{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T20:41:10Z","timestamp":1757623270348,"version":"3.44.0"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2025,6,28]],"date-time":"2025-06-28T00:00:00Z","timestamp":1751068800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,6,28]],"date-time":"2025-06-28T00:00:00Z","timestamp":1751068800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100003329","name":"Ministerio de Econom\u00eda y Competitividad","doi-asserted-by":"publisher","award":["PID2020-117211GB-I00","PID2020-117211GB-I00","PID2020-117211GB-I00","PID2020-117211GB-I00"],"award-info":[{"award-number":["PID2020-117211GB-I00","PID2020-117211GB-I00","PID2020-117211GB-I00","PID2020-117211GB-I00"]}],"id":[{"id":"10.13039\/501100003329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003329","name":"Ministerio de Econom\u00eda y Competitividad","doi-asserted-by":"publisher","award":["PID2023-146836NB-I00","PID2023-146836NB-I00","PID2023-146836NB-I00","PID2023-146836NB-I00"],"award-info":[{"award-number":["PID2023-146836NB-I00","PID2023-146836NB-I00","PID2023-146836NB-I00","PID2023-146836NB-I00"]}],"id":[{"id":"10.13039\/501100003329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003359","name":"Generalitat Valenciana","doi-asserted-by":"publisher","award":["CIAICO\/2021\/227","CIAICO\/2021\/227","CIAICO\/2021\/227"],"award-info":[{"award-number":["CIAICO\/2021\/227","CIAICO\/2021\/227","CIAICO\/2021\/227"]}],"id":[{"id":"10.13039\/501100003359","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Universitat de Valencia"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comp. Appl. Math."],"published-print":{"date-parts":[[2025,10]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>Non-linear interpolation techniques have been extensively used in several settings such as image processing, data analysis, finance, economy, and overall in solving numerically partial differential equations. In this context, weighted essentially non-oscillatory (WENO) methods have been developed for different problems. The idea of the non-linear methods is to use the data information to avoid the data points where discontinuities or steep gradients appear. The classic WENO combines some polynomial interpolators with a certain order of accuracy to obtain a new interpolator that is more accurate in smooth zones and, at least, as accurate as the original ones when the data present a discontinuity. The construction of the classic WENO method has been formulated for uniform grids and to approximate a particular point of the grid. Recently, Mart\u00ed et al. in [<jats:italic>J. Sci. Comput. 100 (2024), 6<\/jats:italic>] introduced a WENO version for non-uniform grids and used it for the solution of conservation laws and hyperbolic systems in the context of finite volume methods. In this paper, this method is extended and improved, focusing on three aspects. Its efficiency: a more efficient procedure to iteratively compute the reconstruction polynomials for the different types of reconstructions considered in this work is proposed. Its versatility: the designed method can be used in the context of a non-uniform stencil with the reconstruction point located at an arbitrary position. Its order of accuracy: some theoretical results showing that the order of the proposed scheme is optimal on smooth data and as high as possible near discontinuities are presented. Finally, some numerical experiments are performed to illustrate the theoretical results that are presented.<\/jats:p>","DOI":"10.1007\/s40314-025-03289-6","type":"journal-article","created":{"date-parts":[[2025,6,28]],"date-time":"2025-06-28T02:09:39Z","timestamp":1751076579000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Efficient WENO schemes for nonuniform grids with optimal accuracy"],"prefix":"10.1007","volume":"44","author":[{"given":"M. Carmen","family":"Mart\u00ed","sequence":"first","affiliation":[]},{"given":"Pep","family":"Mulet","sequence":"additional","affiliation":[]},{"given":"Dionisio F.","family":"Y\u00e1\u00f1ez","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7082-5487","authenticated-orcid":false,"given":"David","family":"Zor\u00edo","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,6,28]]},"reference":[{"issue":"3","key":"3289_CR1","doi-asserted-by":"publisher","first-page":"1265","DOI":"10.1007\/s10915-016-0342-2","volume":"71","author":"S Amat","year":"2017","unstructured":"Amat S, Ruiz-Alvarez J (2017) New WENO Smoothness Indicators Computationally Efficient in the Presence of Corner Discontinuities. J Sci Comput 71(3):1265\u20131302","journal-title":"J Sci Comput"},{"issue":"6","key":"3289_CR2","doi-asserted-by":"publisher","first-page":"3448","DOI":"10.1137\/20M1337090","volume":"58","author":"S Amat","year":"2020","unstructured":"Amat S, Ruiz-Alvarez J, Shu C-W, Y\u00e1\u00f1ez DF (2020) A new WENO-$$2r$$ Algorithm with progressive order of accuracy close to discontinuities. SIAM J Numer Anal 58(6):3448\u20133474","journal-title":"SIAM J Numer Anal"},{"key":"3289_CR3","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2021.126131","volume":"403","author":"S Amat","year":"2021","unstructured":"Amat S, Ruiz-Alvarez J, Shu C-W, Y\u00e1\u00f1ez DF (2021) Cell-average WENO with progressive order of accuracy close to discontinuities with applications to signal. processing. App. Math. Comput. 403:126131","journal-title":"App. Math. Comput."},{"issue":"2","key":"3289_CR4","doi-asserted-by":"publisher","first-page":"893","DOI":"10.1137\/100791579","volume":"49","author":"F Ar\u00e0ndiga","year":"2011","unstructured":"Ar\u00e0ndiga F, Baeza A, Belda AM, Mulet P (2011) Analysis of WENO schemes for full and global accuracy. SIAM J Numer Anal 49(2):893\u2013915","journal-title":"SIAM J Numer Anal"},{"issue":"2","key":"3289_CR5","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1007\/s10915-010-9351-8","volume":"43","author":"F Ar\u00e0ndiga","year":"2010","unstructured":"Ar\u00e0ndiga F, Belda AM, Mulet P (2010) Point-Value WENO Multiresolution Applications to Stable Image Compression. J Sci Comput 43(2):158\u2013182","journal-title":"J Sci Comput"},{"issue":"3","key":"3289_CR6","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1007\/s10915-013-9810-0","volume":"60","author":"F Ar\u00e0ndiga","year":"2014","unstructured":"Ar\u00e0ndiga F, Mart\u00ed MC, Mulet P (2014) Weights design for maximal order WENO schemes. J Sci Comput 60(3):641\u2013659","journal-title":"J Sci Comput"},{"key":"3289_CR7","first-page":"1","volume":"245","author":"F Ar\u00e0ndiga","year":"2014","unstructured":"Ar\u00e0ndiga F, Y\u00e1\u00f1ez DF (2014) Cell-average multiresolution based on local polynomial regression. Application to image processing. Appl Math Comput 245:1\u201316","journal-title":"Appl Math Comput"},{"issue":"2","key":"3289_CR8","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1007\/s10915-016-0188-7","volume":"69","author":"A Baeza","year":"2016","unstructured":"Baeza A, Mulet P, Zor\u00edo D (2016) High order weighted extrapolation for boundary conditions for finite difference methods on complex domains with Cartesian meshes. J Sci Comput 69(2):170\u2013200","journal-title":"J Sci Comput"},{"key":"3289_CR9","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1007\/s10915-018-0773-z","volume":"78","author":"A Baeza","year":"2019","unstructured":"Baeza A, B\u00fcrger R, Mulet P, Zor\u00edo D (2019) Central WENO schemes through a global average weight. J Sci Comput 78:499\u2013530","journal-title":"J Sci Comput"},{"issue":"6","key":"3289_CR10","doi-asserted-by":"publisher","first-page":"2760","DOI":"10.1137\/18M1229900","volume":"57","author":"A Baeza","year":"2019","unstructured":"Baeza A, B\u00fcrger R, Mulet P, Zor\u00edo D (2019) WENO Reconstructions of Unconditionally Optimal High Order SIAM. J. Num. Anal. 57(6):2760\u20132784","journal-title":"J. Num. Anal."},{"issue":"6","key":"3289_CR11","doi-asserted-by":"publisher","first-page":"2760","DOI":"10.1137\/18M1229900","volume":"57","author":"A Baeza","year":"2019","unstructured":"Baeza A, B\u00fcrger R, Mulet P, Zor\u00edo D (2019) WENO reconstructions of Unconditionally high order. SIAM J Numer Anal 57(6):2760\u20132784","journal-title":"SIAM J Numer Anal"},{"key":"3289_CR12","doi-asserted-by":"publisher","first-page":"1240","DOI":"10.1007\/s10915-019-00974-7","volume":"80","author":"A Baeza","year":"2019","unstructured":"Baeza A, B\u00fcrger R, Mulet P, Zor\u00edo D (2019) On the Efficient Computation of Smoothness Indicators for a Class of WENO Reconstructions. J Sci Comput 80:1240\u20131263","journal-title":"J Sci Comput"},{"issue":"2","key":"3289_CR13","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/0021-9991(87)90031-3","volume":"71","author":"A Harten","year":"1987","unstructured":"Harten A, Engquist B, Osher S, Chakravarthy SR (1987) Uniformly high order accurate essentially non-oscillatory schemes. III. J Comput Phys 71(2):231\u2013303","journal-title":"J Comput Phys"},{"issue":"2","key":"3289_CR14","doi-asserted-by":"publisher","first-page":"542","DOI":"10.1016\/j.jcp.2005.01.023","volume":"207","author":"AK Henrick","year":"2005","unstructured":"Henrick AK, Aslam TD, Powers JM (2005) Mapped weighted essentially non-oscillatory schemes: Achieving optimal order near critical points. J Comput Phys 207(2):542\u2013567","journal-title":"J Comput Phys"},{"key":"3289_CR15","unstructured":"Holoborodko P (2023) MPFR C++. http:\/\/www.holoborodko.com\/pavel\/mpfr\/"},{"key":"3289_CR16","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1006\/jcph.1996.0130","volume":"126","author":"GS Jiang","year":"1996","unstructured":"Jiang GS, Shu CW (1996) Efficient implementation of Weighted ENO schemes. J. Of Comput. Phys. 126:202\u2013228","journal-title":"J. Of Comput. Phys."},{"issue":"3","key":"3289_CR17","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1051\/m2an:1999152","volume":"33","author":"D Levy","year":"1999","unstructured":"Levy D, Puppo G, Russo G (1999) Central WENO schemes for hyperbolic conservation laws. ESAIM: Mathematical Modelling and Numerical Analysis 33(3):547\u2013571","journal-title":"ESAIM: Mathematical Modelling and Numerical Analysis"},{"issue":"1","key":"3289_CR18","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1006\/jcph.1994.1187","volume":"115","author":"X-D Liu","year":"1994","unstructured":"Liu X-D, Osher S, Chan T (1994) Weighted essentially non-oscillatory schemes. J Comput Phys 115(1):200\u2013212","journal-title":"J Comput Phys"},{"key":"3289_CR19","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1007\/s10915-024-02558-6","volume":"100","author":"MC Mart\u00ed","year":"2024","unstructured":"Mart\u00ed MC, Mulet P, Y\u00e1\u00f1ez DF, Zor\u00edo D (2024) Efficient WENO schemes for nonuniform grids. J Sci Comput 100:6","journal-title":"J Sci Comput"},{"key":"3289_CR20","first-page":"87","volume":"20","author":"EH Neville","year":"1934","unstructured":"Neville EH (1934) Iterative interpolation. J. Indian Math. Soc. 20:87\u2013120","journal-title":"J. Indian Math. Soc."},{"key":"3289_CR21","unstructured":"The GNU MPFR library (n.d.) http:\/\/www.mpfr.org\/"},{"key":"3289_CR22","first-page":"325","volume-title":"Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws","author":"C-W Shu","year":"1998","unstructured":"Shu C-W (1998) Advanced Numerical Approximation of Nonlinear Hyperbolic Equations. Lecture Notes in Mathematics. In: Cockburn B, Johnson C, Shu C-W, Tadmor E, Quarteroni A (eds) Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws, vol 1697. Springer-Verlag, Berlin, pp 325\u2013432"},{"key":"3289_CR23","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1137\/070679065","volume":"51","author":"C-W Shu","year":"2009","unstructured":"Shu C-W (2009) High order weighted essentially nonoscillatory schemes for convection dominated problems. SIAM Rev 51:82\u2013126","journal-title":"SIAM Rev"},{"key":"3289_CR24","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1016\/0021-9991(88)90177-5","volume":"77","author":"C-W Shu","year":"1988","unstructured":"Shu C-W, Osher S (1988) Efficient implementation of essentially non-oscillatory shock-capturing schemes. J Comput Phys 77:439\u2013471","journal-title":"J Comput Phys"},{"issue":"1","key":"3289_CR25","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/0021-9991(89)90222-2","volume":"83","author":"C-W Shu","year":"1989","unstructured":"Shu C-W, Osher S (1989) Efficient implementation of essentially non-oscillatory shock-capturing schemes. II. J Comput Phys 83(1):32\u201378","journal-title":"J Comput Phys"},{"issue":"11","key":"3289_CR26","doi-asserted-by":"publisher","first-page":"4248","DOI":"10.1016\/j.jcp.2009.03.002","volume":"228","author":"NK Yamaleev","year":"2009","unstructured":"Yamaleev NK, Carpenter MH (2009) A systematic methodology for constructing high-order energy stable WENO schemes. J Comput Phys 228(11):4248\u20134272","journal-title":"J Comput Phys"}],"container-title":["Computational and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-025-03289-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s40314-025-03289-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-025-03289-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,9]],"date-time":"2025-09-09T05:04:49Z","timestamp":1757394289000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s40314-025-03289-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,28]]},"references-count":26,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2025,10]]}},"alternative-id":["3289"],"URL":"https:\/\/doi.org\/10.1007\/s40314-025-03289-6","relation":{},"ISSN":["2238-3603","1807-0302"],"issn-type":[{"type":"print","value":"2238-3603"},{"type":"electronic","value":"1807-0302"}],"subject":[],"published":{"date-parts":[[2025,6,28]]},"assertion":[{"value":"12 February 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 February 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 May 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 June 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"339"}}