The complexity of solving the matrix equation MX + XN = B is studied, with respect to the VLSI model. Upper and lower bounds are shown, which allow comparing this problem to other numerical computations such as matrix inversion and matrix multiplication.

The Matrix Equation MX +XN = B in the VLSI Model

Codenotti B
1986

Abstract

The complexity of solving the matrix equation MX + XN = B is studied, with respect to the VLSI model. Upper and lower bounds are shown, which allow comparing this problem to other numerical computations such as matrix inversion and matrix multiplication.
1986
Istituto di informatica e telematica - IIT
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
VLSI models
Area-time complexity
Matrix equation
Lower bound
File in questo prodotto:
File Dimensione Formato  
prod_420091-doc_148735.pdf

solo utenti autorizzati

Descrizione: The Matrix Equation MX +XN = B in the VLSI Model
Tipologia: Versione Editoriale (PDF)
Dimensione 288.49 kB
Formato Adobe PDF
288.49 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/20.500.14243/377414
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact