中文
相关论文

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

200 篇论文

In this paper, we present block preconditioners for a stabilized discretization of the poroelastic equations developed in [45]. The discretization is proved to be well-posed with respect to the physical and discretization parameters, and…

(Partial) differential equations (PDEs) are fundamental tools for describing natural phenomena, making their solution crucial in science and engineering. While traditional methods, such as the finite element method, provide reliable…

机器学习 · 计算机科学 2025-03-11 Viggo Moro , Luiz F. O. Chamon

For perturbed ordinally differential equations, a procedure of renormalization group method is proposed. To uniquely obtain renormalized solutions for given initial conditions, the procedure assumes that the extra integral constants yielded…

混沌动力学 · 物理学 2007-05-23 Yoshiyuki Y. Yamaguchi

The goal of this paper is to propose preconditioners for the system of linear equations that arises from a discretization of fourth order elliptic problems using spectral element methods. These preconditioners are constructed using…

数值分析 · 数学 2016-08-31 Akhlaq Husain , Arbaz Khan

Some of recent developments, including recent results, ideas, techniques, and approaches, in the study of degenerate partial differential equations are surveyed and analyzed. Several examples of nonlinear degenerate, even mixed, partial…

偏微分方程分析 · 数学 2015-03-17 Gui-Qiang G. Chen

The purpose of this paper is to establish the existence of solutions with prescribed norm to a class of nonlinear equations involving the mixed fractional Laplacians. This type of equations arises in various fields ranging from biophysics…

偏微分方程分析 · 数学 2022-08-05 Anouar Bahrouni , Qi Guo , Hichem Hajaiej

In this paper we want to propose practical numerical methods to solve a class of initial-boundary problem of space-time fractional advection-diffusion equations. To start with, an implicit method based on two-sided Gr\"unwald formulae is…

数值分析 · 数学 2016-06-22 Zhi Zhao , Xiao-Qing Jin , Matthew M. Lin

In this paper we present general-purpose preconditioners for regularized augmented systems arising from optimization problems, and their corresponding normal equations. We discuss positive definite preconditioners, suitable for CG and…

最优化与控制 · 数学 2022-04-01 Jacek Gondzio , Spyridon Pougkakiotis , John W. Pearson

We describe and analyze preconditioned steepest descent (PSD) solvers for fourth and sixth-order nonlinear elliptic equations that include p-Laplacian terms on periodic domains in 2 and 3 dimensions. The highest and lowest order terms of…

数值分析 · 数学 2017-03-08 Wenqiang Feng , Abner J. Salgado , Cheng Wang , Steven M. Wise

This work unifies pseudo-time and inexact regularization techniques for nonmonotone classes of partial differential equations, into a regularized pseudo-time framework. Convergence of the residual at the predicted rate is investigated…

数值分析 · 数学 2016-11-29 Sara Pollock

Employing the ideas of non-linear preconditioning and testing of the classical proximal point method, we formalise common arguments in convergence rate and convergence proofs of optimisation methods to the verification of a simple…

最优化与控制 · 数学 2020-10-06 Tuomo Valkonen

We present a preconditioner based on spectral projection that is combined with a deflated Krylov subspace method for solving ill conditioned linear systems of equations. Our results show that the proposed algorithm requires many fewer…

数值分析 · 数学 2016-09-23 Man-Chung Yeung , Craig C. Douglas , Long Lee

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

Compatible finite element discretisations for the atmospheric equations of motion have recently attracted considerable interest. Semi-implicit timestepping methods require the repeated solution of a large saddle-point system of linear…

We address the problem of preconditioning a sequence of saddle point linear systems arising in the solution of PDE-constrained optimal control problems via active-set Newton methods, with control and (regularized) state constraints. We…

数值分析 · 数学 2015-05-25 Margherita Porcelli , Valeria Simoncini , Mattia Tani

A spectral method is developed for the direct solution of linear ordinary differential equations with variable coefficients. The method leads to matrices which are almost banded, and a numerical solver is presented that takes O(m^2n)…

数值分析 · 数学 2012-08-16 Sheehan Olver , Alex Townsend

We deal with interval parametric systems of linear equations and the goal is to solve such systems, which basically comes down to finding an enclosure for a parametric solution set. Obviously we want this enclosure to be as tight as…

数值分析 · 数学 2025-10-07 Iwona Skalna , Milan Hladík

In this paper, we generalize the classical extragradient algorithm for solving variational inequality problems by utilizing nonzero normal vectors of the feasible set. In particular, conceptual algorithms are proposed with two different…

最优化与控制 · 数学 2019-02-25 J. Y. Bello Cruz , R. Díaz Millán , Hung M. Phan

The general conditions under which the quadratic, uniform and monotonic convergence in the quasilinearization method of solving nonlinear ordinary differential equations could be proved are formulated and elaborated. The generalization of…

计算物理 · 物理学 2009-11-07 V. B. Mandelzweig , F. Tabakin

In this paper, a class of high order numerical schemes is proposed to solve the nonlinear parabolic equations with variable coefficients. This method is based on our previous work [10] for convection-diffusion equations, which relies on a…

数值分析 · 数学 2020-12-30 Kaipeng Wang , Andrew Christlieb , Yan Jiang , Mengping Zhang