A unified kernel function approach to primal-dual interior-point algorithms for convex quadratic SDO
From MaRDI portal
Publication:634734
DOI10.1007/s11075-010-9444-3zbMath1223.65046OpenAlexW2063153802MaRDI QIDQ634734
Publication date: 16 August 2011
Published in: Numerical Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11075-010-9444-3
kernel functioniteration boundprimal-dual interior-point algorithmslarge and small update methodsconvex quadratic semidefinite optimization
Numerical mathematical programming methods (65K05) Semidefinite programming (90C22) Convex programming (90C25) Quadratic programming (90C20) Interior-point methods (90C51)
Related Items (12)
Complexity analysis and numerical implementation of large-update interior-point methods for SDLCP based on a new parametric barrier kernel function ⋮ A wide neighborhood arc-search interior-point algorithm for convex quadratic programming with box constraints and linear constraints ⋮ Kernel-function-based primal-dual interior-point methods for convex quadratic optimization over symmetric cone ⋮ A large-update feasible interior-point algorithm for convex quadratic semi-definite optimization based on a new kernel function ⋮ Complexity of primal-dual interior-point algorithm for linear programming based on a new class of kernel functions ⋮ Unnamed Item ⋮ Complexity analysis of infeasible interior-point method for semidefinite optimization based on a new trigonometric kernel function ⋮ A unified complexity analysis of interior point methods for semidefinite problems based on trigonometric kernel functions ⋮ A primal-dual interior-point algorithm for symmetric cone convex quadratic programming based on the commutative class directions ⋮ A primal-dual interior point algorithm for convex quadratic programming based on a new parametric kernel function ⋮ Complexity analysis of primal-dual interior-point methods for semidefinite optimization based on a parametric kernel function with a trigonometric barrier term ⋮ Primal-dual interior-point algorithms for convex quadratic circular cone optimization
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Primal-dual interior-point algorithm for convex quadratic semi-definite optimization
- An inexact primal-dual path following algorithm for convex quadratic SDP
- Primal-dual interior-point algorithms for second-order cone optimization based on kernel functions
- A class of large-update and small-update primal-dual interior-point algorithms for linear optimization
- Solving Euclidean distance matrix completion problems via semidefinite progrmming
- Aspects of semidefinite programming. Interior point algorithms and selected applications
- Self-regular functions and new search directions for linear and semidefinite optimization
- A potential reduction algorithm for an extended SDP problem
- A new kernel function yielding the best known iteration bounds for primal-dual interior-point algorithms
- An infeasible interior-point algorithm with full-Newton step for linear optimization
- Primal-dual interior-point algorithms for semidefinite optimization based on a simple kernel function
- Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices
- A Quadratically Convergent Newton Method for Computing the Nearest Correlation Matrix
- A new proximity function generating the best known iteration bounds for both large-update and small-update interior-point methods
- Kernel-function Based Algorithms for Semidefinite Optimization
- Self-Scaled Barriers and Interior-Point Methods for Convex Programming
- Primal-Dual Interior-Point Methods for Self-Scaled Cones
- A primal‐dual interior-point method for linear optimization based on a new proximity function
- A polynomial-time algorithm for linear optimization based on a new simple kernel function
- A Comparative Study of Kernel Functions for Primal-Dual Interior-Point Algorithms in Linear Optimization
- Handbook of semidefinite programming. Theory, algorithms, and applications
- New complexity analysis of the primal-dual Newton method for linear optimization
- A predictor--corrector algorithm for QSDP combining Dikin-type and Newton centering steps
This page was built for publication: A unified kernel function approach to primal-dual interior-point algorithms for convex quadratic SDO
