Numerical solution to a linear equation with tensor product structure

Hung-Yuan Fan, Liping Zhang, Eric King wah Chu, Yimin Wei

研究成果: 雜誌貢獻文章

1 引文 斯高帕斯(Scopus)

摘要

We consider the numerical solution of a c-stable linear equation in the tensor product space ℝn1x...xnd, arising from a discretized elliptic partial differential equation in ℝd. Utilizing the stability, we produce an equivalent d-stable generalized Stein-like equation, which can be solved iteratively. For large-scale problems defined by sparse and structured matrices, the methods can be modified for further efficiency, producing algorithms of O(Σini)+O(ns) computational complexity, under appropriate assumptions (with ns being the flop count for solving a linear system associated with Ai-γIni). Illustrative numerical examples will be presented.

原文英語
文章編號e2106
期刊Numerical Linear Algebra with Applications
24
發行號6
DOIs
出版狀態已發佈 - 2017 十二月 1

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Applied Mathematics

指紋 深入研究「Numerical solution to a linear equation with tensor product structure」主題。共同形成了獨特的指紋。

  • 引用此