@PhdThesis{Pitsianis97, author = "Pitsianis, Nikos P.", title = "The {K}ronecker {P}roduct in {A}pproximation and {F}ast {T}ransform {G}eneration", school = "Department of Computer Science, Cornell University", year = 1997 } @Article{Hansen, author = "Hansen, Per Christian", title = "Regularization {T}ools, {A} {M}atlab {P}ackage for {A}nalysis and {S}olution of {D}iscrete {I}ll-{P}osed {P}roblems", journal = "Numerical Algorithms", year = 1994, volume = 6, pages = "1-35" } @PhdThesis{Berry, author = "Berry, M. W.", title = "Multiprocessor sparse {SVD} algorithms and applications", school = "The University of Illinois at Urbana-Champaign", year = 1980 } @InProceedings{Rockmore, author = "Maslen, David K. and Rockmore, Daniel N.", title = "Generalized {FFT}s - A {S}urvey of {S}ome {R}ecent {R}esults", booktitle = "To Appear", year = 1996 } @InProceedings{ProgTransf_FFT, author = "Sharp, David and Cripps, Martin", title = "Synthesis of the Fast {F}ourier Transform Algorithm by Functional Language Program Transformation", pages = "136-143", booktitle = "Euromicro Workshop on Parallel and Distributed Processing", month = "January", year = 1993 } @InCollection{ProgTransf_SparseNA3, author = "Fitzpatrick, Stephen and Harmer, Terence J. and Boyle, James M.", title = "Deriving Efficient Parallel Implementations of Program Transformation", pages = "761-767", booktitle = "CONPAR'92 VAPP V", month = "September", year = 1992, editor = "Bouge, L. and Cosnar, M. and Robert, Y. and Trystram, D.", series = "Lecture Notes in Computer Science 634", publisher = "Springer-Verlag" } @InCollection{ProgTransf_SparseNA2, author = "Boyle, James M. and Clint, Maurice and Fitzpatrick, Stephen and Harmer, Terence J.", title = "The Construction of Numerical Mathematical Software for the {AMT} {DAP} by Program Transformation", pages = "761-767", booktitle = "CONPAR'92 VAPP V", month = "September", year = 1992, editor = "Bouge, L. and Cosnar, M. and Robert, Y. and Trystram, D.", series = "Lecture Notes in Computer Science 634", publisher = "Springer-Verlag" } @TechReport{LincolnLabs, author = "Ward, J.", title = "Space-Time Adaptive Processing for Airborn Radar", institution = "Lincoln Labs, MIT", year = 1994, month = "December", number = "TR1015" } @TechReport{ProgTransf_SparseNA, author = "Fitzpatrick, S. and Clint, M. and Kilpatrick, P.", title = "The Automated Derivation of Sparse Implementations of Numerical Algorithms through Program Transformation", institution = "Department of Computer Science, The Queen's University of Belfast", year = 1995, month = "April", number = "1995" } @Manual{Maple, title = "Maple V Release 4", organization = "Waterloo Maple Software", year = 1994 } @Manual{pESSL, title = "Parallel Engineering and Scientific Subroutine Library Guide and Reference", organization = "IBM Corp.", year = 1995 } @Manual{CMSSL, title = "CMSSL for CM Fortran: CM-5 Edition", organization = "Thinking Machines Corp.", year = 1993 } @Manual{CMF, title = "Programming in Fortran and Fortran Reference Manual", organization = "Thinking Machines Corp.", year = 1991 } @TechReport{NAS_Benchmarks, author = "Bailey, D. and Barszcz, E. and Dagum, L. and Simon, H.", title = "{NAS} Parallel Benchmark Results 3-94", institution = "NASA, Ames Research Center", year = 1994, month = "March", number = "RNR-94-006" } @Article{NagySIAMNews1, author = "Nagy, James G.", title = "Iterative techniques for the solution of {T}oeplitz systems", journal = "SIAM News", year = 1995, volume = 28, number = 7, pages = "8-9" } @Article{NagySIAMNews2, author = "Nagy, James G.", title = "Applications of {T}oeplitz systems", journal = "SIAM News", year = 1995, volume = 28, number = 8, pages = "10-11" } @Article{StrangCirculant, author = "Strang, Gilbert", title = "A proposal for {T}oeplitz matrix calculations", journal = "Stud. Appl. Math", year = 1986, volume = 74, pages = "171-176" } @Article{sp2, author = "Snir, M. and Hochschild, P. and Frye, D. D. and Gildea, K. J", title = "The communication software and parallel environment of the {IBM} {SP2}", journal = "IBM Systems Journal", year = 1995, volume = 34, number = 2, pages = "205-221" } @InCollection{Donald, author = "Kapur, Deepak and Lakshman, Yagiti N.", title = "Elimination Methods: an Introduction", booktitle = "Symbolic and Numerical Computation for Artificial Intelligence", publisher = "Academic Press", year = 1992, editor = "Donald, B. R. and Kapur, D. and Mundy, J. L.", series = "Computational Mathematics and Applications", pages = "45-87" } @Book{AS, author = "Abelson, Harold and Sussman, Gerald Jay", title = "Structure and Interpretation of Computer Programs", publisher = "The MIT Press", year = 1985 } @InProceedings{KH, author = "Kuglin, C. D. and Hines, D. C.", title = "The phase correlation image alignment method", pages = "163-165", booktitle = "IEEE ICCS", month = "September", year = 1975, organization = "IEEE Computer Society", publisher = "IEEE Computer Society Press" } @Book{H, author = "Horn, B. K. P.", title = "Robot Vision", publisher = "The MIT Press", year = 1986 } @Article{CGM, author = "Concus, P. and Golub, G. H. and Meurant, G.", title = "Block Preconditioning for the Conjugate Gradient method", journal = "SIAM J Sci Stat Comput", year = 1985, volume = 6, number = 1, pages = "220-252", month = "January" } @Article{GKS, author = "A. Gupta and V. Kumar and A. Sameh", title = "Performance and Scalability of Conjugate Gradient Methods on Parallel Computers", journal = "preprint", year = 1992 } @Article{Brown, author = "Brown, Lisa G.", title = "A Survey of Image Registration Techniques", journal = "ACM Computing Surveys", year = 1992, volume = 24, number = 4, pages = "325-376", month = "December" } @InProceedings{Elster, author = "Elster, Ann C.", title = "Fast Bit-Reversal Algorithms", pages = "1099-1102", booktitle = "ICASSP'89", year = 1989 } @Article{Barakat, author = "Barakat, R.", title = "Optical matrix-matrix multiplier based on {K}ronecker product decomposition", journal = "Applied Optics", year = 1987, volume = 26, number = 2, pages = "191-192", month = "January" } @Article{Wu_Paoloni, author = "Wu, H.R. and Paoloni, F.J.", title = "A two-dimensional fast cosine transform algorithm based on {H}ou's approach", journal = "IEEE Transactions on Signal Processing", year = 1991, volume = 39, number = 2, pages = "544-546", month = "February" } @Article{Launey_Seberry, author = "De Launey, W. and Seberry, J.", title = "The strong {K}ronecker product", journal = "Journal of Combinatorial Theory, Series A", year = 1994, volume = 66, number = 2, pages = "192-213", month = "May" } @Book{Gonzalez, author = "Gonzalez, Rafael C. and Wintz, Paul", title = "Digital image processing", publisher = "Addison-Wesley", year = 1987, edition = "Second" } @Book{Pratt, author = "Pratt, William K.", title = "Digital Image Processing", publisher = "John Wiley \& Sons Inc.", year = 1991, edition = "Second" } @Book{Jain, author = "Jain, Anil K.", title = "Fundamentals of digital image proccessing", publisher = "Prentice-Hall International", year = 1989, series = "Information and System Sciences" } @Article{BCR, author = "Beylkin, G. and Coifman, R. and Rokhlin, V.", title = "Fast Wavelet Transforms and Numerical Algorithms {I}.", journal = "Communications on Pure and Applied Mathematics", year = 1991, volume = "XLIV", pages = "141-183" } @TechReport{WZ, author = "{Wells, Jr}, Raymond O. and Zhou, Xiaodong", title = "Wavelet Interpolation and Approximate Solutions of Elliptic Partial Differential Equations", institution = "Computational Mathematics Laboratory, Rice University", year = 1993 } @Book{Daubechies, author = "Daubechies, Ingrid", title = "Ten Lectures on Wavelets", publisher = "SIAM", year = 1992, volume = 61, series = "Regional Conference Series in Applied Mathematics" } @TechReport{BV, author = "Bond, Dave M. and Vavasis, Stephen A.", title = "Fast Wavelet Transforms for Matrices Arising from Boundary Element Methods", institution = "ACRI, Cornell University", year = 1994, number = "CTC94TR174" } @InProceedings{AGZ, author = "Agarwal, R. C. and Gustavson, F. G. and Zubair, M.", title = "A High Performance Parallel Algorithm for 1-D {FFT}", pages = "34-40", booktitle = "Supercomputing'94", month = "November", year = 1994, organization = "IEEE Computer Society and ACM", publisher = "IEEE Computer Society Press" } @InCollection{Agarwal, author = "Agarwal, R. C. and Gustavson, F. G.", title = "Algorithm and Architecture Aspects of Producing {ESSL} {BLAS} on {POWER2}", pages = "167-176", booktitle = "PowerPC and POWER2: Technical Aspects of the New IBM RISC System/6000", year = 1992, publisher = "IBM Corporation" } @TechReport{Andersson_Elfving, author = "Andersson, Lars-Erik and Elfving, Tommy", title = "Two Constrained {P}rocrustes Problems", institution = "{Link\"{o}ping} University, Department of Mathematics", year = 1993, type = "{LiTH-MAT-R-1993-39}", month = "December" } @Article{BH, author = "Briggs, William L. and Henson, Van Emden", title = "The {FFT} as a Multigrid Algorithm", journal = "SIAM Review", year = 1990, volume = 32, number = 2, pages = "252-261", month = "June" } @Article{BHSG, author = "Briggs, William L. and Hart, Leslie B. and Sweet, Roland A. and O'Gallagher, Abbie", title = "Multiprocessor {FFT} Methods", journal = "SIAM Journal of Scientific and Statistical Computing", year = 1987, volume = 8, number = 1, pages = "s27-s42", month = "January" } @Article{BS, author = "Bailey, David H. and Swarztrauber, Paul N.", title = "The Fractional {F}ourier Transform and Applications", journal = "SIAM Review", year = 1991, volume = 33, number = 3, pages = "389-404", month = "September" } @Article{CHR, author = "Chrisochoides, Nikos and Houstis, Elias and Rice, John", title = "Mapping Algorithms and Software Environments for Data Parallel {PDE} Iterative Solvers", journal = "Journal of Parallel and Distributed Computing", year = 1994, volume = 21, pages = "75-95" } @PhdThesis{Jackson, author = "Jackson, Paul B.", title = "Enhancing the {N}uprl Proof Development System and Applying it to Computational Abstract Algebra", school = "Department of Computer Science, Cornell University", year = 1995 } @InCollection{Zippel, author = "Zippel, Richard E.", title = "The {W}eyl computer algebra substrate", booktitle = "Design and Implementation of Symbolic Computation Systems", publisher = "Springer Verlag", year = 1993, editor = "Miola, Alfonso", volume = 722, series = "Lecture Notes in Computer Science", pages = "303-318" } @InCollection{Berman, author = "Berman, Robert H.", title = "Fourier Transform algorithms for spectral analysis derived with {MACSYMA}", booktitle = "Applications of computer algebra", publisher = "Kluwer Academic Publishers", year = 1985, editor = "Pavelle, Richard", address = "Boston", pages = "210-241" } @TechReport{DRGGMP, author = "De Rose, L. and Gallivan, K. and Gallopoulos, E. and Padua, D", title = "A {MATLAB} Compiler and Restructurer for the Development of Scientific Libraries and Applications", institution = "CSRD, University of Illinois at Urbana-Champaign", year = 1995, number = "CSRD 1430", month = "May" } @Manual{matlab, title = "Pro-Matlab, User's Guide", organization = "The MathWorks, Inc.", year = 1990 } @PhdThesis{Bradford, author = "Bradford, Bert L.", title = "Fast {F}ourier Transforms for Direct Solution of {P}oisson's Equation", school = "Department of Mathematics, University of Colorado", year = 1991 } @Book{BurrusParks, author = "Burrus, C. S. and Parks, T. W.", title = "{DFT/FFT} and Convolution Algorithms", publisher = "John Wiley and Sons", year = 1985 } @Article{CT, author = "Cooley, James W. and Tukey, John W.", title = "An Algorithm for the Machine Calculation of Complex {F}ourier Series", journal = "Mathematics of Computation", year = 1965, volume = 19, pages = "297-301", month = "April" } @Article{Chan, author = "Chan, T. F.", title = "An Optimal Circulant Preconditioner for {T}oeplitz Systems", journal = "SIAM Journal on Scientific and Statistical Computing", year = 1988, volume = 9, pages = "766-771" } @Article{Chan_Jin, author = "Chan, Raymond H. and Jin, Xiao-Qing", title = "A Family of Block Preconditioners for Block Systems", journal = "SIAM Journal of Scientific and Statistical Computing", year = 1992, volume = 13, number = 5, pages = "1218-1235", month = "September" } @Article{Chung_Sun, author = "Chung, Hung-Yuan and Sun, York-Yih", title = "Analysis and Parameter Estimation of Nonlinear Systems with {H}ammerstein Model Using {T}aylor Series Approach", journal = "IEEE Transactions on Circuits and Systems", year = 1988, volume = 35, number = 12, pages = "1539-1541", month = "December" } @InProceedings{Hassebrook_Rahmati, author = "Hassebrook, L.G. and Rahmati, M.", title = "Training set selection with multiple out-of-plane rotation parameters", volume = 1959, pages = "32-42", booktitle = "Proceedings of the SPIE", year = 1993, organization = "SPIE", month = "April" } @InProceedings{ZTS, author = "Zervakis, M.E. and Kwon, Taek Mu and Savakis, A.E.", title = "Operator decomposition using the wavelet transform: fundamental properties and image restoration applications", volume = 1, pages = "56-60", booktitle = "Proceedings ICIP-94", year = 1994, organization = "IEEE Signal Process. Soc", month = "November" } @InProceedings{Cernuschi-Frias, author = "Cernuschi-Frias, B.", title = "A generalization of the {B}ookstein constraint to algebraic surfaces", volume = 1, pages = "599-604", booktitle = "1992 IEEE International Conference on Systems, Man and Cybernetics", year = 1992, organization = "IEEE" } @InProceedings{Sciacca_Evans, author = "Sciacca, L.J. and Evans, R.J.", title = "Signal processing applied to ultrasonic imaging", pages = "225-228", booktitle = "IEEE Sixth SP Workshop on Statistical Signal and Array Processing Conference Proceedings", year = 1992, organization = "IEEE; Univ. Victoria; Naval Surface Warfare Center" } @InProceedings{Cooley, author = "Cooley, James W.", title = "How the {FFT} Gained Acceptance", year = 1987, booktitle = "ACM Conference on the History of Numeric and Scientific Computing", month = "May" } @Article{DES, author = "Dembo, Ron S. and Eisenstat, Stanley C. and Steinhaug, Trond", title = "Inexact {N}ewton Methods", journal = "SIAM J. Numer. Anal.", year = 1982, volume = 19, number = 2, pages = "400-408", month = "April" } @Article{DR, author = "Dutt, A. and Rokhlin, V.", title = "Fast {F}ourier Transforms for Nonequispaced Data", journal = "SIAM Journal of Scientific and Statistical Computing", year = 1993, volume = 14, number = 6, pages = "1368-1393", month = "November" } @Article{EVPP, author = "Ellerbroeck, Brent L. and Van Loan, Charles and Pitsianis, Nikos P. and Plemmons, Robbert J.", title = "Optimizing closed-loop adaptive-optics performance with use of multiple control bandwidths", journal = "Journal of the Optical Society of America A", year = 1994, volume = 11, number = 11, pages = "2871-2886", month = "November" } @InProceedings{Extent, author = "Dai, D.L. and Gupta, S.K.S. and Kaushik, S.D. and Lu J.H. and Singh, R.V. and Huang, C.-H. and Sadayappan, P. and Johnson, R.W.", title = "{EXTENT}: A Portable Programming Environment for Designing and Implementing High-Performance Block Recursive Algorithms", pages = "49-58", booktitle = "Supercomputing'94", year = 1994, organization = "IEEE Computer Society and ACM", publisher = "IEEE Computer Society Press" } @Article{Fausett_Fulton, author = "Fausett, Donald W. and Fulton, Charles T.", title = "Large Least Squares Problems Involving {K}ronecker Products", journal = "SIAM Journal on Matrix Analysis", year = 1994, volume = "15", number = "1", month = "January" } @Book{Fletcher, author = "Flecher, Roger", title = "Practical Methods of Optimization", publisher = "John Wiley \& Sons", year = 1990 } @Book{GC, author = "Garey, Michel R. and Johnson, David S.", title = "Computers and Intractability, A Guide to the Theory of {NP}-Completeness", publisher = "W. H. Freeman", year = 1979 } @Article{GCT, author = "Granata, J. and Conner, M. and Tolimieri, R.", title = "Recursive Fast Algorithms and the Role of the Tensor Product", journal = "IEEE Transactions on SP", year = 1992, volume = 40, number = 12, pages = "2921-2930", month = "December" } @Article{GCT2, author = "Granata, J. and Conner, M. and Tolimieri, R.", title = "The Tensor Product: A Mathematical Programming Language for {FFT}'s and other Fast {DSP} Operations", journal = "IEEE SP Magazine", year = 1992, pages = "40-48", month = "December" } @Article{GCT3, author = "Granata, J. and Conner, M. and Tolimieri, R.", title = "A Tensor Product Factorization of the Linear Convolution Matrix", journal = "IEEE Transactions on Circuits and Systems", year = 1991, volume = 38, number = 11, pages = "1364-1366", month = "November" } @TechReport{GKHS, author = "Gupta, S. and Kaushik, S. and Huang, C.-H. and Sadayappan, P.", title = "On Compiling Array Expressions for Efficient Execution for Distributed-Memory Machines", institution = "The Ohio State University", year = "1993" } @TechReport{GKH, author = "S. K. S. Gupta and S. D. Kaushik and C. H. Huang and J. R. Johnson and R. W. Johnson and P. Sadayappan", title = "A Methodology for Generating Data Distributions from Tensor Product Formulas", institution = "The Ohio State University", year = 1992 } @TechReport{GKHJJS, author = "Gupta, S. and Kaushik, S. and Huang, C-H and Johnson, J. and Johnson, R. and Sadayappan, P.", title = "A Methodology for Generating Data Distributions from Tensor Product Formulas", institution = "The Ohio State University", year = "1994" } @Article{GLO, author = "Golub, Gene H. and Luk, Franklin and Overton, Mike", title = "A Block {L}anczos Method for Computing the Singular Values and Corresponding Singular Vectors of a Matrix", journal = "ACM Transactions on Mathematical Software", year = 1981, volume = 7, pages = "149-169" } @Article{GS, author = "Greengard, Leslie and Strain, John", title = "The Fast {G}auss Transform", journal = "SIAM Journal of Scientific and Statistical Computing", year = 1991, volume = 12, number = 1, pages = "79-94", month = "January" } @Book{GVL, author = "Golub, Gene H. and Van Loan, Charles F.", title = "Matrix Computations", publisher = "The Johns Hopkins University Press", year = 1989 } @Article{HJB, author = "Heideman, Michael T. and Johnson, Don H. and Burrus, C. Sidney", title = "Gauss and the History of the Fast {F}ourier Transform", journal = "Archive for History of Exact Sciences", year = 1985, volume = 34, number = 3, pages = "265-277" } @TechReport{HJJ, author = "Huang, C-H and Johnson, J. and Johnson, R.", title = "Generating Parallel Programs from Tensor Product Formulas: A case study of {S}trassen's Matrix Multiplication Algorithm", institution = "The Ohio State University", year = "1992" } @Article{HJJ2, author = "Huang, C-H and Johnson, J. and Johnson, R.", title = "A Tensor Product Formulation of {S}trassen's Matrix Multiplication Algorithm", journal = "Applied Mathematics Letters", year = 1990, volume = 3, number = 3, pages = "67-71" } @Article{HL, author = "Huang, Chua-Huang and Lengauer, Christian", title = "The Derivation of Systolic Implementation of Programs", journal = "Acta Informatica", year = 1987, volume = 24, pages = "295-632" } @Article{HPS, author = "Henderson, H. V. and Pukelsheim, F. and Searle, S. R.", title = "On the History of the {K}roneker Product", journal = "Linear and Multilinear Algebra", year = 1983, volume = 14, pages = "113-120" } @Article{HS, author = "Henderson, H. V. and Searle, S. R.", title = "The Vec-Permutation Matrix, the Vec operator and {K}ronecker Products, a Review", journal = "Linear and Multilinear Algebra", year = 1981, volume = 9, pages = "271-288" } @Article{Hegland, author = "Hegland, Markus", title = "An Implementation of multiple and multivariate {F}ourier Transforms on Vector Processors", journal = "SIAM Journal on Scientific Computing", year = 1995, volume = 16, number = 2, pages = "271-288", month = "March" } @InCollection{Heller, author = "Heller, Peter N. and Resnikoff, Howard L. and Wells, Raymond O. Jr.", title = "Wavelet Matrices and the Representation of Discrete Functions", chapter = "I", booktitle = "Wavelets: A Tutorial in Theory and Applications", publisher = "Academic Press, Inc.", year = 1992, editor = "Chui, Charles K.", pages = "15-50", series = "Wavelet Analysis and Its Applications" } @Book{Chui, author = "Chui, Charles K.", title = "An Introduction to Wavelets", publisher = "Academic Press, Inc.", year = 1992, volume = 1, series = "Wavelet Analysis and Its Applications" } @Article{Greenbaum_Rodrigue, author = "Greenbaum, A. and Rodrigue, G. H.", title = "Optimal Preconditioners of a given Sparsity Pattern", journal = "BIT", year = 1989, volume = 29, pages = "610-634" } @Article{LLCC, author = "Lee, H. J. and Liu, J. C. and Chan, A. K. and Chui, C. K.", title = "Parallel Implementation of Wavelet Decomposition/Reconstruction Algorithms", journal = "SPIE Wavelet Applications", year = 1994, volume = 2242, pages = "248-259" } @Article{Lu, author = "Lu, Jian", title = "Parallelizing {M}allat algorithm for 2-D wavelet transform", journal = "Information Processing Letters", year = 1993, volume = 45, pages = "255-259", month = "April" } @Article{MP, author = "Misra, Manavendra and Prasanna, Viktor K.", title = "Parallel Computation of 2-D Wavelet Transforms", journal = "IEEE ", year = 1992, volume = "1", pages = "111-114" } @Article{Hyland_Collins, author = "Hyland, David C. and Collins, Emmanuel G.", title = "Block {K}ronecker Products and Block Norm Matrices in Large-Scale Analysis", journal = "SIAM Journal of Matrix Analysis", year = 1989, volume = 10, number = 1, pages = "18-29", month = "January" } @Book{JHW, author = "Wilkinson, James Hardy", title = "The Algebraic eigenvalue problem", publisher = "Oxford University Press", year = 1988 } @Article{JJRT, author = "Johnson, J. and Johnson, R. and Rodriguez, D. and Tolimieri, R.", title = "A Methodology for Designing, Modifying, and Implementing {F}ourier Transform Algorithms on Various Architectures", journal = "Circuits Systems Signal Process.", year = 1990, volume = 9, number = 4, pages = "449-500" } @TechReport{JKRD, author = "Johnsson, S. Lennart and Krawitz, Robert L. and Frye, Roger and MacDonald, Douglas", title = "Cooley-{T}ukey {FFT} on the Connection Machine", institution = "Department of Computer Science, Yale University", year = 1989, number = "{YALEU/DCS/TR-750}" } @InProceedings{KSHJJS, author = "Kaushik, S. and Sharma, S. and Huang, C-H and Johnson, J. and Johnson, R. and Sadayappan, P.", title = "An Algebraic Theory for Modeling Multistage Interconnection Networks", pages = "97-106", booktitle = "International Conference on Parallel and Distributed Systems (ICPDS'92)", year = 1992, month = "December" } @InProceedings{KSHJJS2, author = "Kaushik, S. and Sharma, S. and Huang, C-H and Johnson, J. and Johnson, R. and Sadayappan, P.", title = "An Algebraic Theory for Modeling Direct Interconnection Networks", pages = "488-497", booktitle = "Supercomputing'92", year = 1992, month = "November" } @TechReport{KSHJJS3, author = "Kaushik, S. and Sharma, S. and Huang, C-H and Johnson, J. and Johnson, R. and Sadayappan, P.", title = "A Methodology for Generating Data Distributions from Tensor Product Formulas", institution = "The Ohio State University", year = 1992 } @TechReport{KSHJJS4, author = "Kaushik, S. D. and Huang, C.-H. and Johnson, R. W. and Sadayappan, P.", title = "A Methodology for Generating Efficient Disk-BAsed Algorithms from Tensor Product Formulas", institution = "The Ohio State University", year = 1992 } @InProceedings{KSHJJS5, author = "Kaushik, S. D. and Huang, C.-H. and Johnson, J. R. and Johnson, R. W. and Sadayappan, P.", title = "Efficient Transposition Algorithms for Large Matrices", booktitle = "Supercomputing'93", year = 1993, month = "November" } @Article{Kaufman, author = "Kaufman, Linda", title = "Matrix Methods for Queuing Problems", journal = "SIAM Journal of Scientific and Statistical Computing", year = 1983, volume = 4, number = 3, pages = "525-552", month = "September" } @Article{LCT, author = "Lu, Chao and Cooley, James W. and Tolimieri, Richard", title = "{FFT} Algorithms for Prime Transform Sizes and their Implementations on {VAX}, {IBM3090VF}, and {IBM} {RS/6000}", journal = "IEEE Transactions on Signal Processing", year = 1993, volume = 41, number = 2, pages = "638-647", month = "February" } @Book{LH, author = "Lawson, Charles L. and Hanson, Richard J.", title = "Solving least squares problems", publisher = "Prentice-Hall", year = 1974 } @Book{MFN, author = "Neuts, Marcel F.", title = "Matrix-Geometric Solutions in Stochastic Models, An Algorithmic Approach", publisher = "The John Hopkins University Press", year = 1981 } @Article{Mallat, author = "Mallat, Stephane G.", title = "A Theory for Multiresolution Signal Decomposition: The Wavelet Representation", journal = "IEEE Trans. PAMI", year = 1989, volume = 11, number = 7, pages = "674-693", month = "July" } @Article{Morgera, author = "Lie Chin Cheong, P. and Morgera, S. D.", title = "Iterative Methods for Restoring Noisy Images", journal = "IEEE Transactions on Acoustics, Speech, and Signal Processing", year = 1989, volume = 37, number = 4, pages = "580-585", month = "April" } @Article{Antzoulatos_Sawchuk, author = "Antzoulatos, D.G. and Sawchuk, A.A.", title = "Hypermatrix algebra: applications in parallel image processing", journal = "CVGIP: Image Understanding", year = 1993, volume = 57, number = 1, pages = "42-62", month = "January" } @Article{NH, author = "Higham, Nicholas J.", title = "The Symmetric {P}rocrustes Problem", journal = "BIT", year = 1988, volume = 28, pages = "133-143" } @Book{Nussbaumer, author = "Nussbaumer, Henri J.", title = "Fast {F}ourier Transform and Convolution Algorithms", publisher = "Springer-Verlag", year = 1982 } @Book{OR, author = "Ortega, J. M. and Rheinboldt, W. C.", title = "Iterative Solution of Nonlinear Equations", publisher = "Academic Press", year = 1970 } @Article{Pereyra_Scherer, author = "Pereyra, V. and Scherer, G.", title = "Efficient Computer Manipulation of Tensor Products with Applications to Multidimentional Approximation", journal = "Mathematics of Computation", year = 1973, volume = 27, number = 123, pages = "595-605", month = "July" } @InProceedings{Qiu_Davison, author = "Qiu, L. and Davison, E. J.", title = "A New Method for the Stability Robustness Determination of State Space Models with Real Perturbations", booktitle = "IEEE $27^{\mbox{th}}$ Conference on Decision and Control", pages = "538-543", year = 1988, address = "Austin, Texas", month = "December" } @Article{Rauhala, author = "Rauhala, Urho A.", title = "Introduction to Array Algebra", journal = "Photogrammetric Engineering and Remote Sensing", year = 1980, volume = 46, number = 2, pages = "117-192", month = "February" } @Article{Regalia_Mitra, author = "Regalia, Phillip A. and Mitra, Sanjit K.", title = "Kronecker Products, Unitary Matrices and Signal Processing Applications", journal = "SIAM Review", year = 1989, volume = 31, number = 4, pages = "586-613", month = "December" } @Book{Steeb, author = "Steeb, Willi-Hans", title = "Kronecker Product of Matrices and Applications", publisher = "Wissenschaftsverlag", year = 1991 } @Book{Stewart, author = "Stewart, William J.", title = "Introduction to the Numerical Solution of {M}arkov Chains", publisher = "Princeton University Press", year = 1995 } @Article{Strang, author = "Strang, Gilbert", title = "Wavelet transforms versus {F}ourier transforms", journal = "Bulletin of the AMS", year = 1993, volume = 28, number = 2, pages = "288-305", month = "April" } @Article{Strang2, author = "Strang, Gilbert", title = "Wavelets and Dilation Equations: A Brief Introduction", journal = "SIAM Review", year = 1989, volume = 31, number = 4, pages = "614-627", month = "December" } @Article{Strang3, author = "Strang, Gilbert", title = "The optimal coefficients in {D}aubechies wavelets", journal = "Physica D", year = 1992, volume = 60, pages = "239-244" } @InCollection{Swarztrauber, author = "Swarztrauber, Paul N.", title = "Vectorizing the {FFT}'s", booktitle = "Parallel Computations", publisher = "Academic Press", year = 1982, editor = "Rodrigue, G.", pages = "51-83", address = "New York" } @Book{Tolimieri, author = "Tolimieri, R. and An, M. and Lu, C. ", title = "Algorithms for Discrete {F}ourier Transform and Convolution", publisher = "Springer-Verlag", year = 1989 } @TechReport{VLP, author = "Van Loan, Charles F. and Pitsianis, Nikos P.", title = "Approximation with {K}ronecker Products", institution = "Cornell Theory Center", year = 1992, number = "CTC92TR109", month = "November" } @InCollection{VLP2, author = "Van Loan, Charles F. and Pitsianis, Nikos P.", title = "Approximation with {K}ronecker Products", booktitle = "Linear Algebra for Large Scale and Real Time Applications", publisher = "Kluwer Publications", year = 1993, editor = " Moonen, M. S. and Golub, G. H.", pages = "293-314" } @Book{VanLoan, author = "Van Loan, Charles F.", title = "Computational frameworks for the Fast {F}ourier Transform", publisher = "SIAM", year = 1992 } @Article{WW, author = "Withers, Lang Jr. and Whelchel, John", title = "The Multidimensional Phase-Rotation {FFT}: A New Parallel Architecture", journal = "IEEE ?", year = 1991, volume = "?", number = "?", pages = "2889-2892", month = "July" } @Book{Wolfram, author = "Wolfram, Stephen", title = "Mathematica, A system for Doing Mathematics by Computer", publisher = "Addison-Wesley", year = 1988 } @Article{Zipkin, author = "Zipkin, Paul", title = "The Use of Phase-Type Distributions in Inventory-Control Models", journal = "Naval Research Logistics", year = 1988, volume = 35, pages = "247-257" }