Topics in semidefinite and interior-point methods / Panos M. Pardalos, Henry Wolkowicz, editors.

Format:

Book

Contributor:

Pardalos, P. M. (Panos M.), 1954-

Wolkowicz, Henry.

Series:

Fields Institute communications ; v. 18.

Fields Institute Communications ; v. 18

Language:

English

Subjects (All):

Interior-point methods.

Linear programming.

Physical Description:

1 online resource (xx, 250 pages).

Place of Publication:

Providence, R.I. : American Mathematical Society, 1998.

System Details:

Mode of access : World Wide Web

text file

Contents:

Optimality conditions and sensitivity analysis of cone-constrained and semi-definite programs Testing the feasibility of semidefinite programs Polyhedra, spectrahedra, and semidefinite programming Infinite-dimensional semidefinite programming: Regularized determinants and self-concordant barriers A tour d'horizon on positive semidefinite and Euclidean distance matrix completion problems Semidefinite programming and graph equipartition The totally nonnegative completion problem The multi-SAT algorithm How efficiently can we maximize threshold pseudo-Boolean functions? Faster algorithm for shortest network under given topology Bayesian heuristic approach (BHA) and applications to discrete optimization Approximation clustering: A mine of semidefinite programming problems A long-step path following algorithm for semidefinite programming problems Cutting plane algorithms for semidefinite relaxations Infeasible-start semidefinite programming algorithms via self-dual embeddings Solution of the trust region problem via a smooth unconstrained reformulation

Notes:

Includes bibliographical references.

Electronic reproduction. Providence, Rhode Island : American Mathematical Society. 2012

Description based on print version record.

Other Format:

Print version: Topics in semidefinite and interior-point methods /

ISBN:

9781470429867

Access Restriction:

Restricted for use by site license.