On Local Solutions of the Celis--Dennis--Tapia Subproblem (Q4518166)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1532720
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On Local Solutions of the Celis--Dennis--Tapia Subproblem |
scientific article; zbMATH DE number 1532720 |
Statements
On Local Solutions of the Celis--Dennis--Tapia Subproblem (English)
0 references
20 November 2000
0 references
trust region subproblem
0 references
local solutions
0 references
optimality conditions
0 references
quadratic programming
0 references
trust region algorithms
0 references
nonlocal programming
0 references
0.7845194935798645
0 references
0.782625138759613
0 references
0.7763599157333374
0 references
0.7749952077865601
0 references
0.7737181186676025
0 references
The authors study the distribution of local solutions of the following minimization problem with a quadratic objective and two quadratic objective and two quadratic constraints \[ \min_{d\in\mathbb{R}^n} \Phi(d)= \textstyle{{1\over 2}} d^T Bd+ g^Td\text{ subject to }\|d\|\leq\Delta,\;\|A^Td+ c\|\leq \xi \] [cf. \textit{M. R. Celis}, \textit{J. E. Dennis} and \textit{R. A. Tapia}, Numerical optimization. Proc. SIAM Conf., Boulder/Colo. 1984, 71-82 (1985; Zbl 0566.65048)]. This problem is a subproblem of some trust region algorithms for nonlocal programming.
0 references