English
Related papers

Related papers: A decomposition lemma in convex integration via cl…

200 papers

Triangular decomposition is a classic, widely used and well-developed way to represent algebraic varieties with many applications. In particular, there exist sharp degree bounds for a single triangular set in terms of intrinsic data of the…

Algebraic Geometry · Mathematics 2018-06-08 Gleb Pogudin , Agnes Szanto

This work proposes a computational multiscale method for the mixed formulation of a second-order linear elliptic equation subject to a homogeneous Neumann boundary condition, based on a stable localized orthogonal decomposition (LOD) in…

Numerical Analysis · Mathematics 2026-04-14 Patrick Henning , Hao Li , Timo Sprekeler

Consider the following class of learning schemes: \begin{equation} \label{eq:main-problem1} \hat{\boldsymbol{\beta}} := \underset{\boldsymbol{\beta} \in \mathcal{C}}{\arg\min} \;\sum_{j=1}^n \ell(\boldsymbol{x}_j^\top\boldsymbol{\beta};…

Machine Learning · Computer Science 2018-10-08 Shuaiwen Wang , Wenda Zhou , Arian Maleki , Haihao Lu , Vahab Mirrokni

In this paper we give new results on domain decomposition preconditioners for GMRES when computing piecewise-linear finite-element approximations of the Helmholtz equation $-\Delta u - (k^2+ {\rm i} \varepsilon)u = f$, with absorption…

Numerical Analysis · Mathematics 2016-03-28 Ivan G. Graham , Euan A. Spence , Eero Vainikko

We propose an iterative solution method for the 3D high-frequency Helmholtz equation that exploits a contour integral formulation of spectral projectors. In this framework, the solution in certain invariant subspaces is approximated by…

Numerical Analysis · Mathematics 2018-11-30 Xiao Liu , Yuanzhe Xi , Yousef Saad , Maarten V. de Hoop

In this paper we develop a randomized block-coordinate descent method for minimizing the sum of a smooth and a simple nonsmooth block-separable convex function and prove that it obtains an $\epsilon$-accurate solution with probability at…

Optimization and Control · Mathematics 2011-07-15 Peter Richtárik , Martin Takáč

In present paper we propose seemingly new method for finding solutions of some types of nonlinear PDEs in closed form. The method is based on decomposition of nonlinear operators on sequence of operators of lower orders. It is shown that…

Mathematical Physics · Physics 2007-05-23 Yu. N. Kosovtsov

In this work we propose a novel Hybrid High-Order method for the incompressible Navier--Stokes equations based on a formulation of the convective term including Temam's device for stability. The proposed method has several advantageous…

Numerical Analysis · Mathematics 2018-10-11 Lorenzo Botti , Daniele Di Pietro , Jérôme Droniou

Lie-Trotter-Suzuki decompositions are an efficient way to approximate operator exponentials $\exp(t H)$ when $H$ is a sum of $n$ (non-commuting) terms which, individually, can be exponentiated easily. They are employed in time-evolution…

Quantum Physics · Physics 2023-07-06 Thomas Barthel , Yikang Zhang

We investigate a class of composite nonconvex functions, where the outer function is the sum of univariate extended-real-valued convex functions and the inner function is the limit of difference-of-convex functions. A notable feature of…

Optimization and Control · Mathematics 2024-11-21 Hanyang Li , Ying Cui

We consider composite linear inverse problems where the signal to recover is modeled as a sum of two functions. We study a variational framework formulated as an optimization problem over the pairs of components using two regularization…

Optimization and Control · Mathematics 2026-05-25 Adrian Jarret , Julien Fageot

This paper concerns the questions of flexibility and rigidity of solutions to the Monge-Amp\`ere equation which arises as a natural geometrical constraint in prestrained nonlinear elasticity. In particular, we focus on anomalous i.e.…

Analysis of PDEs · Mathematics 2017-06-14 Marta Lewicka , Mohammad Reza Pakzad

We propose a new method for computing Dynamic Mode Decomposition (DMD) evolution matrices, which we use to analyze dynamical systems. Unlike the majority of existing methods, our approach is based on a variational formulation consisting of…

Numerical Analysis · Mathematics 2019-05-24 Omri Azencot , Wotao Yin , Andrea Bertozzi

This paper uses convex integration to develop a new, general method for proving relative $h$-principles for closed, stable, exterior forms on manifolds. This method is applied to prove the relative $h$-principle for 4 classes of closed…

Differential Geometry · Mathematics 2026-01-15 Laurence H. Mayther

We consider the nonconvex optimization problem associated with the decomposition of a real symmetric tensor into a sum of rank-one terms. Use is made of the rich symmetry structure to construct infinite families of critical points…

Optimization and Control · Mathematics 2025-08-07 Yossi Arjevani , Gal Vinograd

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 investigate a projection-based reduced-order model of the steady incompressible Navier-Stokes equations for moderate Reynolds numbers. In particular, we construct an "embedded" reduced basis space, by applying proper orthogonal…

Numerical Analysis · Mathematics 2020-08-26 Efthymios N. Karatzas , Giovanni Stabile , Leo Nouveau , Guglielmo Scovazzi , Gianluigi Rozza

A well-known method for completing low-rank matrices based on convex optimization has been established by Cand{\`e}s and Recht. Although theoretically complete, the method may not entirely solve the low-rank matrix completion problem. This…

Methodology · Statistics 2014-07-17 Guangcan Liu , Ping Li

In this paper, we present a multiscale framework for solving the Helmholtz equation in heterogeneous media without scale separation and in the high frequency regime where the wavenumber $k$ can be large. The main innovation is that our…

Numerical Analysis · Mathematics 2022-10-21 Yifan Chen , Thomas Y. Hou , Yixuan Wang

We present an indirect higher order boundary element method utilising NURBS mappings for exact geometry representation and an interpolation-based fast multipole method for compression and reduction of computational complexity, to counteract…

Numerical Analysis · Mathematics 2018-02-14 Jürgen Dölz , Helmut Harbrecht , Stefan Kurz , Sebastian Schöps , Felix Wolf