A unified preconditioned minimal residual (PMR) algorithm for matrix problems: Linear systems, multiple right-hand sides linear systems, least squares problems, inversion and pseudo-inversion with application to color image encryption

In this article, we introduce a preconditioned minimal residual (PMR) algorithm designed to address a wide range of matrix equations and linear systems. We illustrate the efficacy of this algorithm through several numerical examples, including the solution of matrix equations. Notably, we tackle var...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied numerical mathematics Jg. 220; S. 216 - 245
Hauptverfasser: Shirilord, Akbar, Dehghan, Mehdi
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 01.02.2026
Schlagworte:
Heat equation
Least squares solution
Matrix inversion
Moore–Penrose pseudo-inverse
Multiple right-hand sides systems
Optimal stepwise gradient algorithm
Preconditioned minimal residual (PMR) algorithm
65F50
Multiple right-hand sides systems
Heat equation
65F10
Matrix inversion
65Fxx
65F20
Optimal stepwise gradient algorithm
Least squares solution
Preconditioned minimal residual (PMR) algorithm
Moore–Penrose pseudo-inverse
15A09
ISSN:0168-9274
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this article, we introduce a preconditioned minimal residual (PMR) algorithm designed to address a wide range of matrix equations and linear systems. We illustrate the efficacy of this algorithm through several numerical examples, including the solution of matrix equations. Notably, we tackle various significant problems such as the minimization of Frobenius norms, least squares optimization, and the computation of the Moore-Penrose pseudo-inverse. Convergence analysis shows that it converges without any constraints and for any initial guess, although this algorithm is more efficient when the matrices are sparse. To validate the effectiveness of our proposed iterative algorithm, we offer various numerical examples by large matrices. As an application of the matrix equation, we explore a method for encrypting and decrypting color images.
ISSN:0168-9274
DOI:10.1016/j.apnum.2025.10.012