【作者单位】Affiliations 1 School of Mathematics and Statistics, Taiyuan Normal University, Jinzhong, 030619, China. 2 Shanxi Key Laboratory of Intelligent Optimization Computing and Blockchain Technology, Taiyuan Normal University, Jinzhong, 030619, China. 3 School of Information Science and Engineering, Linyi University, Linyi, 276000, China. jxy19890422@sina.com. 4 School of Automation and Electrical Engineering, Linyi University, Linyi, 276000, China. zhengyanpeng0702@sina.com. 5 School of Mathematics and Statistics, Linyi University, Linyi, 276000, China.
【年份】2025
【卷号】Vol.15 No.1
【页码】21763
【ISSN】2045-2322
【关键词】Low rank matrix Lower Hessenberg quasi-Toeplitz linear system Markov chain Sherman–Morrison–Woodbury Toeplitz matrix.
【摘要】 We present two fast algorithms for finding the solution of the nonsingular lower Hessenberg quasi-Toeplitz linear system stem from Markov chain. And we confirm the complexity of these two algorithms is both O[Formula: see text] based on the fact that...
