English
Related papers

Related papers: Convergence analysis of the Generalized Empirical …

200 papers

In this paper, we consider an approximation method, and a novel general analysis, for second-order elliptic differential equations with heterogeneous multiscale coefficients. We obtain convergence of the Generalized Multi-scale Finite…

Numerical Analysis · Mathematics 2024-12-20 Eduardo Abreu , Ciro Diaz , Juan Galvis

Given a Banach space X and one of its compact sets F, we consider the problem of finding a good n dimensional space X_n \subset X which can be used to approximate the elements of F. The best possible error we can achieve for such an…

Functional Analysis · Mathematics 2012-04-12 Ronald DeVore , Guergana Petrova , Przemyslaw Wojtaszczyk

Generalized or extended finite element methods (GFEM/XFEM) are in general badly conditioned and have numerous additional degrees of freedom (DOF) compared with the FEM because of introduction of enriched functions. In this paper, we develop…

Numerical Analysis · Mathematics 2020-02-04 Qinghui Zhang , Cu Cui

The Generalized Finite Element Method (GFEM) is an extension of the Finite Element Method (FEM), where the standard finite element space is augmented with a space of non-polynomial functions, called the enrichment space. The functions in…

Numerical Analysis · Mathematics 2016-03-30 Kenan Kergrene , Ivo Babuška , Uday Banerjee

In this paper, we combine discrete empirical interpolation techniques, global mode decomposition methods, and local multiscale methods, such as the Generalized Multiscale Finite Element Method (GMsFEM), to reduce the computational…

Numerical Analysis · Mathematics 2023-07-19 Manal Alotaibi , Victor M. Calo , Yalchin Efendiev , Juan Galvis , Mehdi Ghommem

Discrete empirical interpolation method (DEIM) is a popular technique for nonlinear model reduction and it has two main ingredients: an interpolating basis that is computed from a collection of snapshots of the solution and a set of indices…

Numerical Analysis · Mathematics 2020-03-27 Arvind K. Saibaba

The generalization ability of kernel interpolation in large dimensions (i.e., $n \asymp d^{\gamma}$ for some $\gamma>0$) might be one of the most interesting problems in the recent renaissance of kernel regression, since it may help us…

Machine Learning · Computer Science 2024-04-22 Haobo Zhang , Weihao Lu , Qian Lin

Motivated by classical results of approximation theory, we define an Hermite-type interpolation in terms of $n$-dimensional subspaces of the space of $n$ times continuously differentiable functions. In the main result of this paper, we…

Classical Analysis and ODEs · Mathematics 2024-12-12 Ali Hasan Ali , Zsolt Páles

Suppose $\mathbb{K}$ is a large enough field and $\mathcal{P} \subset \mathbb{K}^2$ is a fixed, generic set of points which is available for precomputation. We introduce a technique called \emph{reshaping} which allows us to design…

Symbolic Computation · Computer Science 2020-06-05 Vincent Neiger , Johan Rosenkilde , Grigory Solomatov

In this paper, we develop an iterative scheme to construct multiscale basis functions within the framework of the Constraint Energy Minimizing Generalized Multiscale Finite Element Method (CEM-GMsFEM) for the mixed formulation. The…

Numerical Analysis · Mathematics 2020-12-04 Siu Wun Cheung , Eric Chung , Yalchin Efendiev , Wing Tat Leung , Sai-Mang Pun

In this paper, we propose a method to learn a minimizing geodesic within a data manifold. Along the learned geodesic, our method can generate high-quality interpolations between two given data samples. Specifically, we use an autoencoder…

Computer Vision and Pattern Recognition · Computer Science 2020-08-17 Cong Geng , Jia Wang , Li Chen , Wenbo Bao , Chu Chu , Zhiyong Gao

In this study we propose a-posteriori error estimation results to approximate the precision loss in quantities of interests computed using reduced order models. To generate the surrogate models we employ Proper Orthogonal Decomposition and…

Numerical Analysis · Mathematics 2024-12-20 R. Stefanescu , A. Sandu

As the misuse of AI-generated images grows, generalizable image detection techniques are urgently needed. Recent state-of-the-art (SOTA) methods adopt aligned training datasets to reduce content, size, and format biases, empowering models…

Computer Vision and Pattern Recognition · Computer Science 2026-05-15 Yiheng Li , Yang Yang , Zichang Tan , Gao Li , Zhen Lei , Wenhao Wang

In this effort we introduce and analyze a novel reduced basis approach, used to construct an approximating subspace for a given set of data. Our technique, which we call the Natural Greedy Algorithm (NGA), is based on a recursive approach…

Functional Analysis · Mathematics 2019-11-05 Anton Dereventsov , Clayton Webster

This paper is concerned with error estimates of the fully discrete generalized finite element method (GFEM) with optimal local approximation spaces for solving elliptic problems with heterogeneous coefficients. The local approximation…

Numerical Analysis · Mathematics 2021-10-01 Chupeng Ma , Robert Scheichl

For the Lagrange interpolation over a triangular domain, we propose an efficient algorithm to rigorously evaluate the interpolation error constant under the maximum norm by using the finite element method (FEM). In solving the optimization…

Numerical Analysis · Mathematics 2021-12-07 Shirley Mae Galindo , Koichiro Ike , Xuefeng Liu

In this paper, the generalized finite element method (GFEM) for solving second order elliptic equations with rough coefficients is studied. New optimal local approximation spaces for GFEMs based on local eigenvalue problems involving a…

Numerical Analysis · Mathematics 2021-12-22 Chupeng Ma , Robert Scheichl , Tim Dodwell

In the context of simulating precision laser interferometers, we compare via several examples two wavefront decomposition methods: the Mode Expansion Method (MEM) and the Gaussian beam decomposition (GBD) for their precision and…

This paper introduces a new framework for constructing the Discrete Empirical Interpolation Method DEIM projection operator. The interpolation node selection procedure is formulated using the QR factorization with column pivoting, and it…

Numerical Analysis · Computer Science 2016-09-26 Zlatko Drmac , Serkan Gugercin

Empirical Green's functions (EGFs) extracted from seismic ambient noise have been widely used to image Earth's interior structures, and the resolution of EGF-based tomography depends on the spatial density of seismic stations. However, due…

Geophysics · Physics 2026-01-12 Guoyi Chen , Junlun Li , Bao Deng