关于Toeplitz矩阵问题的数值解法

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:chenman1982
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Toeplitz矩阵在科学与工程的众多领域中均有着广泛的应用,比如数字图像与信号的处理,微分方程数值解以及排队网络等等.本文考虑两个与Toeplitz矩阵有关的问题,对称Toeplitz系统上的弱非线性方程组和空间分数阶非线性Schr(?)dinger方程.具体如下:对于含对称Toeplitz系统的弱非线性方程组,通过分离线性项与非线性项,利用逆无关的预处理共轭梯度法(AIPCG),建立了以Picard迭代法作为外迭代的Picard-AIPCG迭代方法.其优势在于无需精确计算和存储雅各比矩阵,只需解常系数矩阵的线性子系统.因此在实际应用中,大大缩减了计算量和存储量.而且利用AIPCG迭代作为内迭代的收敛速度非常快且不依赖于参数.理论分析证明在给定条件下该方法是全局收敛的.数值实验表明在特定情形下,Picard-AIPCG方法是可行且有效的.对于空间分数阶非线性Schr(?)dinger方程,使用隐式守恒差分离散后,原问题转化成线性方程组,其系数矩阵为非负对角阵、对称正定的Toeplitz矩阵和复的单位阵之和.基于交替迭代方法,本文提出了不对称的分裂(LS)迭代方法和改进的平均移位分裂(MMS)迭代方法,并证明了其收敛性.此两种迭代方法均需分别求解以对角矩阵和Toeplitz矩阵为系数矩阵的子系统,从而可分别直接求解和快速求解上述两个子系统.此外,MMS迭代方法不需要额外计算最优参数.最后数值例子验证了这两种迭代方法的可行性与高效性.
其他文献
随着我国经济建设的大发展,建筑土木业得到了充分的发展,大跨度桥梁已经变得越来越普遍。抛物线型拱桥作为一种常见的拱桥,其承载能力稳定性近年来越来越受到关注。本文以工
我国钒铬渣每年排放量达50万吨,无害化处理成本高、环境危害大,其中的钒、铬元素又是极为重要的稀有金属,在航空、汽车、造船以及国防工业中具有广泛的应用,但我国的钒、铬资
本文以伯(?)墓銅器銘文為研究對象,涉及與銘文內容相關的拓本種類、年代研究、銘文集釋、器物流傳和疑難字詞考證等方面,銘文集釋部分為本文研究的重點內容。第一章從研究目標、研究意義、論文結構三個方面闡釋了對本文的撰寫理由及思路;第二章簡要概述伯(?)墓銅器的出土情況,側重對伯(?)墓銅器拓本及器形圖片的收集與梳理;第三章以時間為軸,縱向梳理出銘文的考釋簡史和年代研究簡史;第四章的銘文集釋分為凡例、釋文
集成流体管理(Integrated Vehicle Fluids,IVF)技术是为氢氧上面级适应长时间在轨而提出的新技术手段,通过将贮箱内液氢液氧及氢氧蒸气与内燃机技术结合,可实现贮箱增压、姿
水热条件变化对湿地甲烷(CH_4)排放具有重要影响。本研究采集鄱阳湖南矶湿地南荻、灰化苔草和黑藻等三种优势植物群落土壤样品,通过设置不同处理,进行持续2年的CH_4排放室内培养实验,以探讨鄱阳湖湿地不同群落类型CH_4排放对温度、水分和土层变化的响应。其中挺水植物群落南荻和湿生植物群落灰化苔草设置2土层(0—10 cm和10—30 cm)×2温度(18℃和28℃)×4水分处理(分别为体积水分含量5
随着我国工业现代化水平日益提高,制造业对工业机器人、数控机床等重要生产设备的传动机构在小型化、高精度、快响应等方面提出了更高的要求。磁通反向永磁力矩电机能够与负
为了追求高效,高转速透平机组在过程流体机械中的应用越来越广泛,多级齿轮箱的传动作用不可忽略。利用有限元法对齿轮轴系进行建模,在保证求解效率的同时,考虑全自由度、齿轮
天然林是我国森林资源的主体,在生态建设中承担着重要的角色。我国对天然林的保护进行了大量的实践探索,相应的,天然林保护政策也经历了多次变革。新时期以来,按照习近平总书
随着微流控技术的发展,微流控芯片的研究在生命科学、医学检测、化学反应中的重要性越来越大。其中基于介电泳技术的微流控粒子分选技术作为获取高纯度单种粒子的重要手段,有免标记、非侵入、可调性高、对细胞损害小等优势,成为近几年的研究热点。传统介电泳分选芯片采用的鞘流聚焦方案,会稀释样本,增加流道设计与外部检测设备等,阻碍了便携式、一次性芯片的发展。本研究结合了介电泳分选方式与无鞘流过滤阵列聚焦方案,利用粒
飞行试验要求遥测发射机与地面站维持实时的可靠高效通信。对于现有的遥测发射机,大多采用双天线发射结构实现与地面接收站全向通信。若地面接收站同时接收到两天线发射出的