整体最小二乘和KKT系统

来源 :中国海洋大学 | 被引量 : 9次 | 上传用户:zyf853
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
这篇学位论文有两部分内容。首先,我们介绍第一个工作,TLS问题可解性研究。1980年Golub和Van Loan提出TLS问题,并且给出了了求解TLS问题的第一个数值稳定的算法。Van Huffel和Vandewalle的著作总结了直到1991年取得的重要理论结果和数值方法。书中有个基本观点特别提及:那里用LS,那里就用TLS;在一些典型应用中,用TLS比用LS可以使参数估计精度平均提高10-15在1980年,Golub和Van Loan提出TLS问题时,他们同时也给出了在Frobenius范数下可解性的一个充分条件,但是没有讨论充分必要条件以及其它范数的情形,这导致了一定的局限性,为研究数值算法和其他形式的TLS问题带来了一定的束缚。后继的相关的TLS问题的研究往往均以此作为基础来进行。在可解性方面的工作,需要提到的是刘新国和黄开斌的工作,前者给出了在Frobenius范数下TLS问题可解的充分必要条件;而后者与颜世健给出了在谱范数下可解的充分必要条件。本论文的第一个工作是在充分了解一般酉不变范数的性质的前提下给出了了TLS问题在一般的酉不变范数下可解的充分必要条件,从而在更大范围中解决了可解性问题。在文中,对于一般酉不变范数,我们给出了它的一种分类方法,从而能够更加充分地认识一般地酉不变范数。顺便的,我们还讨论了LS和TLS的相关地几何问题。解决的过程和充分必要条件的结论能够提高我们对TLS问题本质的认识,从而为算法的改进和其它相关的TLS问题的研究提供理论上的帮助。下面我们介绍第二部分的工作,即KKT系统的研究。Stokes问题的混合有限元方法离散导出了KKT系统,由于Stokes方程是流体力学的基本方程,因而其研究成果在物理海洋科学中有广泛的应用背景。在数值代数中,向后误差和条件数是两个基本概念。前者刻画了算法的稳定性,后者则反映解关于数据扰动的敏感性。二者相结合,按照Higham的观点,在一阶近似下,有计算解的误差(近似小于等于)条件数向后误差。对于结构问题,发展保结构算法有两方面的考虑。其一,数学结构一般是物理机制的反映,数学上保结构等同于遵从物理要求;其二,充分地利用结构有可能使求解效率更高。对应于保结构算法,相应地有结构敏度分析。即,对于保结构算法的计算结果分析,相应的有计算解的误差(近似小于等于)结构条件数结构向后误差。本文主要研究了KKT系统的结构条件数,而且对于一类特殊的KKT系统,研究了它的结构敏度方面的问题。Higham和Higham 1992年定义了结构条件数和结构向后误差,并对一些重要的线性结构研究了结构向后误差。Rump于2004年对一些重要而常见的结构系统比较了条件数与结构条件数。然而,Higham和Rump没有讨论KKT系统,他们讨论的主要是单结构系统。我们对KKT系统的条件数与结构条件数做了定量和定性两方面的比较,我们对Rump的研究结构条件数的几乎所有工具都应用在KKT系统上,比较了它们的优点和不足,得不到满意的结论。我们采取的主要研究思路是引入子条件数,建立Byers型不等式,改进Rump的技术,写出KKT矩阵的逆矩阵形式,然后进行比较。首先利用单参数展开方法建立了Byers型不等式,然后讨论结构条件数与条件数的定性比较。结果表明,在极端情形,条件数与结构条件数之比可以任意大。对于一般的线性结构,我们还给出了求逆结构条件数和到结构不可逆阵的距离之间的关系。从计算流体力学角度看,KKT系统中右上角矩阵M一般是半正定的,有时直接给出的是它的因子F,所以我们研究F。对于这一类的KKT系统,定义了偏条件数,给出了最优向后误差的分析,相应的结构条件数和一些扰动界。
其他文献
你刊1979年第1期发表的沈自尹医师的一张治疗百日咳处方,重复20多例,均获良效笔者曾采用你刊1979年第1期发表的沈自尹医师的一张治百日咳处方(组成:黄精、百部、射干、天冬、麦冬、枳实、紫菀、百合、甘草),治疗久咳患者20多例,均收到截断的疗效。如:何××,男,46岁,1981年5月3日就诊。患者咳嗽一、二个月,干咳少痰,夜间尤剧,曾服西药及多种止咳糖浆,效差。给予上方三剂。5月11日来
期刊
龙须菜是大型海藻中进行遗传学研究的理想材料,同时又具有重要的商业价值,在我国年产干量超过10万吨。藻体可用于琼胶提取或作为鲍鱼的饵料,另外龙须菜还表现了改善富营养海洋生态环境的功能。到目前为止,有关新品种的筛选、碳汇评估、转录组和基因组等方面的研究信息,在其它藻类中已有大量的报导,然而在龙须菜中上述信息的研究仍是很有限的。对于新品种筛选,快速完成室内生活史无疑是加速育种进程的有效途径。为了确定龙须
随着海洋石油开发逐渐从近海向深水发展,一些用于深水开发的海洋采油平台成为研究的热点,Spar平台是20世纪末才被实际应用到海洋石油开发中的,是较为年轻的一种平台,具有良好的稳定性,便利性,经济性,因此具有广阔的应用前景。而Spar平台在一定来流作用下会发生由于尾流涡旋脱落引起的涡激运动,对立管以及锚泊系统的疲劳寿命有着严重影响,因此,对Spar平台的涡激运动特性进行研究有着重要意义。目前对Spar
蛋白质感染因子(proteinaceous infectious agents, Prions)一般指感染因子蛋白(Prion Protein, PrP)的凝聚体。它是一类能引起传染性海绵样脑病(TSE),并且本质是蛋白质的致病因子。Prions蛋白不仅物种分布广泛,而且它的种类众多。迄今已经在多种哺乳动物中发现蛋白质感染因子,在鱼类中也发现编码Prions蛋白的基因。但鱼类是否具有PrP,鱼类是
合成孔径激光雷达(SAL)是一种主动式有源成像传感器,由于其工作频率远高于微波,因此与传统的微波合成孔径雷达(SAR)相比,对于相对运动速度相同的目标可以产生更大的多普勒频移,不仅克服了普通激光雷达波束窄、搜索目标困难等缺点,而且能提供比SAR更高的方位分辨率及更短的成像时间,并具有对特定区域目标精确成像的能力。但是,在成像质量提高的同时,由于工作频率很高,SAL在成像的过程中对于大气环境中的湍流
扣囊复膜酵母菌(Saccharomycopsis fibuligera)是子囊菌属的一个种,它可以利用淀粉积累海藻糖,并能分泌大量的淀粉酶、酸性蛋白酶、β-葡糖苷酶和其它酶。所以扣囊复膜酵母在发酵行业、医药行业和生物能源工业有着巨大的潜在应用价值,但是人们对它的生理遗传系统了解得还很少。本实验室最近几年对高产海藻糖的扣囊复膜酵母A11菌株进行了大量研究,获得许多重要结果。由于酸性蛋白酶在酸性条件下
文昌鱼,头索动物,长久以来一直被认为是现存的与脊椎动物进化关系最接近的无脊椎动物,是众所周知的被广泛用来比较种间基因组研究,发育的同源性分析和比较免疫学调查的模式生物。甲状腺激素/胰岛素样生长因子信号途径已确定在所有脊椎动物中都是存在的,但是它的进化起源我们依然不清楚。在过去众多的研究中,已经证明了文昌鱼中存在类甲状腺(内柱)和类肝脏(肝盲囊)的组织,也证明了文昌鱼中存在与脊椎动物类似的甲状腺-肝
暹罗克鲁维酵母(Kluyveromyces siamensis)HN12-1是一株从红树林生态系统中分离的嗜杀酵母,可以分泌嗜杀因子,对梭子蟹“乳化病”的病原菌尾丝梅奇酵母(Metschnikowia bicuspidata) WCY菌株具有杀灭作用。HN12-1菌株产嗜杀因子的最适条件为25℃条件下,在含有0.5%NaCl的YPD培养基(pH4.0)中培养。通过离心、沉淀、凝胶过滤层析、DEAE
以香港细首纽虫、扁额细首纽虫和Cephalothrix cf. filiformis为实验动物,研究了细首纽虫的胚胎及幼虫发育,温度、光照、去头、褪黑激素等对细首纽虫性腺发育的影响等。主要研究结果如下:1.温度和光照对香港细首纽虫Cephalothrix hongkongiensis性腺发育的影响对不同温度(4℃,6℃,8℃,12℃,16℃,24℃和28℃)和不同光照(24D:0L,18D:6L,
由于海洋在上垫面加热和冷却,因此虽然海洋在上表面吸收很多热量,但并不能把这些热量有效的转化为机械能。为了维持准平衡态的大洋环流,需要外来机械能源来平衡摩擦和耗散所损失的能量。风和潮汐是最主要的机械能源。但到目前为止仍有一些机械能源不清楚,如热带气旋。热带气旋是中低纬度大气系统中很重要的成分,由于我们通常所用的风应力资料(如NCEP/NCAR)分辨率比较低,像热带气旋这种强烈的非线性事件都被平滑掉了