Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1023.90060
Chin, Choong Ming; Fletcher, Roger
On the global convergence of an SLP-filter algorithm that takes EQP steps. (English)
[J] Math. Program. 96, No.1 (A), 161-177 (2003). ISSN 0025-5610; ISSN 1436-4646/e

Summary: A global convergence proof is presented for a class of trust region filter-type methods for nonlinear programming. Such methods are characterized by their use of the dominance concept of multiobjective optimization, instead of a penalty parameter whose adjustment can be problematic. The methods are based on successively solving linear programming subproblems for which effective software is readily available. The methods also permit the use of steps calculated on the basis of an equality constrained quadratic programming model, which enables rapid convergence to take place for problems in which second order information is important. \par The proof technique is presented in a fairly general context, allowing a range of specific algorithm choices associated with choosing the quadratic model, updating the trust region radius and with feasibility restoration.

MSC 2000:: *90C30 Nonlinear programming
90C29 Multi-objective programming, etc.

Keywords: trust region filter-type methods; nonlinear programming; multiobjective optimization; sequential linear programming; equality constrained quadratic programming

Cited in: Zbl 1155.90023

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]