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

A general multipurpose interpolation procedure: the magic points


UPMC Univ Paris 06,UMR 7598, Laboratoire Jacques-Louis Lions, F-75005, Paris, Division of Applied Mathematics, Brown University, Providence, RI, United States


Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge MA02139, United States


Department of Mechanical Engineering, Massachusetts Institute of Technology, Cambridge MA02139, United States


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

Maxime Breden, Jean-Philippe Lessard. Polynomial interpolation and a priori bootstrap for computer-assisted proofs in nonlinear ODEs. Discrete & Continuous Dynamical Systems - B, 2018, 23 (7) : 2825-2858. doi: 10.3934/dcdsb.2018164


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


Charles Fefferman. Interpolation by linear programming I. Discrete & Continuous Dynamical Systems, 2011, 30 (2) : 477-492. doi: 10.3934/dcds.2011.30.477


Anh N. Le. Sublacunary sets and interpolation sets for nilsequences. Discrete & Continuous Dynamical Systems, 2021  doi: 10.3934/dcds.2021175


Anita Mayo. Accurate two and three dimensional interpolation for particle mesh calculations. Discrete & Continuous Dynamical Systems - B, 2012, 17 (4) : 1205-1228. doi: 10.3934/dcdsb.2012.17.1205


V. Rehbock, K.L. Teo, L.S. Jennings. Suboptimal feedback control for a class of nonlinear systems using spline interpolation. Discrete & Continuous Dynamical Systems, 1995, 1 (2) : 223-236. doi: 10.3934/dcds.1995.1.223


Rolando Mosquera, Aziz Hamdouni, Abdallah El Hamidi, Cyrille Allery. POD basis interpolation via Inverse Distance Weighting on Grassmann manifolds. Discrete & Continuous Dynamical Systems - S, 2019, 12 (6) : 1743-1759. doi: 10.3934/dcdss.2019115


Noah Stevenson, Ian Tice. A truncated real interpolation method and characterizations of screened Sobolev spaces. Communications on Pure & Applied Analysis, 2020, 19 (12) : 5509-5566. doi: 10.3934/cpaa.2020250


Silvia Allavena, Michele Piana, Federico Benvenuto, Anna Maria Massone. An interpolation/extrapolation approach to X-ray imaging of solar flares. Inverse Problems & Imaging, 2012, 6 (2) : 147-162. doi: 10.3934/ipi.2012.6.147


Lucio Boccardo, Daniela Giachetti. A nonlinear interpolation result with application to the summability of minima of some integral functionals. Discrete & Continuous Dynamical Systems - B, 2009, 11 (1) : 31-42. doi: 10.3934/dcdsb.2009.11.31


Jeremy Levesley, Xinping Sun, Fahd Jarad, Alexander Kushpel. Interpolation of exponential-type functions on a uniform grid by shifts of a basis function. Discrete & Continuous Dynamical Systems - S, 2021, 14 (7) : 2399-2416. doi: 10.3934/dcdss.2020403


Gleb Beliakov. Construction of aggregation operators for automated decision making via optimal interpolation and global optimization. Journal of Industrial & Management Optimization, 2007, 3 (2) : 193-208. doi: 10.3934/jimo.2007.3.193


Kohei Nakamura. An application of interpolation inequalities between the deviation of curvature and the isoperimetric ratio to the length-preserving flow. Discrete & Continuous Dynamical Systems - S, 2021, 14 (3) : 1093-1102. doi: 10.3934/dcdss.2020385


Jean Dolbeault, Marta García-Huidobro, Rául Manásevich. Interpolation inequalities in $ \mathrm W^{1,p}( {\mathbb S}^1) $ and carré du champ methods. Discrete & Continuous Dynamical Systems, 2020, 40 (1) : 375-394. doi: 10.3934/dcds.2020014


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, 2022, 27 (2) : 1179-1207. doi: 10.3934/dcdsb.2021086


Jaume Llibre, Jesús S. Pérez del Río, J. Angel Rodríguez. Structural stability of planar semi-homogeneous polynomial vector fields applications to critical points and to infinity. Discrete & Continuous Dynamical Systems, 2000, 6 (4) : 809-828. doi: 10.3934/dcds.2000.6.809


François Golse, Clément Mouhot, Valeria Ricci. Empirical measures and Vlasov hierarchies. Kinetic & Related Models, 2013, 6 (4) : 919-943. doi: 10.3934/krm.2013.6.919


Jinying Ma, Honglei Xu. Empirical analysis and optimization of capital structure adjustment. Journal of Industrial & Management Optimization, 2020, 16 (3) : 1037-1047. doi: 10.3934/jimo.2018191


Andreas Schadschneider, Armin Seyfried. Empirical results for pedestrian dynamics and their implications for modeling. Networks & Heterogeneous Media, 2011, 6 (3) : 545-560. doi: 10.3934/nhm.2011.6.545


Wu Chanti, Qiu Youzhen. A nonlinear empirical analysis on influence factor of circulation efficiency. Discrete & Continuous Dynamical Systems - S, 2019, 12 (4&5) : 929-940. doi: 10.3934/dcdss.2019062

2020 Impact Factor: 1.916


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

[Back to Top]