English
Related papers

Related papers: Preconditioned normal equations for solving discre…

200 papers

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…

Numerical Analysis · Mathematics 2020-01-07 James H. Adler , Francisco J. Gaspar , Xiaozhe Hu , Peter Ohm , Carmen Rodrigo , Ludmil T. Zikatanov

(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…

Machine Learning · Computer Science 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…

Chaotic Dynamics · Physics 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…

Numerical Analysis · Mathematics 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…

Analysis of PDEs · Mathematics 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…

Analysis of PDEs · Mathematics 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…

Numerical Analysis · Mathematics 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…

Optimization and Control · Mathematics 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…

Numerical Analysis · Mathematics 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…

Numerical Analysis · Mathematics 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…

Optimization and Control · Mathematics 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…

Numerical Analysis · Mathematics 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…

Numerical Analysis · Mathematics 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…

Numerical Analysis · Mathematics 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)…

Numerical Analysis · Mathematics 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…

Numerical Analysis · Mathematics 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…

Optimization and Control · Mathematics 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…

Computational Physics · Physics 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…

Numerical Analysis · Mathematics 2020-12-30 Kaipeng Wang , Andrew Christlieb , Yan Jiang , Mengping Zhang