{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T19:02:34Z","timestamp":1772737354210,"version":"3.50.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,2,23]],"date-time":"2022-02-23T00:00:00Z","timestamp":1645574400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,2,23]],"date-time":"2022-02-23T00:00:00Z","timestamp":1645574400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["11625101"],"award-info":[{"award-number":["11625101"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["11421101"],"award-info":[{"award-number":["11421101"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2022,4]]},"DOI":"10.1007\/s10915-021-01755-x","type":"journal-article","created":{"date-parts":[[2022,2,23]],"date-time":"2022-02-23T13:03:19Z","timestamp":1645621399000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Preconditioned Legendre Spectral Galerkin Methods for the Non-separable Elliptic Equation"],"prefix":"10.1007","volume":"91","author":[{"given":"Xuhao","family":"Diao","sequence":"first","affiliation":[]},{"given":"Jun","family":"Hu","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3554-963X","authenticated-orcid":false,"given":"Suna","family":"Ma","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,2,23]]},"reference":[{"key":"1755_CR1","doi-asserted-by":"publisher","first-page":"454","DOI":"10.1006\/jcph.2000.6504","volume":"161","author":"F Auteri","year":"2000","unstructured":"Auteri, F., Quartapelle, L.: Galerkin-Legendre spectral method for the 3D Helmholtz equation. J. Comput. Phys. 161, 454\u2013483 (2000)","journal-title":"J. Comput. Phys."},{"key":"1755_CR2","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/0021-9991(85)90010-5","volume":"60","author":"C Canuto","year":"1985","unstructured":"Canuto, C., Quarteroni, A.: Preconditioner minimal residual methods for Chebyshev spectral calculations. J. Comput. Phys. 60, 315\u2013337 (1985)","journal-title":"J. Comput. Phys."},{"key":"1755_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30726-6","volume-title":"Spectral Methods: Fundamentals in Single Domains","author":"C Canuto","year":"2006","unstructured":"Canuto, C., Hussaini, M.Y., Quarteroni, A., Zang, T.A.: Spectral Methods: Fundamentals in Single Domains. Springer-Verlag, Berlin, Heidelberg (2006)"},{"key":"1755_CR4","volume-title":"Spectral Methods in Fluid Dynamics","author":"C Canuto","year":"1987","unstructured":"Canuto, C., Hussaini, M.Y., Quarteroni, A., Zang, T.A.: Spectral Methods in Fluid Dynamics. Springer-Verlag, Berlin (1987)"},{"key":"1755_CR5","unstructured":"Coutsias, E., Hagstrom, T., Hesthaven, J.S., Torres, D.: Integration preconditioners for differential operators in spectral $$\\tau $$-methods. In: Proceedings of the Third International Conference on Spectral and High Order Methods, Houston, TX, pp. 21\u201338. (1996)"},{"key":"1755_CR6","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1017\/S204061850003433X","volume":"5","author":"L Carlitz","year":"1961","unstructured":"Carlitz, L.: The product of two ultraspherical polynomials. Proc. Glasgow Math. Assoc. 5, 76\u201379 (1961)","journal-title":"Proc. Glasgow Math. Assoc."},{"key":"1755_CR7","doi-asserted-by":"publisher","first-page":"1103","DOI":"10.1137\/0710092","volume":"10","author":"P Concus","year":"1973","unstructured":"Concus, P., Golub, G.H.: Use of fast direct methods for the efficient numerical solution of nonseparable elliptic equations. SIAM J. Numer. Anal. 10, 1103\u20131120 (1973)","journal-title":"SIAM J. Numer. Anal."},{"key":"1755_CR8","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1016\/0021-9991(85)90034-8","volume":"60","author":"MO Deville","year":"1985","unstructured":"Deville, M.O., Mund, E.H.: Chebyshev pseudospectral solution of second-order elliptic equations with finite element preconditioning. J. Comput. Phys. 60, 517\u2013533 (1985)","journal-title":"J. Comput. Phys."},{"key":"1755_CR9","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1137\/0911019","volume":"11","author":"MO Deville","year":"1990","unstructured":"Deville, M.O., Mund, E.H.: Finite-element preconditioning for pseudospectral solutions of elliptic problems. SIAM J. Sci. Stat. Comput. 11, 311\u2013342 (1990)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"1755_CR10","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1002\/nla.407","volume":"12","author":"M Fenn","year":"2005","unstructured":"Fenn, M., Potts, D.: Fast summation based on fast trigonometric transforms at non-equispaced nodes. Numer. Linear Algebra Appl. 12, 161\u2013169 (2005)","journal-title":"Numer. Linear Algebra Appl."},{"key":"1755_CR11","first-page":"277","volume":"15","author":"Z Fang","year":"2018","unstructured":"Fang, Z., Shen, J., Sun, H.: Preconditioning techniques in Chebyshev collocation method for elliptic equations. Inter. J. Numer. Anal. Model. 15, 277\u2013287 (2018)","journal-title":"Inter. J. Numer. Anal. Model."},{"key":"1755_CR12","unstructured":"Gottlieb, D., Orszag, S.A.: Numerical Analysis of Spectral Methods: Theory and Applications. In: CBMS-NSF Regional Conference Series in Mathematics, 26, SIAM, Philadelphia (1977)"},{"key":"1755_CR13","doi-asserted-by":"publisher","first-page":"1571","DOI":"10.1137\/S0036142997319182","volume":"35","author":"J Hesthaven","year":"1998","unstructured":"Hesthaven, J.: Integration preconditioning of pseudospectral operators. I. Basic linear operators. SIAM J. Numer. Anal. 35, 1571\u20131593 (1998)","journal-title":"SIAM J. Numer. Anal."},{"key":"1755_CR14","doi-asserted-by":"publisher","first-page":"A148","DOI":"10.1137\/130932223","volume":"36","author":"N Hale","year":"2014","unstructured":"Hale, N., Townsend, A.: A fast, simple, and stable Chebyshev-Legendre transform using an asymptotic formula. SIAM J. Sci. Comput. 36, A148\u2013A167 (2014)","journal-title":"SIAM J. Sci. Comput."},{"key":"1755_CR15","doi-asserted-by":"publisher","first-page":"1670","DOI":"10.1093\/imanum\/drv060","volume":"36","author":"N Hale","year":"2016","unstructured":"Hale, N., Townsend, A.: A fast FFT-based discrete Legendre transform. IMA J. Numer. Anal. 36, 1670\u20131684 (2016)","journal-title":"IMA J. Numer. Anal."},{"key":"1755_CR16","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1007\/s00211-010-0352-1","volume":"117","author":"A Iserles","year":"2011","unstructured":"Iserles, A.: A fast and simple algorithm for the computation of Legendre coefficients. Numer. Math. 117, 529\u2013553 (2011)","journal-title":"Numer. Math."},{"key":"1755_CR17","doi-asserted-by":"publisher","first-page":"2375","DOI":"10.1137\/S0036142994275998","volume":"33","author":"SD Kim","year":"1996","unstructured":"Kim, S.D., Parter, S.V.: Preconditioning Chebyshev spectral collocation method for elliptic partial differential equations. SIAM J. Numer. Anal. 33, 2375\u20132400 (1996)","journal-title":"SIAM J. Numer. Anal."},{"key":"1755_CR18","doi-asserted-by":"publisher","first-page":"939","DOI":"10.1137\/S0036142995285034","volume":"34","author":"SD Kim","year":"1997","unstructured":"Kim, S.D., Parter, S.V.: Preconditioning Chebyshev spectral collocation by finite difference operators. SIAM J. Numer. Anal. 34, 939\u2013958 (1997)","journal-title":"SIAM J. Numer. Anal."},{"key":"1755_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1555386.1555388","volume":"36","author":"J Keiner","year":"2009","unstructured":"Keiner, J., Kunis, S., Potts, D.: Using NFFT 3-a software library for various nonequispaced fast Fourier transforms. ACM Trans. Math. Softw. 36, 1\u201330 (2009)","journal-title":"ACM Trans. Math. Softw."},{"key":"1755_CR20","doi-asserted-by":"publisher","first-page":"10977","DOI":"10.1002\/pamm.200810977","volume":"8","author":"S Kunis","year":"2008","unstructured":"Kunis, S.: Nonequispaced fast Fourier transforms without oversampling. PAMM 8, 10977\u201310978 (2008)","journal-title":"PAMM"},{"key":"1755_CR21","doi-asserted-by":"crossref","unstructured":"Potts, D.: Fast algorithms for discrete polynomial transforms on arbitrary grids. Linear Algebra Appl. 366, 353\u2013370 (2003). (Special issue on structured matrices: analysis, algorithms and applications (Cortona, 2000))","DOI":"10.1016\/S0024-3795(02)00592-X"},{"key":"1755_CR22","doi-asserted-by":"publisher","first-page":"1583","DOI":"10.1137\/S1064827595295301","volume":"18","author":"J Shen","year":"1997","unstructured":"Shen, J.: Efficient spectral-Galerkin methods III: polar and cylindrical geometries. SIAM J. Sci. Comput. 18, 1583\u20131604 (1997)","journal-title":"SIAM J. Sci. Comput."},{"key":"1755_CR23","unstructured":"Shen, J.: Efficient Chebyshev-Legendre Galerkin methods for elliptic problems. In: Ilin, A.V., Scott, R. (eds.) Proceedings of the ICOSAHOM\u201995, Houston J. Math., pp. 233\u2013240. (1996)"},{"key":"1755_CR24","doi-asserted-by":"publisher","first-page":"A28","DOI":"10.1137\/140986815","volume":"38","author":"J Shen","year":"2016","unstructured":"Shen, J., Wang, Y.W., Xia, J.L.: Fast structured direct spectral methods for differential equations with variable coefficients. SIAM J. Sci. Comput. 38, A28\u2013A54 (2016)","journal-title":"SIAM J. Sci. Comput."},{"key":"1755_CR25","volume-title":"Spectral and High-Order Methods with Applications","author":"J Shen","year":"2006","unstructured":"Shen, J., Tang, T.: Spectral and High-Order Methods with Applications. Science Press of China, Beijing (2006)"},{"key":"1755_CR26","series-title":"Springer Series in Computational Mathematics","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71041-7","volume-title":"Spectral Methods: Algorithms, Analysis and Applications","author":"J Shen","year":"2011","unstructured":"Shen, J., Tang, T., Wang, L.L.: Spectral Methods: Algorithms, Analysis and Applications. Springer Series in Computational Mathematics, Springer, Berlin (2011)"},{"key":"1755_CR27","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1016\/S0168-9274(99)00114-2","volume":"33","author":"J Shen","year":"2000","unstructured":"Shen, J., Wang, F., Xu, J.: A finite element multigrid preconditioner for chebyshev collocation methods. Appl. Numer. Math. 33, 471\u2013477 (2000)","journal-title":"Appl. Numer. Math."},{"key":"1755_CR28","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1006\/jcph.1995.1017","volume":"116","author":"J Shen","year":"1995","unstructured":"Shen, J.: On fast direct Poisson solver, inf-sup constant and iterative Stokes solver by Legendre Galerkin method. J. Comput. Phys. 116, 184\u2013188 (1995)","journal-title":"J. Comput. Phys."},{"key":"1755_CR29","doi-asserted-by":"publisher","first-page":"1489","DOI":"10.1137\/0915089","volume":"15","author":"J Shen","year":"1994","unstructured":"Shen, J.: Efficient spectral-Galerkin method I. Direct solvers for second- and fourth-order equations using Legendre polynomials. SIAM J. Sci. Comput. 15, 1489\u20131505 (1994)","journal-title":"SIAM J. Sci. Comput."},{"key":"1755_CR30","doi-asserted-by":"publisher","first-page":"1136","DOI":"10.1137\/0711086","volume":"11","author":"PN Swarztrauber","year":"1974","unstructured":"Swarztrauber, P.N.: A direct method for the discrete solution of separable elliptic equations. SIAM J. Numer. Anal. 11, 1136\u20131150 (1974)","journal-title":"SIAM J. Numer. Anal."},{"key":"1755_CR31","doi-asserted-by":"crossref","unstructured":"Saad, Y.: Iterative Methods for Sparse Linear Systems, 3rd edn. PWS Pub Co., (2000)","DOI":"10.1016\/S1570-579X(01)80025-2"},{"key":"1755_CR32","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/j.acha.2009.07.005","volume":"28","author":"M Tygert","year":"2010","unstructured":"Tygert, M.: Recurrence relations and fast algorithms. Appl. Comput. Harmon. Anal. 28, 121\u2013128 (2010)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"1755_CR33","doi-asserted-by":"publisher","first-page":"1008","DOI":"10.1137\/0724066","volume":"24","author":"LN Trefethen","year":"1987","unstructured":"Trefethen, L.N., Trummer, M.R.: An instability phenomenon in spectral methods. SIAM J. Numer. Anal. 24, 1008\u20131023 (1987)","journal-title":"SIAM J. Numer. Anal."},{"key":"1755_CR34","doi-asserted-by":"publisher","first-page":"A907","DOI":"10.1137\/130922409","volume":"36","author":"LL Wang","year":"2014","unstructured":"Wang, L.L., Samson, M.D., Zhao, X.: A well-conditioned collocation method using a pseudospectral integration matrix. SIAM J. Sci. Comput. 36, A907\u2013A929 (2014)","journal-title":"SIAM J. Sci. Comput."},{"key":"1755_CR35","doi-asserted-by":"publisher","first-page":"861","DOI":"10.1090\/S0025-5718-2011-02549-4","volume":"81","author":"H Wang","year":"2011","unstructured":"Wang, H., Xiang, S.: On the convergence rates of Legendre approximation. Math. Comput. 81, 861\u2013877 (2011)","journal-title":"Math. Comput."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-021-01755-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-021-01755-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-021-01755-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,25]],"date-time":"2022-03-25T18:29:33Z","timestamp":1648232973000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-021-01755-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,23]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["1755"],"URL":"https:\/\/doi.org\/10.1007\/s10915-021-01755-x","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,2,23]]},"assertion":[{"value":"19 April 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 December 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 December 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 February 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"12"}}