Superlinear convergence of affine scaling interior point newton method for linear inequality constrained minimization without strict complementarity

Acta Mathematicae Applicatae Sinica English Series ◽

10.1007/s10255-007-7029-2 ◽

2009 ◽

Vol 25 (2) ◽

pp. 183-194 ◽

Author(s):

De-tong Zhu

Keyword(s):

Newton Method ◽

Interior Point ◽

Superlinear Convergence ◽

Linear Inequality ◽

Constrained Minimization ◽

Affine Scaling ◽

Strict Complementarity

Download Full-text

An Affine Scaling Interior Point Filter Line-Search Algorithm for Linear Inequality Constrained Minimization

Numerical Functional Analysis and Optimization ◽

10.1080/01630563.2010.496302 ◽

2010 ◽

Vol 31 (8) ◽

pp. 955-973 ◽

Author(s):

Zhujun Wang ◽

Detong Zhu

Keyword(s):

Interior Point ◽

Line Search ◽

Linear Inequality ◽

Search Algorithm ◽

Constrained Minimization ◽

Affine Scaling ◽

Line Search Algorithm

Download Full-text

A trust region and affine scaling interior point method for nonconvex minimization with linear inequality constraints

Mathematical Programming ◽

10.1007/pl00011369 ◽

2000 ◽

Vol 88 (1) ◽

pp. 1-31 ◽

Author(s):

Thomas F. Coleman ◽

Yuying Li

Keyword(s):

Interior Point ◽

Interior Point Method ◽

Linear Inequality ◽

Trust Region ◽

Inequality Constraints ◽

Point Method ◽

Affine Scaling ◽

Nonconvex Minimization ◽

Linear Inequality Constraints

Download Full-text

A derivative-free affine scaling trust region methods based on probabilistic models with new nonmonotone line search technique for linear inequality constrained minimization without strict complementarity

International Journal of Computer Mathematics ◽

10.1080/00207160.2018.1517208 ◽

2018 ◽

Vol 96 (4) ◽

pp. 663-691

Author(s):

Peng Wang ◽

Detong Zhu

Keyword(s):

Line Search ◽

Linear Inequality ◽

Probabilistic Models ◽

Trust Region ◽

Affine Scaling ◽

Trust Region Methods ◽

Search Technique ◽

Strict Complementarity ◽

Derivative Free ◽

Line Search Technique

Download Full-text

Superlinear and quadratic convergence of affine-scaling interior-point Newton methods for problems with simple bounds without strict complementarity assumption

Mathematical Programming ◽

10.1007/s101070050107 ◽

1999 ◽

Vol 86 (3) ◽

pp. 615-635 ◽

Author(s):

Matthias Heinkenschloss ◽

Michael Ulbrich ◽

Stefan Ulbrich

Keyword(s):

Interior Point ◽

Quadratic Convergence ◽

Affine Scaling ◽

Newton Methods ◽

Strict Complementarity ◽

Download Full-text

Superlinear Convergence of Affine-Scaling Interior-Point Newton Methods for Infinite-Dimensional Nonlinear Problems with Pointwise Bounds

SIAM Journal on Control and Optimization ◽

10.1137/s0363012997325915 ◽

2000 ◽

Vol 38 (6) ◽

pp. 1938-1984 ◽

Author(s):

Michael Ulbrich ◽

Stefan Ulbrich

Keyword(s):

Interior Point ◽

Superlinear Convergence ◽

Nonlinear Problems ◽

Affine Scaling ◽

Newton Methods ◽

Infinite Dimensional

Download Full-text

An affine scaling interior trust-region method combining with nonmonotone line search filter technique for linear inequality constrained minimization

International Journal of Computer Mathematics ◽

10.1080/00207160.2017.1329530 ◽

2017 ◽

Vol 95 (8) ◽

pp. 1494-1526 ◽

Author(s):

Dan Li ◽

Detong Zhu

Keyword(s):

Line Search ◽

Linear Inequality ◽

Trust Region Method ◽

Trust Region ◽

Nonmonotone Line Search ◽

Constrained Minimization ◽

Affine Scaling ◽

Search Filter ◽

Filter Technique ◽

Download Full-text

Limited memory quasi-newton method for large-scale linearly equality-constrained minimization

Acta Mathematicae Applicatae Sinica English Series ◽

10.1007/bf02679897 ◽

2000 ◽

Vol 16 (3) ◽

pp. 320-328 ◽

Author(s):

Ni Qin

Keyword(s):

Newton Method ◽

Large Scale ◽

Constrained Minimization ◽

Limited Memory ◽

Download Full-text

Partial Affine-Scaling for Linearly Constrained Minimization

Mathematics of Operations Research ◽

10.1287/moor.20.3.678 ◽

1995 ◽

Vol 20 (3) ◽

pp. 678-694 ◽

Author(s):

Paul Tseng

Keyword(s):

Constrained Minimization ◽

Affine Scaling ◽

Linearly Constrained

Download Full-text

Convergence of Affine-Scaling Interior-Point Methods with Line Search for Box Constrained Optimization

Numerical Functional Analysis and Optimization ◽

10.1080/01630563.2010.532269 ◽

2011 ◽

Vol 32 (2) ◽

pp. 155-176 ◽

Author(s):

Zhongwen Chen ◽

Quan Liu

Keyword(s):

Constrained Optimization ◽

Interior Point ◽

Line Search ◽

Interior Point Methods ◽

Download Full-text

Affine Scaling and Logarithmic Barrier Interior-Point Methods

Linear Optimization and Duality ◽

10.1201/9781315117218-18 ◽

2020 ◽

pp. 495-514

Author(s):

Craig A. Tovey

Keyword(s):

Interior Point ◽

Interior Point Methods ◽

Affine Scaling ◽

Logarithmic Barrier

Download Full-text