中文
相关论文

相关论文: Multipreconditioning with directional sweeping met…

200 篇论文

Polynomial preconditioning is an important tool in solving large linear systems and eigenvalue problems. A polynomial from GMRES can be used to precondition restarted GMRES and restarted Arnoldi. Here we give methods for indefinite matrices…

数值分析 · 数学 2025-10-17 Hayden Henson , Ronald B. Morgan

This manuscript presents an efficient solver for the linear system that arises from the Hierarchical Poincar\'e-Steklov (HPS) discretization of three dimensional variable coefficient Helmholtz problems. Previous work on the HPS method has…

This paper covers the fast solution of large acoustic problems on low-resources parallel platforms. A domain decomposition method is coupled with a dynamic load balancing scheme to efficiently accelerate a geometrical acoustic method. The…

计算物理 · 物理学 2019-12-10 Guillaume Gbikpi-Benissan , Frederic Magoules

In this article, we present a new preconditioner, MatExPre, for the high-frequency Helmholtz equation by leveraging the properties of matrix exponentials. Our approach begins by reformulating the Helmholtz equation into a…

数值分析 · 数学 2025-06-05 Shubin Fu , Qing Huo Liu , Qiwei Zhan , Eric T. Chung , Changqing Ye

This paper applies topology optimisation to the design of structures with periodic microstructural details without length scale separation, i.e. considering the complete macroscopic structure and its response, while resolving all…

计算工程、金融与科学 · 计算机科学 2015-08-19 Joe Alexandersen , Boyan S. Lazarov

We propose a multiscale method for elliptic problems on complex domains, e.g. domains with cracks or complicated boundary. For local singularities this paper also offers a discrete alternative to enrichment techniques such as XFEM. We…

数值分析 · 数学 2016-11-01 Daniel Elfverson , Mats G. Larson , Axel Målqvist

This work is concerned with the rigorous analysis on the Generalized Multiscale Finite Element Methods (GMsFEMs) for elliptic problems with high-contrast heterogeneous coefficients. GMsFEMs are popular numerical methods for solving flow…

数值分析 · 数学 2018-02-27 Guanglian Li

Standard numerical algorithms like the fast multipole method or $\mathcal{H}$-matrix schemes rely on low-rank approximations of the underlying kernel function. For high-frequency problems, the ranks grow rapidly as the mesh is refined, and…

数值分析 · 数学 2017-06-20 Steffen Börm

Solving large-scale Helmholtz problems discretized with high-order finite elements is notoriously difficult, especially in 3D where direct factorization of the system matrix is very expensive and memory demanding, and robust convergence of…

数值分析 · 数学 2025-06-23 Boris Martin , Pierre Jolivet , Christophe Geuzaine

The scattering and transmission of harmonic acoustic waves at a penetrable material are commonly modelled by a set of Helmholtz equations. This system of partial differential equations can be rewritten into boundary integral equations…

We are interested in obtaining approximate solutions to parameterized linear systems of the form $A(\mu) x(\mu) = b$ for many values of the parameter $\mu$. Here $A(\mu)$ is large, sparse, and nonsingular, with a nonlinear analytic…

数值分析 · 数学 2022-06-13 Siobhán Correnty , Elias Jarlebring , Kirk M. Soodhalter

Our research focuses on the development of domain decomposition preconditioners tailored for second-order elliptic partial differential equations. Our approach addresses two major challenges simultaneously: i) effectively handling…

数值分析 · 数学 2023-06-28 Juan G. Calvo , Juan Galvis

Multiscale mixed methods based on non-overlapping domain decompositions can efficiently handle the solution of significant subsurface flow problems in very heterogeneous formations of interest to the industry, especially when implemented on…

数值分析 · 数学 2025-02-25 Dilong Zhou , Rafael Guiraldello , Felipe Pereira

A new, coercive formulation of the Helmholtz equation was introduced in [Moiola, Spence, SIAM Rev. 2014]. In this paper we investigate $h$-version Galerkin discretisations of this formulation, and the iterative solution of the resulting…

数值分析 · 数学 2022-08-29 Ganesh C. Diwan , Andrea Moiola , Euan A. Spence

The Helmholtz equation is notoriously difficult to solve with standard numerical methods, increasingly so, in fact, at higher frequencies. Controllability methods instead transform the problem back to the time-domain, where they seek the…

数值分析 · 数学 2020-03-18 Marcus J. Grote , Frédéric Nataf , Jet Hoe Tang , Pierre-Henri Tournier

The modern design of industrial structures leads to very complex simulations characterized by nonlinearities, high heterogeneities, tortuous geometries... Whatever the modelization may be, such an analysis leads to the solution to a family…

数值分析 · 数学 2012-08-22 Pierre Gosselet , Christian Rey

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

In recent years, commercial HTS superconductors have gained an increasing interest for their use in applications involving large-scale superconductor systems. These systems are typically made from hundreds to thousands of turns of…

We give a novel convergence theory for two-level hybrid Schwarz domain-decomposition (DD) methods for finite-element discretisations of the high-frequency Helmholtz equation. This theory gives sufficient conditions for the preconditioned…

数值分析 · 数学 2025-09-29 Jeffrey Galkowski , Euan A. Spence

Integro-differential sweeping processes with prox-regular sets in Hilbert spaces have been the subject of various recent studies. Diverse applications of such differential inclusions to complementarity problems, electrical circuits,…

最优化与控制 · 数学 2024-07-24 Tahar Haddad , Sarra Gaouir , Lionel Thibault