Loading...
Please wait, while we are loading the content...
Similar Documents
Primal-Dual Interior Point Methods For Semidefinite Programming In Finite Precision (1997)
| Content Provider | CiteSeerX |
|---|---|
| Author | Gu, Ming |
| Abstract | . Recently, a number of primal-dual interior-point methods for semidefinite programming have been developed. To reduce the number of floating point operations, each iteration of these methods typically performs block Gaussian elimination with block pivots that are close to singular near the optimal solution. As a result, these methods often exhibit complex numerical properties in practice. We consider numerical issues related to some of these methods. Our error analysis indicates that these methods could be numerically stable if certain coefficient matrices associated with the iterations are well-conditioned, but are unstable otherwise. With this result, we explain why one particular method, the one introduced by Alizadeh, Haeberly and Overton is in general more stable than others. We also explain why the so called least squares variation, introduced for some of these methods, does not yield more numerical accuracy in general. Finally, we present results from our numerical experiments ... |
| File Format | |
| Journal | Siam J. Optimization |
| Language | English |
| Publisher Date | 1997-01-01 |
| Access Restriction | Open |
| Subject Keyword | Semidefinite Programming Primal-dual Interior Point Method Finite Precision Certain Coefficient Matrix Numerical Experiment Optimal Solution Numerical Accuracy Block Gaussian Elimination Error Analysis Particular Method Point Operation Complex Numerical Property Numerical Issue Block Pivot Square Variation Primal-dual Interior-point Method |
| Content Type | Text |
| Resource Type | Technical Report |
