中文
相关论文

相关论文: A preconditioning strategy for linear systems aris…

200 篇论文

We present optimal preconditioners for a recently introduced hybridized discontinuous Galerkin finite element discretization of the Stokes equations. Typical of hybridized discontinuous Galerkin methods, the method has degrees-of-freedom…

数值分析 · 数学 2023-07-06 Sander Rhebergen , Garth N. Wells

We introduce a meshless method for solving both continuous and discrete variational formulations of a volume constrained, nonlocal diffusion problem. We use the discrete solution to approximate the continuous solution. Our method is…

数值分析 · 数学 2016-01-13 Richard B. Lehoucq , Francis J. Narcowich , Stephen T. Rowe , Joseph D. Ward

Fully implicit Runge-Kutta (IRK) methods have many desirable properties as time integration schemes in terms of accuracy and stability, but high-order IRK methods are not commonly used in practice with numerical PDEs due to the difficulty…

数值分析 · 数学 2021-10-07 Ben S. Southworth , Oliver Krzysik , Will Pazner , Hans De Sterck

We study the iterative solution of linear systems of equations arising from stochastic Galerkin finite element discretizations of saddle point problems. We focus on the Stokes model with random data parametrized by uniformly distributed…

数值分析 · 数学 2018-10-31 Christopher Müller , Sebastian Ullmann , Jens Lang

A novel framework for resolving discontinuous solutions of conservation laws, e.g., contact lines, shock waves, and interfaces, using implicit tracking and a high-order discontinuous Galerkin (DG) discretization was introduced in [38].…

数值分析 · 数学 2020-04-22 Matthew J. Zahr , Andrew Shi , Per-Olof Persson

The Legendre spectral Galerkin method of self-adjoint second order elliptic equations usually results in a linear system with a dense and ill-conditioned coefficient matrix. In this paper, the linear system is solved by a preconditioned…

数值分析 · 数学 2020-04-30 Xuhao Diao , Jun Hu , Suna Ma

Motivated by the need for efficient and accurate simulation of the dynamics of the polar ice sheets, we design high-order finite element discretizations and scalable solvers for the solution of nonlinear incompressible Stokes equations. We…

数值分析 · 计算机科学 2015-11-05 Tobin Isaac , Georg Stadler , Omar Ghattas

Solving the linear elasticity and Stokes equations by an optimal domain decomposition method derived algebraically involves the use of non standard interface conditions. The one-level domain decomposition preconditioners are based on the…

数值分析 · 数学 2018-04-23 Gabriel R. Barrenechea , Michał Bosy , Victorita Dolean

This article presents a method for solving large-scale linear inverse problems regular- ized with a nonlinear, edge-preserving penalty term such as the total variation or Perona-Malik. In the proposed scheme, the nonlinearity is handled…

数值分析 · 数学 2013-09-02 Simon R. Arridge , Marta M. Betcke , Lauri Harhanen

The proximal Galerkin finite element method is a high-order, low-iteration complexity, nonlinear numerical method that preserves the geometric and algebraic structure of point-wise bound constraints in infinite-dimensional function spaces.…

数值分析 · 数学 2024-12-18 Brendan Keith , Thomas M. Surowiec

A finite-element discretization of such an equation yields a linear system whose conditioning worsens as the variations in the values of PDE coefficients becomes large. This paper introduces a procedure by which the discrete system obtained…

数值分析 · 数学 2018-01-08 Yuliya Gorb , Daria Kurzanova , Yuri Kuznetsov

We develop a numerical strategy to solve multi-dimensional Poisson equations on dynamically adapted grids for evolutionary problems disclosing propagating fronts. The method is an extension of the multiresolution finite volume scheme used…

偏微分方程分析 · 数学 2015-05-12 Max Duarte , Zdenek Bonaventura , Marc Massot , Anne Bourdon

This paper studies the solution of nonsymmetric linear systems by preconditioned Krylov methods based on the normal equations, LSQR in particular. On some examples, preconditioned LSQR is seen to produce errors many orders of magnitude…

数值分析 · 数学 2025-03-06 Ethan N. Epperly , Anne Greenbaum , Yuji Nakatsukasa

The paper introduces a novel, hierarchical preconditioner based on nested dissection and hierarchical matrix compression. The preconditioner is intended for continuous and discontinuous Galerkin formulations of elliptic problems. We exploit…

数值分析 · 数学 2022-01-31 Boris Bonev , Jan S. Hesthaven

A discretization scheme for variable coefficient elliptic PDEs in the plane is presented. The scheme is based on high-order Gaussian quadratures and is designed for problems with smooth solutions, such as scattering problems involving soft…

数值分析 · 数学 2015-03-17 Per-Gunnar Martinsson

We present an isogeometric framework based on collocation to construct a $C^2$-smooth approximation of the solution of the Poisson's equation over planar bilinearly parameterized multi-patch domains. The construction of the used globally…

数值分析 · 数学 2020-02-19 Mario Kapl , Vito Vitrih

We introduce a filtering technique for Discontinuous Galerkin approximations of hyperbolic problems. Following an approach already proposed for the Hamilton-Jacobi equations by other authors, we aim at reducing the spurious oscillations…

数值分析 · 数学 2023-05-18 Giuseppe Orlando

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

Stochastic Galerkin finite element method (SGFEM) provides an efficient alternative to traditional sampling methods for the numerical solution of linear elliptic partial differential equations with parametric or random inputs. However,…

数值分析 · 数学 2021-02-16 Alex Bespalov , Daniel Loghin , Rawin Youngnoi

We introduce an immersed high-order discontinuous Galerkin method for solving the compressible Navier-Stokes equations on non-boundary-fitted meshes. The flow equations are discretised with a mixed discontinuous Galerkin formulation and are…

数值分析 · 数学 2020-01-08 Hong Xiao , Eky Febrianto , Qiaoling Zhang , Fehmi Cirak