On the Location of Directions of Infinite Descent for Nonlinear Programming Algorithms

There is much current interest in general equality constrained quadratic programming problems, both for their own sake and for their applicability to active set methods for nonlinear programming. In the former case, typically, the issues are existence of solutions and their determination. In the lat...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:SIAM journal on numerical analysis Ročník 21; číslo 6; s. 1162 - 1179
Hlavní autori: Conn, Andrew R., Nicholas I. M. Gould
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Philadelphia, PA Society for Industrial and Applied Mathematics 01.12.1984
Predmet:
Algorithms
Applied sciences
Cholesky factorization
Curvature
Eigenvalues
Exact sciences and technology
Factorization
Lagrangian function
Mathematical programming
Mathematical vectors
Matrices
Methods
Nonlinear programming
Operational research and scientific management
Operational research. Management science
Quadratic programming
Scalars
Non linear programming
Quadratic programming
Algorithm
Constrained optimization
Mathematical programming
ISSN:0036-1429, 1095-7170
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:There is much current interest in general equality constrained quadratic programming problems, both for their own sake and for their applicability to active set methods for nonlinear programming. In the former case, typically, the issues are existence of solutions and their determination. In the latter instance, nonexistence of solutions gives rise to directions of infinite descent. Such directions may subsequently be used to determine a more desirable active set. The generalised Cholesky decomposition of relevant matrices enables us to answer the question of existence and to determine directions of infinite descent (when applicable) in an efficient and stable manner. The methods examined are related to implementations that are suitable for null-space, range-space and Lagrangian methods.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
content type line 14
ISSN:0036-1429
1095-7170
DOI:10.1137/0721072