American Institute of Mathematical Sciences

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] 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 [2] 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 [3] Charles Fefferman. Interpolation by linear programming I. Discrete & Continuous Dynamical Systems - A, 2011, 30 (2) : 477-492. doi: 10.3934/dcds.2011.30.477 [4] 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 [5] V. Rehbock, K.L. Teo, L.S. Jennings. Suboptimal feedback control for a class of nonlinear systems using spline interpolation. Discrete & Continuous Dynamical Systems - A, 1995, 1 (2) : 223-236. doi: 10.3934/dcds.1995.1.223 [6] 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 [7] 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 [8] 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 [9] 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 - A, 2000, 6 (4) : 809-828. doi: 10.3934/dcds.2000.6.809 [10] 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 [11] 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 [12] Xueting Cui, Xiaoling Sun, Dan Sha. An empirical study on discrete optimization models for portfolio selection. Journal of Industrial & Management Optimization, 2009, 5 (1) : 33-46. doi: 10.3934/jimo.2009.5.33 [13] Wu Chanti, Qiu Youzhen. A nonlinear empirical analysis on influence factor of circulation efficiency. Discrete & Continuous Dynamical Systems - S, 2018, 0 (0) : 929-940. doi: 10.3934/dcdss.2019062 [14] Belma Yelbay, Ş. İlker Birbil, Kerem Bülbül. The set covering problem revisited: An empirical study of the value of dual information. Journal of Industrial & Management Optimization, 2015, 11 (2) : 575-594. doi: 10.3934/jimo.2015.11.575 [15] Alireza Bahiraie, A.K.M. Azhar, Noor Akma Ibrahim. A new dynamic geometric approach for empirical analysis of financial ratios and bankruptcy. Journal of Industrial & Management Optimization, 2011, 7 (4) : 947-965. doi: 10.3934/jimo.2011.7.947 [16] Antoni Ferragut, Jaume Llibre, Adam Mahdi. Polynomial inverse integrating factors for polynomial vector fields. Discrete & Continuous Dynamical Systems - A, 2007, 17 (2) : 387-395. doi: 10.3934/dcds.2007.17.387 [17] Laura DeMarco, Kevin Pilgrim. Hausdorffization and polynomial twists. Discrete & Continuous Dynamical Systems - A, 2011, 29 (4) : 1405-1417. doi: 10.3934/dcds.2011.29.1405 [18] Azniv Kasparian, Ivan Marinov. Duursma's reduced polynomial. Advances in Mathematics of Communications, 2017, 11 (4) : 647-669. doi: 10.3934/amc.2017048 [19] Enrique R. Pujals, Federico Rodriguez Hertz. Critical points for surface diffeomorphisms. Journal of Modern Dynamics, 2007, 1 (4) : 615-648. doi: 10.3934/jmd.2007.1.615 [20] Keith Promislow, Hang Zhang. Critical points of functionalized Lagrangians. Discrete & Continuous Dynamical Systems - A, 2013, 33 (4) : 1231-1246. doi: 10.3934/dcds.2013.33.1231

2017 Impact Factor: 0.884