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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(6 intermediate revisions by 5 users not shown)
Property / author
 
Property / author: Guo-Qiang Wang / rank
Normal rank
 
Property / author
 
Property / author: De-Tong Zhu / rank
Normal rank
 
Property / author
 
Property / author: Guo-Qiang Wang / rank
 
Normal rank
Property / author
 
Property / author: De-Tong Zhu / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: QSDP / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
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
links / mardi / namelinks / mardi / name
 

Latest revision as of 09: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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references