Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 2 of 2 for “"Maximum weight basis preconditioner"”.

  1. The Use of Preconditioned Iterative Linear Solvers in Interior-Point Methods and Related Topics

    … investigate the theoretical properties of the maximum weight basis (MWB) preconditioner, and show that when applied to a matrix of the form ADA', where D is positive definite and diagonal, the MWB preconditioner yields a preconditioned matrix whose condition number is uniformly bounded by a …

    gatech Repository record for The Use of Preconditioned Iterative Linear Solvers in Interior-Point Methods and Related Topics (opens in a new tab)

  2. Algorithm Design and Analysis for Large-Scale Semidefinite Programming and Nonlinear Programming

    The limiting behavior of weighted paths associated with the semidefinite program (SDP) map $X^{1/2}SX^{1/2}$ was studied and some applications to error bound analysis and superlinear convergence of a class of primal-dual interior-point methods were provided. A new approach for solving large-scale …

    gatech Repository record for Algorithm Design and Analysis for Large-Scale Semidefinite Programming and Nonlinear Programming (opens in a new tab)