中文
相关论文

相关论文: A Scalable Interior-Point Gauss-Newton Method for …

200 篇论文

Due to the indefiniteness and poor spectral properties, the discretized linear algebraic system of the vector Laplacian by mixed finite element methods is hard to solve. A block diagonal preconditioner has been developed and shown to be an…

数值分析 · 数学 2016-01-19 Long Chen , Yongke Wu , Lin Zhong , Jie Zhou

We present a stationary iteration method, namely Alternating Symmetric positive definite and Scaled symmetric positive semidefinite Splitting (ASSS), for solving the system of linear equations obtained by using finite element discretization…

数值分析 · 数学 2021-09-06 Davod Khojasteh Salkuyeh

Interior point methods are widely used for different types of mathematical optimization problems. Many implementations of interior point methods in use today rely on direct linear solvers to solve systems of equations in each iteration. The…

最优化与控制 · 数学 2024-02-27 Felix Liu , Albin Fredriksson , Stefano Markidis

We present a new solver for coupled nonlinear elliptic partial differential equations (PDEs). The solver is based on pseudo-spectral collocation with domain decomposition and can handle one- to three-dimensional problems. It has three…

广义相对论与量子宇宙学 · 物理学 2009-11-07 Harald P. Pfeiffer , Lawrence E. Kidder , Mark A. Scheel , Saul A. Teukolsky

We consider the iterative solution of regularized saddle-point systems. When the leading block is symmetric and positive semi-definite on an appropriate subspace, Dollar, Gould, Schilders, and Wathen (2006) describe how to apply the…

数值分析 · 数学 2021-01-06 Daniela di Serafino , Dominique Orban

Global spectral methods offer the potential to compute solutions of partial differential equations numerically to very high accuracy. In this work, we develop a novel global spectral method for linear partial differential equations on cubes…

数值分析 · 数学 2022-10-25 Christoph Strössner , Daniel Kressner

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

We shall propose and analyze some new preconditioners for the saddle-point systems arising from the edge element discretization of the time-harmonic Maxwell equations in three dimensions. We will first consider the saddle-point systems with…

数值分析 · 数学 2016-10-12 Hua Xiang , Shiyang Zhang , Jun Zou

In this paper we investigate adaptive discretization of the iteratively regularized Gauss- Newton method IRGNM. All-at-once formulations considering the PDE and the measurement equation simultaneously allow to avoid (approximate) solution…

数值分析 · 数学 2018-08-20 Barbara Kaltenbacher , Alana Kirchner , Boris Vexler

We introduce a neural-preconditioned iterative solver for Poisson equations with mixed boundary conditions. Typical Poisson discretizations yield large, ill-conditioned linear systems. Iterative solvers can be effective for these problems,…

数值分析 · 数学 2025-12-16 Kai Weixian Lan , Elias Gueidon , Ayano Kaneda , Julian Panetta , Joseph Teran

We consider the nearly incompressible linear elasticity problem with an uncertain spatially varying Young's modulus. The uncertainty is modelled with a finite set of parameters with prescribed probability distribution. We introduce a novel…

数值分析 · 数学 2018-10-04 Arbaz Khan , Catherine E. Powell , David J. Silvester

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

In this paper we study fast iterative solvers for the large sparse linear systems resulting from the stochastic Galerkin discretization of stochastic partial differential equations. A block triangular preconditioner is introduced and…

数值分析 · 数学 2013-04-08 Bin Zheng , Guang Lin , Jinchao Xu

In this paper, we construct and analyze preconditioners for the interior penalty discontinuous Galerkin discretization posed in the space $H(\mathrm{div})$. These discretizations are used as one component in exactly divergence-free…

数值分析 · 数学 2024-11-25 Will Pazner

The Strong Constraint 4D Variational (SC-4DVAR) data assimilation method is widely used in climate and weather applications. SC-4DVAR involves solving a minimization problem to compute the maximum a posteriori estimate, which we tackle…

数值分析 · 数学 2025-06-16 Amit N. Subrahmanya , Vishwas Rao , Arvind K. Saibaba

Semidefinite programs (SDPs) are standard convex problems that are frequently found in control and optimization applications. Interior-point methods can solve SDPs in polynomial time up to arbitrary accuracy, but scale poorly as the size of…

最优化与控制 · 数学 2022-01-10 Jared Miller , Yang Zheng , Mario Sznaier , Antonis Papachristodoulou

Physics-informed neural networks (PINNs) formulate the solution of partial differential equations as residual minimization problems over neural network parameterizations. Although highly flexible, optimization of PINNs using modern variants…

数值分析 · 数学 2026-05-29 Maciej Paszyński , Tomasz Służalec

Efficient and robust iterative solvers for strong anisotropic elliptic equations are very challenging. In this paper a block preconditioning method is introduced to solve the linear algebraic systems of a class of micro-macro…

数值分析 · 数学 2021-11-17 Lingxiao Li , Chang Yang

Interior point methods solve small to medium sized problems to high accuracy in a reasonable amount of time. However, for larger problems as well as stochastic problems, one needs to use first-order methods such as stochastic gradient…

最优化与控制 · 数学 2016-10-14 Reza Takapoui , Hamid Javadi

We present a matrix-free flow solver for high-order finite element discretizations of the incompressible Navier-Stokes and Stokes equations with GPU acceleration. For high polynomial degrees, assembling the matrix for the linear systems…

数值分析 · 数学 2020-04-21 Michael Franco , Jean-Sylvain Camier , Julian Andrej , Will Pazner