渐进迭代逼近方法分析及其推广

来源 :浙江大学 | 被引量 : 0次 | 上传用户:liqiang20010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
拟合方法广泛应用于计算机辅助几何设计(CAGD)和计算机图形(CG)等领域,而最近一类新的拟合方法(Progressive Iterative Approximation,PIA)以其几何直观、无需求解线性方程组、数值计算稳定等优良的性质,而备受关注.本文将围绕着这一课题,从以下三方面:数值计算效率分析、拟合误差估计分析、推广PIA方法的应用范围,开展了若干的研究,并取得了以下创新成果:  1.基于矩阵的幂级数展开,推导了渐进迭代逼近方法和代数插值方法的等价性.在此基础上,针对PIA方法中因病态矩阵而导致收敛速度过慢的问题,通过矩阵分解来优化迭代矩阵的谱半径,以此来加速PIA方法收敛速度,并且探讨了参数化对PIA方法计算效率不确定性影响的问题,并指出向心加速参数是比较好的选择.  2.基于L2-矩阵范数,分析了PIA方法的拟合误差.利用PIA方法的迭代格式,给出了PIA逼近曲线的矩阵迭代表达式,再基于矩阵分解,推导了PIA方法的拟合误差估计公式.与以前的研究相比,本文的误差估计更精细完全,并且是一后验估计,所以在理论上进一步完善了该方法.由此,进一步推导了迭代次数预估公式.此外,根据推导的拟合误差估计公式,给出了PIA方法若干理论和实际应用,并且进一步分析了PIA方法数学模型的收敛性和收敛速度.  3.以前的研究主要局限于NTP基,本文通过矩阵QR分解,引入变换矩阵,提出了一类新的PIA迭代格式(EPIA),而新的迭代格式可以统一经典的PIA迭代格式、LPIA迭代格式和WPIA迭代格式,并且新的迭代格式不仅适用于NTP基,而且可以应用于任意的非NTP基.在统一的迭代格式下,当EPIA迭代格式应用于NTP基时,将非常有效地加速PIA收敛速度,而应用于非NTP基时,对任意的参数它的收敛性都可以得到保证,且独立于参数的选取.
其他文献
网络上的耦合控制系统在很多领域中都有着广泛的应用,比如人工智能、神经网络、工程控制、自然科学等。因此,关于网络耦合控制系统的一些问题在最近的几十年来受到了越来越多的
正则坐标是通过坐标变换得到的,该坐标变换将单参数Lie群变为了平移群,这一性质常被用来求微分方程的解。在解方程的时候,通过合理选取正则坐标不但可以使微分方程达到降阶的目
目标跟踪技术是当前计算机视觉和图像处理领域的研究热点,广泛应用于军事、民用等领域,在精确制导、侦察预警、智能交通、医疗影像等方向上,目标跟踪技术提供着巨大的支持。目标跟踪是随着视频序列中场景的变化而对某一特定物体的状态进行估计的过程,该物体即为跟踪目标。由于实际问题中跟踪场景的复杂性,目标跟踪仍面临着诸多挑战。本文针对目标跟踪领域中最流行的相关滤波方法,基于连续相关滤波进行了改进。通过观察发现,训
学位
摘 要:档案管理工作对单位基本管理工作起着至关重要的作用。做好档案管理工作目的是吸收和借鉴优秀的档案管理工作研究成果,不断适应档案管理工作的新形势,指导单位档案管理工作,达到逐步培养档案管理工作人员的历史责任感和使命感,进而激发档案管理工作人员的工作热情,以供参考。  关键词:档案管理 问题 信息一体化  一、新时期档案管理体制、模式的建构背景  随着数字化、网络化的不断深入,档案本身也发生了转变
近年来,保险公司的险种产品日益增加,随之而来的风险也逐渐增加。于是保险公司选择对赔款进行再保险来减少面临大赔案的可能性,但是需要支付一定的再保险保费,另一方面,保险公司对
随着自然科学和工程技术中许多非线性问题的不断出现,Sobolev空间表现出了其应用范围的局限性。例如,对一类具有变指数增长性条件的非线性问题的研究。具有变指数增长性条件
DNA计算技术是现代科学界一个新的研究范畴,它主要是以DNA作为计算工具,巧妙的利用DNA计算的强大并行能力,成功而方便地解决了诸如最小支撑树、最大Clique等NP难题。DNA计算