A full Nesterov-Todd step infeasible interior-point method for second-order cone optimization
From MaRDI portal
Publication:378264
DOI10.1007/S10957-013-0278-8zbMATH Open1274.90496OpenAlexW2022488470MaRDI QIDQ378264FDOQ378264
Publication date: 11 November 2013
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10957-013-0278-8
Recommendations
- A modified and simplified full Nesterov-Todd step \(\mathcal {O}(N)\) infeasible interior-point method for second-order cone optimization
- New complexity analysis of full Nesterov-Todd step infeasible interior point method for second-order cone optimization
- A primal-dual interior-point algorithm for second-order cone optimization with full Nesterov-Todd step
- A full Nesterov-Todd step interior-point method for circular cone optimization
- A full Nesterov-Todd step infeasible interior-point algorithm for symmetric cone linear complementarity problem
- An inexact infeasible interior-point algorithm for second-order cone programming
- An inexact infeasible-interior-point algorithm for second-order cone programming
- An infeasible interior point algorithm for the second-order cone programming
- Inexact infeasible interior point algorithm for the second-order cone program
- A new full Nesterov-Todd step feasible interior-point method for convex quadratic symmetric cone optimization
polynomial complexityinfeasible interior-point methodJordan algebrafeasible interior-point methodsecond-order conic optimization
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Self-regular functions and new search directions for linear and semidefinite optimization
- Title not available (Why is that?)
- On Extending Some Primal--Dual Interior-Point Algorithms From Linear Programming to Semidefinite Programming
- Title not available (Why is that?)
- A Full-Newton Step O(n) Infeasible Interior-Point Algorithm for Linear Optimization
- Applications of second-order cone programming
- Second-order cone programming
- A taste of Jordan algebras
- An infeasible-start algorithm for linear programming whose complexity depends on the distance from the starting point to the optimal solution
- On the Convergence of a Class of Infeasible Interior-Point Methods for the Horizontal Linear Complementarity Problem
- Self-Scaled Barriers and Interior-Point Methods for Convex Programming
- Handbook of semidefinite programming. Theory, algorithms, and applications
- A full-Newton step \(O(n)\) infeasible-interior-point algorithm for linear complementarity problems
- Polynomial Convergence of Infeasible-Interior-Point Methods over Symmetric Cones
- Linear systems in Jordan algebras and primal-dual interior-point algorithms
- Extension of primal-dual interior point algorithms to symmetric cones
- Polynomial convergence of primal-dual algorithms for the second-order cone program based on the MZ-family of directions
- A new full-Newton step \(O(n)\) infeasible interior-point algorithm for semidefinite optimization
- Polynomiality of infeasible-interior-point algorithms for linear programming
- An Infeasible-Interior-Point Predictor-Corrector Algorithm for Linear Programming
- A primal-dual infeasible-interior-point algorithm for linear programming
- Similarity and other spectral relations for symmetric cones
- Associative and Jordan algebras, and polynomial time interior-point algorithms for symmetric cones.
- A Superlinearly Convergent Primal-Dual Infeasible-Interior-Point Algorithm for Semidefinite Programming
- Primal-Dual Interior-Point Methods for Self-Scaled Cones
- On homogeneous interrior-point algorithms for semidefinite programming
- SimplifiedO(nL) infeasible interior-point algorithm for linear optimization using full-Newton steps
- The Minnesota notes on Jordan algebras and their applications. Edited and annotated by Aloys Krieg and Sebastian Walcher
- Primal-dual interior-point algorithms for second-order cone optimization based on kernel functions
- Geometric means on symmetric cones
- On a general class of interior-point algorithms for semidefinite programming with polynomial complexity and superlinear convergence
- A quadratically convergent predictor-corrector method for solving linear programs from infeasible starting points
- A Surface of Analytic Centers and Primal-Dual Infeasible-Interior-Point Algorithms for Linear Programming
- An adaptive infeasible interior-point algorithm with full-Newton step for linear optimization
- On the Local Convergence of a Predictor-Corrector Method for Semidefinite Programming
Cited In (24)
- An infeasible interior-point algorithm for stochastic second-order cone optimization
- A modified and simplified full Nesterov-Todd step \(\mathcal {O}(N)\) infeasible interior-point method for second-order cone optimization
- Improved complexity analysis of full Nesterov-Todd step feasible interior-point method for symmetric optimization
- A predictor-corrector infeasible-interior-point method for the Cartesian -LCP over symmetric cones with iteration complexity
- A wide neighbourhood predictor–corrector infeasible-interior-point algorithm for symmetric cone programming
- An adaptive infeasible interior-point algorithm with full Nesterov-Todd step for semidefinite optimization
- A primal-dual interior-point algorithm for second-order cone optimization with full Nesterov-Todd step
- A full Nesterov-Todd step infeasible interior-point algorithm for symmetric cone linear complementarity problem
- A globally convergent non-interior point algorithm with full Newton step for second-order cone programming
- A Mizuno-Todd-Ye predictor-corrector infeasible-interior-point method for linear programming over symmetric cones
- An infeasible interior-point algorithm for linear optimization over Cartesian symmetric cones
- A New Infeasible Interior-Point Method Based on a Non-Coercive Kernel Function with Improved Centering Steps for Second-Order Cone Optimization
- A Full-NT Step Infeasible Interior-Point Algorithm for Mixed Symmetric Cone LCPs
- A class of new search directions for full-NT step feasible interior point method in semidefinite optimization
- Primal-dual interior-point algorithms for convex quadratic circular cone optimization
- Improved complexity analysis of full Nesterov-Todd step interior-point methods for semidefinite optimization
- A large-update interior-point method for Cartesian \(P_{\ast}(\kappa)\)-LCP over symmetric cones
- Two wide neighborhood interior-point methods for symmetric cone optimization
- A full Nesterov–Todd step infeasible-interior-point algorithm for CartesianP*(κ) horizontal linear complementarity problems over symmetric cones
- A New full-newton step infeasible interior-point method for $$P_*(\kappa )$$-linear Complementarity problem
- A primal–dual predictor–corrector interior-point method for symmetric cone programming with O(√r log ϵ−1) iteration complexity
- New complexity analysis of full Nesterov-Todd step infeasible interior point method for second-order cone optimization
- A large-update primal–dual interior-point algorithm for second-order cone optimization based on a new proximity function
- A primal-dual interior-point method for optimal grasping manipulation of multi-fingered hand-arm robots
This page was built for publication: A full Nesterov-Todd step infeasible interior-point method for second-order cone optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q378264)
