English
Related papers

Related papers: A convergent finite difference method for computin…

200 papers

We present a finite difference method to compute the principal eigenvalue and the corresponding eigenfunction for a large class of second order elliptic operators including notably linear operators in nondivergence form and fully nonlinear…

Numerical Analysis · Mathematics 2016-02-18 Isabeau Birindelli , Fabio Camilli , Italo Capuzzo Dolcetta

We present difference schemes for stochastic transport equations with low-regularity velocity fields. We establish $L^2$ stability and convergence of the difference approximations under conditions that are less strict than those required…

Numerical Analysis · Mathematics 2025-01-27 Ulrik S. Fjordholm , Kenneth H. Karlsen , Peter H. C. Pang

This paper develops a fully discrete modified characteristic finite element method for a coupled system consisting of the fully nonlinear Monge-Amp\'ere equation and a transport equation. The system is the Eulerian formulation in the dual…

Numerical Analysis · Mathematics 2008-10-09 Xiaobing Feng , Michael Neilan

In this paper we prove the optimal convergence of a standard adaptive scheme based on edge finite elements for the approximation of the solutions of the eigenvalue problem associated with Maxwell's equations. The proof uses the known…

Numerical Analysis · Mathematics 2018-04-09 Daniele Boffi , Lucia Gastaldi

We propose a discrete time formulation of the semi martingale optimal transport problembased on multi-marginal entropic transport. This approach offers a new way to formulate and solve numerically the calibration problem proposed by Guo et…

Optimization and Control · Mathematics 2024-06-18 Jean-David Benamou , Guillaume Chazareix , Grégoire Loeper

The problem of optimal mass transport arises in numerous applications including image registration, mesh generation, reflector design, and astrophysics. One approach to solving this problem is via the Monge-Amp\`ere equation. While recent…

Numerical Analysis · Mathematics 2012-03-02 Brittany D. Froese

We define a new finite element method for a steady state elliptic problem with discontinuous diffusion coefficients where the meshes are not aligned with the interface. We prove optimal error estimates in the $L^2$ norm and $H^1$ weighted…

Numerical Analysis · Mathematics 2016-10-18 Johnny Guzman , Manuel A. Sanchez , Marcus Sarkis

We consider the numerical solution of the optimal transport problem between densities that are supported on sets of unequal dimension. Recent work by McCann and Pass reformulates this problem into a non-local Monge-Amp\`ere type equation.…

Numerical Analysis · Mathematics 2023-07-14 Matthew A. Cassini , Brittany Froese Hamfeldt

This article is devoted to computing the eigenvalue of the Laplace eigenvalue problem by the weak Galerkin (WG) finite element method with emphasis on obtaining lower bounds. The WG method is on the use of weak functions and their weak…

Numerical Analysis · Mathematics 2015-08-24 Hehu Xie , Qilong Zhai , Ran Zhang

The paper presents a finite element scheme for the elastic transmission eigenvalue problem written as a fourth order eigenvalue problem. The scheme uses piecewise cubic polynomials and obtains optimal convergence rate. Compared with other…

Numerical Analysis · Mathematics 2021-01-27 Yingxia Xi , Xia Ji , Shuo Zhang

A divide-and-conquer based approach for computing the Moore-Penrose pseudo-inverse of the combinatorial Laplacian matrix $(\bb L^+)$ of a simple, undirected graph is proposed. % The nature of the underlying sub-problems is studied in detail…

Discrete Mathematics · Computer Science 2013-04-09 Gyan Ranjan , Zhi-Li Zhang , Daniel Boley

In this paper we propose a finite element method for solving elliptic equations with the observational Dirichlet boundary data which may subject to random noises. The method is based on the weak formulation of Lagrangian multiplier. We show…

Numerical Analysis · Mathematics 2017-02-20 Zhiming Chen , Rui Tuo , Wenlong Zhang

Semi-Lagrangian (SL) schemes are highly efficient for simulating transport equations and are widely used across various applications. Despite their success, designing genuinely multi-dimensional and conservative SL schemes remains a…

Numerical Analysis · Mathematics 2024-05-06 Yongsheng Chen , Wei Guo , Xinghui Zhong

By exploiting double-penalty terms for the primal subproblem, we develop a novel relaxed augmented Lagrangian method for solving a family of convex optimization problems subject to equality or inequality constraints. The method is then…

Numerical Analysis · Mathematics 2025-06-16 Jianchao Bai , Linyuan Jia , Zheng Peng

We adapt the Gradient Discretisation Method (GDM), originally designed for elliptic and parabolic partial differential equations, to the case of a linear scalar hyperbolic equations. This enables the simultaneous design and convergence…

Numerical Analysis · Mathematics 2019-10-28 Jérôme Droniou , Robert Eymard , T. Gallouët , R. Herbin

This article proposes a new numerical algorithm for second order elliptic equations in non-divergence form. The new method is based on a discrete weak Hessian operator locally constructed by following the weak Galerkin strategy. The…

Numerical Analysis · Mathematics 2015-10-14 Chunmei Wang , Junping Wang

In this paper we study finite element method for three-dimensional incompressible resistive magnetohydrodynamic equations, in which the velocity, the current density, and the magnetic induction are divergence-free. It is desirable that the…

Numerical Analysis · Mathematics 2021-02-03 Lingxiao Li , Donghang Zhang , Weiying Zheng

Numerical methods for the transmission eigenvalue problems are hot topics in recent years. Based on the work of Lin and Xie [Math. Comp., 84(2015), pp. 71-88], we build a multigrid method to solve the problems. With our method, we only need…

Numerical Analysis · Mathematics 2016-01-12 Jiayu Han , Yidu Yang , Hai Bi

This article devises a new numerical method for first-order transport problems by using the primal-dual weak Galerkin (PD-WG) finite element method recently developed in scientific computing. The PD-WG method is based on a variational…

Numerical Analysis · Mathematics 2020-07-15 Chunmei Wang , Junping Wang

In this paper, we study an adaptive finite element method for a class of a nonlinear eigenvalue problems that may be of nonconvex energy functional and consider its applications to quantum chemistry. We prove the convergence of adaptive…

Numerical Analysis · Mathematics 2010-01-15 H. Chen , X. Gong , L. He , A. Zhou