中文
相关论文

相关论文: Tensor-structured PCG for finite difference solver…

200 篇论文

We present a preconditioning method for the linear systems arising from the boundary element discretization of the Laplace hypersingular equation on a $2$-dimensional triangulated surface $\Gamma$ in $\mathbb{R}^3$. We allow $\Gamma$ to…

数值分析 · 数学 2023-10-16 Martin Averseng , Xavier Claeys , Ralf Hiptmair

In this paper, we propose a novel, computationally efficient reduced order method to solve linear parabolic inverse source problems. Our approach provides accurate numerical solutions without relying on specific training data. The forward…

数值分析 · 数学 2023-06-12 Yuxuan Huang , Yangwen Zhang

This paper presents and studies an approach for constructing auxiliary space preconditioners for finite element problems using a constrained nonconforming reformulation, that is based on a proposed modified version of the mortar method. The…

数值分析 · 数学 2020-10-09 Delyan Z. Kalchev , Panayot S. Vassilevski

Even in cases where quantum linear solvers provide significant speedup compared to their classical counterparts, their performance depends on some of the same parameters. In particular, the condition number of the matrix which is to be…

数值分析 · 数学 2026-05-26 Elise Fressart , Michel Nowak , Nicole Spillane

Despite hundreds of papers on preconditioned linear systems of equations, there remains a significant lack of comprehensive performance benchmarks comparing various preconditioners for solving symmetric positive definite (SPD) systems. In…

数值分析 · 数学 2025-05-28 Marc A. Tunnell , David F. Gleich

We consider iterative methods for solving the linearised Navier-Stokes equations arising from two-phase flow problems and the efficient preconditioning of such systems when using mixed finite element methods. Our target application is…

数值分析 · 数学 2020-05-18 Niall Bootland , Alistair Bentley , Christopher Kees , Andrew Wathen

In this paper, we further investigate and refine the subspace-constrained preconditioning technique to enhance the theoretical and numerical convergence properties of randomized iterative methods for solving linear systems. In particular,…

数值分析 · 数学 2026-05-29 Yonghan Sun , Hou-Duo Qi , Deren Han , Jiaxin Xie

In this paper, we propose and analyze the numerical algorithms for fast solution of periodic elliptic problems in random media in $\mathbb{R}^d$, $d=2,3$. We consider the stochastic realizations using checkerboard configuration of the…

数值分析 · 数学 2020-07-16 Venera Khoromskaia , Boris N. Khoromskij

Low-rank tensor completion aims to recover a tensor from partially observed entries, and it is widely applicable in fields such as quantum computing and image processing. Due to the significant advantages of the tensor train (TT) format in…

机器学习 · 计算机科学 2025-01-24 Fengmiao Bian , Jian-Feng Cai , Xiaoqun Zhang , Yuanwei Zhang

In this paper, we propose and evaluate the performance of a unified computational framework for preconditioning systems of linear equations resulting from the solution of coupled problems with monolithic schemes. The framework is composed…

数值分析 · 数学 2016-08-24 Francesc Verdugo , Wolfgang A. Wall

GenEO (`Generalised Eigenvalue problems on the Overlap') is a method from the family of spectral coarse spaces that can efficiently rely on local eigensolves in order to build a robust parallel domain decomposition preconditioner for…

数值分析 · 数学 2024-06-11 Victorita Dolean , Mark Fry , Ivan G. Graham , Matthias Langer

The Poisson--Boltzmann equation is widely used to model electrostatics in molecular systems. Available software packages solve it using finite difference, finite element, and boundary element methods, where the latter is attractive due to…

计算物理 · 物理学 2025-12-24 Michal Bosy , Matthew W. Scroggs , Timo Betcke , Erik Burman , Christopher D. Cooper

Preconditioning techniques are crucial for enhancing the efficiency of solving large-scale linear equation systems that arise from partial differential equation (PDE) discretization. These techniques, such as Incomplete Cholesky…

机器学习 · 计算机科学 2024-12-11 Rui Li , Song Wang , Chen Wang

We present a specific-purpose globalized and preconditioned Newton-CG solver to minimize a metric-aware curved high-order mesh distortion. The solver is specially devised to optimize curved high-order meshes for high polynomial degrees with…

计算工程、金融与科学 · 计算机科学 2024-03-21 Guillermo Aparicio-Estrems , Abel Gargallo-Peiró , Xevi Roca

The rigorous solution to the grating diffraction problem is a cornerstone step in many scientific fields and industrial applications ranging from the study of the fundamental properties of metasurfaces to the simulation of photolithography…

计算物理 · 物理学 2025-02-05 Evgeniy Levdik , Alexey A. Shcherbakov

In this paper, we consider an efficient iterative approach to the solution of the discrete Helmholtz equation with Dirichlet, Neumann and Sommerfeld-like boundary conditions based on a compact sixth order approximation scheme and…

数值分析 · 数学 2012-12-07 Yury Gryazin

We study a conservative 5-point cell-centered finite volume discretization of the high-contrast diffusion equation. We aim to construct preconditioners that are robust with respect to the magnitude of the coefficient contrast and the mesh…

数值分析 · 数学 2009-04-14 Burak Aksoylu , Zuhal Yeter

In this note we present a multigrid preconditioning method for solving quadratic optimization problems constrained by a fractional diffusion equation. Multigrid methods within the all-at-once approach to solve the first order-order…

最优化与控制 · 数学 2020-10-29 Harbir Antil , Andrei Dr{ă}g{ă}nescu , Kiefer Green

In this study, we consider the numerical solution of large systems of linear equations obtained from the stochastic Galerkin formulation of stochastic partial differential equations. We propose an iterative algorithm that exploits the…

数值分析 · 数学 2016-05-18 Kookjin Lee , Howard C. Elman

We present a matrix-free GPU multigrid preconditioner with algebraically consistent coarsening for solving Poisson equations on adaptive octree grids with irregular domains. Within uniform-resolution regions, the coarsening satisfies the…

数值分析 · 数学 2026-04-22 Mengdi Wang , Yuchen Sun , Bo Zhu