English
Related papers

Related papers: Error estimates and a two grid scheme for approxim…

200 papers

We present a new algorithm for solving an eigenvalue problem for a real symmetric arrowhead matrix. The algorithm computes all eigenvalues and all components of the corresponding eigenvectors with high relative accuracy in $O(n^{2})$…

Numerical Analysis · Mathematics 2014-05-30 Nevena Jakovcevic Stor , Ivan Slapnicar , Jesse L. Barlow

We propose and study an algorithm for computing a nearest passive system to a given non-passive linear time-invariant system (with much freedom in the choice of the metric defining `nearest', which may be restricted to structured…

Numerical Analysis · Mathematics 2021-03-04 Antonio Fazzi , Nicola Guglielmi , Christian Lubich

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 article, we design and analyze a Hybrid High-Order (HHO) finite element approximation for a class of strongly nonlinear boundary value problems. We consider an HHO discretization for a suitable linearized problem and show its…

Numerical Analysis · Mathematics 2023-09-26 Gouranga Mallik , Thirupathi Gudi

A full multigrid finite element method is proposed for semilinear elliptic equations. The main idea is to transform the solution of the semilinear problem into a series of solutions of the corresponding linear boundary value problems on the…

Numerical Analysis · Mathematics 2017-03-29 Hehu Xie , Fei Xu

M-eigenvalues of fourth order hierarchically symmetric tensors play a significant role in nonlinear elastic material analysis and quantum entanglement problems. This paper focuses on computing extreme M-eigenvalues for such tensors. To…

Optimization and Control · Mathematics 2026-02-03 Zhuolin Du , Yisheng Song

Finding eigenvalue distributions for a number of sparse random matrix ensembles can be reduced to solving nonlinear integral equations of the Hammerstein type. While a systematic mathematical theory of such equations exists, it has not been…

Disordered Systems and Neural Networks · Physics 2025-01-24 Pawat Akara-pipattana , Oleg Evnin

In this paper, we present a two-gird skill to accelerate the weak Galerkin method. By the proper use of parameters, the two-grid weak Galerkin method not only doubles the convergence rate, but also maintains the asymptotic lower bounds…

Numerical Analysis · Mathematics 2025-08-05 Wei Lu , Qilong Zhai

We propose a new scheme for the long time approximation of a diffusion when the drift vector field is not globally Lipschitz. Under this assumption, regular explicit Euler scheme --with constant or decreasing step-- may explode and implicit…

Probability · Mathematics 2018-02-20 Vincent Lemaire

The numerical approximation of convection-dominated problems continues to remain subject of strong interest. Families of stabilization techniques for finite element methods were developed in the past. Adaptive techniques based on a…

Numerical Analysis · Mathematics 2018-03-20 Kristina Schwegler , Marius P. Bruchhäuser , Markus Bause

In this paper, an error analysis of a three steps two level Galekin finite element method for the two dimensional transient Navier-Stokes equations is discussed. First of all, the problem is discretized in spatial direction by employing…

Numerical Analysis · Mathematics 2014-01-23 Saumya Bajpai , Amiya K. Pani

The identification of distribution network topology and parameters is a critical problem that lays the foundation for improving network efficiency, enhancing reliability, and increasing its capacity to host distributed energy resources.…

Systems and Control · Electrical Eng. & Systems 2023-08-23 Ognjen Stanojev , Lucien Werner , Steven Low , Gabriela Hug

In this paper we consider the semi-discretization in space of a first order scalar transport equation. For the space discretization we use standard continuous finite elements. To obtain stability we add a penalty on the jump of the gradient…

Numerical Analysis · Mathematics 2021-09-17 Erik Burman

A type of parallel augmented subspace scheme for eigenvalue problems is proposed by using coarse space in the multigrid method. With the help of coarse space in multigrid method, solving the eigenvalue problem in the finest space is…

Numerical Analysis · Mathematics 2020-08-19 Fei Xu , Hehu Xie , Ning Zhang

The first step when solving an infinite-dimensional eigenvalue problem is often to discretize it. We show that one must be extremely careful when discretizing nonlinear eigenvalue problems. Using examples, we show that discretization can:…

Numerical Analysis · Mathematics 2023-05-04 Matthew J. Colbrook , Alex Townsend

We propose a linear finite-element discretization of Dirichlet problems for static Hamilton-Jacobi equations on unstructured triangulations. The discretization is based on simplified localized Dirichlet problems that are solved by a local…

Numerical Analysis · Mathematics 2025-10-20 Folkmar Bornemann , Christian Rasch

The Hessian discretisation method (HDM) for fourth order linear elliptic equations provides a unified convergence analysis framework based on three properties namely coercivity, consistency, and limit-conformity. Some examples that fit in…

Numerical Analysis · Mathematics 2020-01-31 Devika Shylaja

A discretization scheme for variable coefficient Helmholtz problems on two-dimensional domains is presented. The scheme is based on high-order spectral approximations and is designed for problems with smooth solutions. The resulting system…

Numerical Analysis · Mathematics 2012-06-20 P. G. Martinsson

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

In this paper we present a mathematical and numerical analysis of an eigenvalue problem associated to the elasticity-Stokes equations stated in two and three dimensions. Both problems are related through the Herrmann pressure. Employing the…

Numerical Analysis · Mathematics 2023-12-19 Arbaz Khan , Felipe Lepe , David Mora , Jesus Vellojin