arrow
返回

Factorized squared Smith method for large-scale Stein equations with high-rank terms

delete2023-08-01
delete1
PRE
AI
B
Bo Yu
N
Ning Dong *
唐琼 封面图
唐琼 (Qiong Tang)
DOI:10.1016/j.automatica.2023.111057delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Solving large-scale Stein equations with high-ranked coefficient and constant terms is relatively difficult since the solution is no longer numerically low-ranked and its storage and outputting are nontrivial. This paper presents a factorized squared Smith method (FSS) that consists of banded and low-ranked parts to overcome this obstacle when the coefficient and the constant matrices are banded-plus-low-ranked. The deflation process as well as the partial truncation and compression are presented to control the growth of the columns of the low-ranked factors, effectively reducing the complexity of the FSS method. The convergence of the banded and the low-ranked parts is established and the banded part is shown being always numerically banded under some assumptions. The residual computation as well as the termination condition have been redesigned. Numerical examples indicate that for large-scale problems, the proposed FSS algorithm outperforms the Smith method with hierarchical HODLR structured toolkit on CPU time.(c) 2023 Published by Elsevier Ltd.
Keyword:
Large-scale Stein equations
Smith method
Iteration scheme

期刊

Automatica 封面图
Automatica
IF:
5.9
论文数:
1.2W
被引数:
5.2W

机构

H
Hunan University of Technology
学者数:
3.5K
论文数: 2.2K
被引数: 4.7K
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Editorial
errWear
IF0
err2006-11-01
err0
PREAI
err
err分享
err收藏
Synthesis, electronic properties and self-assembly on Au{111} of thiolated (oligo)phenothiazines
err2010-07-02
err0
errOAAI
errAdam W Franz; Svetlana Stoycheva; Michael Himmelhaus; Thomas J J Müller
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Reduced-Order Transfer Matrices From RLC Network Descriptor Models of Electric Power Grids
err2011-11-01
err24
PREAI
errFreitas, Francisco Damasceno; Martins, Nelson; Varricchio, Sergio Luis; Rommes, Joost; Veliz, Franklin C.
err分享
err收藏
学者 查看更多内容