TY - JOUR T1 - Compute a Celis-Dennis-Tapia Step JO - Journal of Computational Mathematics VL - 5 SP - 463 EP - 478 PY - 2005 DA - 2005/10 SN - 23 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/jcm/8832.html KW - The CDT subproblem, Local solution, Global solution, Dual function. AB -

In this paper, we present an algorithm for the CDT subproblem. This problem stems from computing a trust region step of an algorithm, which was first proposed by Celis, Dennis and Tapia for equality constrained optimization. Our algorithm considers general case of the CDT subproblem, and convergence of the algorithm is proved. Numerical examples are also provided.