中文
相关论文

相关论文: Isogeometric preconditioners based on fast solvers…

200 篇论文

Efficiently solving Poisson equations on complex, irregular domains remains a fundamental challenge in scientific computing, as classical iterative solvers often suffer from prohibitive runtime due to ill-conditioned systems. While neural…

机器学习 · 计算机科学 2026-05-26 Bocheng Zeng , Rui Zhang , Runze Mao , Mengtao Yan , Xuan Bai , Yang Liu , Zhi X. Chen , Hao Sun

Poroelasticity problems play an important role in various engineering, geophysical, and biological applications. Their full discretization results in a large-scale saddle-point system at each time step that is becoming singular for locking…

数值分析 · 数学 2025-06-27 Weizhang Huang , Zhuoran Wang

We construct mesh-independent and parameter-robust monolithic solvers for the coupled primal Stokes-Darcy problem. Three different formulations and their discretizations in terms of conforming and non-conforming finite element methods and…

数值分析 · 数学 2021-10-15 Wietse M. Boon , Timo Koch , Miroslav Kuchta , Kent-Andre Mardal

In the frame of isogeometric analysis, we consider a Galerkin boundary element discretization of the hyper-singular integral equation associated with the 2D Laplacian. We propose and analyze an adaptive algorithm which locally refines the…

数值分析 · 数学 2020-03-03 Gregor Gantner , Dirk Praetorius , Stefan Schimanko

The discontinuous Galerkin time-stepping method has many advantageous properties for solving parabolic equations. However, it requires the solution of a large nonsymmetric system at each time-step. This work develops a fully robust and…

数值分析 · 数学 2025-01-29 Iain Smears

We introduce a numerical solver for the steady-state Boltzmann equation based on the symmetric Gauss-Seidel (SGS) method. To solve the nonlinear system on each grid cell derived from the SGS method, a fixed-point iteration preconditioned…

数值分析 · 数学 2024-09-04 Zhenning Cai , Xiaoyu Dong , Jingwei Hu

We propose a two-level nested preconditioned iterative scheme for solving sparse linear systems of equations in which the coefficient matrix is symmetric and indefinite with relatively small number of negative eigenvalues. The proposed…

数值分析 · 计算机科学 2019-01-29 Murat Manguoglu , Volker Mehrmann

Iterative solvers preconditioned with algebraic multigrid have been devised as an optimal technology to speed up the response of large sparse linear systems. In this work, this technique was implemented in the framework of the dual…

地球物理 · 物理学 2020-01-22 M. A. Sbai , A. Larabi

A fast multigrid solver is presented for high-order accurate Stokes problems discretised by local discontinuous Galerkin (LDG) methods. The multigrid algorithm consists of a simple V-cycle, using an element-wise block Gauss-Seidel smoother.…

数值分析 · 数学 2020-11-25 Robert Saye

In earlier work we have studied a method for discretization in time of a parabolic problem which consists in representing the exact solution as an integral in the complex plane and then applying a quadrature formula to this integral. In…

数值分析 · 数学 2016-02-02 William McLean , Vidar Thomée

A common strategy in the numerical solution of partial differential equations is to define a uniform discretization of a tensor-product multi-dimensional logical domain, which is mapped to a physical domain through a given coordinate…

计算物理 · 物理学 2019-09-13 Edoardo Zoni , Yaman Güçlü

We present a fast direct solver for structured linear systems based on multilevel matrix compression. Using the recently developed interpolative decomposition of a low-rank matrix in a recursive manner, we embed an approximation of the…

数值分析 · 数学 2014-04-10 Kenneth L. Ho , Leslie Greengard

Discretizations of infinite-dimensional variational inequalities lead to linear and nonlinear complementarity problems with many degrees of freedom. To solve these problems in a parallel computing environment, we propose two active-set…

最优化与控制 · 数学 2007-05-23 Steven J. Benson , Todd S. Munson

There has been a growing interest in parallel strategies for solving trajectory optimization problems. One key step in many algorithmic approaches to trajectory optimization is the solution of moderately-large and sparse linear systems.…

最优化与控制 · 数学 2024-03-05 Xueyi Bu , Brian Plancher

We propose an adaptive multigrid preconditioning technology for solving linear systems arising from Discontinuous Petrov-Galerkin (DPG) discretizations. Unlike standard multigrid techniques, this preconditioner involves only trace spaces…

数值分析 · 数学 2020-10-15 Socratis Petrides , Leszek Demkowicz

We present iterative solvers to approximate the solution of numerical schemes for stochastic Stefan problems. After briefly talking about the convergence results, we tackle the question of efficient strategies for solving the nonlinear…

数值分析 · 数学 2025-08-12 Muhammad Awais Khan , Jérôme Droniou , Kim-Ngan Le , Iuliu Sorin Pop

This paper introduces a geometric multigrid preconditioner for the Shifted Boundary Method (SBM) designed to solve PDEs on complex geometries. While SBM simplifies mesh generation by using a non-conforming background grid, it often results…

数值分析 · 数学 2026-01-01 Michal Wichrowski

In this paper, we address the efficient numerical solution of linear and quadratic programming problems, often of large scale. With this aim, we devise an infeasible interior point method, blended with the proximal method of multipliers,…

In this article, we discuss the numerical solution of diffusion equations on random surfaces within the isogeometric framework. We describe in detail, how diffusion problems on random surfaces can be modelled and how quantities of interest…

数值分析 · 数学 2022-04-28 Wei Huang , Michael Multerer

In this paper we propose a variant of the substructuring preconditioner for solving three-dimensional elliptic-type equations with strongly discontinuous coefficients. In the proposed preconditioner, we use the simplest coarse solver…

数值分析 · 数学 2018-01-15 Qiya Hu , Shaoliang Hu