English
Related papers

Related papers: A generalization of the Gauss-Seidel iteration met…

200 papers

In this paper, a Gauss-Seidel method with oblique direction (GSO) is proposed for finding the least-squares solution to a system of linear equations, where the coefficient matrix may be full rank or rank deficient and the system is…

Numerical Analysis · Mathematics 2021-06-02 Fang Wang , Weiguo Li , Wendi Bao , Zhonglu Lv

This work wishes to support various mathematical issues concerning the iterative methods with the help of new programming languages. We consider a way to show how problems in math have an answer by using different academic resources and…

Mathematical Software · Computer Science 2009-05-29 Claudiu Chirilov

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

In this paper we use the GeneralizedMultiscale Finite ElementMethod (GMsFEM) framework, introduced in [20], in order to solve nonlinear elliptic equations with high-contrast coefficients. The proposed solution method involves linearizing…

Analysis of PDEs · Mathematics 2016-08-24 Yalchin Efendiev , Juan Galvis , Guanglian Li , Michael Presho

A numerical method optimizing the coefficients of the semi empirical mass formula or those of similar mass formulas is presented. The optimization is based on the least-squares adjustments method and leads to the resolution of a linear…

Nuclear Theory · Physics 2022-02-02 Benyoucef Mohammed-Azizi , Hadj Mouloudj

Randomized iterative algorithms, such as the randomized Kaczmarz method and the randomized Gauss-Seidel method, have gained considerable popularity due to their efficacy in solving matrix-vector and matrix-matrix regression problems. Our…

In this paper generalization of Jacobi and Gauss-Seidel methods, introduced by Salkuyeh in 2007, is studied. In particular, convergence criteria for these methods are discussed. A generalization of successive overrelaxation~(SOR) method is…

Numerical Analysis · Mathematics 2018-06-21 Manideepa Saha , Jahnavi Chakrabarty

In this paper, we have proposed a new method for solving the Gaussian integral. Introducing a parameter that depends on a $n$ index, we have found a general solution for this type of integral inspired by Taylor series of a simple function.…

The main objective of this paper is to develop a general method of geometric discretization for infinite-dimensional systems and apply this method to the EPDiff equation. The method described below extends one developed by Pavlov et al. for…

Numerical Analysis · Mathematics 2015-03-16 Dmitry Pavlov

In this paper, we apply the practical GADI-HS iteration as a smoother in algebraic multigrid (AMG) method for solving second-order non-selfadjoint elliptic problem. Additionally, we prove the convergence of the derived algorithm and…

Numerical Analysis · Mathematics 2025-12-08 Juan Zhang , Junyue Luo

We introduce numerical solvers for the steady-state Boltzmann equation based on the symmetric Gauss-Seidel (SGS) method. Due to the quadratic collision operator in the Boltzmann equation, the SGS method requires solving a nonlinear system…

Computational Physics · Physics 2023-11-27 Tianai Yin , Zhenning Cai , Yanli Wang

We propose a new method for simplification of Gaussian process (GP) models by projecting the information contained in the full encompassing model and selecting a reduced number of variables based on their predictive relevance. Our results…

Methodology · Statistics 2017-12-18 Juho Piironen , Aki Vehtari

An inexact framework of the Newton-based matrix splitting (INMS) iterative method is developed to solve the generalized absolute value equation, whose exact version was proposed by Zhou, Wu and Li [H.-Y. Zhou, S.-L. Wu and C.-X. Li,…

Numerical Analysis · Mathematics 2024-12-17 Dongmei Yu , Cairong Chen , Deren Han

Generalised planning (GP) refers to the task of synthesising programs that solve families of related planning problems. We introduce a novel, yet simple method for GP: given a set of training problems, for each problem, compute an optimal…

Artificial Intelligence · Computer Science 2025-11-17 Dillon Z. Chen , Till Hofmann , Toryn Q. Klassen , Sheila A. McIlraith

A generalized Gaussian process model (GGPM) is a unifying framework that encompasses many existing Gaussian process (GP) models, such as GP regression, classification, and counting. In the GGPM framework, the observation likelihood of the…

Machine Learning · Statistics 2013-11-28 Lifeng Shang , Antoni B. Chan

We analyze the convergence of the Conjugate Gradient (CG) method in exact arithmetic, when the coefficient matrix $A$ is symmetric positive semidefinite and the system is consistent. To do so, we diagonalize $A$ and decompose the algorithm…

Numerical Analysis · Mathematics 2020-05-12 Ken Hayami

The system of tensor equations (TEs) has received much considerable attention in the recent literature. In this paper, we consider a class of generalized tensor equations (GTEs). An important difference between GTEs and TEs is that GTEs can…

Optimization and Control · Mathematics 2018-10-16 Weijie Yan , Chen Ling , Liyun Ling , Hongjin He

The conjugate gradient (CG) method is an efficient iterative method for solving large-scale strongly convex quadratic programming (QP). In this paper we propose some generalized CG (GCG) methods for solving the $\ell_1$-regularized…

Optimization and Control · Mathematics 2016-02-15 Zhaosong Lu , Xiaojun Chen

We introduce a numerical solver for the steady-state Boltzmann equation based on the symmetric Gauss-Seidel (SGS) method. To solve the nonlinear system on each grid cell derived from the SGS method, a fixed-point iteration preconditioned…

Numerical Analysis · Mathematics 2024-09-04 Zhenning Cai , Xiaoyu Dong , Jingwei Hu

In this paper we present the greedy step averaging(GSA) method, a parameter-free stochastic optimization algorithm for a variety of machine learning problems. As a gradient-based optimization method, GSA makes use of the information from…

Machine Learning · Computer Science 2016-11-14 Xiatian Zhang , Fan Yao , Yongjun Tian