加法逆特征值问题的同伦算法-应用数学专业论文.docxVIP

山东大学硕士学位论文加法逆特征值问题的同伦算法 山东大学硕士学位论文 加法逆特征值问题的同伦算法 江 婧 f山东大学数学与系统科学学院，济南250100) 摘要 代数特征值反问题，就是研究如何根据特征值、特征向量等信息确定矩阵元 素．这类问题的来源非常广泛．此课题的研究有很强的理论和实践意义．此类问题 的研究主要涉及两类基本问题：(1)理论问题：可解性；(2)实现问题：可计 算性．可解性主要考虑反问题有解的必要或充分条件，而可计算性主要考虑当预 知给定的谱数据可行时如何建立一个算法来数值地构造矩阵．本文主要讨论了如 下问题uA的同伦算法： 问题UA(加法逆特征值问题)：给定n×n实矩阵A=(aij)和n个互不 相等的实数AH一，A。，求实数c∥一，cn，使A+diag(cl， ，cn)的特征值为 A1， ，An． ／ f给出了等价的多项式系统，即： 。问题uA有解c1，c2， ，Cn∈R的充要条件是存在{1，2， ，n)的一个排列 7r使如下多项式系统 (A州)一k∽)z”+∑n舭幻=一ntJ+(∑Ⅱ胁)功， i，J=1， ，n，i≠J k=t,≠id 1=1．≠2 有解z：J∈R，i≠J，i，J=1， ，礼．而且如果存在{1，2 n)的一个排列” 使上述系统有解37i3∈R，i≠J，i，J=1，·～，扎，则 ci=k㈤一∑aljxj。，i=1， ，n J=i，≠。 是问题UA的解． 山东大学硕士学位论文 山东大学硕士学位论文 相应的同伦构造 H(x，t)=[Ⅳ21；胁1； ；峨l； ：H1。：飓n： ；风一l，n] 其中 三‘，(z．t)=f·f(ziJ J+(1一t)‘9(z”)；z，J=1，‘··-n，i≠J n n mtJ)=(A嘶)一A丌(J))ztJ+∑n舭巧+n1[厂(∑Ⅱ胁)。iJ k=l，≠2J 1=1t≠i — A Z + o Z幻 + 0 —U 壹一 z=(z2l，z3∥一．Znl，z12，工32， ，互n2， ，z㈨互2n， ．：r,n-1，n)丁∈Rn2哪 我们易得： Hij(37，0)=g(zij)=(k(z) 一A珊))zu+∑aik：zkj Q-aij k=l，≠zJ n n H巧(z，1)=m：，)=(^州)一k(J))z”+∑。舭”+Ⅱ“一(∑。㈣)zⅢ k=l，≠id 1=1，≠l 令H(x，t)=0，我们易知H(x，1)=o即是我们所求解的方程．显然，H(x，0)=0 时。u易求，而又因为H(z，t)为连续的函数，可用同伦算法逐步逼近日(z，t)=0的 解．在这种形式下，初值的选取比较容易．此同伦算法的可行性有下述定理保证： 定理2．1．如果存在实数K0，对于给定的数值满足 A州)一A删)l兰(K+1)∑1 l=l-≠{ i：J=1，2，·一，n，i≠J 则对几乎每个z(o’∈n={z∈R”2．“：||z|l。。≤K)，存在一光滑的简单曲线 {(z(s)，￡(s))∈Q×【0，1]I s∈【0，s)) II 山东大学硕士学位论文 山东大学硕士学位论文 这里S是一正实数或+。。，使得 (i)(。(s)，t(s))∈H一1(o)，且(z(o)，t(o))=(z(叭，0) (瓿) !鳃。(s)=1，因而有!。im。f，扛(s))一z(s)]=0 (iii)(z(s)，￡(s))满足代数微分方程初值问题 f(，一tJ，z’／、盘ds+(z(o)一，(X，，。dit=0 J|f鲁鹏+(赛)2=1， l。(o)=。(叭， 【t(o)=0． 定理2．2．如果存在实数K0，对于给定的数值满足 Az(。～k∽fmax{(Ⅳ+1)∑I。“{+(万1一1)J。u I，(2K+1)∑。“一I nd I) f=1，≠t Z=1．≠1 i≠J， i，J=1，‘一，” 则存在一解析向量值函数z：[0，l】’÷R一“使 (1)。(o)是线性方程组g(xij)=0，(i=1， ，礼，i≠J)的解； (2)日(z(t)，t)=0，对任意t∈【0，1】； (3)l|x(t)IIoo≤K，对任意t∈【0，1】． 文中采用了不动点理论及延拓法等思想证明了该定理． 我们还给出了直接对原问题同伦的构造，提出了对此类问题的新的解决方 案，给出了以下定理． 定义同伦函数 日(z，t)=(凰1，H317一，1t．1，既2，H32)一，峨2， ，皿。，岛。， ，风m)r∈R^“ 其中 Hu(z，t)=o(p”({)一p”(J))+(1一t)(A。(；)一A。u)))z：j+∑ta{kxkj+ta” k=1，≠t，J 一 0 Z Z i，J=1， ，凡，i≠J 。∑唰 III 山东大学硕士学位论文 山东大学硕士学位论文 定理2．3．如果存在实数K0，对于给定的数值满足 n — n J k(1)一k“)jmax