English
Related papers

Related papers: Two CSCS-based iteration methods for solving absol…

200 papers

The inverse scattering theory is a basic tool to solve linear differential equations and some Partial Differential Equations (PDEs). Using this theory the Korteweg-de Vries (KdV), the family of evolutionary Non Linear Schrodinger (NLS)…

Analysis of PDEs · Mathematics 2012-12-11 Andrey Melnikov

A robust and fast solver for the fractional differential equation (FDEs) involving the Riesz fractional derivative is developed using an adaptive finite element method on non-uniform meshes. It is based on the utilization of hierarchical…

Numerical Analysis · Mathematics 2017-10-11 Xuan Zhao , Xiaozhe Hu , Wei Cai , George Em Karniadakis

Since numbers in the computer are represented with a fixed number of bits, loss of accuracy during calculation is unavoidable. At high precision where more bits (e.g. 64) are allocated to each number, round-off errors are typically small.…

Numerical Analysis · Mathematics 2022-10-11 Yizhou Chen , Xiaoyun Gong , Xiang Ji

A shift splitting modified Newton-type (SSMN) iteration method is introduced for solving large sparse generalized absolute value equations (GAVEs). The SSMN method is established by replacing the regularized splitting of the coefficient…

Numerical Analysis · Mathematics 2021-05-11 Xu Li , Xiao-Xia Yin

We propose, analyze, and test an efficient splitting iteration for solving the incompressible, steady Navier-Stokes equations in the setting where partial solution data is known. The (possibly noisy) solution data is incorporated into a…

Numerical Analysis · Mathematics 2025-09-17 Victoria L. Fisher , Leo G. Rebholz , Duygu Vargun

This paper presents a fast high-order method for the solution of two-dimensional problems of scattering by penetrable inhomogeneous media, with application to high-frequency configurations containing (possibly) discontinuous refractivities.…

Numerical Analysis · Mathematics 2023-07-31 Oscar P. Bruno , Ambuj Pandey

A parameter-free method, namely the generalization of the Gauss-Seidel (GGS) method, is developed to solve generalized absolute value equations. Convergence of the proposed method is analyzed. Numerical results are given to demonstrate the…

Numerical Analysis · Mathematics 2025-05-05 Tingting Luo , Jiayu Liu , Cairong Chen , Linjie Chen , Changfeng Ma

Over the past decade, various matrix completion algorithms have been developed. Thresholded singular value decomposition (SVD) is a popular technique in implementing many of them. A sizable number of studies have shown its theoretical and…

Methodology · Statistics 2016-05-10 Juhee Cho , Donggyu Kim , Karl Rohe

Iterative methods have led to better understanding and solving problems such as missing sampling, deconvolution, inverse systems, impulsive and Salt and Pepper noise removal problems. However, the challenges such as the speed of convergence…

Signal Processing · Electrical Eng. & Systems 2024-09-23 Mahdi Shamsi , Mahmoud Ghandi , Farokh Marvasti

The SOR-like iteration method for solving the absolute value equations~(AVE) of finding a vector $x$ such that $Ax - |x| - b = 0$ with $\nu = \|A^{-1}\|_2 < 1$ is investigated. The convergence conditions of the SOR-like iteration method…

Numerical Analysis · Mathematics 2023-10-17 Cairong Chen , Dongmei Yu , Deren Han

The discretization of convection-diffusion equations by implicit or semi-implicit methods leads to a sequence of linear systems usually solved by iterative linear solvers such as GMRES. Many techniques bearing the name of \emph{recycling…

Numerical Analysis · Mathematics 2018-07-26 Giuseppe Pitton , Luca Heltai

Two inverse-free iterative methods are developed for solving Sylvester matrix equations when the spectra of the coefficient matrices are on, or near, known disjoint subintervals of the real axis. Both methods use the recently-introduced…

Numerical Analysis · Mathematics 2025-07-16 Cade Ballew , Thomas Trogdon , Heather Wilber

We present a new hybrid direct/iterative approach to the solution of a special class of saddle point matrices arising from the discretization of the steady incompressible Navier-Stokes equations on an Arakawa C-grid. The two-level method…

Numerical Analysis · Mathematics 2010-06-10 Fred Wubs , Jonas Thies

We introduce a new iteration method called Picard-S iteration. We show that the Picard-S iteration method can be used to approximate fixed point of contraction mappings. Also, we show that our new iteration method is equivalent and…

Functional Analysis · Mathematics 2014-04-29 Faik Gürsoy , Vatan Karakaya

In this paper we want to propose practical numerical methods to solve a class of initial-boundary problem of time-space fractional convection-diffusion equations (TSFCDEs). To start with, an implicit difference method based on two-sided…

Numerical Analysis · Mathematics 2021-07-26 Xian-Ming Gu , Ting-Zhu Huang , Cui-Cui Ji , Bruno Carpentieri , Anatoly A. Alikhanov

In sphere of research of discrete optimization algorithms efficiency the important place occupies a method of polynomial reducibility of some problems to others with use of special purpose components. In this paper a novel method of compact…

Data Structures and Algorithms · Computer Science 2013-09-25 V. F. Romanov

We prove convergence with optimal algebraic rates for an adaptive finite element method for nonlinear equations with strongly monotone operator. Unlike prior works, our analysis also includes the iterative and inexact solution of the…

Numerical Analysis · Mathematics 2018-11-27 Gregor Gantner , Alexander Haberl , Dirk Praetorius , Bernhard Stiftner

A semi-implicit, residual-based variational multiscale (VMS) formulation is developed for the incompressible Navier--Stokes equations. The approach linearizes convection using an extrapolated (Oseen-type) convecting velocity, producing a…

The double-exponential Sinc-collocation method is known as a super-accurate method for solving initial value problems of ordinary differential equations, for which the error decreases almost exponentially as a function of the number of…

Numerical Analysis · Mathematics 2026-04-29 Yusaku Yamamoto , Ken'ichiro Tanaka

A new integrable class of Davey--Stewartson type systems of nonlinear partial differential equations (NPDEs) in 2+1 dimensions is derived from the matrix Kadomtsev--Petviashvili equation by means of an asymptotically exact nonlinear…

Exactly Solvable and Integrable Systems · Physics 2015-06-26 A. Maccari