Wavelet decomposition via the standard tableau simplex method of linear programming

WSEAS Transactions on Mathematics

Volumn 6, Issue 1, 2007, Pages 170-177

  Yarmish, Gavriel ^a  

^a CITY UNIVERSITY OF NEW YORK   (United States)

Author keywords

Dense matrices; Distributed computing; Linear programming; Standard simplex method; Wavelet decomposition

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; MATRIX ALGEBRA;

DENSE MATRICES; DISTRIBUTED COMPUTING; STANDARD SIMPLEX METHOD; WAVELET DECOMPOSITION;

LINEAR PROGRAMMING;

EID: 33751585649     PISSN: 11092769     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. Bertsimas, Dimitris, and John N. Tsitsiklis, Introduction to Linear Optimization, Athena, 1997.
2. Bixby, Robert E., "Implementing the Simplex Method: The Initial Basis," ORSA J. on Computing, Vol. 4, No. 3, pp. 267-284, Summer, 1992.
3. Chen S.S., D.L. Donoho, and M.A. Saunders, "Atomic Decomposition by Basis Pursuit," SIAM J. on Scientific Computing, 20, 1, pp. 33-61, 1998. http://www-stat.stanford.edu/~atomizer/
4. Chvátal, Vasek, Linear Programming, Freeman, 1983.
5. Coifman, R. and M.V. Wickerhauser, "Entropy-based Algorithms for Best-basis Selection," IEEE Transactions on Information Theory, v. 38, pp. 713-718, 1992
6. Daubechies, I, "Time-frequency Localization Operators: A Geometric Phase Space Approach," IEEE Transactions on Information Theory, v. 34, pp. 605-612, 1988
7. Eckstein, J., I. Boduroglu, L. Polymenakos, and D. Goldfarb, "Data-Parallel Implementations of Dense Simplex Methods on the Connection Machine CM-2," ORSA Journal on Computing, v. 7, n. 4, pp. 402-416, Fall 1995.
8. Gislason, Eyjolfur, et al, "Three Different Criteria for the Design of Two-Dimensional Zero Phase FIR Digital Filters," IEEE Trans. on Signal Processing, v. 41, n. 10, October, 1993.
9. Hadley, G., Linear Programming, Addison-Wesley, 1962
10. Hu, J.V., and L.R. Rabiner, "Design techniques for two-dimensional digital filters," IEEE Trans. Audio Electroacoust., v. AU-20, pp. 249-257, Oct. 1972.
11. Mallet, S. and Z. Zhong, "Matching Pursuit in a Time-frequency Dictionary," IEEE Transactions on Signal Processing, v. 41, pp. 3397-3415, 1993
12. Murtagh, Bruce A., and Michael Saunders, "MINOS 5.5 Users Guide," Technical Report SOL 83-20R, Revised July, 1998.
13. Nash, Stephen and Ariella Sofer, Linear and Nonlinear Programming, McGraw-Hill, 1996
14. 1 Minimization in the Wavelet Domain,", IEEE International Conference on Image Processing (ICIP) 2004, Singapore.
15. Steiglitz, Kenneth, Thomas W. Parks, and James F. Kaiser, "METEOR: A Constraint-Based FIR Filter Design Program," IEEE Trans. On Signal Proc., v. 40, n. 8, pp. 1901-1901, August 1992.
16. Stunkel, Craig B., Linear Optimization via Message-Based Parallel Processing, ICPPInternational Conference on Parallel Processing, 1988, v. 3, pp. 264-271.
17. Thomadakis, Michael E., and Jyh-Charn Liu, "An Efficient Steepest-Edge Simplex Algorithm for SIMD Computers," Proc. Of the International Conference on Super-Computing, ICS '96, pp. 286-293, May 1996.
18. Yarmish, Gavriel, "A Distributed Implementation of the Simplex Method," Ph.D. Dissertation, Polytechnic University, Brooklyn, NY, March, 2001.