中文
相关论文

相关论文: Multidirectionnal sweeping preconditioners with no…

200 篇论文

A numerical scheme is presented for solving the Helmholtz equation with Dirichlet or Neumann boundary conditions on piecewise smooth open curves, where the curves may have corners and multiple junctions. Existing integral equation methods…

数值分析 · 数学 2024-11-11 Johan Helsing , Shidong Jiang

The reduction of computational costs in the numerical solution of nonstationary problems is achieved through splitting schemes. In this case, solving a set of less computationally complex problems provides the transition to a new level in…

数值分析 · 数学 2022-10-26 Petr N. Vabishchevich

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

Accelerating iterative eigenvalue algorithms is often achieved by employing a spectral shifting strategy. Unfortunately, improved shifting typically leads to a smaller eigenvalue for the resulting shifted operator, which in turn results in…

数值分析 · 数学 2024-10-10 Lambert Theisen , Benjamin Stamm

We present a solver for the 2D high-frequency Helmholtz equation in heterogeneous, constant density, acoustic media, with online parallel complexity that scales empirically as $\mathcal{O}(\frac{N}{P})$, where $N$ is the number of volume…

数值分析 · 数学 2017-01-03 Leonardo Zepeda-Núñez , Laurent Demanet

We present a robust and scalable preconditioner for the solution of large-scale linear systems that arise from the discretization of elliptic PDEs amenable to rank compression. The preconditioner is based on hierarchical low-rank…

数值分析 · 数学 2017-12-27 Gustavo Chávez , George Turkiyyah , Stefano Zampini , David Keyes

In this paper, we present a data-driven approach to iteratively solve the discrete heterogeneous Helmholtz equation at high wavenumbers. In our approach, we combine classical iterative solvers with convolutional neural networks (CNNs) to…

数值分析 · 数学 2022-03-22 Yael Azulay , Eran Treister

Domain decomposition (DD) methods for solving time-dependent problems can be classified by (i) the method of domain decomposition used, (ii) the choice of decomposition operators (exchange of boundary conditions), and (iii) the splitting…

数值分析 · 计算机科学 2014-07-11 Petr Vabishchevich , Petr Zakharov

Shifted Laplacian multigrid preconditioner has become a tool du jour for solving highly indefinite Helmholtz equations. The idea is to add a complex damping to the original Helmholtz operator and then apply a multigrid processing to the…

数值分析 · 数学 2013-12-11 Ira Livshits

This paper is concerned with the numerical solution of porous-media flow and transport problems , i. e. heterogeneous, advection-diffusion problems. Its aim is to investigate numerical schemes for these problems in which different time…

数值分析 · 数学 2016-05-20 Thi-Thao-Phuong Hoang , Caroline Japhet , Michel Kern , Jean E. Roberts

With recent advancements in computer hardware and software platforms, there has been a surge of interest in solving partial differential equations with deep learning-based methods, and the integration with domain decomposition strategies…

数值分析 · 数学 2023-05-18 Qi Sun , Xuejun Xu , Haotian Yi

Wave propagation problems governed by the Helmholtz equation remain among the most challenging in scientific computing, due to their indefinite nature. Domain decomposition methods with spectral coarse spaces have emerged as some of the…

数值分析 · 数学 2026-04-10 Victorita Dolean , Mark Fry , Matthias Langer

This paper presents fast solvers for linear systems arising from the discretization of fractional nonlinear Schr\"odinger equations with Riesz derivatives and attractive nonlinearities. These systems are characterized by complex symmetry,…

数值分析 · 数学 2024-10-07 Chao Chen , Xi Yang , Fei-Yan Zhang

In this paper, we propose a two-level overlapping additive Schwarz domain decomposition preconditioner for the symmetric interior penalty discontinuous Galerkin method for the second order elliptic boundary value problem with highly…

数值分析 · 数学 2018-10-16 Erik Eikeland , Leszek Marcinkowski , Talal Rahman

This paper is concerned with the numerical solution of compressible fluid flow in a fractured porous medium. The fracture represents a fast pathway (i.e., with high permeability) and is modeled as a hypersurface embedded in the porous…

数值分析 · 数学 2022-02-15 Phuoc-Toan Huynh , Yanzhao Cao , Thi-Thao-Phuong Hoang

This paper presents and evaluates a framework for the coupling of subdomain-local projection-based reduced order models (PROMs) using the Schwarz alternating method following a domain decomposition (DD) of the spatial domain on which a…

数值分析 · 数学 2024-10-08 Christopher R. Wentland , Francesco Rizzi , Joshua Barnett , Irina Tezaur

We present a domain decomposition approach for the simulation of charge transport in heterojunction semiconductors. The problem is characterized by a large variation of primary variables across an interface region of a size much smaller…

计算物理 · 物理学 2014-12-30 Timothy Costa , David Foster , Malgorzata Peszynska

Preconditioning has long been a staple technique in optimization, often applied to reduce the condition number of a matrix and speed up the convergence of algorithms. Although there are many popular preconditioning techniques in practice,…

最优化与控制 · 数学 2022-11-08 Zhaonan Qu , Wenzhi Gao , Oliver Hinder , Yinyu Ye , Zhengyuan Zhou

Many scientific and engineering challenges can be formulated as optimization problems which are constrained by partial differential equations (PDEs). These include inverse problems, control problems, and design problems. As a major…

最优化与控制 · 数学 2017-12-25 Lasse Hjuler Christiansen , John Bagterp Jørgensen

Solving optimization problems with transient PDE-constraints is computationally costly due to the number of nonlinear iterations and the cost of solving large-scale KKT matrices. These matrices scale with the size of the spatial…

数值分析 · 数学 2023-05-09 Eric C. Cyr