# American Institute of Mathematical Sciences

January  2009, 8(1): 383-404. doi: 10.3934/cpaa.2009.8.383

## A general multipurpose interpolation procedure: the magic points

 1 UPMC Univ Paris 06,UMR 7598, Laboratoire Jacques-Louis Lions, F-75005, Paris, Division of Applied Mathematics, Brown University, Providence, RI, United States 2 Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge MA02139, United States 3 Department of Mechanical Engineering, Massachusetts Institute of Technology, Cambridge MA02139, United States 4 Center for Computational Sciences and Engineering, Lawrence Berkeley National Laboratory, Berkeley CA94720, United States

Received  July 2008 Revised  September 2008 Published  October 2008

Lagrangian interpolation is a classical way to approximate general functions by finite sums of well chosen, pre-defined, linearly independent interpolating functions; it is much simpler to implement than determining the best fits with respect to some Banach (or even Hilbert) norms. In addition, only partial knowledge is required (here values on some set of points). The problem of defining the best sample of points is nevertheless rather complex and is in general open. In this paper we propose a way to derive such sets of points. We do not claim that the points resulting from the construction explained here are optimal in any sense. Nevertheless, the resulting interpolation method is proven to work under certain hypothesis, the process is very general and simple to implement, and compared to situations where the best behavior is known, it is relatively competitive.
Citation: Yvon Maday, Ngoc Cuong Nguyen, Anthony T. Patera, S. H. Pau. A general multipurpose interpolation procedure: the magic points. Communications on Pure & Applied Analysis, 2009, 8 (1) : 383-404. doi: 10.3934/cpaa.2009.8.383
 [1] Jean Dolbeault, Maria J. Esteban, Michał Kowalczyk, Michael Loss. Improved interpolation inequalities on the sphere. Discrete & Continuous Dynamical Systems - S, 2014, 7 (4) : 695-724. doi: 10.3934/dcdss.2014.7.695 [2] Jinye Shen, Xian-Ming Gu. Two finite difference methods based on an H2N2 interpolation for two-dimensional time fractional mixed diffusion and diffusion-wave equations. Discrete & Continuous Dynamical Systems - B, 2021  doi: 10.3934/dcdsb.2021086 [3] Xu Zhang, Zhanglin Peng, Qiang Zhang, Xiaoan Tang, Panos M. Pardalos. Identifying and determining crowdsourcing service strategies: An empirical study on a crowdsourcing platform in China. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021045 [4] Gioconda Moscariello, Antonia Passarelli di Napoli, Carlo Sbordone. Planar ACL-homeomorphisms : Critical points of their components. Communications on Pure & Applied Analysis, 2010, 9 (5) : 1391-1397. doi: 10.3934/cpaa.2010.9.1391 [5] Clara Cufí-Cabré, Ernest Fontich. Differentiable invariant manifolds of nilpotent parabolic points. Discrete & Continuous Dynamical Systems, 2021  doi: 10.3934/dcds.2021053 [6] Francisco Braun, Jaume Llibre, Ana Cristina Mereu. Isochronicity for trivial quintic and septic planar polynomial Hamiltonian systems. Discrete & Continuous Dynamical Systems, 2016, 36 (10) : 5245-5255. doi: 10.3934/dcds.2016029 [7] Jérôme Ducoat, Frédérique Oggier. On skew polynomial codes and lattices from quotients of cyclic division algebras. Advances in Mathematics of Communications, 2016, 10 (1) : 79-94. doi: 10.3934/amc.2016.10.79 [8] Montserrat Corbera, Claudia Valls. Reversible polynomial Hamiltonian systems of degree 3 with nilpotent saddles. Discrete & Continuous Dynamical Systems - B, 2021, 26 (6) : 3209-3233. doi: 10.3934/dcdsb.2020225 [9] Raphaël Côte, Frédéric Valet. Polynomial growth of high sobolev norms of solutions to the Zakharov-Kuznetsov equation. Communications on Pure & Applied Analysis, 2021, 20 (3) : 1039-1058. doi: 10.3934/cpaa.2021005 [10] Daniele Cassani, Luca Vilasi, Jianjun Zhang. Concentration phenomena at saddle points of potential for Schrödinger-Poisson systems. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2021039 [11] Azeddine Elmajidi, Elhoussine Elmazoudi, Jamila Elalami, Noureddine Elalami. Dependent delay stability characterization for a polynomial T-S Carbon Dioxide model. Discrete & Continuous Dynamical Systems - S, 2021  doi: 10.3934/dcdss.2021035 [12] A. Kochergin. Well-approximable angles and mixing for flows on T^2 with nonsingular fixed points. Electronic Research Announcements, 2004, 10: 113-121. [13] Qiao Liu. Partial regularity and the Minkowski dimension of singular points for suitable weak solutions to the 3D simplified Ericksen–Leslie system. Discrete & Continuous Dynamical Systems, 2021  doi: 10.3934/dcds.2021041 [14] Fei Liu, Xiaokai Liu, Fang Wang. On the mixing and Bernoulli properties for geodesic flows on rank 1 manifolds without focal points. Discrete & Continuous Dynamical Systems, 2021  doi: 10.3934/dcds.2021057

2019 Impact Factor: 1.105

## Metrics

• PDF downloads (179)
• HTML views (0)
• Cited by (107)

## Other articlesby authors

• on AIMS
• on Google Scholar

[Back to Top]