English
Related papers

Related papers: Optimal Preconditioners for Finite Element Approxi…

200 papers

A two-step preconditioned iterative method based on the Hermitian/Skew-Hermitian splitting is applied to the solution of nonsymmetric linear systems arising from the Finite Element approximation of convection-diffusion equations. The…

Numerical Analysis · Mathematics 2008-07-23 Alessandro Russo , Cristina Tablino Possio

In this work, we propose a novel preconditioned Krylov subspace method for solving an optimal control problem of wave equations, after explicitly identifying the asymptotic spectral distribution of the involved sequence of linear…

Numerical Analysis · Mathematics 2023-07-25 Sean Hon , Jiamei Dong , Stefano Serra-Capizzano

Bounds are developed for the condition number of the linear finite element equations of an anisotropic diffusion problem with arbitrary meshes. They depend on three factors. The first, factor proportional to a power of the number of mesh…

Numerical Analysis · Mathematics 2014-06-23 Lennard Kamenski , Weizhang Huang , Hongguo Xu

Motivated by a wide range of real-world problems whose solutions exhibit boundary and interior layers, the numerical analysis of discretizations of singularly perturbed differential equations is an established sub-discipline within the…

Numerical Analysis · Mathematics 2021-12-08 Scott P. MacLachlan , Niall Madden , Thái Anh Nhan

In this paper, we present algorithms and implementations for the end-to-end GPU acceleration of matrix-free low-order-refined preconditioning of high-order finite element problems. The methods described here allow for the construction of…

Mathematical Software · Computer Science 2023-06-05 Will Pazner , Tzanio Kolev , Jean-Sylvain Camier

A new preconditioner is developed for high order finite element approximation of linear elastic problems on triangular meshes in two dimensions. The new preconditioner results in a condition number that is bounded independently of the…

Numerical Analysis · Mathematics 2023-02-10 Mark Ainsworth , Charles Parker

Fitted finite element methods are constructed for a singularly perturbed convection-diffusion problem in two space dimensions. Exponential splines as basis functions are combined with Shishkin meshes to obtain a stable parameter-uniform…

Numerical Analysis · Mathematics 2023-10-03 Alan F. Hegarty , Eugene O'Riordan

We consider linear systems arising from the use of the finite element method for solving scalar linear elliptic problems. Our main result is that these linear systems, which are symmetric and positive semidefinite, are well approximated by…

Numerical Analysis · Mathematics 2025-10-20 Erik Boman , Bruce Hendrickson , Stephen Vavasis

This paper provides the first provable $\mathcal{O}(N \log N)$ algorithms for the linear system arising from the direct finite element discretization of the fourth-order equation with different boundary conditions on unstructured grids of…

Numerical Analysis · Mathematics 2012-03-06 Shuo Zhang , Jinchao Xu

We consider using the preconditioned-Krylov subspace method to solve the system of linear equations with a three-by-three block structure. By making use of the three-by-three block structure, eight inexact block factorization…

Numerical Analysis · Mathematics 2022-11-18 Sheng-Zhong Song , Zheng-Da Huang

We develop a stabilized cut finite element method for the stationary convection diffusion problem on a surface embedded in ${\mathbb{R}}^d$. The cut finite element method is based on using an embedding of the surface into a three…

Numerical Analysis · Mathematics 2018-07-24 Erik Burman , Peter Hansbo , Mats G. Larson , Andre Massing , Sara Zahedi

The eXtended Finite Element Method (XFEM) is an approach for solving problems with non-smooth solutions. In the XFEM, the approximate solution is locally enriched to capture discontinuities without requiring a mesh which conforms to the…

Numerical Analysis · Mathematics 2013-12-23 Christapher Lang , David Makhija , Alireza Doostan , Kurt Maute

It is well-known that the convergence of Krylov subspace methods to solve linear system depends on the spectrum of the coefficient matrix, moreover, it is widely accepted that for both symmetric and unsymmetric systems Krylov subspace…

Numerical Analysis · Mathematics 2011-12-13 Tao Zhao

In this note, we consider preconditioned Krylov subspace methods for discrete fluid-structure interaction problems with a nonlinear hyperelastic material model and covering a large range of flows, e.g, water, blood, and air with highly…

Numerical Analysis · Mathematics 2016-03-15 U. Langer , H. Yang

This paper contains construction and analysis a finite element approximation for convection dominated diffusion problems with full coefficient matrix on general simplicial partitions in $R^d$, $d=2,3$. This construction is quite close to…

Numerical Analysis · Mathematics 2012-11-07 Raytcho D. Lazarov , Ludmil T. Zikatanov

This article presents a new finite element method for convection-diffusion equations by enhancing the continuous finite element space with a flux space for flux approximations that preserve the important mass conservation locally on each…

Numerical Analysis · Mathematics 2017-10-24 Yujie Liu , Junping Wang , Qingsong Zou

It is well-known that the convergence of Krylov subspace methods to solve linear system depends on the spectrum of the coefficient matrix, moreover, it is widely accepted that for both symmetric and unsymmetric systems Krylov subspace…

Numerical Analysis · Mathematics 2013-04-09 Tao Zhao

For singularly perturbed convection-diffusion problems, supercloseness analysis of finite element method is still open on Bakhvalov-type meshes, especially in the case of 2D. The difficulties arise from the width of the mesh in the layer…

Numerical Analysis · Mathematics 2023-03-07 Chunxiao Zhang , Jin Zhang

In this chapter, we demonstrate a general formulation of the Finite Element Method allowing to calculate the diffraction efficiencies from the electromagnetic field diffracted by arbitrarily shaped gratings embedded in a multilayered stack…

Optics · Physics 2013-02-06 Guillaume Demésy , Frédéric Zolla , André Nicolet , Benjamin Vial

The conditioning of the linear finite volume element discretization for general diffusion equations is studied on arbitrary simplicial meshes. The condition number is defined as the ratio of the maximal singular value of the stiffness…

Numerical Analysis · Mathematics 2020-04-20 Xiang Wang , Weizhang Huang , Yonghai Li
‹ Prev 1 2 3 10 Next ›