[图书][B] Handbook of linear algebra

L Hogben - 2006 - books.google.com
The Handbook of Linear Algebra provides comprehensive coverage of linear algebra
concepts, applications, and computational software packages in an easy-to-use handbook …

[图书][B] Aspects of semidefinite programming: interior point algorithms and selected applications

E De Klerk - 2006 - books.google.com
Semidefinite programming has been described as linear programming for the year 2000. It is
an exciting new branch of mathematical programming, due to important applications in …

Solving Euclidean distance matrix completion problems via semidefinite programming

AY Alfakih, A Khandani, H Wolkowicz - Computational optimization and …, 1999 - Springer
Given a partial symmetric matrix A with only certain elements specified, the Euclidean
distance matrix completion problem (EDMCP) is to find the unspecified elements of A that …

A study of search directions in primal-dual interior-point methods for semidefinite programming

T MJ - Optimization methods and software, 1999 - Taylor & Francis
We discuss several different search directions which can be used in primal-dual interior-
point methods for semidefinite programming problems and investigate their theoretical …

Sensor network localization, Euclidean distance matrix completions, and graph realization

Y Ding, N Krislock, J Qian, H Wolkowicz - Proceedings of the first ACM …, 2008 - dl.acm.org
We study Semidefinite Programming, SDP, relaxations for Sensor Network Localization,
SNL, with anchors and with noisy distance information. The main point of the paper is to …

First-and second-order methods for semidefinite programming

RDC Monteiro - Mathematical Programming, 2003 - Springer
In this paper, we survey the most recent methods that have been developed for the solution
of semidefinite programs. We first concentrate on the methods that have been primarily …

Approximate and exact completion problems for Euclidean distance matrices using semidefinite programming

S Al-Homidan, H Wolkowicz - Linear algebra and its applications, 2005 - Elsevier
A partial pre-distance matrix A is a matrix with zero diagonal and with certain elements fixed
to given nonnegative values; the other elements are considered free. The Euclidean …

Error bounds and singularity degree in semidefinite programming

S Sremac, HJ Woerdeman, H Wolkowicz - SIAM Journal on Optimization, 2021 - SIAM
In semidefinite programming a proposed optimal solution may be quite poor in spite of
having sufficiently small residual in the optimality conditions. This issue may be framed in …

[HTML][HTML] Semidefinite programming for discrete optimization and matrix completion problems

H Wolkowicz, MF Anjos - Discrete Applied Mathematics, 2002 - Elsevier
Semidefinite programming (SDP) is currently one of the most active areas of research in
optimization. SDP has attracted researchers from a wide variety of areas because of its …

Semidefinite programming and combinatorial optimization

F Rendl - Applied Numerical Mathematics, 1999 - Elsevier
Semidefinite programs have recently turned out to be a powerful tool for approximating
integer problems. To survey the development in this area over the last few years, the …