Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 241,174,396 papers from all fields of science
Search
Sign In
Create Free Account
Interior point method
Known as:
Interior-point method
, Interior-point methods
, IPM
Expand
Interior point methods (also referred to as barrier methods) are a certain class of algorithms that solves linear and nonlinear convex optimization…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
38 relations
Affine scaling
Algorithm
Artelys Knitro
Augmented Lagrangian method
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2010
2010
Random Conic Pursuit for Semidefinite Programming
Ariel Kleiner
,
A. Rahimi
,
Michael I. Jordan
Neural Information Processing Systems
2010
Corpus ID: 2405930
We present a novel algorithm, Random Conic Pursuit, that solves semidefinite programs (SDPs) via repeated optimization over…
Expand
2008
2008
An Infeasible Interior-Point Algorithm with full-Newton Step for Linear Optimization
H. Mansouri
,
M. Zangiabadi
,
Y. Bai
,
C. Roos
2008
Corpus ID: 5650903
† Department of Mathematical Science, Shahrekord University, P.O. Box 115, Shahrekord, Iran ♣ Department of Mathematics, Shanghai…
Expand
2008
2008
On Numerical Issues of Interior Point Methods
Csaba Mészáros
SIAM Journal on Matrix Analysis and Applications
2008
Corpus ID: 41983552
This paper concerns some numerical stability issues of factorizations in interior point methods. In our investigation we focus on…
Expand
2003
2003
IMPLEMENTATION OF INTERIOR POINT METHODS FOR SECOND ORDER CONIC OPTIMIZATION
Bi-Xiang Wang
2003
Corpus ID: 124643881
This thesis deals with the implementation of interior point methods for second order conic optimization (SOCO) problems. In an…
Expand
2002
2002
Lagrangian Dual Interior-Point Methods for Semidefinite Programs
Mituhiro Fukuda
,
M. Kojima
,
M. Shida
SIAM Journal on Optimization
2002
Corpus ID: 7679937
This paper proposes a new predictor-corrector interior-point method for a class of semidefinite programs, which numerically…
Expand
2001
2001
Ill-conditionedness and Interior-point Methods
M. Asic
,
V. Kovacevic-Vujcic
2001
Corpus ID: 14347878
As it is well-known, since the discovery of the interior-point methods linear programming (LP) is no longer synonymous with the…
Expand
2000
2000
Barrier method for quasi-isometric grid generation
V. Garanzha
2000
Corpus ID: 125186093
A gridgeneration method based on the minimization of a barrier functional with a feasible set consisting of quasi-isometric grids…
Expand
1996
1996
The Mehrotra Predictor-Corrector Interior-Point Method As a Perturbed Composite Newton Method
R. Tapia
,
Yin Zhang
,
M. Saltzman
,
A. Weiser
SIAM Journal on Optimization
1996
Corpus ID: 37231364
It is well known that the celebrated Kojima–Mizuno–Yoshise primal-dual interior-point method for linear programming can be viewed…
Expand
1992
1992
Practical interior point methods for quadratic programming
Tamra J. Carpenter
1992
Corpus ID: 125030169
We consider solving quadratic programming problems that minimize convex quadratic objectives over linear constraints, that…
Expand
1989
1989
Interior Pedestrian Places
Michael Bednar
1989
Corpus ID: 108903329
Part 1 Theoretical perspective: the social arcade urban design role the privatization of public space. Part 2 Commercial places…
Expand