Numerical solution to a linear equation with tensor product structure

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

*此作品的通信作者

研究成果: 雜誌貢獻期刊論文同行評審

3 引文 斯高帕斯(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 十二月

ASJC Scopus subject areas

  • 代數與數理論
  • 應用數學

指紋

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

引用此