Superlinear Convergence of an Interior-Point Method Despite Dependent Constraints

References

  • Bonnans J. F. , Dolecki S. Local study of newton type algorithms for constrained problems. Optimization–Fifth French–German Conference (1989) (Springer-Verlag, Berlin, Germany) 13 24 . Number 1405, Lecture Notes in Mathematics CrossrefGoogle Scholar
  • Facchinei F. , Fischer A. , Kanzow C. On the accurate identification of active constraints. SIAM J Optim. (1998) 9 1 14 32 CrossrefGoogle Scholar
  • Fischer A. Modified Wilson's method for nonlinear programs with nonunique multipliers. Math. Oper. Res. (1997) February 24 699 727 LinkGoogle Scholar
  • Hager W. W. Stabilized sequential quadratic programming. Comput. Optim. Appl. (1999) 12 253 273 CrossrefGoogle Scholar
  • Harker P. T. , Pang J.-S. Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications. Math. Programming (1990) 48 161 220 CrossrefGoogle Scholar
  • Monterio R. D. C. , Wright S. J. Local convergence of interior-point algorithms for degenerate monotone LCP. Comput. Optim. Appl. (1994) 3 131 155 CrossrefGoogle Scholar
  • Monterio R. D. C. , Zhou F. On superlinear convergence of infeasible-interior-point algorithms for linear constrained convex programs. Comput. Optim. Appl. (1997) 8 245 262 CrossrefGoogle Scholar
  • Pang J.-S. Convergence of splitting and Newton methods for complementarity problems: An application of some sensitivity results. Math. Programming (1993) 58 149 160 CrossrefGoogle Scholar
  • Qi L. , Wei Z. On the constant positive linear independence and its application to SQP methods. (1997) . Technical report, School of Mathematics, The University of New South Wales, Australia Google Scholar
  • Ralph D. , Wright S. J. , Ferris M. C. , Pang J. Superlinear convergence of an interior-point method for monotone variational inequalities. Complementarity and Variantional Problems: State of the Art (1997) (SIAM Publications, Philadelphia, PA) 345 385 Google Scholar
  • Wright S. J. A path-following interior-point algorithm for linear and quadratic optimization problems. Ann. Oper. Res. (1996) 62 103 130 CrossrefGoogle Scholar
  • Wright S. J. Modifying SQP for degenerate problems. (1997a) October . Preprint ANL/MCS-P699-1097, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL Google Scholar
  • Wright S. J. Primal-Dual Interior-Point Methods (1997b) (SIAM Publications, Philadelphia, PA) CrossrefGoogle Scholar
  • Wright S. J. Effects of finite-precision arithmetic on interior-point methods for nonlinear programming. (1998a) January . Preprint ANL/MCS-P705-0198, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL Google Scholar
  • Wright S. J. Superlinear convergence of a stabilized SQP method to a degenerate solution. Comput. Optim. Appl. (1998b) 11 253 275 CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.