English
Related papers

Related papers: A Two-grid Method for Linearizing and Symmetrizing…

200 papers

We develop a nonlinear multigrid method to solve the steady state of microflow, which is modeled by the high order moment system derived recently for the steady-state Boltzmann equation with ES-BGK collision term. The solver adopts a…

Numerical Analysis · Mathematics 2014-12-15 Zhicheng Hu , Ruo Li

In this article we develop and analyze novel iterative regularization techniques for the solution of systems of nonlinear ill--posed operator equations. The basic idea consists in considering separately each equation of this system and…

Numerical Analysis · Mathematics 2020-11-20 M. Haltmeier , A. Leitao , O. Scherzer

We present an iterative scheme, reminiscent of the Multigrid method, to solve large boundary value problems with Probabilistic Domain Decomposition (PDD). In it, increasingly accurate approximations to the solution are used as control…

Numerical Analysis · Mathematics 2017-01-06 Francisco Bernal , Juan A. Acebrón

We develop a novel, fundamental and surprisingly simple randomized iterative method for solving consistent linear systems. Our method has six different but equivalent interpretations: sketch-and-project, constrain-and-approximate, random…

Numerical Analysis · Mathematics 2016-01-07 Robert M. Gower , Peter Richtárik

In this paper, we introduce and analyze a class of numerical schemes that demonstrate remarkable superiority in terms of efficiency, the preservation of positivity, energy stability, and high-order precision to solve the time-dependent…

Numerical Analysis · Mathematics 2025-07-01 Waixiang Cao , Yuzhe Qin , Minqiang Xu

In this paper, we present a novel local and parallel two-grid finite element scheme for solving the Stokes equations, and rigorously establish its a priori error estimates. The scheme admits simultaneously small scales of subproblems and…

Numerical Analysis · Mathematics 2020-12-09 Yanren Hou , Feng Shi , Haibiao Zheng

In this work, we propose a bi-grid scheme framework for the Allen-Cahn equation in Finite Element Method. The new methods are based on the use of two FEM spaces, a coarse one and a fine one, and on a decomposition of the solution into mean…

Numerical Analysis · Mathematics 2017-08-01 Hyam Abboud , Clara Al Kosseifi , Jean-Paul Chehab

In this paper, we present an efficient numerical algorithm for solving the time-dependent Cahn--Hilliard--Navier--Stokes equations that model the flow of two phases with different densities. The pressure-correction step in the projection…

Numerical Analysis · Mathematics 2020-11-02 Chen Liu , Deep Ray , Christopher Thiele , Lu Lin , Beatrice Riviere

Motivated by the theory of self-duality which provides a variational formulation and resolution for non self-adjoint partial differential equations \cite{G1, G2}, we propose new templates for solving large non-symmetric linear systems. The…

Numerical Analysis · Mathematics 2008-01-28 Nassif Ghoussoub , Amir Moradifam

We introduce a two-parameter version of the two-step scale-splitting iteration method, called TTSCSP, for solving a broad class of complex symmetric system of linear equations. We present some conditions for the convergence of the method.…

Numerical Analysis · Mathematics 2018-02-06 Davod Khojasteh Salkuyeh , Tahereh Salimi Siahkolaei

Due to the high computational load of modern numerical simulation, there is a demand for approaches that would reduce the size of discrete problems while keeping the accuracy reasonable. In this work, we present an original algorithm to…

Machine Learning · Computer Science 2025-07-25 Sergei Shumilin , Alexander Ryabov , Nikolay Yavich , Evgeny Burnaev , Vladimir Vanovskiy

The Poisson-Nernst-Planck (PNP) equations are one of the most effective model for describing electrostatic interactions and diffusion processes in ion solution systems, and have been widely used in the numerical simulations of biological…

Numerical Analysis · Mathematics 2023-12-19 Yang Liu , Shi Shu , Ying Yang

We introduce a family of bi-grid schemes in finite elements for solving 2D incompressible Navier-Stokes equations in velocity and pressure $(u,p)$. The new schemes are based on projection methods and use two pairs of FEM spaces, a sparse…

Numerical Analysis · Mathematics 2018-08-29 Hyam Abboud , Clara Al Kosseifi , Jean-Paul Chehab

In the present paper we concentrate on an important issue in constructing a good multigrid solver: the choice of an efficient smoother. We will introduce all-at-once multigrid solvers for optimal control problems which show robust…

Numerical Analysis · Mathematics 2016-01-08 Stefan Takacs

We investigate modified steepest descent methods coupled with a loping Kaczmarz strategy for obtaining stable solutions of nonlinear systems of ill-posed operator equations. We show that the proposed method is a convergent regularization…

Numerical Analysis · Mathematics 2008-08-03 A. De Cezaro , M. Haltmeier , A. Leitao , O. Scherzer

This paper deals with the state estimation of stochastic models with continuous dynamics. The aim is to incorporate spectral differentiation methods into the solution to the Fokker-Planck equation in grid-based state estimation routine,…

Signal Processing · Electrical Eng. & Systems 2025-01-20 Jakub Matousek , Jindrich Dunik , Marek Brandner

This paper proposes a control algorithm for stable implementation of asynchronous parallel quadratic programming (PQP) through dual decomposition technique. In general, distributed and parallel optimization requires synchronization of data…

Systems and Control · Electrical Eng. & Systems 2019-11-26 Kooktae Lee

This work proposes an efficient, linear, and fully decoupled pressure-correction scheme for the 2D stochastic Navier-Stokes equations with multiplicative noise and Dirichlet boundary condition. Leveraging the auxiliary variable approach,…

Numerical Analysis · Mathematics 2025-11-20 Can Huang , Weiwen Wang , Chuanju Xu

In this paper, a two-step regularization method is used to solve an ill-posed spherical pseudo-differential equation in the presence of noisy data. For the first step of regularization we approximate the data by means of a spherical…

Numerical Analysis · Mathematics 2015-01-05 Hui Cao , Sergei V. Pereverzyev , Ian H. Sloan , Pavlo Tkachenko

We show convergence rates for a sparse grid approximation of the distribution of solutions of the stochastic Landau-Lifshitz-Gilbert equation. Beyond being a frequently studied equation in engineering and physics, the stochastic…

Numerical Analysis · Mathematics 2025-06-02 Xin An , Josef Dick , Michael Feischl , Andrea Scaglioni , Thanh Tran