English
Related papers

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

200 papers

We propose a decomposition framework for the parallel optimization of the sum of a differentiable function and a (block) separable nonsmooth, convex one. The latter term is typically used to enforce structure in the solution as, for…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-11-12 Francisco Facchinei , Simone Sagratella , Gesualdo Scutari

We prove a version of Whitney's strong embedding theorem for isometric embeddings within the general setting of the Nash-Kuiper h-principle. More precisely, we show that any $n$-dimensional smooth compact manifold admits infinitely many…

Differential Geometry · Mathematics 2023-06-26 Wentao Cao , László Székelyhidi

In this paper we generalize and improve a recently developed domain decomposition preconditioner for the iterative solution of discretized Helmholtz equations. We introduce an improved method for transmission at the internal boundaries…

Numerical Analysis · Mathematics 2016-07-12 Christiaan C. Stolk

In this paper we propose and analyze a new Multiscale Method for solving semi-linear elliptic problems with heterogeneous and highly variable coefficient functions. For this purpose we construct a generalized finite element basis that spans…

Numerical Analysis · Mathematics 2019-02-20 Patrick Henning , Axel Malqvist , Daniel Peterseim

The aim of this paper is to design a band-limited optimal input with power constraints for identifying a linear multi-input multi-output system. It is assumed that the nominal system parameters are specified. The key idea is to use the…

Systems and Control · Computer Science 2017-06-14 Shravan Mohan , Mithun Im , Bharath Bhikkaji

A new domain decomposition method is introduced for the heterogeneous 2-D and 3-D Helmholtz equations. Transmission conditions based on the perfectly matched layer (PML) are derived that avoid artificial reflections and match incoming and…

Numerical Analysis · Mathematics 2013-06-24 Christiaan C. Stolk

One of the main tools for solving linear systems arising from the discretization of the Helmholtz equation is the shifted Laplace preconditioner, which results from the discretization of a perturbed Helmholtz problem $-\Delta u - (k^2 + i…

Numerical Analysis · Mathematics 2020-06-18 Luis García Ramos , Reinhard Nabben

The decomposition of complex structures into simpler substructures is a powerful technique with a wide range of applications. We study the computation of decompositions in the context of programmable matter. The amoebot model is a…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-20 Henning Hillebrandt , Andreas Padalkin , Christian Scheideler , Daniel Warner , Julian Werthmann

We prove a convex integration result for the Monge-Ampere system in dimension $d=2$ and arbitrary codimension $k\geq 1$. We achieve flexibility up to the Holder regularity $\mathcal{C}^{1,\frac{1}{1+ 4/k}}$, improving hence the previous…

Analysis of PDEs · Mathematics 2023-08-29 Marta Lewicka

In a recent series of papers by Lou et al., it was conjectured that higher dimensional integrable equations may be constructed by utilizing some conservation laws of (1 + 1)-dimensional systems. We prove that the deformation algorithm…

Exactly Solvable and Integrable Systems · Physics 2023-12-21 Matteo Casati , Danda Zhang

We present a convex mixed-integer programming formulation for non-rigid shape matching. To this end, we propose a novel shape deformation model based on an efficient low-dimensional discrete model, so that finding a globally optimal…

Computer Vision and Pattern Recognition · Computer Science 2020-03-02 Florian Bernard , Zeeshan Khan Suri , Christian Theobalt

In this paper, we introduce a powerful technique based on Leave-one-out analysis to the study of low-rank matrix completion problems. Using this technique, we develop a general approach for obtaining fine-grained, entrywise bounds for…

Machine Learning · Statistics 2020-06-18 Lijun Ding , Yudong Chen

This paper develops a modification of the dressing method based on the inhomogeneous linear integral equation with integral operator having nonempty kernel. Method allows one to construct the systems of multidimensional Partial Differential…

Exactly Solvable and Integrable Systems · Physics 2009-11-11 A. I. Zenchuk

We study central configurations when the set of positions is symmetric. We use a theorem from representation theory of finite groups to explore the symmetry properties of equations for central configurations. This approach simplifies…

Dynamical Systems · Mathematics 2025-08-06 Marcelo P. Santos , Leon D. da Silva

In this work, we analyze the finite element method with arbitrary but fixed polynomial degree for the nonlinear Helmholtz equation with impedance boundary conditions. We show well-posedness and error estimates of the finite element solution…

Numerical Analysis · Mathematics 2023-02-07 Barbara Verfürth

We extend the results of Deligne and Illusie on liftings modulo $p^2$ and decompositions of the de Rham complex in several ways. We show that for a smooth scheme $X$ over a perfect field $k$ of characteristic $p>0$, the truncations of the…

Algebraic Geometry · Mathematics 2023-03-29 Piotr Achinger , Junecue Suh

Decomposition theorems in classical Fourier analysis enable us to express a bounded function in terms of few linear phases with large Fourier coefficients plus a part that is pseudorandom with respect to linear phases. The Goldreich-Levin…

Data Structures and Algorithms · Computer Science 2019-06-14 Madhur Tulsiani , Julia Wolf

This paper aims to present a fairly accessible generalization of several symmetric Gauss-Seidel decomposition based multi-block proximal alternating direction methods of multipliers (ADMMs) for convex composite optimization problems. The…

Optimization and Control · Mathematics 2020-06-09 Liang Chen , Defeng Sun , Kim-Chuan Toh , Ning Zhang

We propose a component-based (CB) parametric model order reduction (pMOR) formulation for parameterized nonlinear elliptic partial differential equations (PDEs) based on overlapping subdomains. Our approach reads as a constrained…

Numerical Analysis · Mathematics 2022-12-21 Angelo Iollo , Giulia Sambataro , Tommaso Taddei

This paper addresses some fundamental issues in nonconvex analysis. By using pure complementary energy principle proposed by the author, a class of fully nonlinear partial diforerential equations in nonlinear elasticity is able to converted…

Analysis of PDEs · Mathematics 2015-12-04 David Yang Gao