English
Related papers

Related papers: Accelerated finite difference schemes for second o…

200 papers

This paper presents the design and analysis of a Hybrid High-Order (HHO) approximation for a distributed optimal control problem governed by the Poisson equation. We propose three distinct schemes to address unconstrained control problems…

Numerical Analysis · Mathematics 2025-01-14 Gouranga Mallik , Ramesh Chandra Sau

In this paper, we study adaptive finite element approximations in a perturbation framework, which makes use of the existing adaptive finite element analysis of a linear symmetric elliptic problem. We prove the convergence and complexity of…

Numerical Analysis · Mathematics 2010-02-05 Lianhua He , Aihui Zhou

We present a numerical method for convergence acceleration for multifidelity models of parameterized ordinary differential equations. The hierarchy of models is defined as trajectories computed using different timesteps in a time…

Numerical Analysis · Mathematics 2018-08-13 Vahid Keshavarzzadeh , Robert M. Kirby , Akil Narayan

In this paper we present a one dimensional second order accurate method to solve Elliptic equations with discontinuous coefficients on an arbitrary interface. Second order accuracy for the first derivative is obtained as well. The method is…

Numerical Analysis · Mathematics 2011-11-07 Armando Coco , Giovanni Russo

We analyze the convergence of degenerate approximations to Green's function of elliptic boundary value problems with high-contrast coefficients. It is shown that the convergence is independent of the contrast if the error is measured with…

Numerical Analysis · Mathematics 2014-10-15 M. Bebendorf

We derive optimal order a posteriori error estimates in the $L^\infty(L^2)$ and $L^1(L^2)$-norms for the fully discrete approximations of time fractional parabolic differential equations. For the discretization in time, we use the $L1$…

Numerical Analysis · Mathematics 2023-11-14 Jiliang Cao , Wansheng Wang , Aiguo Xiao

Recent works by Bot-Fadili-Nguyen (arXiv:2510.22715) and by Jang-Ryu (arXiv:2510.23513) resolve long-standing iterate convergence questions for accelerated (proximal) gradient methods. In particular, Bot-Fadili-Nguyen prove weak convergence…

Optimization and Control · Mathematics 2025-11-11 Walaa M. Moursi , Andrew Naguib , Viktor Pavlovic , Stephen A. Vavasis

Finite difference schemes are here solved by means of a linear matrix equation. The theoretical study of the related algebraic system is exposed, and enables us to minimize the error due to a finite difference approximation, while building…

Analysis of PDEs · Mathematics 2008-01-22 Claire David , Pierre Sagaut

A class of linear parabolic equations are considered. We derive a common framework for the a posteriori error analysis of certain second-order time discretisations combined with finite element discretisations in space. In particular we…

Numerical Analysis · Mathematics 2023-04-05 Torsten Linß , Martin Ossadnik , Goran Radojev

We consider difference schemes for nonlinear time fractional Klein-Gordon type equations in this paper. A linearized scheme is proposed to solve the problem. As a result, iterative method need not be employed. One of the main difficulties…

Numerical Analysis · Mathematics 2017-05-26 Pin Lyu , Seakweng Vong

We propose a Riemannian version of Nesterov's Accelerated Gradient algorithm (RAGD), and show that for geodesically smooth and strongly convex problems, within a neighborhood of the minimizer whose radius depends on the condition number as…

Optimization and Control · Mathematics 2018-06-08 Hongyi Zhang , Suvrit Sra

We establish the solvability of second order divergence type parabolic systems in Sobolev spaces. The leading coefficients are assumed to be only measurable in one spatial direction on each small parabolic cylinder with the spatial…

Analysis of PDEs · Mathematics 2011-03-01 Hongjie Dong , Doyoon Kim

A class of second order approximations, called the weighted and shifted Gr\"{u}nwald difference operators, are proposed for Riemann-Liouville fractional derivatives, with their effective applications to numerically solving space fractional…

Numerical Analysis · Mathematics 2015-04-27 WenYi Tian , Han Zhou , Weihua Deng

For the fractional Laplacian of variable order, an efficient and accurate numerical evaluation in multi-dimension is a challenge for the nature of a singular integral. We propose a simple and easy-to-implement finite difference scheme for…

Numerical Analysis · Mathematics 2024-06-18 Zhaopeng Hao , Siyuan Shi , Zhongqiang Zhang , Rui Du

We present higher-order piecewise continuous finite element methods for solving a class of interface problems in two dimensions. The method is based on correction terms added to the right-hand side in the standard variational formulation of…

Numerical Analysis · Mathematics 2015-05-19 Johnny Guzman , Manuel A. Sanchez , Marcus Sarkis

In this paper, we rigorously study an order 2 scheme that was previously proposed by some of the authors. A slight modification is proposed that enables us to prove the convergence of the scheme while simplifying in the same time the inner…

Numerical Analysis · Mathematics 2015-06-05 François Alouges , Evaggelos Kritsikis , Jutta Steiner , Jean-Christophe Toussaint

Gradient schemes is a framework which enables the unified convergence analysis of many different methods -- such as finite elements (conforming, non-conforming and mixed) and finite volumes methods -- for $2^{\rm nd}$ order diffusion…

Numerical Analysis · Mathematics 2018-10-09 Yahya Alnashri , Jerome Droniou

Accelerated first order methods, also called fast gradient methods, are popular optimization methods in the field of convex optimization. However, they are prone to suffer from oscillatory behaviour that slows their convergence when medium…

Optimization and Control · Mathematics 2022-01-28 Teodoro Alamo , Pablo Krupa , Daniel Limon

An adaptive proximal method for a special class of variational inequalities and related problems is proposed. For example, the so-called mixed variational inequalities and composite saddle problems are considered. Some estimates of the…

Optimization and Control · Mathematics 2020-08-25 Fedor S. Stonyakin

A class of linear parabolic equations is considered. We derive a framework for the a posteriori error analysis of time discretisations by Richardson extrapolation of arbitrary order combined with finite element discretisations in space. We…

Numerical Analysis · Mathematics 2024-11-22 Torsten Linß , Goran Radojev