MIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • Singapore-MIT Alliance (SMA)
  • High Performance Computation for Engineered Systems (HPCES)
  • View Item
  • DSpace@MIT Home
  • Singapore-MIT Alliance (SMA)
  • High Performance Computation for Engineered Systems (HPCES)
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Preconditioning and iterative solution of symmetric indefinite linear systems arising from interior point methods for linear programming

Author(s)
Chai, Joo-Siong; Toh, Kim Chuan
Thumbnail
DownloadHPCES005.pdf (176.0Kb)
Metadata
Show full item record
Abstract
We study the preconditioning of symmetric indefinite linear systems of equations that arise in interior point solution of linear optimization problems. The preconditioning method that we study exploits the block structure of the augmented matrix to design a similar block structure preconditioner to improve the spectral properties of the resulting preconditioned matrix so as to improve the convergence rate of the iterative solution of the system. We also propose a two-phase algorithm that takes advantage of the spectral properties of the transformed matrix to solve for the Newton directions in the interior-point method. Numerical experiments have been performed on some LP test problems in the NETLIB suite to demonstrate the potential of the preconditioning method discussed.
Date issued
2005-01
URI
http://hdl.handle.net/1721.1/7410
Series/Report no.
High Performance Computation for Engineered Systems (HPCES);
Keywords
preconditioning, linear optimization, iteration, symmetric indefinite linear systems, interior point solutions

Collections
  • High Performance Computation for Engineered Systems (HPCES)

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries
PrivacyPermissionsAccessibilityContact us
MIT
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.