Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Interior point method

Known as: Interior-point method, Interior-point methods, IPM 
Interior point methods (also referred to as barrier methods) are a certain class of algorithms that solves linear and nonlinear convex optimization… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2007
Highly Cited
2007
Logistic regression with l1 regularization has been proposed as a promising method for feature selection in classification… Expand
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • table 2
Highly Cited
2007
Highly Cited
2007
Recently, a lot of attention has been paid to regularization based methods for sparse signal reconstruction (e.g., basis pursuit… Expand
  • figure 1
  • table I
  • figure 2
  • figure 3
Highly Cited
2006
Highly Cited
2006
Abstract.We present a primal-dual interior-point algorithm with a filter line-search method for nonlinear programming. Local and… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Highly Cited
2002
Highly Cited
2002
Interior methods are an omnipresent, conspicuous feature of the constrained optimization landscape today, but it was not always… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Highly Cited
1998
Highly Cited
1998
In this paper we continue the development of a theoretical foundation for efficient primal-dual interior-point algorithms for… Expand
Highly Cited
1997
Highly Cited
1997
Preface Notation 1. Introduction. Linear Programming Primal-Dual Methods The Central Path A Primal-Dual Framework Path-Following… Expand
Highly Cited
1996
Highly Cited
1996
We propose a new interior-point-based method to minimize a linear function of a matrix variable subject to linear equality and… Expand
  • table 1
  • table 2
  • table 3
  • table 4
  • table 5
Review
1995
Review
1995
This paper studies the semidefinite programming SDP problem, i.e., the optimization problem of a linear function of a symmetric… Expand
Highly Cited
1994
Highly Cited
1994
Written for specialists working in optimization, mathematical programming, or control theory. The general theory of path… Expand
Highly Cited
1992
Highly Cited
1992
This paper gives an approach to implementing a second-order primal-dual interior point method. It uses a Taylor polynomial of… Expand
  • table 5.1
  • table 7.1
  • table 8.1
  • table 8.3
  • table 9.1