中文
相关论文

相关论文: Preconditioned normal equations for solving discre…

200 篇论文

Rectangular spectral collocation (RSC) methods have recently been proposed to solve linear and nonlinear differential equations with general boundary conditions and/or other constraints. The involved linear systems in RSC become extremely…

数值分析 · 数学 2015-10-22 Kui Du

We establish sharp energy decay rates for a large class of nonlinearly first-order damped systems, and we design discretization schemes that inherit of the same energy decay rates, uniformly with respect to the space and/or time…

偏微分方程分析 · 数学 2015-12-17 Fatiha Alabau-Boussouira , Yannick Privat , Emmanuel Trélat

The Virtual Element Method (VEM) is a new family of numerical methods for the approximation of partial differential equations, where the geometry of the polytopal mesh elements can be very general. The aim of this article is to extend the…

数值分析 · 数学 2022-07-05 Tommaso Bevilacqua , Simone Scacchi

Preconditioning for multilevel Toeplitz systems has long been a focal point of research in numerical linear algebra. In this work, we develop a novel preconditioning method for a class of nonsymmetric multilevel Toeplitz systems, which…

数值分析 · 数学 2024-09-25 Yuan-Yuan Huang , Sean Y. Hon , Lot-Kei Chou , Siu-Long Lei

We present a general method for studying long time asymptotics of nonlinear parabolic partial differential equations. The method does not rely on a priori estimates such as the maximum principle. It applies to systems of coupled equations,…

chao-dyn · 物理学 2008-02-03 J. Bricmont , A. Kupiainen , G. Lin

We present a modified version of the PRESB preconditioner for two-by-two block system of linear equations with the coefficient matrix $$\textbf{A}=\left(\begin{array}{cc} F & -G^* G & F \end{array}\right),$$ where $F\in\mathbb{C}^{n\times…

数值分析 · 数学 2024-05-15 Owe Axelsson , Dovod Khojasteh Slakuyeh

We consider delay differential equations with a polynomially distributed delay. We derive an equivalent system of delay differential equations, which includes just two discrete delays. The stability of the equivalent system and its…

数值分析 · 数学 2024-09-27 Roland Pulch

In this work, solvers and preconditioners based on Gauss-Seidel and Jacobi algorithms are explored for stochastic Galerkin discretization of partial differential equations (PDEs) with random input data. Gauss-Seidel and Jacobi algorithms…

数值分析 · 数学 2019-04-16 Ramakrishna Tipireddy , Eric T. Phipps , Roger G. Ghanem

In this study, the $\theta$-method is used for discretizing a class of evolutionary partial differential equations. Then, we transform the resultant all-at-once linear system and introduce a novel one-sided preconditioner, which can be fast…

数值分析 · 数学 2024-08-08 Yuan-Yuan Huang , Po Yin Fung , Sean Y. Hon , Xue-Lei Lin

In the context of training neural network-based approximations of solutions of parameter-dependent PDEs, we investigate the effect of preconditioning via well-conditioned frame representations of operators and demonstrate a significant…

数值分析 · 数学 2026-02-02 Markus Bachmayr , Wolfgang Dahmen , Chenguang Duan , Mathias Oster

Neural networks have shown promising potential in accelerating the numerical simulation of systems governed by partial differential equations (PDEs). Different from many existing neural network surrogates operating on high-dimensional…

The aim of this paper is to provide an effective framework for analysing bifurcations of equilibria in nonlinearly periodically forced delay differential equations. First, we establish the existence of a periodic smooth finite-dimensional…

动力系统 · 数学 2026-04-28 Bram Lentjes , Seppe Daniëls , Meinder Follon , Yuri A. Kuznetsov

We propose an alternative implementation of preconditioning techniques for the solution of non-linear problems. Within the framework of Newton-Krylov methods, preconditioning techniques are needed to improve the performance of the solvers.…

计算物理 · 物理学 2008-04-02 G. Lapenta , S. Ju

Deep learning solvers for partial differential equations typically have limited accuracy. We propose to overcome this problem by using them as preconditioners. More specifically, we apply discretization-invariant neural operators to learn…

We analyze nonlinearly preconditioned gradient methods for solving smooth minimization problems. We introduce a generalized smoothness property, based on the notion of abstract convexity, that is broader than Lipschitz smoothness and…

最优化与控制 · 数学 2025-06-18 Konstantinos Oikonomidis , Jan Quan , Emanuel Laude , Panagiotis Patrinos

We present a lightweighted neural PDE representation to discover the hidden structure and predict the solution of different nonlinear PDEs. Our key idea is to leverage the prior of ``translational similarity'' of numerical PDE differential…

机器学习 · 计算机科学 2023-03-14 Ziqian Wu , Xingzhe He , Yijun Li , Cheng Yang , Rui Liu , Shiying Xiong , Bo Zhu

A new polynomial preconditioner for symmetric complex linear systems based on Hermitian and skew-Hermitian splitting (HSS) for complex symmetric linear systems is herein presented. It applies to Conjugate Orthogonal Conjugate Gradient…

数值分析 · 数学 2016-04-18 Enrico Bertolazzi , Marco Frego

The performance of optimization methods is often tied to the spectrum of the objective Hessian. Yet, conventional assumptions, such as smoothness, do often not enable us to make finely-grained convergence statements -- particularly not for…

最优化与控制 · 数学 2024-02-08 Nikita Doikov , Sebastian U. Stich , Martin Jaggi

Based on the needs of convergence proofs of preconditioned proximal point methods, we introduce notions of partial strong submonotonicity and partial (metric) subregularity of set-valued maps. We study relationships between these two…

最优化与控制 · 数学 2020-03-02 Tuomo Valkonen

Nonlinear PDE's having {\bf given} conditional symmetries are constructed. They are obtained starting from the invariants of the "conditional symmetry" generator and imposing the extra condition given by the characteristic of the symmetry.…

数学物理 · 物理学 2018-02-12 Decio Levi , Miguel Angel Rodriguez , Zora Thomova