Abstract
In this chapter, we consider the problem for optimal inscribing of two balls into bounded polyhedral set, so that sum of their radiuses is maximized. We formulate this problem as a bilevel programming problem and investigated its some properties. The gradient-based method for solving it has been proposed. We illustrate our approach on some test problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Amir Beck and Yonina C. Eldar, Regularization in Regression with Bounded Noise: A Chebyshev Center Approach SIAM. J. Matrix Anal. and Appl. Volume 29, Issue 2, pp. 606–625 (2007) Published May 1, 2007
Er-Wei Bai, Yinyu Ye, and Roberto Tempo Bounded Error Parameter Estimation: A Sequential Analytic Center Approach IEEE Transactions on Automatic Control, Vol. 44, No. 6, pp. 1107–1117 June 1999
Halteman, Edward J. The Chebyshev center: A multidimensional estimate of location. J. Stat. Plann. Inference 13, 389–394 (1986).
Tyrrell R. Rockafellar. Convex analysis. Number 28 in Princeton Mathematical Series. Princeton University Press, Princeton, N.J., 1970.
J. F. Traub, G. Wasikowski, and H. Wozniakowski, Information-Based Complexity. New York: Academic, 1988.
Yudin DB, Gol’shtein EG, Linear programming, Israel Program of Scientific Translations, Jerusalem, 1965
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Enkhbat, R., Barsbold, B. (2013). Optimal Inscribing of Two Balls into Polyhedral Set. In: Chinchuluun, A., Pardalos, P., Enkhbat, R., Pistikopoulos, E. (eds) Optimization, Simulation, and Control. Springer Optimization and Its Applications, vol 76. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-5131-0_3
Download citation
DOI: https://doi.org/10.1007/978-1-4614-5131-0_3
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-5130-3
Online ISBN: 978-1-4614-5131-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)