We discuss the use of a matrix-oriented approach for numerically solving the dense matrix equation AX + XAT + M1XN1 + … + MℓXNℓ = F, with ℓ ≥ 1, and Mi, Ni, i = 1, …, ℓ of low rank. The approach relies on the Sherman–Morrison–Woodbury formula formally defined in the vectorized form of the problem, but applied in the matrix setting. This allows one to solve medium size dense problems with computational costs and memory requirements dramatically lower than with a Kronecker formulation. Application problems leading to medium size equations of this form are illustrated and the performance of the matrix-oriented method is reported. The application of the procedure as the core step in the solution of the large-scale problem is also shown. In addition, a new explicit method for linear tensor equations is proposed, that uses the discussed matrix equation procedure as a key building block.

Hao Y., Simoncini V. (2021). The Sherman–Morrison–Woodbury formula for generalized linear matrix equations and applications. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 28(5), 1-25 [10.1002/nla.2384].

The Sherman–Morrison–Woodbury formula for generalized linear matrix equations and applications

Simoncini V.
2021

Abstract

We discuss the use of a matrix-oriented approach for numerically solving the dense matrix equation AX + XAT + M1XN1 + … + MℓXNℓ = F, with ℓ ≥ 1, and Mi, Ni, i = 1, …, ℓ of low rank. The approach relies on the Sherman–Morrison–Woodbury formula formally defined in the vectorized form of the problem, but applied in the matrix setting. This allows one to solve medium size dense problems with computational costs and memory requirements dramatically lower than with a Kronecker formulation. Application problems leading to medium size equations of this form are illustrated and the performance of the matrix-oriented method is reported. The application of the procedure as the core step in the solution of the large-scale problem is also shown. In addition, a new explicit method for linear tensor equations is proposed, that uses the discussed matrix equation procedure as a key building block.
2021
Hao Y., Simoncini V. (2021). The Sherman–Morrison–Woodbury formula for generalized linear matrix equations and applications. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 28(5), 1-25 [10.1002/nla.2384].
Hao Y.; Simoncini V.
File in questo prodotto:
File Dimensione Formato  
Numerical Linear Algebra App - 2021 - Hao - The Sherman Morrison Woodbury formula for generalized linear matrix equations.pdf

accesso aperto

Tipo: Versione (PDF) editoriale
Licenza: Creative commons
Dimensione 645.35 kB
Formato Adobe PDF
645.35 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/838355
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 4
social impact