English
Related papers

Related papers: A Convergent Quadrature Based Method For The Monge…

200 papers

We develop a convergence theory for non-monotone approximation schemes for fully nonlinear parabolic partial differential equations. Modern computational methods such as kernel-based collocation, spectral methods, physics-informed neural…

Numerical Analysis · Mathematics 2026-05-08 Yumiharu Nakano

We give error estimates for a mixed finite element approximation of the two-dimensional elliptic Monge-Ampere equation with the unknowns approximated by Lagrange finite elements of degree two. The variables in the formulation are the scalar…

Numerical Analysis · Mathematics 2014-05-28 Gerard Awanou

We extend a distributed finite element method built upon model order reduction to arbitrary polynomial degree using a hybrid Nitsche scheme. The new method considerably simplifies the transformation of the finite element system to the…

Numerical Analysis · Mathematics 2026-01-13 Tom Gustafsson , Antti Hannukainen , Vili Kohonen , Juha Videman

In this paper, we study flexibility of weak solutions to the Monge-Amp\`ere system (MA) via convex integration. This new system of Pdes is an extension of the Monge-Amp\`ere equation in $d=2$ dimensions, naturally arising from the…

Analysis of PDEs · Mathematics 2025-07-15 Marta Lewicka

In this paper, we propose and analyze an inexact version of the symmetric proximal alternating direction method of multipliers (ADMM) for solving linearly constrained optimization problems. Basically, the method allows its first subproblem…

Optimization and Control · Mathematics 2020-06-05 Vando A. Adona , Max L. N. Gonçalves

In this paper, we propose high order numerical methods to solve a 2D advection diffusion equation, in the highly oscillatory regime. We use an integrator strategy that allows the construction of arbitrary high-order schemes {leading} to an…

Numerical Analysis · Mathematics 2024-11-11 Clarissa Astuto

We give a new probabilistic construction of solutions to real Monge-Amp\`ere equations in R^n satisfying the second boundary value problem with respect to a given target convex body P) which fits naturally into the theory of optimal…

Analysis of PDEs · Mathematics 2013-02-19 Robert J. Berman

The method of monotonization of difference schemes is being considered in the paper. The method was earlier proposed by the author for stationary problems. It is investigated in the paper more profoundly. The idea of the method is to build…

Numerical Analysis · Computer Science 2014-03-13 Y. V. Troshchiev

In the context of convex optimization problems in Hilbert spaces, we induce inertial effects into the classical ADMM numerical scheme and obtain in this way so-called inertial ADMM algorithms, the convergence properties of which we…

Optimization and Control · Mathematics 2014-04-18 Radu Ioan Bot , Ernö Robert Csetnek

We show that the discrete Sinkhorn algorithm - as applied in the setting of Optimal Transport on a compact manifold - converges to the solution of a fully non-linear parabolic PDE of Monge-Ampere type, in a large-scale limit. The latter…

Analysis of PDEs · Mathematics 2020-06-29 Robert J. Berman

This study aims to construct a stable, high-order compact finite difference method for solving Sobolev-type equations with Dirichlet boundary conditions in one-space dimension. Approximation of higher-order mixed derivatives in some…

Numerical Analysis · Mathematics 2025-06-05 Lavanya V Salian , Samala Rathan , Rakesh Kumar

We propose an adaptive stencil construction for high order accurate finite volume schemes aposteriori stabilized devoted to solve one-dimensional steady-state hyperbolic equations. High-accuracy (up to the sixth-order presently) is achieved…

Numerical Analysis · Mathematics 2021-01-05 Gaspar J. Machado , Stéphane Clain , Raphaël Loubère

All second order scalar differential invariants of symplectic hyperbolic and elliptic Monge-Amp\`ere equations with respect to symplectomorphisms are explicitly computed. In particular, it is shown that the number of independent second…

Symplectic Geometry · Mathematics 2011-05-24 Alessandro De Paris , Alexandre M. Vinogradov

We give a general proof of convergence for the Alternating Direction Method of Multipliers (ADMM). ADMM is an optimization algorithm that has recently become very popular due to its capabilities to solve large-scale and/or distributed…

Optimization and Control · Mathematics 2011-12-13 João F. C. Mota , João M. F. Xavier , Pedro M. Q. Aguiar , Markus Püschel

The spectral element method constructed by the $Q^k$ ($k\geq 2$) continuous finite element method with $(k+1)$-point Gauss-Lobatto quadrature on rectangular meshes is a popular high order scheme for solving wave equations in various…

Numerical Analysis · Mathematics 2021-08-31 Hao Li , Daniel Appelö , Xiangxiong Zhang

We propose a block finite difference, error inhibiting scheme that is fourth-order accurate for short to moderate times and has a six-order convergence rate for long times. This scheme outperforms the standard fourth-order Finite Difference…

Numerical Analysis · Mathematics 2024-02-20 Adi Ditkowski , Anne Le Blanc , Chi-Wang Shu

We propose a numerical method for solving the multi-marginal Monge problem, which extends the classical Monge formulation to settings involving multiple target distributions. Our approach is based on the Hilbert space embedding of…

Optimization and Control · Mathematics 2025-07-15 Yumiharu Nakano , Takafumi Saito

We introduce a new method for studying stochastic homogenization of elliptic equations in nondivergence form. The main application is an algebraic error estimate, asserting that deviations from the homogenized limit are at most proportional…

Analysis of PDEs · Mathematics 2019-12-10 Scott N. Armstrong , Charles K. Smart

We use geometric methods to calculate a formula for the complex Monge-Amp\`ere measure $(dd^cV_K)^n$, for $K \Subset \RR^n \subset \CC^n$ a convex body and $V_K$ its Siciak-Zaharjuta extremal function. Bedford and Taylor had computed this…

Complex Variables · Mathematics 2007-05-23 D. Burns , N. Levenberg , S. Ma'u , Sz. Révész

In this paper, we study the affine phase retrieval problem, which aims to recover signals from the magnitudes of affine measurements. We develop second-order optimization methods based on Newton and Gauss-Newton iterations and establish…

Information Theory · Computer Science 2025-04-03 Bing Gao