A New Class of Large Neighborhood Path-Following Interior Point Algorithms for Semidefinite Optimization with $O(\sqrt{n}\log\frac{\mathrm{Tr}(X^0S^0)}{\epsilon})$ Iteration Complexity (Q3083311)

From MaRDI portal





scientific article; zbMATH DE number 5868719
Language Label Description Also known as
default for all languages
No label defined
    English
    A New Class of Large Neighborhood Path-Following Interior Point Algorithms for Semidefinite Optimization with $O(\sqrt{n}\log\frac{\mathrm{Tr}(X^0S^0)}{\epsilon})$ Iteration Complexity
    scientific article; zbMATH DE number 5868719

      Statements

      A New Class of Large Neighborhood Path-Following Interior Point Algorithms for Semidefinite Optimization with $O(\sqrt{n}\log\frac{\mathrm{Tr}(X^0S^0)}{\epsilon})$ Iteration Complexity (English)
      0 references
      0 references
      0 references
      21 March 2011
      0 references
      interior point methods
      0 references
      large neighborhood
      0 references
      path-following algorithm
      0 references
      semidefinite optimization
      0 references

      Identifiers