article

A study of indicators for identifying zero variables in interior-point methods

Authors:

A. S. El-Bakry,

R. A. Tapia,

Y. ZhangAuthors Info & Claims

SIAM Review, Volume 36, Issue 1

Pages 45 - 72

https://doi.org/10.1137/1036003

Published: 01 March 1994 Publication History

Abstract

No abstract available.

Cited By

View all

Zanetti FGondzio J(2023)An Interior Point–Inspired Algorithm for Linear Programs Arising in Discrete Optimal TransportINFORMS Journal on Computing10.1287/ijoc.2022.018435:5(1061-1078)Online publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1287/ijoc.2022.0184
Cartis CYan Y(2016)Active-set prediction for interior point methods using controlled perturbationsComputational Optimization and Applications10.1007/s10589-015-9791-z63:3(639-684)Online publication date: 1-Apr-2016
https://dl.acm.org/doi/10.1007/s10589-015-9791-z
Gonzalez-Lima MWei HWolkowicz H(2009)A stable primal---dual approach for linear programming under nondegeneracy assumptionsComputational Optimization and Applications10.1007/s10589-007-9157-244:2(213-247)Online publication date: 1-Nov-2009
https://dl.acm.org/doi/10.1007/s10589-007-9157-2
Show More Cited By

Index Terms

A study of indicators for identifying zero variables in interior-point methods
1. Mathematics of computing
  1. Mathematical analysis
    1. Mathematical optimization
      1. Continuous optimization
        Linear programming
2. Theory of computation
  1. Design and analysis of algorithms
    1. Mathematical optimization
      1. Continuous optimization
        Linear programming

Recommendations

Feasible Direction Interior-Point Technique for Nonlinear Optimization

We propose a feasible direction approach for the minimization by interior-point algorithms of a smooth function under smooth equality and inequality constraints. It consists of the iterative solution in the primal and dual variables of the Karush---Kuhn-...
A trust-region interior-point method for nonlinear programming
TAPIA '05: Proceedings of the 2005 conference on Diversity in computing

Under mild conditions, the Jacobian associated with the Karush-Kuhn-Tucker (KKT) system of a (non-convex) nonlinear program is nonsingular near an isolated solution. However, this property may not hold away from such a solution. To enhance the ...
Interior-point methods for nonlinear complementarity problems

We present a potential reduction interior-point algorithm for monotone nonlinear complementarity problems. At each iteration, one has to compute an approximate solution of a nonlinear system such that a certain accuracy requirement is satisfied. For ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIAM Review Volume 36, Issue 1

March 1994

106 pages

ISSN:0036-1445

Editor:
R. Sincovec
Oak Ridge National Laboratory, Oak Ridge, TN

Issue’s Table of Contents

Publisher

Society for Industrial and Applied Mathematics

United States

Publication History

Published: 01 March 1994

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 15 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zanetti FGondzio J(2023)An Interior Point–Inspired Algorithm for Linear Programs Arising in Discrete Optimal TransportINFORMS Journal on Computing10.1287/ijoc.2022.018435:5(1061-1078)Online publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1287/ijoc.2022.0184
Cartis CYan Y(2016)Active-set prediction for interior point methods using controlled perturbationsComputational Optimization and Applications10.1007/s10589-015-9791-z63:3(639-684)Online publication date: 1-Apr-2016
https://dl.acm.org/doi/10.1007/s10589-015-9791-z
Gonzalez-Lima MWei HWolkowicz H(2009)A stable primal---dual approach for linear programming under nondegeneracy assumptionsComputational Optimization and Applications10.1007/s10589-007-9157-244:2(213-247)Online publication date: 1-Nov-2009
https://dl.acm.org/doi/10.1007/s10589-007-9157-2
González-Lima M(2007)Enhancing the behavior of interior-point methods via identification of variablesOptimization Methods & Software10.1080/1055678070142765422:6(937-958)Online publication date: 1-Dec-2007
https://dl.acm.org/doi/10.1080/10556780701427654
Yamashita NDan HFukushima M(2004)On the identification of degenerate indices in the nonlinear complementarity problem with the proximal point algorithmMathematical Programming: Series A and B10.5555/2990016.311431899:2(377-397)Online publication date: 1-Mar-2004
https://dl.acm.org/doi/10.5555/2990016.3114318
Hoppe RPetrova SSchulz V(2002)Primal-dual Newton-type interior-point method for topology optimizationJournal of Optimization Theory and Applications10.1023/A:1016070928600114:3(545-571)Online publication date: 1-Sep-2002
https://dl.acm.org/doi/10.1023/A%3A1016070928600
Sturm J(1999)Superlinear Convergence of an Algorithm for Monotone Linear Complementarity Problems, When No Strictly Complementary Solution ExistsMathematics of Operations Research10.5555/2781633.278163824:1(72-94)Online publication date: 1-Feb-1999
https://dl.acm.org/doi/10.5555/2781633.2781638
Plantenga T(1998)A Trust Region Method for Nonlinear Programming Based on Primal Interior-Point TechniquesSIAM Journal on Scientific Computing10.1137/S106482759528440320:1(282-305)Online publication date: 1-Jan-1998
https://dl.acm.org/doi/10.1137/S1064827595284403
Tapia RZhang YSaltzman MWeiser A(1996)The Mehrotra Predictor-Corrector Interior-Point Method As a Perturbed Composite Newton MethodSIAM Journal on Optimization10.1137/08060046:1(47-56)Online publication date: 1-Feb-1996
https://dl.acm.org/doi/10.1137/0806004
Gill PMurray WPonceleón DSaunders M(1995)Primal--dual methods for linear programmingMathematical Programming: Series A and B10.5555/3112660.311292970:1-3(251-277)Online publication date: 1-Oct-1995
https://dl.acm.org/doi/10.5555/3112660.3112929

Abstract

Cited By

Index Terms

Recommendations

Feasible Direction Interior-Point Technique for Nonlinear Optimization

A trust-region interior-point method for nonlinear programming

Interior-point methods for nonlinear complementarity problems

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Share

Share this Publication link

Share on social media

Affiliations