中文
相关论文

相关论文: Optimal preconditioning for the symmetric and non-…

200 篇论文

We propose and analyze an overlapping Schwarz preconditioner for the $p$ and $hp$ boundary element method for the hypersingular integral equation in 3D. We consider surface triangulations consisting of triangles. The condition number is…

数值分析 · 数学 2015-09-23 Thomas Führer , Jens Markus Melenk , Dirk Praetorius , Alexander Rieder

We consider the preconditioned conjugate gradient method (PCG) with optimal preconditioner in the frame of the boundary element method (BEM) for elliptic first-kind integral equations. Our adaptive algorithm steers the termination of PCG as…

数值分析 · 数学 2019-03-21 Thomas Führer , Alexander Haberl , Dirk Praetorius , Stefan Schimanko

We define and analyze (local) multilevel diagonal preconditioners for isogeometric boundary elements on locally refined meshes in two dimensions. Hypersingular and weakly-singular integral equations are considered. We prove that the…

数值分析 · 数学 2019-04-30 Thomas Führer , Gregor Gantner , Dirk Praetorius , Stefan Schimanko

For non-preconditioned Galerkin systems, the condition number grows with the number of elements as well as the quotient of the maximal and the minimal mesh-size. Therefore, reliable and effective numerical computations, in particular on…

数值分析 · 数学 2017-04-04 Michael Feischl , Thomas Führer , Dirk Praetorius , Ernst P. Stephan

We consider an interface problem often arising in transport problems: a coupled system of partial differential equations with one (elliptic) transport equation on a bounded domain and one equation (in this case the Laplace problem) on the…

数值分析 · 数学 2016-05-24 Christoph Erath , Robert Schorr

We present and analyze a class of nonsymmetric preconditioners within a normal (weighted least-squares) matrix form for use in GMRES to solve nonsymmetric matrix problems that typically arise in finite element discretizations. An example of…

数值分析 · 数学 2014-09-02 Blanca Ayuso de Dios , Andrew T. Barker , Panayot S. Vassilevski

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…

数值分析 · 数学 2014-06-23 Lennard Kamenski , Weizhang Huang , Hongguo Xu

In the present work, we study and analyze an efficient iterative coupling method for a dimensionally heterogeneous problem . We consider the case of 2-D Laplace equation with non symmetric boundary conditions with a corresponding 1-D…

偏微分方程分析 · 数学 2012-12-19 Manel Tayachi Pigeonnat , Antoine Rousseau , Eric Blayo , Nicole Goutal , Véronique Martin

We analyze an adaptive boundary element method for the weakly-singular and hypersingular integral equations for the 2D and 3D Helmholtz problem. The proposed adaptive algorithm is steered by a residual error estimator and does not rely on…

数值分析 · 数学 2019-03-21 Alex Bespalov , Timo Betcke , Alexander Haberl , Dirk Praetorius

We develop a framework which allows us to prove the essential general quasi-orthogonality for the non-symmetric Johnson-Nedelec finite element/boundary element coupling. General quasi-orthogonality was first proposed in [Axioms of…

数值分析 · 数学 2017-10-18 Michael Feischl

A symmetric and a nonsymmetric variant of the additive Schwarz preconditioner are proposed for the solution of a nonsymmetric system of algebraic equations arising from a general finite volume element discretization of symmetric elliptic…

数值分析 · 数学 2018-06-14 Leszek Marcinkowski , Talal Rahman , Atle Loneland , Jan Valdman

Preconditioning for multilevel Toeplitz systems has long been a focal point of research in numerical linear algebra. In this work, we develop a novel preconditioning method for a class of nonsymmetric multilevel Toeplitz systems, which…

数值分析 · 数学 2024-09-25 Yuan-Yuan Huang , Sean Y. Hon , Lot-Kei Chou , Siu-Long Lei

We analyze adaptive mesh-refining algorithms in the frame of boundary element methods (BEM) and the coupling of finite elements and boundary elements (FEM-BEM). Adaptivity is driven by the two-level error estimator proposed by Ernst P.…

We analyze adaptive mesh-refining algorithms for conforming finite element discretizations of certain non-linear second-order partial differential equations. We allow continuous polynomials of arbitrary, but fixed polynomial order. The…

数值分析 · 数学 2014-03-14 Michael Feischl , Thomas Führer , Dirk Praetorius

In this paper we are concerned with restricted additive Schwarz with local impedance transformation conditions for a family of Helmholtz problems in two dimensions. These problems are discretized by the finite element method with conforming…

数值分析 · 数学 2024-02-13 Qiya Hu , Ziyi Li

The multilevel Schwarz preconditioner is one of the most popular parallel preconditioners for enhancing convergence and improving parallel efficiency. However, its parallel implementation on arbitrary unstructured triangular/tetrahedral…

数值分析 · 数学 2024-12-13 Chengdi Ma

For a well-posed non-selfadjoint indefinite second-order linear elliptic PDE with general coefficients $\mathbf A, \mathbf b,\gamma$ in $L^\infty$ and symmetric and uniformly positive definite coefficient matrix $\mathbf A$, this paper…

数值分析 · 数学 2022-03-10 C. Carstensen , Neela Nataraj , Amiya K. Pani

We analyze optimal complexity of adaptive finite element methods (AFEMs) for general second-order linear elliptic partial differential equations (PDEs) in the Lax-Milgram setting. To this end, we formulate an adaptive algorithm which steers…

数值分析 · 数学 2026-04-21 Thomas Führer , Paula Hilbert , Ani Miraçi , Dirk Praetorius

This paper rigorously analyses preconditioners for the time-harmonic Maxwell equations with absorption, where the PDE is discretised using curl-conforming finite-element methods of fixed, arbitrary order and the preconditioner is…

We present a two-level overlapping Schwarz preconditioner for three-dimensional problems discretized with the Virtual Element Method. Our approach handles general polyhedral meshes and irregular subdomains, extending the applicability of…

数值分析 · 数学 2025-12-09 Ana Aguilar-Pineda , Luis F. Amey , Adrian Angulo-Paniagua , Juan G. Calvo
‹ 上一页 1 2 3 10 下一页 ›