{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,12]],"date-time":"2026-04-12T02:49:31Z","timestamp":1775962171646,"version":"3.50.1"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2024,3,1]],"date-time":"2024-03-01T00:00:00Z","timestamp":1709251200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,3,1]],"date-time":"2024-03-01T00:00:00Z","timestamp":1709251200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100004837","name":"Ministerio de Ciencia e Innovaci\u00f3n","doi-asserted-by":"publisher","award":["PGC-2018-097565-BI00"],"award-info":[{"award-number":["PGC-2018-097565-BI00"]}],"id":[{"id":"10.13039\/501100004837","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2024,12]]},"abstract":"Abstract<\/jats:title>This work is concerned with the interpolation of a function $$\\varvec{f}$$<\/jats:tex-math>\n \n f<\/mml:mi>\n <\/mml:mrow>\n <\/mml:math><\/jats:alternatives><\/jats:inline-formula> when using a low number of interpolation points, as required by the finite element method for solving PDEs numerically. The function $$\\varvec{f}$$<\/jats:tex-math>\n \n f<\/mml:mi>\n <\/mml:mrow>\n <\/mml:math><\/jats:alternatives><\/jats:inline-formula> is assumed to have a jump or a steep derivative, and our goal is to minimize the oscillations produced by the Gibbs phenomenon while preserving the approximation properties for smoother functions. This is achieved by interpolating the transform $$ \\varvec{\\hat{f} = g \\circ f} $$<\/jats:tex-math>\n \n \n f<\/mml:mi>\n ^<\/mml:mo>\n <\/mml:mover>\n =<\/mml:mo>\n g<\/mml:mi>\n \u2218<\/mml:mo>\n f<\/mml:mi>\n <\/mml:mrow>\n <\/mml:math><\/jats:alternatives><\/jats:inline-formula> using Lagrange polynomials, where $$\\varvec{g}$$<\/jats:tex-math>\n \n g<\/mml:mi>\n <\/mml:mrow>\n <\/mml:math><\/jats:alternatives><\/jats:inline-formula> is a rational transformation chosen by minimizing a suitable functional depending on the values of $$\\varvec{f}$$<\/jats:tex-math>\n \n f<\/mml:mi>\n <\/mml:mrow>\n <\/mml:math><\/jats:alternatives><\/jats:inline-formula>. The mapping $$\\varvec{g}$$<\/jats:tex-math>\n \n g<\/mml:mi>\n <\/mml:mrow>\n <\/mml:math><\/jats:alternatives><\/jats:inline-formula> is monotonic and constructed to possess boundary layers that remove the Gibbs phenomenon. No previous knowledge of the location of the jump is required. The extension to functions of several variables is straightforward, of which we provide several examples. Finally, we show how the interpolation fits the finite element method and compare it with known strategies.<\/jats:p>","DOI":"10.1007\/s11075-024-01778-z","type":"journal-article","created":{"date-parts":[[2024,3,1]],"date-time":"2024-03-01T06:02:31Z","timestamp":1709272951000},"page":"2051-2082","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["A Lagrange interpolation with preprocessing to nearly eliminate oscillations"],"prefix":"10.1007","volume":"97","author":[{"given":"Bernardo","family":"de la Calle Ysern","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pedro","family":"Gal\u00e1n del Sastre","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,3,1]]},"reference":[{"key":"1778_CR1","volume-title":"Approximation Theory and Approximation Practice","author":"LN Trefethen","year":"2013","unstructured":"Trefethen, L.N.: Approximation Theory and Approximation Practice. SIAM, Philadelphia, PA (2013)"},{"key":"1778_CR2","volume-title":"Higher-Order Finite Element Methods","author":"P \u0160ol\u00edn","year":"2004","unstructured":"\u0160ol\u00edn, P., Segeth, K., Dole\u017eel, I.: Higher-Order Finite Element Methods. Chapman & Hall\/CRC, Boca Raton, FL (2004)"},{"key":"1778_CR3","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198528692.001.0001","volume-title":"Spectral\/hp Element Methods for Computational Fluid Dynamics","author":"GE Karniadakis","year":"2005","unstructured":"Karniadakis, G.E., Sherwin, S.J.: Spectral\/hp Element Methods for Computational Fluid Dynamics, 2nd edn. Oxford University Press, Oxford (2005)","edition":"2"},{"key":"1778_CR4","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1137\/0717021","volume":"17","author":"FN Fritsch","year":"1980","unstructured":"Fritsch, F.N., Carlson, R.E.: Monotone piecewise cubic interpolation. SIAM J. Numer. Anal. 17, 238\u2013246 (1980)","journal-title":"SIAM J. Numer. Anal."},{"key":"1778_CR5","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1145\/321607.321609","volume":"17","author":"H Akima","year":"1970","unstructured":"Akima, H.: A new method of interpolation and smooth curve fitting based on local procedures. J. ACM. 17, 589\u2013602 (1970)","journal-title":"J. ACM."},{"key":"1778_CR6","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1145\/360767.360779","volume":"17","author":"H Akima","year":"1974","unstructured":"Akima, H.: A method of bivariate interpolation and smooth surface fitting based on local procedures. Commun. ACM. 17, 18\u201320 (1974)","journal-title":"Commun. ACM."},{"key":"1778_CR7","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1007\/PL00005425","volume":"87","author":"R Bermejo","year":"2001","unstructured":"Bermejo, R.: Analysis of a class of quasi-monotone and conservative semi-Lagrangian advection schemes. Numer. Math. 87, 597\u2013623 (2001)","journal-title":"Numer. Math."},{"key":"1778_CR8","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1137\/S0036144502417715","volume":"46","author":"J-P Berrut","year":"2004","unstructured":"Berrut, J.-P., Trefethen, L.N.: Barycentric Lagrange interpolation. SIAM Rev. 46, 501\u2013517 (2004)","journal-title":"SIAM Rev."},{"key":"1778_CR9","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1093\/imanum\/24.4.547","volume":"24","author":"NJ Higham","year":"2004","unstructured":"Higham, N.J.: The numerical stability of barycentric Lagrange interpolation. IMA J. Numer. Anal. 24, 547\u2013556 (2004)","journal-title":"IMA J. Numer. Anal."},{"key":"1778_CR10","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1007\/s00211-007-0093-y","volume":"107","author":"MS Floater","year":"2007","unstructured":"Floater, M.S., Hormann, K.: Barycentric rational interpolation with no poles and high rates of approximation. Numer. Math. 107, 315\u2013331 (2007)","journal-title":"Numer. Math."},{"key":"1778_CR11","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/j.cam.2013.03.044","volume":"259","author":"J-P Berrut","year":"2014","unstructured":"Berrut, J.-P., Klein, G.: Recent advances in linear barycentric rational interpolation. J. Comput. Appl. Math. 259, 95\u2013107 (2014)","journal-title":"J. Comput. Appl. Math."},{"key":"1778_CR12","doi-asserted-by":"publisher","first-page":"1713","DOI":"10.1137\/100797291","volume":"50","author":"R Pach\u00f3n","year":"2012","unstructured":"Pach\u00f3n, R., Gonnet, P., Deun, J.V.: Fast and stable rational interpolation in roots of unity and Chebyshev points. SIAM J. Numer. Anal. 50, 1713\u20131734 (2012)","journal-title":"SIAM J. Numer. Anal."},{"key":"1778_CR13","doi-asserted-by":"publisher","first-page":"1494","DOI":"10.1137\/16M1106122","volume":"40","author":"Y Nakatsukasa","year":"2018","unstructured":"Nakatsukasa, Y., S\u00e8te, O., Trefethen, L.N.: The AAA algorithm for rational approximation. SIAM J. Sci. Comput. 40, 1494\u20131522 (2018)","journal-title":"SIAM J. Sci. Comput."},{"key":"1778_CR14","doi-asserted-by":"publisher","first-page":"2427","DOI":"10.1137\/17M1132409","volume":"40","author":"S-I Filip","year":"2018","unstructured":"Filip, S.-I., Nakatsukasa, Y., Trefethen, L.N., Beckermann, B.: Rational minimax approximation via adaptive barycentric representations. SIAM J. Sci. Comput. 40, 2427\u20132455 (2018)","journal-title":"SIAM J. Sci. Comput."},{"key":"1778_CR15","doi-asserted-by":"publisher","first-page":"112347","DOI":"10.1016\/j.cam.2019.112347","volume":"364","author":"S De Marchi","year":"2020","unstructured":"De Marchi, S., Marchetti, F., Perracchione, E., Poggiali, D.: Polynomial interpolation via mapped bases without resampling. J. Comput. Appl. Math. 364, 112347 (2020)","journal-title":"J. Comput. Appl. Math."},{"key":"1778_CR16","doi-asserted-by":"publisher","first-page":"106196","DOI":"10.1016\/j.aml.2019.106196","volume":"103","author":"J-P Berrut","year":"2020","unstructured":"Berrut, J.-P., De Marchi, S., Elefante, G., Marchetti, F.: Treating the Gibbs phenomenon in barycentric rational interpolation and approximation via the S-Gibbs algorithm. Appl. Math. Lett. 103, 106196 (2020)","journal-title":"Appl. Math. Lett."},{"key":"1778_CR17","doi-asserted-by":"publisher","first-page":"125628","DOI":"10.1016\/j.amc.2020.125628","volume":"391","author":"S De Marchi","year":"2021","unstructured":"De Marchi, S., Marchetti, F., Perracchione, E., Poggiali, D.: Multivariate approximation at fake nodes. J. Comput. Appl. Math. 391, 125628 (2021)","journal-title":"J. Comput. Appl. Math."},{"key":"1778_CR18","unstructured":"Denis, S.: Development of an algorithm for the detection of discontinuities in a design of experiments. Application to nonlinear systems with contact interfaces. Master\u2019s thesis, Faculty of Applied Sciences, University of Li\u00e8ge (2021)"},{"key":"1778_CR19","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1016\/0021-9991(92)90012-N","volume":"101","author":"A Bayliss","year":"1992","unstructured":"Bayliss, A., Turkel, E.: Mappings and accuracy for Chebyshev pseudo-spectral approximations. J. Comput. Phys. 101, 349\u2013359 (1992)","journal-title":"J. Comput. Phys."},{"key":"1778_CR20","doi-asserted-by":"publisher","first-page":"2256","DOI":"10.1137\/15M1023853","volume":"54","author":"B Adcock","year":"2016","unstructured":"Adcock, B., Platte, R.B.: A mapped polynomial method for high-accuracy approximations on arbitrary grids. SIAM J. Numer. Anal. 54, 2256\u20132281 (2016)","journal-title":"SIAM J. Numer. Anal."},{"key":"1778_CR21","doi-asserted-by":"publisher","first-page":"930","DOI":"10.1137\/07068607X","volume":"46","author":"N Hale","year":"2008","unstructured":"Hale, N., Trefethen, L.N.: New quadrature formulas from conformal maps. SIAM J. Numer. Anal. 46, 930\u2013948 (2008)","journal-title":"SIAM J. Numer. Anal."},{"key":"1778_CR22","doi-asserted-by":"publisher","first-page":"644","DOI":"10.1137\/S0036144596301390","volume":"39","author":"D Gottlieb","year":"1997","unstructured":"Gottlieb, D.: Shu: On the Gibbs phenomenon and its resolution. SIAM Rev. 39, 644\u2013668 (1997)","journal-title":"SIAM Rev."},{"key":"1778_CR23","volume-title":"Interpolation & Approximation","author":"PJ Davis","year":"1975","unstructured":"Davis, P.J.: Interpolation & Approximation. Dover, New York (1975)"},{"key":"1778_CR24","volume-title":"Introduction to Approximation Theory","author":"EW Cheney","year":"2000","unstructured":"Cheney, E.W.: Introduction to Approximation Theory, 2nd edn. AMS Chelsea, Providence, RI (2000)","edition":"2"},{"key":"1778_CR25","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/BF02066686","volume":"12","author":"P Erd\u0151s","year":"1961","unstructured":"Erd\u0151s, P.: Problems and results on theory of the interpolation. II. Acta Math. Acad. Sci. Hungar. 12, 235\u2013244 (1961)","journal-title":"II. Acta Math. Acad. Sci. Hungar."},{"key":"1778_CR26","doi-asserted-by":"publisher","first-page":"1322","DOI":"10.1137\/0727075","volume":"27","author":"P V\u00e9rtesi","year":"1990","unstructured":"V\u00e9rtesi, P.: Optimal Lebesgue constant for Lagrange interpolation. SIAM J. Numer. Anal. 27, 1322\u20131331 (1990)","journal-title":"SIAM J. Numer. Anal."},{"key":"1778_CR27","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1137\/0717043","volume":"17","author":"R G\u00fcnttner","year":"1980","unstructured":"G\u00fcnttner, R.: Evaluation of Lebesgue constants. SIAM J. Numer. Anal. 17, 512\u2013520 (1980)","journal-title":"SIAM J. Numer. Anal."},{"key":"1778_CR28","doi-asserted-by":"publisher","DOI":"10.1090\/surv\/178","volume-title":"Quadrature Theory","author":"H Brass","year":"2011","unstructured":"Brass, H., Petras, K.: Quadrature Theory. American Mathematical Society, Providence, RI (2011)"},{"key":"1778_CR29","doi-asserted-by":"publisher","first-page":"434","DOI":"10.1007\/BF01933407","volume":"13","author":"JH McCabe","year":"1973","unstructured":"McCabe, J.H., Phillips, G.M.: On a certain class of Lebesgue constants. BIT. 13, 434\u2013442 (1973)","journal-title":"BIT."},{"key":"1778_CR30","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1137\/S1052623496303470","volume":"9","author":"JC Lagarias","year":"1998","unstructured":"Lagarias, J.C., Reeds, J.A., Wright, M.H., Wright, P.E.: Convergence properties of the Nelder-Mead simplex method in low dimensions. SIAM J. Optim. 9, 112\u2013147 (1998)","journal-title":"SIAM J. Optim."},{"key":"1778_CR31","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719208","volume-title":"The Finite Element Method for Elliptic Problems","author":"PG Ciarlet","year":"2002","unstructured":"Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. SIAM, Philadelphia, PA (2002)"},{"key":"1778_CR32","doi-asserted-by":"crossref","unstructured":"Gal\u00e1n del Sastre, P., Bermejo, R.: Error analysis for hp-FEM semi-Lagrangian second order BDF method for convection-dominated diffusion problems. J. Sci. Comput. 49(2), 211\u2013237 (2011)","DOI":"10.1007\/s10915-010-9454-2"},{"key":"1778_CR33","doi-asserted-by":"crossref","unstructured":"Gal\u00e1n del Sastre, P., Bermejo, R.: A comparison of semi-Lagrangian and Lagrange-Galerkin hp-FEM methods in convection-diffusion problems. Commun. Comput. Phys. 9(4), 1020\u20131039 (2011)","DOI":"10.4208\/cicp.041209.160910a"},{"issue":"4","key":"1778_CR34","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1007\/BF01396329","volume":"53","author":"E S\u00fcli","year":"1988","unstructured":"S\u00fcli, E.: Convergence and nonlinear stability of the Lagrange-Galerkin method for the Navier-Stokes equations. Numer. Math. 53(4), 459\u2013483 (1988)","journal-title":"Numer. Math."},{"issue":"3","key":"1778_CR35","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1007\/BF01396435","volume":"38","author":"O Pironneau","year":"1982","unstructured":"Pironneau, O.: On the transport-diffusion algorithm and its applications to the Navier-Stokes equations. Numer. Math. 38(3), 309\u2013332 (1982)","journal-title":"Numer. Math."},{"key":"1778_CR36","unstructured":"Bermejo, R., Gal\u00e1n del Sastre, P., Saavedra, L.: A subgrid viscosity Lagrange-Galerkin method for convection-diffusion problems. Int. J. Num. Anal. Model. 11(2), 288\u2013302 (2014)"},{"issue":"6","key":"1778_CR37","doi-asserted-by":"publisher","first-page":"1293","DOI":"10.1051\/m2an:1999145","volume":"33","author":"J-L Guermond","year":"1999","unstructured":"Guermond, J.-L.: Stabilization of Galerkin approximations of transport equations by subgrid modeling. ESAIM Math. Model. Numer. Anal. 33(6), 1293\u20131316 (1999)","journal-title":"ESAIM Math. Model. Numer. Anal."},{"issue":"2","key":"1778_CR38","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1016\/j.jcp.2006.03.034","volume":"219","author":"D Kuzmin","year":"2006","unstructured":"Kuzmin, D.: On the design of general-purpose flux limiters for finite element schemes. I. Scalar convection. J. Comput. Phys. 219(2), 513\u2013531 (2006)","journal-title":"I. Scalar convection. J. Comput. Phys."},{"key":"1778_CR39","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/0045-7825(82)90071-8","volume":"32","author":"AN Brooks","year":"1982","unstructured":"Brooks, A.N., Hughes, T.J.R.: Streamline upwind\/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations. Comput. Methods Appl. Mech. Engrg. 32, 199\u2013259 (1982)","journal-title":"Comput. Methods Appl. Mech. Engrg."},{"issue":"2","key":"1778_CR40","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/0045-7825(89)90111-4","volume":"73","author":"TJR Hughes","year":"1989","unstructured":"Hughes, T.J.R., Franca, L.P., Hulbert, G.M.: A new finite element formulation for computational fluid dynamics: VIII. The Galerkin\/least-squares method for advective-diffusive equations. Comput. Methods Appl. Mech. Engrg. 73(2), 173\u2013189 (1989)","journal-title":"Comput. Methods Appl. Mech. Engrg."},{"issue":"2\u20133","key":"1778_CR41","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/0045-7825(92)90039-M","volume":"99","author":"P Hansbo","year":"1992","unstructured":"Hansbo, P.: The characteristic streamline diffusion method for the time-dependent incompressible Navier-Stokes equations. Comput. Methods Appl. Mech. Engrg. 99(2\u20133), 171\u2013186 (1992)","journal-title":"Comput. Methods Appl. Mech. Engrg."},{"issue":"2","key":"1778_CR42","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/0045-7825(92)90134-6","volume":"96","author":"P Hansbo","year":"1992","unstructured":"Hansbo, P.: The characteristic streamline diffusion method for convection-diffusion problems. Comput. Methods Appl. Mech. Engrg. 96(2), 239\u2013253 (1992)","journal-title":"Comput. Methods Appl. Mech. Engrg."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-024-01778-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-024-01778-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-024-01778-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,28]],"date-time":"2024-11-28T09:24:48Z","timestamp":1732785888000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-024-01778-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,1]]},"references-count":42,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,12]]}},"alternative-id":["1778"],"URL":"https:\/\/doi.org\/10.1007\/s11075-024-01778-z","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,3,1]]},"assertion":[{"value":"1 August 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 February 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 March 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval"}},{"value":"The authors declare no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}]}}