二次特征值问题向后波动算法.pdfVIP

目 录 中文摘要……………………………………………………………iii 英文摘要……………………………………………………………v 主要符号对照表……………………………………………………．vii 第一章引言………………………………………………………．．1 1．1二次特征值问题………………………………………………．1 1．2二次特征值问题的应用…………………………………………2 1．2．1多输入多输出系统模型……………………………………．．3 1．2．2振动声学模型……………………………………………．．4 1．3算法的向后稳定性……………………………………………．．5 1．4二次特征值问题算法研究的现状…………………………………6 1．5本文内容概述…………………………………………………．8 第二章二次特征值问题现有的算法研究成果……………………．．11 2．1扰动分析………………………………………………………11 2．1．1非齐次扰动分析……………………………………………1I 2．1．2齐次扰动分析……………………………………………．．13 2．2线性化………………………………………………………．．15 2．3选择线性化……………………………………………………17 2．3．1线性化的条件数……………………………………………17 2．3，2通过线性化求解二次特征值问题的向后误差…………………．19 2．3．3选择线性化………………………………………………．．21 2．4缩放二次特征值问题……………………………………………21 2．4．1FLV缩放…………．…………………，……………．．……22 2．4，2Tropical缩放………………………………………………23 2．5平衡二次特征值问题……………………………………………23 2．6二次特征值问题算法框架………………………………………．25 万方数据 目 录 第三章二次特征值问题向后稳定算法……………………………．27 3．1缩放二次特征值问题……………………………………………28 3．2线性化二次特征值问题…………………………………………29 3．3求解广义特征值问题……………………………………………34 3．4恢复二次特征值问题的特征三元组………………………………34 3．5得到二次特征值问题的完全解…………………………………．．40 3．6算法…………………………………………………………．41 3．7数值例子………………………………………………………42 3．8小结…………………………………………………………．45 第四章算法实现…………………………………………………．．47 4．1缩放二次特征值问题……………………………………………47 4．2选择线性化……………………………………………………48 4．3收缩技巧………………………………………………………49 4．3．1数值秩和数值零空间………………………………………．50 4．3．2块上三角化线性化…………………………………………53 4．4恢复左右特征对………………………………………………．58 4．4．1右特征向量………………………………………………．．59 4．4．2左特征向量………………………………………………．．60 4．5得到二次特征值问题的完全解…………………………………．．61 4．7数值实验………………………………………………………64 4．8小结………………………………………………………．…69 第五章总结与展望………………………………………………．．71 参考文献……………………………………………………………73 学术论文……………………………………………………………79 致谢