An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm
From MaRDI portal
Recommendations
Cited in
(only showing first 100 items - show all)- Average case complexity results for a centering algorithm for linear programming problems under Gaussian distributions
- On quadratic convergence of the \(O(\sqrt nL)\)-iteration homogeneous and self-dual linear programming algorithm
- Approximate Farkas lemmas and stopping rules for iterative infeasible-point algorithms for linear programming
- Global convergence in infeasible-interior-point algorithms
- Potential-reduction methods in mathematical programming
- Improved complexity using higher-order correctors for primal-dual Dikin affine scaling
- On homogeneous and self-dual algorithms for LCP
- Initialization in semidefinite programming via a self-dual skew-symmetric embedding
- Interior-point methods
- Complexity analysis of a full-{N}ewton step interior-point method for linear optimization
- A Mizuno-Todd-Ye predictor-corrector infeasible-interior-point method for symmetric optimization with the arc-search strategy
- A homogeneous model for monotone mixed horizontal linear complementarity problems
- Partial facial reduction: simplified, equivalent SDPs via approximations of the PSD cone
- Efficient semidefinite branch-and-cut for MAP-MRF inference
- A generalized homogeneous and self-dual algorithm for linear programming
- A unified approach to infeasible-interior-point algorithms via geometrical linear complementarity problems
- An infeasible-start algorithm for linear programming whose complexity depends on the distance from the starting point to the optimal solution
- An infeasible-interior-point algorithm using projections onto a convex set
- An \(O(nL)\) infeasible-interior-point algorithm for LCP with quadratic convergence
- A path-following interior-point algorithm for linear and quadratic problems
- A simplified homogeneous and self-dual linear programming algorithm and its implementation
- Primal-dual target-following algorithms for linear programming
- Warmstarting the homogeneous and self-dual interior point method for linear and conic quadratic problems
- Numerical algebraic geometry and semidefinite programming
- Identification of optimal feedback control rules from micro-quadrotor and insect flight trajectories
- Conic programming: infeasibility certificates and projective geometry
- A survey on conic relaxations of optimal power flow problem
- Sparse semidefinite programs with guaranteed near-linear time complexity via dualized clique tree conversion
- An infeasible-start framework for convex quadratic optimization, with application to constraint-reduced interior-point and other methods
- Status determination by interior-point methods for convex optimization problems in domain-driven form
- A corrector-predictor interior-point method with new search direction for linear optimization
- On the behavior of Lagrange multipliers in convex and nonconvex infeasible interior point methods
- A new wide neighborhood primal-dual second-order corrector algorithm for linear optimization
- A wide neighborhood predictor-infeasible corrector interior-point algorithm for linear optimization
- A Barzilai and Borwein regularization feasible direction algorithm for convex nonlinear SOC programming with linear constraints
- An adaptive updating full-Newton step interior-point algorithm with modified Newton direction
- Grasping force optimization for multi-fingered robotic hands using projection and contraction methods
- Solution refinement at regular points of conic problems
- Simplified infeasible interior-point algorithm for linear optimization based on a simple function
- Chordal decomposition in operator-splitting methods for sparse semidefinite programs
- A new use of Douglas-Rachford splitting for identifying infeasible, unbounded, and pathological conic programs
- Improved complexity analysis of full Nesterov-Todd step interior-point methods for semidefinite optimization
- A complementarity partition theorem for multifold conic systems
- New complexity analysis of IIPMs for linear optimization based on a specific self-regular function
- On the behavior of the homogeneous self-dual model for conic convex optimization
- Smoothing-type algorithm for solving linear programs by using an augmented complementarity problem
- The complexity of self-regular proximity based infeasible IPMs
- A primal-dual decomposition algorithm for multistage stochastic convex programming
- Active-set prediction for interior point methods using controlled perturbations
- A new corrector-predictor interior-point method for symmetric cone optimization
- The state-of-the-art in conic optimization software
- On the implementation and usage of SDPT3 -- a Matlab software package for semidefinite-quadratic-linear programming, version 4.0
- A modified full-Newton step infeasible interior-point algorithm for linear optimization
- A fixed point iterative approach to integer programming and its distributed computation
- Embedding methods for semidefinite programming
- A new feasible interior-point algorithm with full step for linear optimization based on a simple function
- Conic optimization via operator splitting and homogeneous self-dual embedding
- The practical behavior of the homogeneous self-dual formulations in interior point methods
- A Mizuno-Todd-Ye predictor-corrector infeasible-interior-point method for linear programming over symmetric cones
- Interior-point methods for linear programming: a review
- Crash start of interior point methods
- A modified homogeneous potential reduction algorithm for solving the monotone semidefinite linear complementarity problem
- An alternating direction method for second-order conic programming
- On implementation of a self-dual embedding method for convex programming
- Interior Point Methods for Nonlinear Optimization
- First-order algorithm with \({\mathcal{O}(\ln(1/\epsilon))}\) convergence for \({\epsilon}\)-equilibrium in two-person zero-sum games
- Method of approximate centers for semi-definite programming
- On homogeneous interrior-point algorithms for semidefinite programming
- The analyticity of interior-point-paths at strictly complementary solutions of linear programs
- Implementation of interior point methods for mixed semidefinite and second order cone optimization problems
- SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
- Conic convex programming and self-dual embedding
- A predictor-corrector algorithm with multiple corrections for convex quadratic programming
- A framework for solving mixed-integer semidefinite programs
- A homogeneous smoothing-type algorithm for symmetric cone linear programs
- scientific article; zbMATH DE number 851571 (Why is no real title available?)
- An adaptive infeasible interior-point algorithm with full-Newton step for linear optimization
- A new predictor-corrector infeasible interior-point algorithm for linear optimization in a wide neighborhood
- An ADMM-based interior-point method for large-scale linear programming
- Operator splitting for a homogeneous embedding of the linear complementarity problem
- Full Nesterov-Todd step feasible interior-point algorithm for symmetric cone horizontal linear complementarity problem based on a positive-asymptotic barrier function
- An algorithm for nonsymmetric conic optimization inspired by MOSEK
- Primal-dual path-following methods and the trust-region updating strategy for linear programming with noisy data
- Primal-dual interior-point methods for domain-driven formulations
- Globally Convergent Type-I Anderson Acceleration for Nonsmooth Fixed-Point Iterations
- Computational experience with a modified potential reduction algorithm for linear programming
- Strict complementarity in semidefinite optimization with elliptopes including the maxcut SDP
- Maximum-stopping-value policies in finite Markov population decision chains
- Solving conic optimization problems via self-dual embedding and facial reduction: A unified approach
- A full-step interior-point algorithm for second-order cone optimization based on a simple locally kernel function
- Corrector-predictor methods for sufficient linear complementarity problems
- A full-Newton step infeasible interior-point method for linear optimization based on an exponential kernel function
- A quantum interior-point predictor–corrector algorithm for linear programming
- An easy way to teach interior-point methods.
- A faster interior-point method for sum-of-squares optimization
- CvxPnPL: a unified convex solution to the absolute pose estimation problem from point and line correspondences
- A step-truncated method in a wide neighborhood interior-point algorithm for linear programming
- Revisiting degeneracy, strict feasibility, stability, in linear programming
- A new long-step interior point algorithm for linear programming based on the algebraic equivalent transformation
This page was built for publication: An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4294729)
