ISyE Guest Lecturer: Joel A. Tropp

Event Details
  • Date/Time:
    • Thursday January 25, 2007
      10:00 am - 11:00 am
  • Location: ISyE MAIN, Executive Classroom
  • Phone: (404) 894-2300
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact
Xiaoming Huo
ISyE
Contact Xiaoming Huo
404-894-2300
Summaries

Summary Sentence: ISyE Guest Lecturer: Joel A. Tropp

Full Summary: Sparse Solutions to Underdetermined Linear Systems.

Sparse Solutions to Underdetermined Linear Systems

GUEST LECTURER
Joel A. Tropp

AFFILIATION
The University of Michigan

ABSTRACT
A fundamental problem in applied mathematics, statistics, and electrical engineering is to solve underdetermined systems of linear equations. Basic linear algebra seems to forbid this possibility. But a recent strand of research has established that certain underdetermined systems can be solved robustly with efficient algorithms, provided that the solution is sparse (i.e., has many zero components). This talk provides an overview of these sparse representation problems, and it describes the basic algorithmic approaches. Then it details situations where the algorithms are guaranteed to succeed. In particular, the talk introduces some new work on the case where the matrix is deterministic and the sparsity pattern is random. It also covers some results for the case where the matrix is random, which is the situation in Compressed Sensing applications.

Additional Information

In Campus Calendar
No
Groups

H. Milton Stewart School of Industrial and Systems Engineering (ISYE)

Invited Audience
No audiences were selected.
Categories
Seminar/Lecture/Colloquium
Keywords
ISyE Guest Lecturer, Joel A. Tropp
Status
  • Created By: Ruth Gregory
  • Workflow Status: Published
  • Created On: Oct 12, 2009 - 5:22pm
  • Last Updated: Oct 7, 2016 - 9:48pm