On a subproblem of trust region algorithms for constrained optimization (Q922954): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/bf01580852 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2010364290 / rank | |||
Normal rank |
Latest revision as of 10:31, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On a subproblem of trust region algorithms for constrained optimization |
scientific article |
Statements
On a subproblem of trust region algorithms for constrained optimization (English)
0 references
1990
0 references
The author studies a subproblem which appears in some trust region algorithms for constrained optimization, where the original problem is to minimize a nonlinear function subject to equality constraints. It is the minimization of a general quadratic function with two special quadratic constraints. Some peculiarities of the problem, mainly with respect to the signs of the eigenvalues of the Hessian of the Lagrangian function at a solution are investigated. The main result is that the Hessian of the Lagrangian has at most one negative eigenvalue if the Lagrangian multipliers are unique. An example is presented to show that the Hessian may have a negative eigenvalue when one constraint is inactive at the solution.
0 references
trust region algorithms
0 references
constrained optimization
0 references
equality constraints
0 references
quadratic function
0 references
signs of the eigenvalues
0 references
Hessian of the Lagrangian function
0 references