English
Related papers

Related papers: Hierarchical Super-Localized Orthogonal Decomposit…

200 papers

Coarse-scale surrogate models in the context of numerical homogenization of linear elliptic problems with arbitrary rough diffusion coefficients rely on the efficient solution of fine-scale sub-problems on local subdomains whose solutions…

Numerical Analysis · Mathematics 2022-09-07 Fabian Kröpfl , Roland Maier , Daniel Peterseim

In the constraint programming framework, state-of-the-art static and dynamic decomposition techniques are hard to apply to problems with complete initial constraint graphs. For such problems, we propose a hybrid approach of these techniques…

Computational Complexity · Computer Science 2008-12-18 Stephane Zampelli , Martin Mann , Yves Deville , Rolf Backofen

In the whole space $R^d$, $d\ge 2$, we study homogenization of a divergence form elliptic operator $A_\varepsilon$ of order $2m\ge 4$ with measurable $\varepsilon$-periodic coefficients, where $\varepsilon$ is a small parameter. For the…

Analysis of PDEs · Mathematics 2021-07-02 S. E. Pastukhova

This work considers the iterative solution of large-scale problems subject to non-symmetric matrices or operators arising in discretizations of (port-)Hamiltonian partial differential equations. We consider problems governed by an operator…

Numerical Analysis · Mathematics 2025-10-21 Volker Mehrmann , Manuel Schaller , Martin Stoll

We introduce a novel neural operator architecture designed to approximate solutions of linear elliptic partial differential equations with high-contrast, spatially varying coefficients. The network, termed the Iterated V-shaped Net…

Numerical Analysis · Mathematics 2026-05-26 Shan Zhong , George Biros

This paper describes a hierarchical learning strategy for generating sparse representations of multivariate datasets. The hierarchy arises from approximation spaces considered at successively finer scales. A detailed analysis of stability,…

Machine Learning · Statistics 2019-10-23 Prashant Shekhar , Abani Patra

This paper introduces the hierarchical interpolative factorization for integral equations (HIF-IE) associated with elliptic problems in two and three dimensions. This factorization takes the form of an approximate generalized LU…

Numerical Analysis · Mathematics 2015-04-21 Kenneth L. Ho , Lexing Ying

We propose sparseGeoHOPCA, a novel framework for sparse higher-order principal component analysis (SHOPCA) that introduces a geometric perspective to high-dimensional tensor decomposition. By unfolding the input tensor along each mode and…

Numerical Analysis · Mathematics 2025-06-11 Renjie Xu , Chong Wu , Maolin Che , Zhuoheng Ran , Yimin Wei , Hong Yan

This paper proposes a domain decomposition subspace neural network method for efficiently solving linear and nonlinear partial differential equations. By combining the principles of domain decomposition and subspace neural networks, the…

Numerical Analysis · Mathematics 2025-05-28 Zhenxing Fu , Hongliang Liu , Zhiqiang Sheng , Baixue Xing

Sparse autoencoders (SAEs) are a technique for sparse decomposition of neural network activations into human-interpretable features. However, current SAEs suffer from feature absorption, where specialized features capture instances of…

Machine Learning · Computer Science 2025-09-29 Anton Korznikov , Andrey Galichin , Alexey Dontsov , Oleg Rogov , Elena Tutubalina , Ivan Oseledets

We present novel model reduction methods for rapid solution of parametrized nonlinear partial differential equations (PDEs) in real-time or many-query contexts. Our approach combines reduced basis (RB) space for rapidly convergent…

Numerical Analysis · Mathematics 2024-10-04 Ngoc Cuong Nguyen

In this paper, we develop a Localized Orthogonal Decomposition (LOD) method for the two-dimensional time-dependent nonlinear Schr\"{o}dinger equation with a wave operator. We prove that our method preserves conservation laws and admits a…

Numerical Analysis · Mathematics 2026-03-24 Hanzhang Hu , Zetao Ma , Lei Zhang

We provide a computational framework for approximating a class of structured matrices; here, the term structure is very general, and may refer to a regular sparsity pattern (e.g., block-banded), or be more highly structured (e.g., symmetric…

Numerical Analysis · Mathematics 2021-05-05 Misha E. Kilmer , Arvind K. Saibaba

We study the Sparse Plus Low-Rank decomposition problem (SLR), which is the problem of decomposing a corrupted data matrix into a sparse matrix of perturbations plus a low-rank matrix containing the ground truth. SLR is a fundamental…

Machine Learning · Statistics 2023-11-15 Dimitris Bertsimas , Ryan Cory-Wright , Nicholas A. G. Johnson

In this paper we establish a connection between non-convex optimization methods for training deep neural networks and nonlinear partial differential equations (PDEs). Relaxation techniques arising in statistical physics which have already…

Machine Learning · Computer Science 2017-06-05 Pratik Chaudhari , Adam Oberman , Stanley Osher , Stefano Soatto , Guillaume Carlier

We present a solver for the 2D high-frequency Helmholtz equation in heterogeneous, constant density, acoustic media, with online parallel complexity that scales empirically as $\mathcal{O}(\frac{N}{P})$, where $N$ is the number of volume…

Numerical Analysis · Mathematics 2017-01-03 Leonardo Zepeda-Núñez , Laurent Demanet

The combination of reduced basis and collocation methods enables efficient and accurate evaluation of the solutions to parameterized PDEs. In this paper, we study the stochastic collocation methods that can be combined with reduced basis…

Numerical Analysis · Mathematics 2022-04-19 Heyrim Cho , Howard C. Elman

We present a method for combining proper orthogonal decomposition (POD) bases optimized with respect to different norms into a single complete basis. We produce a basis combining decompositions optimized with respect to turbulent kinetic…

Fluid Dynamics · Physics 2023-03-30 Peder J. Olesen , Azur Hodžić , Clara M. Velte

This paper gives a geometric description of functional spaces related to Domain Decomposition techniques for computing solutions of Laplace and Helmholtz equations. Understanding the geometric structure of these spaces leads to algorithms…

Analysis of PDEs · Mathematics 2009-05-21 Mikhael Balabane

Spatially localized deformation components are very useful for shape analysis and synthesis in 3D geometry processing. Several methods have recently been developed, with an aim to extract intuitive and interpretable deformation components.…

Graphics · Computer Science 2017-12-19 Qingyang Tan , Lin Gao , Yu-Kun Lai , Jie Yang , Shihong Xia