English
Related papers

Related papers: Convergent, with rates, methods for normalized inf…

200 papers

Norm-resolvent convergence with order-sharp error estimate is established for Neumann Laplacians on thin domains in $\mathbb{R}^d,$ $d\ge2,$ converging to metric graphs in the limit of vanishing thickness parameter in the resonant case. The…

Analysis of PDEs · Mathematics 2024-04-09 Kirill D. Cherednichenko , Yulia Yu. Ershova , Alexander V. Kiselev

Towards identifying the number of minimal surfaces sharing the same boundary from the geometry of the boundary, we propose a numerical scheme with high speed and high accuracy. Our numerical scheme is based on the method of fundamental…

Numerical Analysis · Mathematics 2022-12-14 Koya Sakakibara , Yuuki Shimizu

Rate-independent systems arise in a number of applications. Usually, weak solutions to such problems with potentially very low regularity are considered, requiring mathematical techniques capable of handling nonsmooth functions. In this…

Analysis of PDEs · Mathematics 2017-08-18 Filip Rindler , Sebastian Schwarzacher , Endre Süli

We obtain non-symmetric upper and lower bounds on the rate of convergence of general monotone approximation/numerical schemes for parabolic Hamilton Jacobi Bellman Equations by introducing a new notion of consistency. We apply our general…

Analysis of PDEs · Mathematics 2009-11-11 Guy Barles , Espen R. Jakobsen

We prove linear convergence for a new family of modified Dirichlet--Neumann methods applied to quasilinear parabolic equations, as well as the convergence of the Robin--Robin method. Such nonoverlapping domain decomposition methods are…

Numerical Analysis · Mathematics 2023-08-30 Emil Engström , Eskil Hansen

Optimal second-order regularity in the space variables is established for solutions to Cauchy-Dirichlet problems for nonlinear parabolic equations and systems of $p$-Laplacian type, with square-integrable right-hand sides and initial data…

Analysis of PDEs · Mathematics 2018-10-19 Andrea Cianchi , Vladimir Maz'ya

We propose a monotone discretization for the integral fractional Laplace equation on bounded Lipschitz domains with the homogeneous Dirichlet boundary condition. The method is inspired by a quadrature-based finite difference method of Huang…

Numerical Analysis · Mathematics 2022-08-04 Rubing Han , Shuonan Wu

We establish a rate of convergence of the two scale expansion (in the sense of homogenization theory) of the solution to a highly oscillatory elliptic partial differential equation with random coefficients that are a perturbation of…

Analysis of PDEs · Mathematics 2011-10-25 C. Le Bris , F. Legoll , F. Thomines

We consider stochastic gradient methods under the interpolation regime where a perfect fit can be obtained (minimum loss at each observation). While previous work highlighted the implicit regularization of such algorithms, we consider an…

Optimization and Control · Mathematics 2020-04-01 Anant Raj , Francis Bach

We consider the numerical construction of minimal Lagrangian graphs, which is related to recent applications in materials science, molecular engineering, and theoretical physics. It is known that this problem can be formulated as an…

Numerical Analysis · Mathematics 2021-07-01 Brittany Froese Hamfeldt , Jacob Lesniewski

The purpose of this work is to study an approximation to an abstract Bessel-type problem, which is a generalization of the extension problem associated with fractional powers of the Laplace operator. Motivated by the success of such…

Numerical Analysis · Mathematics 2019-09-11 Joshua L Padgett

We study the application of the Augmented Lagrangian Method to the solution of linear ill-posed problems. Previously, linear convergence rates with respect to the Bregman distance have been derived under the classical assumption of a…

Numerical Analysis · Mathematics 2015-06-04 Klaus Frick , Markus Grasmair

These are classified by the direction of approximation (from above or below), the set family types (partition or covering) of simple functions, the coefficient signature (non-negative or signed), and cardinal number of terms of simple…

General Mathematics · Mathematics 2021-08-23 Ryoji Fukuda

We examine the last-iterate convergence rate of Bregman proximal methods - from mirror descent to mirror-prox and its optimistic variants - as a function of the local geometry induced by the prox-mapping defining the method. For generality,…

Optimization and Control · Mathematics 2024-12-13 Waïss Azizian , Franck Iutzeler , Jérôme Malick , Panayotis Mertikopoulos

We present global convergence rates for a line-search method which is based on random first-order models and directions whose quality is ensured only with certain probability. We show that in terms of the order of the accuracy, the…

Optimization and Control · Mathematics 2017-01-06 Coralia Cartis , Katya Scheinberg

We consider inverse problems for $p$-Laplace type equations under monotonicity assumptions. In two dimensions, we show that any two conductivities satisfying $\sigma_1 \geq \sigma_2$ and having the same nonlinear Dirichlet-to-Neumann map…

Analysis of PDEs · Mathematics 2016-03-15 Chang-Yu Guo , Manas Kar , Mikko Salo

This paper concerns elliptic systems of $p$-Laplace type with complex valued coefficient and source term. We extend the real valued theory of the elliptic $p$-Laplace equation to the complex valued case. We establish the existence and…

Analysis of PDEs · Mathematics 2025-03-25 Wontae Kim , Matias Vestberg

We provide the convergence analysis for a sinc-Galerkin method to solve the fractional Dirichlet problem. This can be understood as a follow-up of an earlier article by the same authors, where the authors presented a sinc-function based…

Numerical Analysis · Mathematics 2023-08-22 Harbir Antil , Patrick Dondl , Ludwig Striet

We study the convergence rates of the classical Lagrangian-based methods and their variants for solving convex optimization problems with equality constraints. We present a generalized prediction-correction framework to establish $O(1/K^2)$…

Optimization and Control · Mathematics 2023-04-04 T. Zhang , Y. Xia , S. R. Li

The purpose of this note is to provide an optimal rate of convergence in the vanishing viscosity regime for first-order Hamilton-Jacobi equations with uniformly convex Hamiltonian. We prove that for a globally Lipschitz-continuous and…

Analysis of PDEs · Mathematics 2025-06-17 Louis-Pierre Chaintron , Samuel Daudin