Codenotti B. The matrix equation MX + XN B in the VLSI model. In: International Journal Computer Mathematics, vol. 19 pp. 93 - 98. Gordon and Breach, Science Publishers, 1986. |

Abstract (English) |
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. | |

Subject | VLSI models Area-time complexity Matrix equation Lower bound |

1) Download Document PDF |

Open access Restricted Private