English
Related papers

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

200 papers

The method of Alternating Projections (AP) is a fundamental iterative technique with applications to problems in machine learning, optimization and signal processing. Examples include the Gauss-Seidel algorithm which is used to solve…

Numerical Analysis · Mathematics 2025-06-03 Alireza Entezari , Arunava Banerjee , Leila Kalantari

We introduce a simple, rigorous, and unified framework for solving nonlinear partial differential equations (PDEs), and for solving inverse problems (IPs) involving the identification of parameters in PDEs, using the framework of Gaussian…

Numerical Analysis · Mathematics 2021-08-12 Yifan Chen , Bamdad Hosseini , Houman Owhadi , Andrew M Stuart

We study the application of generalized symmetry for reducing nonlinear partial differential equations. We construct the ansatzes for dependent variable $u$ which reduce the scalar partial differential equation with two independent…

Analysis of PDEs · Mathematics 2018-12-31 I. M. Tsyfra , W. Rzeszut , V. A. Vladimirov

In this paper, to solve a broad class of complex symmetric linear systems, we recast the complex system in a real formulation and apply the generalized successive overrelaxation (GSOR) iterative method to the equivalent real system. We then…

Numerical Analysis · Mathematics 2014-03-25 Davod Khojasteh Salkuyeh , Davod Hezari , Vahid Edalatpour

This study investigates the effectiveness of Genetic Algorithms (GAs) in solving both linear and nonlinear systems of equations, comparing their performance to traditional methods such as Gaussian Elimination, Newton's Method, and…

Neural and Evolutionary Computing · Computer Science 2024-09-26 Samson Odan

Gradient sampling (GS) has proved to be an effective methodology for the minimization of objective functions that may be nonconvex and/or nonsmooth. The most computationally expensive component of a contemporary GS method is the need to…

Optimization and Control · Mathematics 2021-08-10 Frank E. Curtis , Minhan Li

In this article we consider a generalized equal width wave (GEW) equation which is a significant nonlinear wave equation as it can be used to model many problems occurring in applied sciences. As the analytic solution of the (GEW) equation…

Numerical Analysis · Mathematics 2019-04-11 Samir Kumar Bhowmik , Seydi Battal Gazi Karakoc

The generalized sine-Gordon (sG) equation was derived as an integrable generalization of the sG equation. In this paper, we develop a direct method for solving the generalized sG equation without recourse to the inverse scattering method.…

Pattern Formation and Solitons · Physics 2015-05-18 Yoshimasa Matsuno

A general formula is presented for any order derivative of Chebyshev polynomials instead of the existing recursive relationship. Hence, the Chebyshev finite difference method is made applicable not only to second order problems but also to…

Numerical Analysis · Mathematics 2016-09-15 Soner Aydinlik , Ahmet Kiris

We discuss a new version of a method for obtaining exact solutions of nonlinear partial differential equations. We call this method the Simple Equations Method (SEsM). The method is based on representation of the searched solution as…

Exactly Solvable and Integrable Systems · Physics 2019-08-21 Nikolay K. Vitanov , Zlatinka I. Dimitrova

Gauss's arithmetic-geometric mean (AGM) which is described by two variables iteration $(a_n, b_n)\rightarrow (a_{n+1}, b_{n+1})$ by $a_{n+1}=(a_n+b_n)/2,\ b_{n+1}=\sqrt{a_nb_n}$. We extend it to three variables iteration $(a_n, b_n,…

Classical Analysis and ODEs · Mathematics 2024-06-21 Kiyoshi Sogo

A class of monotone operator equations, which can be decomposed into sum of the gradient of a strongly convex function and a linear and skew-symmetric operator, is considered in this work. Based on discretization of the generalized gradient…

Optimization and Control · Mathematics 2025-01-22 Long Chen , Jingrong Wei

The parameter imbedding method for the Fredholm equation converts it into an initial value problem in its parameter $\lambda$. We establish the method for general operator equations of the form $[I + \hat{f}(\lambda)]\psi = \phi $. It is…

Functional Analysis · Mathematics 2007-05-23 Cheng Geng , T. K. Kuo

For a symmetric positive semidefinite linear system of equations $\mathcal{Q} {\bf x} = {\bf b}$, where ${\bf x} = (x_1,\ldots,x_s)$ is partitioned into $s$ blocks, with $s \geq 2$, we show that each cycle of the classical block symmetric…

Numerical Analysis · Mathematics 2017-05-24 Xudong Li , Defeng Sun , Kim-Chuan Toh

One parameter family of exact solutions in General Relativity with a scalar field has been found using the Liouville metric. The scalar field potential has exponential form. This model is interesting, because, in particular, the solution…

General Relativity and Quantum Cosmology · Physics 2024-12-23 D. E. Afanasev , M. O. Katanaev

The generalized weak Galerkin (gWG) finite element method is proposed and analyzed for the biharmonic equation. A new generalized discrete weak second order partial derivative is introduced in the gWG scheme to allow arbitrary combinations…

Numerical Analysis · Mathematics 2023-02-14 Dan Li , Chunmei Wang , Junping Wang

A continuous analog of Gauss-Newton method for solving nonlinear ill-posed problems is proposed. Its converegence is proved. A numerical example is presented to demonstrate efficiency of the propsed method.

Mathematical Physics · Physics 2007-05-23 R. Airapetyan , A. G. Ramm , A. Smirnova

We present a new method for the numerical solution of singular integral equations on the real axis. The method's value stems from an explicit formula for the Cauchy integral of a complex exponential multiplied by a rational function.…

Numerical Analysis · Mathematics 2014-04-29 Thomas Trogdon

Hyper-parameter optimization remains as the core issue of Gaussian process (GP) for machine learning nowadays. The benchmark method using maximum likelihood (ML) estimation and gradient descent (GD) is impractical for processing big data…

Machine Learning · Statistics 2019-06-10 Linning Xu , Feng Yin , Jiawei Zhang , Zhi-Quan Luo , Shuguang Cui

We study the iterative methods for large moment systems derived from the linearized Boltzmann equation. By Fourier analysis, it is shown that the direct application of the block symmetric Gauss-Seidel (BSGS) method has slower convergence…

Numerical Analysis · Mathematics 2024-07-11 Xiaoyu Dong , Zhenning Cai
‹ Prev 1 3 4 5 6 7 10 Next ›