On a subproblem of trust region algorithms for constrained optimization (Q922954): Difference between revisions
From MaRDI portal
Removed claims |
Set OpenAlex properties. |
||
(4 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: Ya-Xiang Yuan / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Maxim Ivanov Todorov / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: GQTPAR / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3681854 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3928936 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Computing Optimal Locally Constrained Steps / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Computing a Trust Region Step / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A trust region algorithm for equality constrained optimization / rank | |||
Normal rank | |||
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