A PARALLEL DIVIDE AND CONQUER ALGORITHM FOR NON SYMMETRIC TRIDIAGONAL TOEPLITZ SYSTEMS USING CONJUGATE GRADIENT
Pourquoi ce travail est-il dans la base ?
Une base qui oublie comment elle a trouvé un travail ne peut pas être vérifiée. Voici les voies qui ont admis celui-ci.
Le tri à trois modèles
les 1 000 travaux triés →Les trois modèles l'ont jugé hors champ.
Parallel algorithm for tridiagonal Toeplitz systems; a numerical computing contribution in its own domain.
This develops an algorithm for solving mathematical systems, not a study of research methods or practice.
Numerical linear-algebra algorithm paper; computational mathematics, not research as object.
Résumé
Abstract In this paper, we consider the application of the conjugate gradient method specifically to solve non symmetric systems which are large, tridiagonal and Toeplitz. Under the condition that the system is diagonally dominant, one can pre-multiply the system by the transpose of the coefficient matrix and take advantage of the structure of the new coefficient matrix to perturb and factor it. This allows us to divide the task of solution containing pairs of tridiagonal, symmetric and Toeplitz systems and to solve the pairs of systems using a parallel implementaton of congujate gradient. Final corrections, to account for the perturbations, provide a numerical approximation to the solution.
Conservé avec la notice de tri, où il sert de preuve aux étiquettes ci-dessus.
La notice
- Revue
- Parallel algorithms and applications
- Thématique
- Matrix Theory and Algorithms
- Domaine
- Computer Science
- Établissements canadiens
- University of New Brunswick
- Organismes subventionnaires
- —
- Mots-clés
- Tridiagonal matrixToeplitz matrixConjugate gradient methodMathematicsTransposeDiagonalDivide and conquer algorithmsTridiagonal matrix algorithmBiconjugate gradient methodBand matrixMatrix (chemical analysis)Biconjugate gradient stabilized methodComplex conjugatePositive-definite matrixAlgorithmSymmetric matrixApplied mathematicsConjugate residual methodComputer scienceMathematical analysisSquare matrixPure mathematicsGradient descentGeometryEigenvalues and eigenvectors
- Résumé présent dans OpenAlex
- oui