The interior point method for nondifferentiable optimization
type: Item
instance of: scholarly article
title: The interior point method for nondifferentiable optimization
zbMATH Open document ID: 0867.90089
author: Yanyan Li
published in: Journal of Computer and Systems Sciences International
publication date: 1996-06-02T00:00:00Z
review text: General nondifferentiable convex minimization problems with box constraints are considered. Modern ideas of the problem solution are discussed. This is suggested to construct a piecewise linear approximation from below for the minimized function (the method of cutting planes). To find a cutting plane (support hyperplane), interior point methods are of use. These methods are divided into two groups: the potential function (Karmarkar's) method and the analytical center (trajectory) method, which are generalized by introduction of weighes. Duality of the methods is demonstrated. The weighted analytical center algorithm is presented in the paper. To eliminate inactive cutting planes, the ellipsoid method is accepted. Three methods are considered to restore the admissibility after the number of hyperplanes in the function approximation is decreased. The methods are investigated numerically. The general scheme of a nondifferentiable convex minimization algorithm with exclusion is given. The scheme is tested for the aforesaid variants of the method. Four standard testing examples are used and thorough research (10 tables) is fulfilled.
Mathematics Subject Classification ID: 90C25
Mathematics Subject Classification ID: 49J52
Mathematics Subject Classification ID: 49M37
zbMATH DE Number: 880849
zbMATH Keywords: interior-point method
zbMATH Keywords: Karmarkar's method
zbMATH Keywords: weighted potential function
zbMATH Keywords: support hyperplanes
zbMATH Keywords: nondifferentiable convex minimization
zbMATH Keywords: box constraints
zbMATH Keywords: analytical center
zbMATH Keywords: ellipsoid method
reviewed by: N. M. Novikova
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 880849