广义二次Arnoldi方法的隐式重新启动位移策略
发布时间：2019-07-21 20:12
【摘要】：在隐式重新启动的广义二次Arnoldi方法中,将二次特征值问题显式投影到m维子空间中可得到2m个近似特征对,在进行隐式重新启动时会存在位移个数与子空间维数不匹配的问题.针对此困难,本文给出一种新的可使用全部位移信息的位移策略,证明该方法既能保持原方法的特殊结构,也能充分利用位移信息提高算法的效率.数值算例验证了新的位移策略通过提高每一次重新启动的效率,有效地提高了算法的整体效率.
【图文】：
ｆｅ时对ＧＳＱＡＲ算法进行腾＇式霹壀Ｈ动的解决方寒，即提出可使用全部位逡逑S眯牌梗牵樱希粒拢闳揽伞觯常蓿蓿簣希叩模唬ぃ蓿纹艟钢校驫\0S酶鍪耄穑幔矗┲械撸剑ǎ唬埃义希澹矗海钡郑撸邧芩馗鍪呗等鏬P１所示．＃位移的个数ｂ邋？邋—邋％取逡逑将不会个友维的ＧＳＯＡＲ分解ｓ所以无法直接进行隐式重芘逡逑■逡逑Ｈ邋父逦ｘ邋．．逦：逦Ｈ邋ｘ逦■逦＝逦■邋ｘ逦■逡逑⑷逦（ｂ）逡逑■邋■逡逑Ｈ邋ｘ逦＝逦ｘ逦Ｈ邋ｘ逦—邋Ｈ邋ｘ逡逑（Ｃ）逦⑷逡逑图１邋隐式重新启动ＧＳＯＡＲ算法示意图．（ａ）邋ＧＳＯＡＲ分解；（ｂ）邋Ｚ邋＝邋ｍ邋＿逦（ｃ）邋Ｚ邋＞邋ｍ邋—逦（ｄ）邋Ｚ邋＞邋ｍ逡逑６４１逡逑
襄方＿１广义二次Ａ：ＷＭ１．v嵝斓臍0式囊ｆｉＳ媭Q移o&赂逡逑１０邋ｒ邋＇逦＇邋－＾－ｉａＳＳＯＡＢ逦１０逦＇逦＇逦＇逦＇邋＇－＾－ｉｋｓＳＯＡＲＯ逡逑Ｊ１－邋—邋—邋＿逦－Ｈ＊邋－邋ｉｅＳＯＡａ逦－ｍ邋－ｆｆｉＳＯＡｆｔＯ逡逑１０——二二４逦
本文编号：2517382
【图文】：
ｆｅ时对ＧＳＱＡＲ算法进行腾＇式霹壀Ｈ动的解决方寒，即提出可使用全部位逡逑S眯牌梗牵樱希粒拢闳揽伞觯常蓿蓿簣希叩模唬ぃ蓿纹艟钢校驫\0S酶鍪耄穑幔矗┲械撸剑ǎ唬埃义希澹矗海钡郑撸邧芩馗鍪呗等鏬P１所示．＃位移的个数ｂ邋？邋—邋％取逡逑将不会个友维的ＧＳＯＡＲ分解ｓ所以无法直接进行隐式重芘逡逑■逡逑Ｈ邋父逦ｘ邋．．逦：逦Ｈ邋ｘ逦■逦＝逦■邋ｘ逦■逡逑⑷逦（ｂ）逡逑■邋■逡逑Ｈ邋ｘ逦＝逦ｘ逦Ｈ邋ｘ逦—邋Ｈ邋ｘ逡逑（Ｃ）逦⑷逡逑图１邋隐式重新启动ＧＳＯＡＲ算法示意图．（ａ）邋ＧＳＯＡＲ分解；（ｂ）邋Ｚ邋＝邋ｍ邋＿逦（ｃ）邋Ｚ邋＞邋ｍ邋—逦（ｄ）邋Ｚ邋＞邋ｍ逡逑６４１逡逑
襄方＿１广义二次Ａ：ＷＭ１．v嵝斓臍0式囊ｆｉＳ媭Q移o&赂逡逑１０邋ｒ邋＇逦＇邋－＾－ｉａＳＳＯＡＢ逦１０逦＇逦＇逦＇逦＇邋＇－＾－ｉｋｓＳＯＡＲＯ逡逑Ｊ１－邋—邋—邋＿逦－Ｈ＊邋－邋ｉｅＳＯＡａ逦－ｍ邋－ｆｆｉＳＯＡｆｔＯ逡逑１０——二二４逦
本文编号：2517382
本文链接：https://www.wllwen.com/kejilunwen/yysx/2517382.html
