{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:29:09Z","timestamp":1787336949558,"version":"build-2736575974"},"reference-count":35,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Matrix Anal. Appl."],"published-print":{"date-parts":[[2003,1]]},"abstract":"<jats:p>We present a new preconditioning method for a class of dense matrices, based on sparse approximation in a discrete wavelet basis. We first prove theoretical results that enable us to reduce the cost of an existing wavelet-based preconditioner and then incorporate those ideas into the design of our new preconditioner. We demonstrate the effectiveness of our methods with numerical examples drawn from one-dimensional physical problems and indicate how the method could be incorporated into a Kronecker product--based strategy for solving problems in higher dimensions. A notable feature of our new method is that it enables an optimal wavelet level to be chosen automatically, making it more robust than previous wavelet preconditioners that depend on the user choosing an appropriate level. Thus we are now closer to the ultimate goal of a black-box preconditioner for dense matrices.<\/jats:p>","DOI":"10.1137\/s0895479802416526","type":"journal-article","created":{"date-parts":[[2003,12,22]],"date-time":"2003-12-22T21:00:49Z","timestamp":1072126849000},"page":"642-661","source":"Crossref","is-referenced-by-count":12,"title":["An Improved Discrete Wavelet Transform Preconditioner for Dense Matrix Problems"],"prefix":"10.1137","volume":"25","author":[{"given":"Judith M.","family":"Ford","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,31]]},"reference":[{"key":"R1","unstructured":"S. Amini, P. J. Harris, and D. T. Wilton,\n                      Coupled Boundary and Finite Element Methods for the Solution of the Dynamic Fluid\u2010Structure Interaction Problem\n                      , Lecture Notes in Engrg. 77, Springer\u2010Verlag, Berlin, 1992."},{"key":"R2","unstructured":"S. Amini and N. Maines,\n                      Iterative solutions of boundary integral equations\n                      , in Boundary Element Methods XVI, Vol. 1, C. A. Brebbia, ed., Computational Mechanics Publications, Southampton, UK, 1994, pp. 193\u2013200."},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3160440202"},{"key":"R4","unstructured":"G. Beylkin, R. Coifman, V. Rokhlin, Wavelets in numerical analysis, Jones and Bartlett, Boston, MA, 1992, 181\u201321093j:65215"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1996.5562"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827500373784"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1971.0097"},{"key":"R8","unstructured":"T. F. Chan and K. Chen,\n                      Two\u2010Stage Preconditioners Using Wavelet Band Splitting and Sparse Approximation\n                      , Report CAM 00\u201026, University of California Los Angeles, Los Angeles, 2000."},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1007\/BF02510244"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827596304058"},{"key":"R11","first-page":"138","volume":"8","author":"Chen Ke","year":"1999","journal-title":"Electron. Trans. Numer. Anal."},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719727"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1007\/BF01385864"},{"key":"R14","unstructured":"D. Dowson and G. R. Higginson,\n                      Elastohydrodynamic Lubrication\n                      , Pergamon Press, Oxford, 1977."},{"key":"R15","unstructured":"J. Ford,\n                      Wavelet\u2010based Preconditioning of Dense Linear systems\n                      , Ph.D. thesis, University of Liverpool, Liverpool, 2001;"},{"key":"R15","unstructured":"available online from http:\/\/www.ma.umist.ac.uk\/jf\/judythes.ps.gz."},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016688516823"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1023\/A:1021990422981"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1002\/nme.377"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1080\/00207160304659"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1080\/00207160008805000"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827503421689"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1137\/0726024"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1006\/acha.1997.0227"},{"key":"R24","volume-title":"Matrix computations","author":"Golub Gene","year":"1996"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1007\/s006070050015"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1137\/0717012"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1243\/0954407991526711"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1115\/1.2833805"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1016\/S0043-1648(98)00317-2"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1007\/BF02575706"},{"key":"R31","unstructured":"E. E. Tyrtyshnikov,\n                      Kronecker\u2010product approximations for some function\u2010related matrices\n                      , Linear Algebra Appl., to appear."},{"key":"R32","unstructured":"E. E. Tyrtyshnikov,\n                      Tensor approximations of matrices associated with asymptotically smooth functions\n                      , Sb. Math., to appear."},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(00)00393-9"},{"key":"R34","unstructured":"C. Van Loan, N. Pitsianis, Approximation with Kronecker products, NATO Adv. Sci. Inst. Ser. E Appl. Sci., Vol. 232, Kluwer Acad. Publ., Dordrecht, 1993, 293\u201331494j:65051"}],"container-title":["SIAM Journal on Matrix Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S0895479802416526","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:37:54Z","timestamp":1787333874000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/S0895479802416526"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,1]]},"references-count":35,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2003,1]]}},"alternative-id":["10.1137\/S0895479802416526"],"URL":"https:\/\/doi.org\/10.1137\/s0895479802416526","relation":{},"ISSN":["0895-4798","1095-7162"],"issn-type":[{"value":"0895-4798","type":"print"},{"value":"1095-7162","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,1]]}}}