A unified kernel function approach to primal-dual interior-point algorithms for convex quadratic SDO (Q634734): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s11075-010-9444-3 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2063153802 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new proximity function generating the best known iteration bounds for both large-update and small-update interior-point methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving Euclidean distance matrix completion problems via semidefinite progrmming / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new kernel function yielding the best known iteration bounds for primal-dual interior-point algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: A class of large-update and small-update primal-dual interior-point algorithms for linear optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: A primal‐dual interior-point method for linear optimization based on a new proximity function / rank
 
Normal rank
Property / cites work
 
Property / cites work: A polynomial-time algorithm for linear optimization based on a new simple kernel function / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Comparative Study of Kernel Functions for Primal-Dual Interior-Point Algorithms in Linear Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Primal-dual interior-point algorithms for second-order cone optimization based on kernel functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kernel-function Based Algorithms for Semidefinite Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3504911 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Aspects of semidefinite programming. Interior point algorithms and selected applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: An infeasible interior-point algorithm with full-Newton step for linear optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: A potential reduction algorithm for an extended SDP problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A predictor--corrector algorithm for QSDP combining Dikin-type and Newton centering steps / rank
 
Normal rank
Property / cites work
 
Property / cites work: Self-Scaled Barriers and Interior-Point Methods for Convex Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Primal-Dual Interior-Point Methods for Self-Scaled Cones / rank
 
Normal rank
Property / cites work
 
Property / cites work: New complexity analysis of the primal-dual Newton method for linear optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Self-regular functions and new search directions for linear and semidefinite optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Quadratically Convergent Newton Method for Computing the Nearest Correlation Matrix / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4339096 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An inexact primal-dual path following algorithm for convex quadratic SDP / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5442492 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Primal-dual interior-point algorithms for semidefinite optimization based on a simple kernel function / rank
 
Normal rank
Property / cites work
 
Property / cites work: Primal-dual interior-point algorithm for convex quadratic semi-definite optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Handbook of semidefinite programming. Theory, algorithms, and applications / rank
 
Normal rank

Latest revision as of 10:08, 4 July 2024

scientific article
Language Label Description Also known as
English
A unified kernel function approach to primal-dual interior-point algorithms for convex quadratic SDO
scientific article

    Statements

    A unified kernel function approach to primal-dual interior-point algorithms for convex quadratic SDO (English)
    0 references
    16 August 2011
    0 references
    This paper presents a unified approach to primal-dual interior-point algorithms for the convex quadratic semidefinite optimization (SDO) problem based on the eligible kernel functions. The authors show that every eligible kernel function gives rise to an interior-point algorithm for the convex quadratic semidefinite optimization problem. Iteration bounds for large and small update methods are obtained.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    convex quadratic semidefinite optimization
    0 references
    kernel function
    0 references
    large and small update methods
    0 references
    iteration bound
    0 references
    primal-dual interior-point algorithms
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references