Withdraw
Loading…
Providing Meaningful Error Bounds for Solutions to Constrained Ill-Conditioned Linear Systems
Cai, Linda
Loading…
Permalink
https://hdl.handle.net/2142/100869
Description
- Title
- Providing Meaningful Error Bounds for Solutions to Constrained Ill-Conditioned Linear Systems
- Author(s)
- Cai, Linda
- Contributor(s)
- Heath, Michael
- Issue Date
- 2018
- Keyword(s)
- constrained least square
- ill-conditioned linear systems
- regularization
- Interior Point Method
- Sequential Quadratic Programming
- Ellipsoid
- Computer Science
- Date of Ingest
- 2018-08-27T18:11:14Z
- Abstract
- In this paper we compare the performance of several methods for providing tight error bounds for linearly constrained ill-posed linear equation solutions. Specifically, we compare accuracy and computational cost of three methods: suboptimal, SQP, and interior point method. We conclude from the experiments that the suboptimal method yields smooth but somewhat looser bounds than the interior point and SQP methods, but it typically has the best running time performance, especially for larger problems. The SQP method is suitable for small to medium size problems, yielding relatively low running times and stable, tight bounds. The interior point method is in general relatively expensive and produces highly erratic bounds for linear systems based on integral equations.
- Type of Resource
- image
- Genre of Resource
- Conference Poster
- Permalink
- http://hdl.handle.net/2142/100869
- Copyright and License Information
- Copyright 2018 Linda Cai
Owning Collections
Manage Files
Loading…
Edit Collection Membership
Loading…
Edit Metadata
Loading…
Edit Properties
Loading…
Embargoes
Loading…