English
Related papers

Related papers: A Fast Solver for Tridiagonal Toeplitz Systems wit…

200 papers

This work presents a collocation method for solving linear Fredholm integral equations of the second kind defined on a closed contour in the complex plane. The right-hand side of the equation is a piecewise continuous function that may have…

Numerical Analysis · Mathematics 2025-11-11 Maria Capcelea , Titu Capcelea

A new way for finding analytical solutions of the three-dimensional sine-Gordon equation is presented. The method is based on the established relation between the solutions of the three-dimensional wave equation and solutions of the…

Exactly Solvable and Integrable Systems · Physics 2009-09-17 Sergey G Artyshev

In this paper, we provide explicit formulas for the exact inverses of the symmetric tridiagonal near-Toeplitz matrices characterized by weak diagonal dominance in the Toeplitz part. Furthermore, these findings extend to scenarios where the…

Numerical Analysis · Mathematics 2024-07-11 Bakytzhan Kurmanbek , Yogi Erlangga , Yerlan Amanbek

In this note, we present a new numerical method for solving backward stochastic differential equations. Our method can be viewed as an analogue of the classical finite element method solving deterministic partial differential equations.

Probability · Mathematics 2011-06-07 Penghui Wang , Xu Zhang

This paper deals with solving a class of three-by-three block saddle point problems. The systems are solved by preconditioning techniques. Based on an iterative method, we construct a block upper triangular preconditioner. The convergence…

Numerical Analysis · Mathematics 2022-01-28 Hamed Aslani , Davod Khojasteh Salkuyeh

Piecewise constant curvature is a popular kinematics framework for continuum robots. Computing the model parameters from the desired end pose, known as the inverse kinematics problem, is fundamental in manipulation, tracking and planning…

Robotics · Computer Science 2023-05-03 Ke Qiu , Jingyu Zhang , Danying Sun , Rong Xiong , Haojian Lu , Yue Wang

Toeplitz-structured linear systems arise often in practical engineering problems. Correspondingly, a number of algorithms have been developed that exploit Toeplitz structure to gain computational efficiency when solving these systems. The…

Numerical Analysis · Mathematics 2015-06-15 Christopher Turnes , Doru Balcan , Justin Romberg

Gopal and Trefethen recently introduced "lightning solvers" for the 2D Laplace and Helmholtz equations, based on rational functions with poles exponentially clustered near singular corners. Making use of the Goursat representation in terms…

Numerical Analysis · Mathematics 2021-07-06 Pablo D. Brubeck , Lloyd N. Trefethen

We propose an iterative finite element method for solving non-linear hydromagnetic and steady Euler's equations. Some three-dimensional computational tests are given to confirm the convergence and the high efficiency of the method.

Numerical Analysis · Mathematics 2009-12-01 Cédric Boulbe , Tahar Zamène Boulmezaoud , T. Amari

This paper is devoted to the efficient numerical solution of the Helmholtz equation in a two- or three-dimensional rectangular domain with an absorbing boundary condition (ABC). The Helmholtz problem is discretized by standard bilinear and…

Numerical Analysis · Computer Science 2019-10-24 Jari Toivanen , Monika Wolfmayr

A new method for solving relativistic ideal hydrodynamics in (1+3)D is developed. Longitudinal and transverse radial flows are explicitly embedded and the hydrodynamic equations are reduced to a single equation for the transverse velocity…

Nuclear Theory · Physics 2009-11-06 Jinfeng Liao , Volker Koch

We develop an algorithm solving the 3x3 real symmetric eigenproblem. This is a common problem and in certain applications it must be solved many thousands of times, see for example \cite{tripref} where each element in a finite element grid…

Rings and Algebras · Mathematics 2018-06-19 Carlos F. Borges

A three-point iterative method for solving scalar non-linear equations was selected and then adapted to solve systems of non-linear equations. Subsequently, by applying Taylor's theorem to functions of $\R^{n}$ in $\R^{n}$, it is shown that…

General Mathematics · Mathematics 2026-01-23 Carlos E. Cadenas R. , Yorman J. Mendoza N

We introduce a new technique for constructing three-dimensional (3D) models of incompressible Riemann S-type ellipsoids and compressible triaxial configurations that share the same velocity field as that of Riemann S-type ellipsoids. Our…

Astrophysics · Physics 2016-08-30 Shangli Ou

Circulant preconditioners are commonly used to accelerate the rate of convergence of iterative methods when solving linear systems of equations with a Toeplitz matrix. Block extensions that can be applied when the system has a block…

Numerical Analysis · Mathematics 2016-09-06 L. Dykes , S. Noschese , L. Reichel

We introduce and study a new kind of congruent number problem on the right trapezoid.

Number Theory · Mathematics 2016-05-24 Tianxin Cai , Yong Zhang

In this paper, we introduce and study a class of resolvent dynamical systems to investigate some inertial proximal methods for solving mixed variational inequalities. These proposed methods along with their discretizations and derived rates…

Dynamical Systems · Mathematics 2024-06-28 Oday Hazaimah

In this paper we consider a stochastic heavy-ball method for solving linear ill-posed inverse problems. With suitable choices of the step-sizes and the momentum coefficients, we establish the regularization property of the method under {\it…

Numerical Analysis · Mathematics 2024-06-25 Qinian Jin , Yanjun Liu

Direct solution of simultaneous linear equations is regarded to be slow for large systems of equations and requires special treatment to avoid numerical instability. A new method is proposed that addresses the numerical instability without…

Numerical Analysis · Mathematics 2011-05-02 Anoosh Abdy

The computation of the exponential of a tridiagonal matrix and its applications have always been of interest. One application considered here is when the method of lines is used to solve the heat equation, where the equation is transformed…

Numerical Analysis · Mathematics 2026-01-06 Mehdi Tatari , Majed Hamadi