English
Related papers

Related papers: Hierarchical Super-Localized Orthogonal Decomposit…

200 papers

This note constructs a local generalized finite element basis for elliptic problems with heterogeneous and highly varying coefficients. The basis functions are solutions of local problems on vertex patches. The error of the corresponding…

Numerical Analysis · Mathematics 2013-08-15 Axel Malqvist , Daniel Peterseim

A multiscale method is proposed for a parabolic stochastic partial differential equation with additive noise and highly oscillatory diffusion. The framework is based on the localized orthogonal decomposition (LOD) method and computes a…

Numerical Analysis · Mathematics 2023-04-28 Annika Lang , Per Ljung , Axel Målqvist

Some recent methods for lossy signal and image compression store only a few selected pixels and fill in the missing structures by inpainting with a partial differential equation (PDE). Suitable operators include the Laplacian, the…

Computer Vision and Pattern Recognition · Computer Science 2015-06-16 Laurent Hoeltgen , Markus Mainberger , Sebastian Hoffmann , Joachim Weickert , Ching Hoo Tang , Simon Setzer , Daniel Johannsen , Frank Neumann , Benjamin Doerr

Deep learning-based methods have shown remarkable effectiveness in solving PDEs, largely due to their ability to enable fast simulations once trained. However, despite the availability of high-performance computing infrastructure, many…

Machine Learning · Computer Science 2026-02-23 Pietro Sittoni , Emanuele Zangrando , Angelo A. Casulli , Nicola Guglielmi , Francesco Tudisco

The method of superposition is proposed in combination with a sparse $\ell_1$ optimisation algorithm with the aim of finding a sparse basis to accurately reconstruct the structural vibrations of a radiating object from a set of acoustic…

Computational Physics · Physics 2016-01-20 Nadia M. Abusag , David J. Chappell

Proper Orthogonal Decomposition (POD) is a widely used technique for the construction of low-dimensional approximation spaces from high-dimensional input data. For large-scale applications and an increasing amount of input data vectors,…

Numerical Analysis · Mathematics 2021-06-09 Christian Himpe , Tobias Leibner , Stephan Rave

We propose a new tool, which we call $M$-decompositions, for devising superconvergent hybridizable discontinuous Galerkin (HDG) methods and hybridized-mixed methods for linear elasticity with strongly symmetric approximate stresses on…

Numerical Analysis · Mathematics 2017-04-18 Bernardo Cockburn , Guosheng Fu

In this paper we extend the hierarchical model reduction framework based on reduced basis techniques for the application to nonlinear partial differential equations. The major new ingredient to accomplish this goal is the introduction of…

Numerical Analysis · Mathematics 2017-02-27 Kathrin Smetana , Mario Ohlberger

This paper studies the compression of partial differential operators using neural networks. We consider a family of operators, parameterized by a potentially high-dimensional space of coefficients that may vary on a large range of scales.…

Numerical Analysis · Mathematics 2022-03-29 Fabian Kröpfl , Roland Maier , Daniel Peterseim

We develop an efficient $hp$-finite element method for piecewise-smooth differential equations with periodic boundary conditions, using orthogonal polynomials defined on circular arcs. The operators derived from this basis are banded and…

Numerical Analysis · Mathematics 2025-12-23 Daniel VandenHeuvel , Sheehan Olver

We introduce a novel multi-resolution Localized Orthogonal Decomposition (LOD) for time-harmonic acoustic scattering problems that can be modeled by the Helmholtz equation. The method merges the concepts of LOD and operator-adapted wavelets…

Numerical Analysis · Mathematics 2022-11-24 Moritz Hauck , Daniel Peterseim

This paper employs a localized orthogonal decomposition (LOD) method with $H^1$ interpolation for solving the multiscale elliptic problem. This method does not need any assumptions on scale separation. We give a priori error estimate for…

Numerical Analysis · Mathematics 2024-11-04 Tao Yu , Xingye Yue

Decomposition techniques for linear programming are difficult to extend to conic optimization problems with general non-polyhedral convex cones because the conic inequalities introduce an additional nonlinear coupling between the variables.…

Optimization and Control · Mathematics 2013-06-04 Yifan Sun , Martin S. Andersen , Lieven Vandenberghe

This paper presents a numerical method for variable coefficient elliptic PDEs with mostly smooth solutions on two dimensional domains. The PDE is discretized via a multi-domain spectral collocation method of high local order (order 30 and…

Numerical Analysis · Mathematics 2016-12-09 Tracy Babb , Adrianna Gillman , Sijia Hao , Per-Gunnar Martinsson

A novel approach to approximate solutions of Stochastic Differential Equations (SDEs) by Deep Neural Networks is derived and analysed. The architecture is inspired by the notion of Deep Operator Networks (DeepONets), which is based on…

Numerical Analysis · Mathematics 2025-12-23 Martin Eigel , Charles Miranda

We study the behavior of Approximate Message-Passing, a solver for linear sparse estimation problems such as compressed sensing, when the i.i.d matrices -for which it has been specifically designed- are replaced by structured operators,…

Information Theory · Computer Science 2015-05-19 Jean Barbier , Christophe Schülke , Florent Krzakala

We establish convergence rates for a fully discrete, multi-level, linear collocation method solving parametric elliptic PDEs on bounded polygonal domains with log-normal inputs. The method uses a finite set of function evaluations in the…

Numerical Analysis · Mathematics 2026-03-30 Dinh Dũng

Post-training compression of Transformer models commonly relies on truncated singular value decomposition (SVD). However, enforcing a single shared subspace can degrade accuracy even at moderate compression. Sparse dictionary learning…

Machine Learning · Computer Science 2026-02-18 Denis Makhov , Dmitriy Shopkhoev , Magauiya Zhussip , Ammar Ali , Baher Mohammad , Stamatios Lefkimmiatis

We introduce a near-linear complexity (geometric and meshless/algebraic) multigrid/multiresolution method for PDEs with rough ($L^\infty$) coefficients with rigorous a-priori accuracy and performance estimates. The method is discovered…

Numerical Analysis · Mathematics 2017-02-13 Houman Owhadi

Smoothed particle hydrodynamics (SPH) has been extensively used to model high and low Reynolds number flows, free surface flows and collapse of dams, study pore-scale flow and dispersion, elasticity, and thermal problems. In different…

Numerical Analysis · Mathematics 2017-12-01 Alexander A. Lukyanov , Kees Vuik