Results 231 to 240 of about 15,567,526 (268)
Some of the next articles are maybe not open access.
On the Complexity of a Practical Interior-Point Method
SIAM Journal on Optimization, 1998Summary: The theory of self-concordance in convex optimization has been used to analyze the complexity of interior-point methods based on Newton's method. For large problems, it may be impractical to use Newton's method; here we analyze a truncated-Newton method, in which an approximation to the Newton search direction is used.
Stephen G. Nash, Ariela Sofer
openaire +2 more sources
Journal of Optimization Theory and Applications, 1998
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +1 more source
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +1 more source
1996
Abstract The interest in interior point methods for linear programming emerged from Karmarkar’s contribution in 1984. This field has soon become one of the most active in the area of mathematical programming. It introduced new ideas and techniques that now have received their own place among the basic tools in optimization.
Cornelis Roos, Jean-Philippe Vial
openaire +2 more sources
Abstract The interest in interior point methods for linear programming emerged from Karmarkar’s contribution in 1984. This field has soon become one of the most active in the area of mathematical programming. It introduced new ideas and techniques that now have received their own place among the basic tools in optimization.
Cornelis Roos, Jean-Philippe Vial
openaire +2 more sources
Barrier Functions in Interior Point Methods
Mathematics of Operations Research, 1996We show that the universal barrier function of a convex cone introduced by Nesterov and Nemirovskii is the logarithm of the characteristic function of the cone. This interpretation demonstrates the invariance of the universal barrier under the automorphism group of the underlying cone.
openaire +3 more sources
The Kantorovich Theorem and interior point methods
Mathematical Programming, 2004zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +1 more source
2008
Linear programs can be viewed in two somewhat complementary ways. They are, in one view, a class of continuous optimization problems each with continuous variables defined on a convex feasible region and with a continuous objective function. They are, therefore, a special case of the general form of problem considered in this text.
David G. Luenberger, Yinyu Ye
openaire +2 more sources
Linear programs can be viewed in two somewhat complementary ways. They are, in one view, a class of continuous optimization problems each with continuous variables defined on a convex feasible region and with a continuous objective function. They are, therefore, a special case of the general form of problem considered in this text.
David G. Luenberger, Yinyu Ye
openaire +2 more sources
2013
The ellipsoid method has an undeniable historical relevance (due to its role in establishing polynomial time for linear programming with integer data). In addition, its underlying idea is simple and elegant. Unfortunately, it is not efficient in practice compared with both the simplex method and the more recent interior-point methods.
Peter Bürgisser, Felipe Cucker
openaire +2 more sources
The ellipsoid method has an undeniable historical relevance (due to its role in establishing polynomial time for linear programming with integer data). In addition, its underlying idea is simple and elegant. Unfortunately, it is not efficient in practice compared with both the simplex method and the more recent interior-point methods.
Peter Bürgisser, Felipe Cucker
openaire +2 more sources
Ragnar Frisch and interior-point methods
Optimization Letters, 2014zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Olav Bjerkholt, Sjur Didrik Flåm
openaire +2 more sources
2013
As was known, the simplex method moves on the underlying polyhedron, from vertex to adjacent vertex along descent edges, until an optimal vertex is reached, or unboundedness of the problem is detected. Nevertheless, it would go through an exponential number of vertices of the polyhedron (Sect. 3.8), and even stall at a vertex forever because of cycling
openaire +1 more source
As was known, the simplex method moves on the underlying polyhedron, from vertex to adjacent vertex along descent edges, until an optimal vertex is reached, or unboundedness of the problem is detected. Nevertheless, it would go through an exponential number of vertices of the polyhedron (Sect. 3.8), and even stall at a vertex forever because of cycling
openaire +1 more source
On Numerical Issues of Interior Point Methods
SIAM Journal on Matrix Analysis and Applications, 2008This paper concerns some numerical stability issues of factorizations in interior point methods. In our investigation we focus on regularization techniques for the augmented system. We derive the fundamental property of regularization and necessary conditions for the convergence of iterative refinement. A relaxation technique is described that improves
openaire +1 more source