几类张量方程迭代算法研究

来源 :福建师范大学 | 被引量 : 0次 | 上传用户:w19870602
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
张量方程在有限元、有限差分、谱方法、高维线性偏微分方程的离散化、张量互补问题、数据挖掘、数值偏微分方程等领域有着广泛的应用.基于张量格式的迭代算法,克服了张量方程转化为线性方程组时维数快速增加的缺点,已经成为数值代数领域研究的热点问题之一.张量方程是线性方程组以及矩阵方程的推广.求解线性方程组以及矩阵方程的算法已得到广泛的研究,主要包括分裂迭代法与子空间方法.目前,这些算法已被推广到张量方程的求解.本文从数值计算的角度,结合数值代数以及优化计算的方法对包括线性张量方程以及多线性张量方程的算法进行研究.主要专注于建立与设计基于张量格式的线性以及多线性张量方程的一般解以及约束解的算法,并证明这些算法的收敛性,同时通过数值实验验证这些算法的有效性.第二章,首先针对一类三阶广义耦合Sylvester张量方程,设计了求其一般解的基于张量格式的修正共轭梯度法(MCGBTF),证明了该算法的收敛性并将该算法推广到求解一般阶的广义Sylvester耦合张量方程.其次,针对一类广义耦合Sylvester张量方程给出了基于张量形式的BCR算法,同时证明了该算法的收敛性.最后通过数值实验验证了算法的可行性.第三章,首先,给出了中心对称张量以及反中心对称张量的定义,推广了中心对称矩阵与反中心对称矩阵的概念.其次,针对一类广义Sylvester张量方程提出了求其中心对称以及反中心对称解的基于张量格式的迭代算法,证明了该算法在不考虑舍入误差的情况下的收敛性.第三,针对相容方程存在无限多解的情况,证明了对于给定的特殊初始张量其极小范数解具有唯一性.最后通过数值实验验证了该算法的有效性.第四章,针对一类三阶广义耦合Sylvester张量方程,将求非对称线性方程组的共轭方向法(CDA)转换成张量格式求其对称解.首先,给出了三阶张量按模转置的定义并证明了三阶张量对称与按模转置之间的关系;其次,针对三阶广义耦合张量方程提出了求其对称解的张量格式共轭方向算法,同时利用按模转置的性质证明了该算法的收敛性;第三,针对极小范数解,证明了对于相容方程在给定特殊初始张量时解的唯一性.最后,给出了数值实验验证了算法的有效性.第五章,针对一类广义耦合Sylvester张量方程提出了求其自反解以及反自反解的张量格式迭代算法.首先,利用广义自反矩阵以及张量与矩阵按模乘积运算定义了自反与反自反张量;其次,设计了求该广义耦合Sylvester张量方程的自反以及反自反解的修正的共轭方向法,并证明了该算法的收敛性;第三,当方程存在自反解或反自反解时,证明了算法在给定特殊初始张量时其极小范数解是唯一的;最后通过数值实验验证了算法的有效性.第六章,针对半对称多线性张量方程,首先将其转化为无约束优化问题,然后给出了基于Armijo准则的LM方法求解该无约束问题,并证明了该算法的全局收敛性以及在局部误差界条件下具有二次收敛性.作为应用,给出求实半对称张量的H-特征对的LM算法并证明了该算法的收敛性.最后通过数值实验验证了所给算法的有效性.第七章,针对一类非齐次多线性张量方程提出了修正BFGS算法对其求解.对于最小二乘方法转化的无约束优化问题,首先通过对校正矩阵以及搜索技术的改进提出了一个新的BFGS算法,其次证明了该算法对此优化问题在非凸的条件下的全局收敛性,最后通过数值实验验证了该算法的有效性.
其他文献
华喦的兼工带写小写意花鸟画,在中国花鸟画史上具有一定的价值和历史意义。但不管是在生前还是死后,他的名声和影响都不大,这其中必有一定的原因在。本文试图探讨的问题,正在于此。在第一章中,本文着重对华喦的“离垢”思想之内涵及意义进行了辨析。笔者认为,作为一生的执着追求,“离垢”思想之于华喦既是一种摆脱俗世烦扰的内心渴望,又是面对无奈现实的精神抚慰,更是一种对文人理想信念的执着坚守。正是因为对这理想的执着
全球变暖的背景下,森林土壤有机碳作为陆地生态系统中土壤碳库的主体,它的微小变化都会引起大气二氧化碳浓度的改变,因此森林土壤有机碳对气候变化的响应和适应对预测未来气候变化具有十分重要的作用。本研究选择亚热带砂岩和花岗岩发育的多种森林土壤为研究对象,采用原位观测、移地重填和室内培养(恒温和变温)相结合的方法,深入探讨中亚热带森林土壤有机碳矿化的机制,获得以下研究结果:(1)野外原位观测发现,土壤总呼吸
水文循环与生态系统生产力、养分循环以及全球气候变化密切相关。森林经营与管理对水文过程的影响已经成为森林水文学研究的主要议题。在中国南方,大面积的常绿阔叶林被杉木人工林所取代造成了众多的生态环境问题。如此大面积的土地利用变化会对水文过程带来怎样的影响,已经成为人们关注的焦点。目前森林采伐及采伐后的森林更新是不可避免的,森林更新造成的土壤扰动与降雨再分配的改变可能引发更大的地表径流和土壤流失,然而很少
自1981年学位制度建立以来,我国的学位与研究生教育取得了长足的进步和丰硕的成果,尤其是进入21世纪,我国的学位与研究教育更是突飞猛进,但同时也存在着结构不合理、学科建设水平不高等问题。当前的学位与研究生教育处于关键发展阶段,特别是海峡西岸经济区建设和福建发展对高层次创新人才提出了新的任务和要求,如何改革福建省学位与研究生教育,从数量建设到质量建设的转型,是当前教育者所面临的重大问题。本文以我国学
都市区的产生和发展是十八世纪以来城镇化发展的一个重要结果。在迄今为止的国内外研究中,对都市区内部城镇要素及其组合时空格局的认识多以基于西方发达国家和地区经历的都市区理论与实证研究为基础。然而,晚于发达国家一两百年的发展中国家城镇化进程具有城乡界限淡化的重要特征,在此过程中都市区各城镇要素可在不同的时间和远为广泛的空间范围中的不同地域上产生和累积,并因此产生了和西方典型都市区有所不同的城镇要素及其组
对于开放系统而言,系统与外界的相互作用是无法避免的,会引起系统消相干。比如原子的自发辐射、腔泄漏等耗散过程,都将导致系统量子态的消相干,降低量子信息处理的有效性,因而被视为是量子通信和量子计算的不利因素。为了尽可能减少或消除耗散对量子信息处理过程的消极影响,特别是对作为量子信息重要资源的量子纠缠的影响,通常采用无消相干子空间、量子纠错、几何相位以及量子态的纯化等方法。这些方法都将耗散作为消极因素加
光微流微腔传感技术是结合微流控技术与光学微腔的一个新兴前沿交叉研究领域,它不仅具有传统光学微腔极高的品质因子和极小的模式体积等优异光学性质,同时又具备微流控技术样品低用量、功能高集成的优势,为材料学、化学、生命科学、生物医学等领域的基础研究与应用开发提供了一个很好的平台。本论文主要以回音壁模式微腔和法布里-珀罗腔为载体,构建和实现了新型高品质因子光微流微腔,并在低阈值激光器和高灵敏度传感器方面开展
腔光力学是近年来快速发展的一门纳米物理学与量子光学的交叉学科,主要研究光与微米或纳米尺度机械运动间的相互作用。受激光驱动的一端固定、一端可来回振动的光学腔系统就是一个典型的腔光力学系统。得益于微纳加工技术的巨大发展以及新思想新方法的应用,目前人们已经可以在各种不同新奇的系统中实现光力耦合,系统的参量和尺度也覆盖了很大的范围。对腔光力学系统的研究是目前国际上具有前瞻性和挑战性的前沿领域,不仅有助于揭
蔡獻臣(1563-1641)福建省同安縣浯洲平林(今金門縣瓊林村)人。萬曆十六年(1588)鄉試第二,次年廷試二甲第六名。授南京刑部主事,官至光祿少卿。晚年家居講學近二十年。著有《清白堂稿》等。《清白堂稿》有崇禎刻本,又有咸豐瓊林族人抄本。獻臣鹽籍,世居瓊林。瓊林蔡氏科名自十四世蔡標始。獻臣祖蔡標舉人,父蔡貴易進士,至獻臣三世科名。獻臣及子女姻親均閩南科舉人家。獻臣重要交遊有王世貞、湯顯祖、何喬遠
职业篮球运动员的有效流动能够促进球员在整个联盟各俱乐部优化配置,平衡各俱乐部球队实力,增加比赛结果的不确定性,使比赛更具观赏性。运动员能否有效流动跟运动员流动的制度安排关系密切,合理的运动员流动制度安排能够有效促进运动员流动。因此,研究我国职业篮球运动员流动制度就显得尤为必要。我国职业篮球运动员流动存在不同的契约主体以及由他们所组成的不同层级委托代理关系,在信息不对称等情况下各层级代理人都有可能出