zbMATH — the first resource for mathematics

Superlinearly convergent affine scaling interior trust-region method for linear constrained \(LC^{1}\) minimization. (English) Zbl 1167.90021
The problem under consideration consists in minimizing a differentiable function with locally Lipschitzian derivative subject to linear equality and linear inequality constraints. To solve this problem, an affine scaling trust region method with nonmonotonic interior point bactracking technique is proposed. Under suitable assumptions, global and superlinear local convergence results are obtained.

90C30 Nonlinear programming
65K05 Numerical mathematical programming methods
Full Text: DOI
[1] Coleman, T. F., Li, Y.: A trust region and affine scaling interior point method for nonconvex minimization with linear inequality constraints. Math. Programming, Ser. A, 88, 1–31 (2000) · Zbl 0966.65052
[2] Zhu, D.: A new affine scaling interior point algorithm for nonlinear optimization subject to linear equality and inequality constraints. J. of Computational and Applied Mathematics, 161, 1–25 (2003) · Zbl 1050.65064
[3] Clarke, F. H.: Optimization and Nonsmooth Analysis, John Wiley, New York, 1983 · Zbl 0582.49001
[4] Ziemer, W. P.: Weakly Differentiable Functions. Sobolev Spaces and Functions of Bounded Variation, Springer-Verlag, Berlin, 1989 · Zbl 0692.46022
[5] Qi, L.: Superlinear convergent approximate Newton methods for LC1 optimization problems. Math. Programming, 64 277–294 (1994) · Zbl 0820.90102
[6] Grippo, L., Lampariello, F, Lucidi, S.: A nonmonotonic line search technique for Newton’s methods. SIAM Journal on Numerical Analysis, 23, 707–716 (1986) · Zbl 0616.65067
[7] Qi, L., Sun, J.: A nonsmooth version of Newton’s method. Math. Programming, 58, 353–367 (1993) · Zbl 0780.90090
[8] Nocedal, J., Wright, S. J.: Numerical Optimization, New York, Springer, 1999 · Zbl 0930.65067
[9] Pang, J. S.: The implicit complementarity problem, in Nonlinear Programming 4, O. L. Mangasarian, S. M. Robinson, and R. R. Meyer, eds., Academic Press, New York, 487–518, 1981 · Zbl 0534.90090
[10] Fischer, A.: A special Newton-type optimization method. Optimization, 24, 269–284 (1992) · Zbl 0814.65063
[11] Sun, D., Qi, L.: On NCP-function. Comput. Optim. Appl., 13, 201–220 (1999) · Zbl 1040.90544
[12] Pu, D., Zhang, J.: Globally convergent inexact generalized Newton method for first-order differentiable optimization problem. Journal of Optimization Theory and Applications, 106, 551–568 (2000) · Zbl 1028.90063
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.