中文
相关论文

相关论文: Multiplicative, Additive and Restricted Additive O…

200 篇论文

We present additive Schwarz preconditioners for a class of elliptic optimal control problems discretized by a partition of unity method. The discrete problem is solved by a primal-dual active set algorithm, where the auxiliary system in…

数值分析 · 数学 2018-11-20 Susanne C. Brenner , Christopher B. Davis , Li-yeng Sung

Solving time-harmonic wave propagation problems by iterative methods is a difficult task, and over the last two decades, an important research effort has gone into developing preconditioners for the simplest representative of such wave…

数值分析 · 数学 2018-02-22 Martin J. Gander , Hui Zhang

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 computation time for reservoir simulation is dominated by the linear solver. The sets of linear equations which arise in reservoir simulation have two distinctive features: the problems are usually highly anisotropic, with a dominant…

数值分析 · 数学 2014-02-10 Haran Jackson , Michele Taroni , David Ponting

The finite cell method is a highly flexible discretization technique for numerical analysis on domains with complex geometries. By using a non-boundary conforming computational domain that can be easily meshed, automatized computations on a…

The Helmholtz equation poses significant computational challenges due to its oscillatory solutions, particularly for large wavenumbers. Inspired by the Schur complement system for elliptic problems, this paper presents a novel…

数值分析 · 数学 2025-05-02 Yi Yu , Marcus Sarkis , Guanglian Li , Zhiwen Zhang

In this paper we revisit the Restricted Additive Schwarz method for solving discretized Helmholtz problems, using impedance boundary conditions on subdomains (sometimes called ORAS). We present this method in its variational form and show…

数值分析 · 数学 2021-06-11 Shihua Gong , Martin J. Gander , Ivan G. Graham , Euan A. Spence

We propose a nonlinear additive Schwarz method for solving nonlinear optimization problems with bound constraints. Our method is used as a "right-preconditioner" for solving the first-order optimality system arising within the sequential…

最优化与控制 · 数学 2024-02-07 Hardik Kothari , Alena Kopaničáková , Rolf Krause

This paper presents a novel backtracking strategy for additive Schwarz methods for general convex optimization problems as an acceleration scheme. The proposed backtracking strategy is independent of local solvers, so that it can be applied…

数值分析 · 数学 2022-03-30 Jongho Park

Incompressible fluid flow problems appear frequently in different applications. The discretization of such problems may result in large and ill-conditioned systems of linear equations. We consider the case of the Stokes equations…

数值分析 · 数学 2025-12-02 Filipe Cumaru , Alexander Heinlein , Joachim Schöberl

We explore and analyze the use of multiprecision arithmetic for several classes of Schwarz methods and preconditioners, where the approximate solution of the local problems is performed at a lower precision, i.e., with fewer digits of…

数值分析 · 数学 2025-09-30 Michal Outrata , Daniel B. Szyld

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

We present an analysis of the additive average Schwarz preconditioner with two newly proposed adaptively enriched coarse spaces which was presented at the 23rd International conference on domain decomposition methods in Korea, for solving…

数值分析 · 数学 2018-06-14 Leszek Marcinkowski , Talal Rahman

When the obstacle problem of clamped Kirchhoff plates is discretized by a partition of unity method, the resulting discrete variational inequalities can be solved by a primal-dual active set algorithm. In this paper we develop and analyze…

数值分析 · 数学 2018-09-18 Susanne C. Brenner , Christopher B. Davis , Li-yeng Sung

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

The dynamic iteration method with a restricted additive Schwarz splitting is investigated to co-simulate linear differential algebraic equations system coming from RLC electrical circuit with linear components. We show the pure linear…

数值分析 · 数学 2022-02-16 Helena Shourick , Damien Tromeur-Dervout , Laurent Chedot

The two-level overlapping additive Schwarz method offers a robust and scalable preconditioner for various linear systems resulting from elliptic problems. One of the key to these properties is the construction of the coarse space used to…

数值分析 · 数学 2024-08-16 Filipe A. C. S. Alves , Alexander Heinlein , Hadi Hajibeygi

This paper gives a unified convergence analysis of additive Schwarz methods for general convex optimization problems. Resembling to the fact that additive Schwarz methods for linear problems are preconditioned Richardson methods, we prove…

数值分析 · 数学 2020-05-21 Jongho Park

In this paper, we extend the additive average Schwarz method to solve second order elliptic boundary value problems with heterogeneous coefficients inside the subdomains and across their interfaces by the mortar technique, where the mortar…

数值分析 · 数学 2021-02-11 Ali Khademi , Leszek Marcinkowski , Sanjib Kumar Acharya , Talal Rahman

A preconditioning theory is presented which establishes sufficient conditions for multiplicative and additive Schwarz algorithms to yield self-adjoint positive definite preconditioners. It allows for the analysis and use of non-variational…

数值分析 · 数学 2010-01-12 Michael Holst , Stefan Vandewalle
‹ 上一页 1 2 3 10 下一页 ›