Summary
An algorithm for finding the intersection of the convex hulls of two sets consisting of finitely many points each is proposed. The problem is modelled by means of a quasidifferentiable (in the sense of Demyanov and Rubinov) optimization problem, which is solved by a descent method for quasidifferentiable functions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bagirov, A.M.: Numerical methods for minimizing quasidifferentiable functions: A survey and comparison. In: V.F. Demyanov, A. Rubinov, (Eds.): Quasidifferentiability and Related Topics (pp. 33–71), Kluwer, Dordrecht (2000)
Demyanov, V.F.: On the identification of points of two convexsets. Vestn. St. Petersburg Univ., Math. 34(3), 14–20 (2001)
Demyanov, V.F., Astorino, A., Gaudioso, M.: Nonsmooth problems in mathematical diagnostics. In: N. Hadjisavvas, P.M. Pardalos (Eds.), Advances in Convex Analysis and Global Optimization (Pythagorion, 2000), Nonconvex Optimization and Applications (Vol. 54, pp. 11–30), Kluwer, Dordrecht, (2001)
Demyanov, V.F., Rubinov, A.M.: Quasidifferentiable functionals. Dokl. Akad. Nauk SSSR 250(1), 21–25 (1980)
Demyanov, V.F., Rubinov, A.M.: Quasidifferential Calculus, Optimization Software, New York, NY (1986)
Demyanov, V.F., Rubinov, A.M.: Quasidifferentiability and Related Topics. Kluwer, Dordrecht (2000)
Herklotz, A., Luderer, B.: Identification of point sets by quasidifferentiable functions. Optimization 54, 411–420 (2005)
Kiwiel, K.C.: A linearization method for minimizing certain quasidifferentiable functions. Math. Program. Study 29, 86–94 (1986)
Luderer, B., Weigelt, J.: A solution method for a special class of nondifferentiable unconstrained optimization problems. Comput. Optim. Appl. 24, 83–93 (2003)
Rosen, J.B.: The gradient projection method for nonlinear programming. Part II: nonlinear constraints. J. Ind. Appl. Math. 8, 514–532 (1961)
Wolfe, P.: Finding the nearest point in a polytope. Math. Program. 11 (2), 128–149 (1976)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Luderer, B., Wagner, D. (2010). Algorithms of Quasidifferentiable Optimization for the Separation of Point Sets. In: Chinchuluun, ., Pardalos, P., Enkhbat, R., Tseveendorj, I. (eds) Optimization and Optimal Control. Springer Optimization and Its Applications(), vol 39. Springer, New York, NY. https://doi.org/10.1007/978-0-387-89496-6_8
Download citation
DOI: https://doi.org/10.1007/978-0-387-89496-6_8
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-89495-9
Online ISBN: 978-0-387-89496-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)