Fundamental Concepts

[1]  Paris Perdikaris,et al.  Inferring solutions of differential equations using noisy multi-fidelity data , 2016, J. Comput. Phys..

[2]  Tony DeRose,et al.  Multiresolution analysis for surfaces of arbitrary topological type , 1997, TOGS.

[3]  Yalchin Efendiev,et al.  Accurate multiscale finite element methods for two-phase flow simulations , 2006, J. Comput. Phys..

[4]  Rob P. Stevenson,et al.  Computation of Singular Integral Operators in Wavelet Coordinates , 2005, Computing.

[5]  Jacques Liandrat,et al.  Coupling wavelets/vaguelets and smooth fictitious domain methods for elliptic problems: the univariate case , 2016 .

[6]  G. Allaire Homogenization and two-scale convergence , 1992 .

[7]  G. Beylkin,et al.  A Multiresolution Strategy for Numerical Homogenization , 1995 .

[8]  J. Kuelbs,et al.  Expansions of vectors in a Banach space related to Gaussian measures. , 1971 .

[9]  G. Beylkin,et al.  A Multiresolution Strategy for Reduction of Elliptic PDEs and Eigenvalue Problems , 1998 .

[10]  I. Babuska,et al.  Generalized Finite Element Methods: Their Performance and Their Relation to Mixed Methods , 1983 .

[11]  Guillaume Bal,et al.  Corrector Theory for MsFEM and HMM in Random Media , 2010, Multiscale Model. Simul..

[12]  M. Farge,et al.  Non-Gaussianity and coherent vortex simulation for two-dimensional turbulence using an adaptive orthogonal wavelet basis , 1999 .

[13]  L. Lecam An Extension of Wald's Theory of Statistical Decision Functions , 1955 .

[14]  O. Bunke,et al.  Minimax linear, ridge and shrunken estimators for linear parameters , 1975 .

[15]  F. Gazzola,et al.  Polyharmonic Boundary Value Problems , 2010 .

[16]  O. Vasilyev,et al.  A Dynamically Adaptive Multilevel Wavelet Collocation Method for Solving Partial Differential Equations in a Finite Domain , 1996 .

[17]  Shang-Hua Teng,et al.  Nearly-Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems , 2006, SIAM J. Matrix Anal. Appl..

[18]  W. T. Martin,et al.  An Expression for the Solution of a Class of Non-Linear Integral Equations , 1944 .

[19]  M. Driscoll The reproducing kernel Hilbert space structure of the sample paths of a Gaussian process , 1973 .

[20]  M. Hestenes,et al.  Methods of conjugate gradients for solving linear systems , 1952 .

[21]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[22]  Evarist Giné,et al.  Empirical Processes , 2011, International Encyclopedia of Statistical Science.

[23]  H. Owhadi,et al.  Polyharmonic homogenization, rough polyharmonic splines and sparse super-localization , 2012, 1212.0812.

[24]  F. O’Sullivan A Statistical Perspective on Ill-posed Inverse Problems , 1986 .

[25]  Kenneth L. Ho,et al.  Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations , 2016 .

[26]  S. Osher,et al.  Compressed modes for variational problems in mathematics and physics , 2013, Proceedings of the National Academy of Sciences.

[27]  Mathieu Desbrun,et al.  Operator-adapted wavelets for finite-element differential forms , 2019, J. Comput. Phys..

[28]  Thomas Y. Hou,et al.  Optimal Local Multi-scale Basis Functions for Linear Elliptic Equations with Rough Coefficient , 2015, 1508.00346.

[29]  W. T. Martin,et al.  Transformations of Weiner Integrals Under Translations , 1944 .

[30]  Lexing Ying,et al.  A fast direct solver for elliptic problems on general meshes in 2D , 2012, J. Comput. Phys..

[31]  T. J. Rivlin,et al.  Optimal Estimation in Approximation Theory , 1977 .

[32]  Marcus J. Grote,et al.  Finite Element Heterogeneous Multiscale Method for the Wave Equation , 2011, Multiscale Model. Simul..

[33]  S. Mallat,et al.  A wavelet based space-time adaptive numerical method for partial differential equations , 1990 .

[34]  Mark A. Girolami,et al.  A Bayesian approach to multiscale inverse problems with on-the-fly scale determination , 2016, J. Comput. Phys..

[35]  S. Kozlov AVERAGING OF RANDOM OPERATORS , 1980 .

[36]  Todd Arbogast,et al.  Subgrid Upscaling and Mixed Multiscale Finite Elements , 2006, SIAM J. Numer. Anal..

[37]  R. N. Desmarais,et al.  Interpolation using surface splines. , 1972 .

[38]  R. Coifman,et al.  Fast wavelet transforms and numerical algorithms I , 1991 .

[39]  J. E. H. Shaw,et al.  A Quasirandom Approach to Integration in Bayesian Statistics , 1988 .

[40]  Jochen Fröhlich,et al.  An Adaptive Wavelet Galerkin Algorithm for one and two Dimensional Flame Computations , 1993 .

[41]  Houman Owhadi,et al.  Anomalous slow diffusion from perpetual homogenization , 2001, math/0105165.

[42]  P. Oswald,et al.  Remarks on the Abstract Theory of Additive and Multiplicative Schwarz Algorithms , 1995 .

[43]  Houman Owhadi,et al.  Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients , 2016, J. Comput. Phys..

[44]  Rüdiger Verfürth,et al.  A note on polynomial approximation in Sobolev spaces , 1999 .

[45]  I. Babuska,et al.  Special finite element methods for a class of second order elliptic problems with rough coefficients , 1994 .

[46]  Nikolai Sergeevich Bakhvalov,et al.  On the approximate calculation of multiple integrals , 2015, J. Complex..

[47]  P. Diaconis Bayesian Numerical Analysis , 1988 .

[48]  Ronald R. Coifman,et al.  Wavelet-Like Bases for the Fast Solution of Second-Kind Integral Equations , 1993, SIAM J. Sci. Comput..

[49]  Houman Owhadi,et al.  Bayesian Numerical Homogenization , 2014, Multiscale Model. Simul..

[50]  Henryk Wozniakowski,et al.  Average Case Optimality for Linear Problems , 1984, Theor. Comput. Sci..

[51]  P. Stark Inverse problems as statistics , 2002 .

[52]  L. L. Cam,et al.  Asymptotic Methods In Statistical Decision Theory , 1986 .

[53]  D. Donoho Statistical Estimation and Optimal Recovery , 1994 .

[54]  I. Weinreich,et al.  Wavelet Bases Adapted to Pseudodifferential Operators , 1994 .

[55]  P. Speckman Spline Smoothing and Optimal Rates of Convergence in Nonparametric Regression Models , 1985 .

[56]  G. Nguetseng A general convergence result for a functional related to the theory of homogenization , 1989 .

[57]  Rob Stevenson,et al.  Adaptive wavelet methods for solving operator equations: An overview , 2009 .

[58]  H. Ohanian,et al.  The linear approximation , 2013 .

[59]  Houman Owhadi,et al.  Homogenization of Parabolic Equations with a Continuum of Space and Time Scales , 2007, SIAM J. Numer. Anal..

[60]  E. Novak Quadrature Formulas For Convex Classes of Functions , 1993 .

[61]  Charles A. Micchelli,et al.  Orthogonal projections are optimal algorithms , 1984 .

[62]  William Kruskal,et al.  When are Gauss-Markov and Least Squares Estimators Identical? A Coordinate-Free Approach , 1968 .

[63]  Panayot S. Vassilevski,et al.  General Constrained Energy Minimization Interpolation Mappings for AMG , 2010, SIAM J. Sci. Comput..

[64]  Wolfgang Dahmen,et al.  Local Decomposition of Refinable Spaces and Wavelets , 1996 .

[65]  Yalchin Efendiev,et al.  Multiscale finite element methods for porous media flows and their applications , 2007 .

[66]  Michael A. Osborne,et al.  Probabilistic numerics and uncertainty in computations , 2015, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[67]  Gregory Beylkin,et al.  LU Factorization of Non-standard Forms and Direct Multiresolution Solvers , 1998 .

[68]  Abdelaziz Rhandi,et al.  Gaussian Measures on Separable Hilbert Spaces and Applications , 2004 .

[69]  Nathan Halko,et al.  Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions , 2009, SIAM Rev..

[70]  Wolfgang Dahmen,et al.  Adaptive Wavelet Methods II—Beyond the Elliptic Case , 2002, Found. Comput. Math..

[71]  Tiejun Li,et al.  Localized bases of eigensubspaces and operator compression , 2010, Proceedings of the National Academy of Sciences.

[72]  Ralf Kornhuber,et al.  An analysis of a class of variational multiscale methods based on subspace decomposition , 2016, Math. Comput..

[73]  H. Owhadi,et al.  Metric‐based upscaling , 2007 .

[74]  Albert Tarantola,et al.  Inverse problem theory - and methods for model parameter estimation , 2004 .

[75]  Assyr Abdulle,et al.  Heterogeneous Multiscale FEM for Diffusion Problems on Rough Surfaces , 2005, Multiscale Model. Simul..

[76]  Houman Owhadi,et al.  Multiscale Homogenization with Bounded Ratios and Anomalous Slow Diffusion , 2001 .

[77]  H. Läuter,et al.  A minimax linear estimator for linear parameters under restrictions in form of inequalities , 1975 .

[78]  A. Y. Bezhaev,et al.  Variational Theory of Splines , 2001 .

[79]  C. Radhakrishna Rao,et al.  Estimation of parameters in a linear model , 1976 .

[80]  Mark A. Girolami,et al.  Probabilistic Numerical Methods for PDE-constrained Bayesian Inverse Problems , 2017, ArXiv.

[81]  David H. Wolpert,et al.  The Lack of A Priori Distinctions Between Learning Algorithms , 1996, Neural Computation.

[82]  Robert G. Aykroyd,et al.  Bayesian Probabilistic Numerical Methods in Time-Dependent State Estimation for Industrial Hydrocyclone Equipment , 2017, Journal of the American Statistical Association.

[83]  Antoine Gloria,et al.  An Analytical Framework for the Numerical Homogenization of Monotone Elliptic Operators and Quasiconvex Energies , 2006, Multiscale Model. Simul..

[84]  R. Madrid The role of the rigged Hilbert space in quantum mechanics , 2005, quant-ph/0502053.

[85]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[86]  Grégoire Allaire,et al.  A Multiscale Finite Element Method for Numerical Homogenization , 2005, Multiscale Model. Simul..

[87]  M. Driscoll The signal-noise problem — a solution for the case that signal and noise are Gaussian and independent , 1975 .

[88]  Karin Rothschild,et al.  A Course In Functional Analysis , 2016 .

[89]  J. Duchon Sur l’erreur d’interpolation des fonctions de plusieurs variables par les $D^m$-splines , 1978 .

[90]  J. K. Hunter,et al.  Measure Theory , 2007 .

[91]  Zeyuan Allen Zhu,et al.  A simple, combinatorial algorithm for solving SDD systems in nearly-linear time , 2013, STOC '13.

[92]  S. Semmes Topological Vector Spaces , 2003 .

[93]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[94]  I. Johnstone,et al.  Minimax estimation via wavelet shrinkage , 1998 .

[95]  Houman Owhadi,et al.  Localized Bases for Finite-Dimensional Homogenization Approximations with Nonseparated Scales and High Contrast , 2010, Multiscale Model. Simul..

[96]  V. Bogachev Gaussian Measures on a , 2022 .

[97]  C. Micchelli,et al.  Optimal Sequential and Non-Sequential Procedures for Evaluating a Functional. , 1980 .

[98]  Olvi L. Mangasarian,et al.  Nonlinear Programming , 1969 .

[99]  Robert Lipton,et al.  Optimal Local Approximation Spaces for Generalized Finite Element Methods with Application to Multiscale Problems , 2010, Multiscale Model. Simul..

[100]  G. Wahba,et al.  A Correspondence Between Bayesian Estimation on Stochastic Processes and Smoothing by Splines , 1970 .

[101]  Ingrid Daubechies,et al.  The wavelet transform, time-frequency localization and signal analysis , 1990, IEEE Trans. Inf. Theory.

[102]  M. Sion On general minimax theorems , 1958 .

[103]  I. Feshchenko,et al.  On closeness of the sum of n subspaces of a Hilbert space , 2012 .

[104]  G. Kallianpur,et al.  Abstract Wiener processes and their reproducing Kernel Hilbert spaces , 1971 .

[105]  Philipp Hennig,et al.  Probabilistic Interpretation of Linear Solvers , 2014, SIAM J. Optim..

[106]  Shang-Hua Teng,et al.  Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems , 2003, STOC '04.

[107]  Houman Owhadi Averaging Versus Chaos in Turbulent Transport? , 2004 .

[108]  MARIO BEBENDORF,et al.  Low-Rank Approximation of Elliptic Boundary Value Problems with High-Contrast Coefficients , 2014, SIAM J. Math. Anal..

[109]  A. Wald Statistical Decision Functions Which Minimize the Maximum Risk , 1945 .

[110]  Yalchin Efendiev,et al.  Generalized multiscale finite element methods (GMsFEM) , 2013, J. Comput. Phys..

[111]  H. Strasser Mathematical Theory of Statistics: Statistical Experiments and Asymptotic Decision Theory , 1986 .

[112]  I. Daubechies,et al.  Biorthogonal bases of compactly supported wavelets , 1992 .

[113]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[114]  Eric van Damme,et al.  Non-Cooperative Games , 2000 .

[115]  Stanley Osher,et al.  Fast Wavelet Based Algorithms for Linear Evolution Equations , 1994, SIAM J. Sci. Comput..

[116]  P. Halmos A Hilbert Space Problem Book , 1967 .

[117]  Thomas Y. Hou,et al.  Sparse operator compression of higher-order elliptic operators with rough coefficients , 2017, Research in the Mathematical Sciences.

[118]  Houman Owhadi,et al.  Toward Machine Wald , 2015, 1508.02449.

[119]  Jean Duchon,et al.  Interpolation des fonctions de deux variables suivant le principe de la flexion des plaques minces , 1976 .

[120]  Houman Owhadi,et al.  Conditioning Gaussian measure on Hilbert space , 2015, 1506.04208.

[121]  G. Beylkin On Multiresolution Methods in Numerical Analysis , 2007 .

[122]  Panagiotis E. Souganidis,et al.  A rate of convergence for monotone finite difference approximations to fully nonlinear, uniformly elliptic PDEs , 2008 .

[123]  Thomas Y. Hou,et al.  A Multiscale Finite Element Method for Elliptic Problems in Composite Materials and Porous Media , 1997 .

[124]  Xiao-Hui Wu,et al.  Challenges and Technologies in Reservoir Modeling , 2009 .

[125]  C. Scovel,et al.  Separability of reproducing kernel spaces , 2015, 1506.04288.

[126]  Ronald R. Coifman,et al.  Adaptive solution of multidimensional PDEs via tensor product wavelet decomposition , 2008 .

[127]  F. Otto,et al.  Quantification of ergodicity in stochastic homogenization: optimal bounds via spectral gap on Glauber dynamics , 2013 .

[128]  J. Skilling Bayesian Solution of Ordinary Differential Equations , 1992 .

[129]  W. Anderson,et al.  SHORTED OPERATORS. II , 1975 .

[130]  Houman Owhadi,et al.  Approximation of the effective conductivity of ergodic media by periodization , 2002 .

[131]  H. Owhadi,et al.  Flux Norm Approach to Finite Dimensional Homogenization Approximations with Non-Separated Scales and High Contrast , 2009, 0901.1463.

[132]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[133]  Jens Markus Melenk,et al.  On n-widths for elliptic problems , 2000 .

[134]  J. W. Ruge,et al.  4. Algebraic Multigrid , 1987 .

[135]  Ker-Chau Li,et al.  Minimaxity of the Method of Regularization of Stochastic Processes , 1982 .

[136]  Jinchao Xu,et al.  Iterative Methods by Space Decomposition and Subspace Correction , 1992, SIAM Rev..

[137]  Jinchao Xu,et al.  On an energy minimizing basis for algebraic multigrid methods , 2004 .

[138]  Lexing Ying,et al.  A high-order 3D boundary integral equation solver for elliptic PDEs in smooth domains , 2006, J. Comput. Phys..

[139]  N. Vakhania,et al.  Probability Distributions on Banach Spaces , 1987 .

[140]  Grzegorz W. Wasilkowski,et al.  Average case optimal algorithms in Hilbert spaces , 1986 .

[141]  Jerome Sacks,et al.  LINEAR ESTIMATION FOR APPROXIMATELY LINEAR MODELS , 1978 .

[142]  James Kuelbs,et al.  Abstract Wiener spaces and applications to analysis , 1969 .

[143]  Edmond Chow,et al.  Multilevel block factorizations in generalized hierarchical bases , 2003, Numer. Linear Algebra Appl..

[144]  Michael L. Stein,et al.  The screening effect in Kriging , 2002 .

[145]  George Papanicolaou,et al.  A Framework for Adaptive Multiscale Methods for Elliptic Problems , 2008, Multiscale Model. Simul..

[146]  H. Brezis Functional Analysis, Sobolev Spaces and Partial Differential Equations , 2010 .

[147]  Marian Brezina,et al.  Energy Optimization of Algebraic Multigrid Bases , 1998, Computing.

[148]  Henryk Wozniakowski,et al.  Information-based complexity , 1987, Nature.

[149]  Houman Owhadi,et al.  Numerical homogenization of the acoustic wave equations with a continuum of scales , 2006 .

[150]  V. Rokhlin,et al.  A fast direct solver for boundary integral equations in two dimensions , 2003 .