On the Implementation of a Primal-Dual Interior Point Method
From MaRDI portal
Publication:4015447
DOI10.1137/0802028zbMATH Open0773.90047DBLPjournals/siamjo/Mehrotra92OpenAlexW2086867325WikidataQ59411976 ScholiaQ59411976MaRDI QIDQ4015447FDOQ4015447
Authors: Sanjay Mehrotra 
Publication date: 13 January 1993
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0802028
Recommendations
Linear programming (90C05) Large-scale problems in mathematical programming (90C06) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Cited In (only showing first 100 items - show all)
- A hybrid method of chaotic particle swarm optimization and linear interior for reactive power optimisation
- Stabilization of Mehrotra's primal-dual algorithm and its implementation
- A generalized multigrid method for solving contact problems in Lagrange multiplier based unfitted finite element method
- A dynamic large-update primal‐dual interior-point method for linear optimization
- Solving symmetric indefinite systems in an interior-point method for linear programming
- Sparsity preserving preconditioners for linear systems in interior-point methods
- A self-adjusting primal–dual interior point method for linear programs
- Fast convergence of the simplified largest step path following algorithm
- Free material optimization via mathematical programming
- The largest step path following algorithm for monotone linear complementarity problems
- A note on the use of vector barrier parameters for interior-point methods
- Object library of algorithms for dynamic optimization problems: benchmarking SQP and nonlinear interior point methods
- Mehrotra-type predictor-corrector algorithm revisited
- An arc-search \({\mathcal {O}}(nL)\) infeasible-interior-point algorithm for linear programming
- Extending Mehrotra and Gondzio higher order methods to mixed semidefinite-quadratic-linear programming
- SOLVING LARGE SCALE LINEAR PROGRAMMING PROBLEMS USING AN INTERIOR POINT METHOD ON A MASSIVELY PARALLEL SIMD COMPUTER
- The \(Q\) method for second order cone programming
- Approximation in normed linear spaces
- Primal-dual nonlinear rescaling method with dynamic scaling parameter update
- From global to local convergence of interior methods for nonlinear optimization
- Presolving in linear programming
- An adaptive self-regular proximity-based large-update IPM for LO
- A new second-order corrector interior-point algorithm for semidefinite programming
- Semi-definite programming for topology optimization of trusses under multiple eigenvalue constraints
- A robust and efficient proposal for solving linear systems arising in interior-point methods for linear programming
- An adaptive-step primal-dual interior point algorithm for linear optimization
- Interior point methods, a decade after Karmarkar—a survey, with application to the smallest eigenvalue problem
- Trajectory-following methods for large-scale degenerate convex quadratic programming
- Addressing rank degeneracy in constraint-reduced interior-point methods for linear optimization
- Warm start by Hopfield neural networks for interior point methods
- Postponing the choice of the barrier parameter in Mehrotra-type predictor-corrector algorithms
- Symmetric indefinite systems for interior point methods
- On enforcing maximum principles and achieving element-wise species balance for advection-diffusion-reaction equations under the finite element method
- Basic lemmas in polynomial-time infeasible-interior-point methods for linear programs
- Computation of capacity
- Three nearly scaling-invariant versions of an exterior point algorithm for linear programming
- Sparse approximations with interior point methods
- Full Nesterov-Todd step feasible interior-point algorithm for symmetric cone horizontal linear complementarity problem based on a positive-asymptotic barrier function
- A predictor-corrector algorithm with multiple corrections for convex quadratic programming
- Gas flow in ultra-tight shale strata
- A polynomial-time algorithm for linear optimization based on a new class of kernel functions
- Starting-point strategies for an infeasible potential reduction method
- Title not available (Why is that?)
- Primal-dual relationship between Levenberg-Marquardt and central trajectories for linearly constrained convex optimization
- Interior-point solver for convex separable block-angular problems
- Artificial time integration
- Penalty algorithm based on conjugate gradient method for solving portfolio management problem
- A Mehrotra-type predictor-corrector algorithm with polynomiality and \(Q\)-subquadratic convergence
- A new class of polynomial primal-dual methods for linear and semidefinite optimization
- Penalized spline support vector classifiers computational issues
- Exploiting special structure in a primal-dual path-following algorithm
- Using a Massively Parallel Processor to Solve Large Sparse Linear Programs by an Interior-Point Method
- A superquadratic infeasible-interior-point method for linear complementarity problems
- Dynamic updates of the barrier parameter in primal-dual methods for nonlinear programming
- Theoretical convergence of large-step primal-dual interior point algorithms for linear programming
- A global piecewise smooth Newton method for fast large-scale model predictive control
- A hybrid algorithm for solving minimization problem over (R,S)-symmetric matrices with the matrix inequality constraint
- On finding a vertex solution using interior point methods
- An interior-point trust-funnel algorithm for nonlinear optimization
- Physics-based modeling and simulation of human walking: a review of optimization-based and other approaches
- Topology optimization of structures in unilateral contact
- Global minimization algorithms for concave quadratic programming problems
- Title not available (Why is that?)
- Bayesian quantile regression for ordinal models
- An \(O(\sqrt nL)\) wide neighborhood interior-point algorithm for semidefinite optimization
- Combining a hybrid preconditioner and a optimal adjustment algorithm to accelerate the convergence of interior point methods
- A fast and efficient implementation of qualitatively constrained quantile smoothing splines
- Computational experience with a primal-dual interior point method for linear programming
- A variation on the interior point method for linear programming using the continued iteration
- Influence of matrix reordering on the performance of iterative methods for solving linear systems arising from interior point methods for linear programming
- Title not available (Why is that?)
- Implementation of interior-point methods for LP based on Krylov subspace iterative solvers with inner-iteration preconditioning
- A predictor-corrector algorithm for linear optimization based on a modified Newton direction
- An \(\mathcal{O}\sqrt{n}L)\) predictor-corrector interior-point algorithm for semidefinite optimization based on a wide neighbourhood
- A primal-dual interior-point relaxation method with global and rapidly local convergence for nonlinear programs
- A new approach for solving nonlinear algebraic systems with complementarity conditions. Application to compositional multiphase equilibrium problems
- Switching preconditioners using a hybrid approach for linear systems arising from interior point methods for linear programming
- On the behavior of Lagrange multipliers in convex and nonconvex infeasible interior point methods
- A primal-dual predictor-corrector interior point method for non-smooth contact dynamics
- An adaptive infeasible-interior-point method with the one-norm wide neighborhood for semi-definite programming
- Application of a GPU-accelerated hybrid preconditioned conjugate gradient approach for large 3D problems in computational geomechanics
- Conflict Analysis for MINLP
- PAL-Hom method for QP and an application to LP
- Implementation of an interior point method with basis preconditioning
- Title not available (Why is that?)
- Modified controlled Cholesky factorization for preconditioning linear systems from the interior-point method
- Interior-point methods for the phase-field approach to brittle and ductile fracture
- Steplength selection in interior-point methods for quadratic programming
- Solving inverse Pareto eigenvalue problems
- A Distributed Interior-Point KKT Solver for Multistage Stochastic Optimization
- A New Second-Order Infeasible Primal-Dual Path-Following Algorithm for Symmetric Optimization
- Interior point methods for solving Pareto eigenvalue complementarity problems
- Primal-dual path-following methods and the trust-region updating strategy for linear programming with noisy data
- Sensitivity of computer support game algorithms of safe ship control
- A primal-dual interior-point algorithm for nonsymmetric exponential-cone optimization
- Multi-target identity management for unknown and time-varying number of targets in clutter
- Correlation clustering with constrained cluster sizes and extended weights bounds
- Infeasible constraint-reduced interior-point methods for linear optimization
- Local analysis of the feasible primal-dual interior-point method
- A corrector-predictor interior-point method with new search direction for linear optimization
Uses Software
This page was built for publication: On the Implementation of a Primal-Dual Interior Point Method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4015447)
