-

 

 

 




Optimization Online





 

WAVELET DECOMPOSITION VIA THE STANDARD TABLEAU SIMPLEX METHOD OF LINEAR PROGRAMMING

G Yarmish (yarmish***at***sci.brooklyn.cuny.edu)

Abstract: Wavelet decomposition problems have been modeled as linear programs but only as extremely dense problems. Both revised simplex and interior point methods have difficulty with dense linear programs. The question then is how to get around that issue. In our experiments the standard method outperforms a revised implementation for these problems. Moreover, the standard method can be easily and scalably distributed. Hence the standard simplex method should be useful in solving wavelet decomposition problems.

Keywords: Wavelet decomposition, linear programming; Standard simplex method; Dense matrices; Distributed computing

Category 1: Applications -- OR and Management Sciences

Citation:

Download: [PDF]

Entry Submitted: 07/11/2006
Entry Accepted: 07/11/2006
Entry Last Modified: 07/11/2006

Modify/Update this entry


  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository

 

Submit
Update
Policies
Coordinator's Board
Classification Scheme
Credits
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society