English
Related papers

Related papers: A New Algorithm for General Cyclic Heptadiagonal L…

200 papers

In this paper, the author present reliable symbolic algorithms for solving a general bordered tridiagonal linear system. The first algorithm is based on the LU decomposition of the coefficient matrix and the computational cost of it is…

Symbolic Computation · Computer Science 2013-03-05 A. A. Karawia

In this paper we present an efficient computational and symbolic algorithms for solving a backward pentadiagonal linear systems. The implementation of the algorithms using Computer Algebra Systems (CAS) such as MAPLE, MACSYMA, MATHEMATICA,…

Symbolic Computation · Computer Science 2008-03-18 A. A. Karawia

In this paper, we describe a reliable symbolic computational algorithm for inverting general cyclic heptadiagonal matrices by using parallel computing along with recursion. The algorithm is implementable to the Computer Algebra System(CAS)…

Symbolic Computation · Computer Science 2015-03-17 A. A. Karawia

The article presents the theoretical background of the algorithms for solving cyclic block tridiagonal and cyclic block penta-diagonal systems of linear algebraic equations present in ref [1] and [2]. The theory is based on the Woodbury…

Mathematical Physics · Physics 2008-07-24 Milan Batista , Abdel Rahman A. Ibrahim Karawia

We consider a new splitting based on the Sherman-Morrison-Woodbury formula, which is particularly effective with iterative methods for the numerical solution of large linear systems. These systems involve matrices that are perturbations of…

Numerical Analysis · Mathematics 2023-10-17 Dimitrios Mitsotakis

In this paper we present efficient computational and symbolic algorithms for solving a nearly pentadiagonal linear systems. The implementation of the algorithms using Computer Algebra Systems (CAS)such as MAPLE, MACSYMA, MATHEMATICA, and…

Numerical Analysis · Mathematics 2009-01-27 A. A. Karawia , S. A. El-Shehawy

Many authors studied numeric algorithms for solving the linear systems of the pentadiagonal type. The well-known Fast Pentadiagonal System Solver algorithm is an example of such algorithms. The current article are described new numeric and…

Numerical Analysis · Mathematics 2015-01-05 A. A. Karawia

In the current work, the author present a symbolic algorithm for finding the determinant of any general nonsingular cyclic heptadiagonal matrices and inverse of anti-cyclic heptadiagonal matrices. The algorithms are mainly based on the work…

Symbolic Computation · Computer Science 2015-03-17 A. A. Karawia

This paper presents a symbolic algorithm for solving band matrix systems of linear algebraic equations with heptadiagonal coefficient matrices. The algorithm is given in pseudocode. A theorem which gives the condition for the algorithm to…

Numerical Analysis · Mathematics 2019-03-08 Milena Veneva , Alexander Ayriyan

In this paper, we developed new numeric and symbolic algorithms to find the inverse of any nonsingular heptadiagonal matrix. Symbolic algorithm will not break and it is without setting any restrictive conditions. The computational cost of…

Numerical Analysis · Mathematics 2014-12-19 A. A. Karawia

Hierarchical matrices (usually abbreviated ${\mathcal H}$-matrices) are frequently used to construct preconditioners for systems of linear equations. Since it is possible to compute approximate inverses or $LU$ factorizations in ${\mathcal…

Numerical Analysis · Mathematics 2014-02-24 Steffen Börm , Jessica Gördes

Quantum algorithms for solving linear systems of equations have generated excitement because of the potential speed-ups involved and the importance of solving linear equations in many applications. However, applying these algorithms can be…

We present a simple formula to update the pseudoinverse of a full-rank rectangular matrix that undergoes a low-rank modification, and demonstrate its utility for solving least squares problems. The resulting algorithm can be dramatically…

Numerical Analysis · Mathematics 2024-07-02 Stefan Güttel , Yuji Nakatsukasa , Marcus Webb , Alban Bloor Riley

Recent advancements in quantum computing and quantum-inspired algorithms have sparked renewed interest in binary optimization. These hardware and software innovations promise to revolutionize solution times for complex problems. In this…

We use the standard multiple shooting method to solve a linear two point boundary-value problem. To ensure that the solution obtained by combining the partial solutions is continuous and satisfies the boundary conditions, we have to solve a…

Numerical Analysis · Mathematics 2011-05-12 Ivo Hedtke

New iterative methods for solving linear equations are presented that are easy to use, generalize good existing methods, and appear to be faster. The new algorithms mix two kinds of linear recurrence formulas. Older methods have either high…

Numerical Analysis · Mathematics 2012-03-13 Joseph F. Grcar

In this paper, we compose a computational algorithm for the determinant and the inverse of the n x n cyclic nonadiagonal matrix. The algorithm is suited for implementation using computer algebra systems (CAS) such as Mathematica and Maple.

Numerical Analysis · Mathematics 2011-09-17 Meral Yaşar , Durmuş Bozkurt

A new method, the Dynamical Systems Method (DSM), justified recently, is applied to solving ill-conditioned linear algebraic system (ICLAS). The DSM gives a new approach to solving a wide class of ill-posed problems. In this paper a new…

Numerical Analysis · Mathematics 2009-12-04 Sapto W. Indratno , A. G. Ramm

We describe spatio-temporal random processes using linear mixed models. We show how many commonly used models can be viewed as special cases of this general framework and pay close attention to models with separable or product-sum…

Methodology · Statistics 2021-06-01 Michael Dumelle , Jay M. Ver Hoef , Claudio Fuentes , Alix Gitelman

The objective of this work is to present a novel approach for the solution of Pentadiagonal Toeplitz systems of equations that is both faster and more effective than existing classical direct methods. The distinctive structure of…

Numerical Analysis · Mathematics 2024-05-10 Shahin Hasanbeigi
‹ Prev 1 2 3 10 Next ›