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
      0 references
      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
      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

      Identifiers