Show simple item record

dc.contributor.advisor Zhang, Yin
dc.creatorEdwards, Chantal
dc.date.accessioned 2009-06-03T21:08:31Z
dc.date.available 2009-06-03T21:08:31Z
dc.date.issued 2007
dc.identifier.urihttps://hdl.handle.net/1911/20504
dc.description.abstract Convex conic programming is a general optimization model which includes linear, second-order-cone and semi-definite programming. Many of these programs can be solved via interior-point methods, yet the high demands on memory and computation can make these Newton-based algorithms impractical for large problems. In this thesis, we apply the alternating projection method for convex feasibility problems to some convex conic programming problems. This projection approach does not require solving a linear system of equations at each iteration, but its convergence may be slow. We derive projection formulas for three conic programs, some of which we have not found in the existing literature. These three conic programs arise from recent research on compressed sensing in digital signal processing where a sparse solution, or approximate solution, to an under-determined linear system is sought. We conduct numerical experiments to compare the performance of the projection approach to these three formulations and present numerical results.
dc.format.extent 61 p.
dc.format.mimetype application/pdf
dc.language.iso eng
dc.subjectMathematics
dc.title Projection algorithms for conic programming with applications in compressed sensing
dc.type.genre Thesis
dc.type.material Text
thesis.degree.department Mathematics
thesis.degree.discipline Natural Sciences
thesis.degree.grantor Rice University
thesis.degree.level Masters
thesis.degree.name Master of Arts
dc.identifier.citation Edwards, Chantal. "Projection algorithms for conic programming with applications in compressed sensing." (2007) Master’s Thesis, Rice University. https://hdl.handle.net/1911/20504.


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record