求解非线性区间方程和极大极小问题的区间算法

来源 :国防科技大学 | 被引量 : 5次 | 上传用户:haiyunnihao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本学位论文在区间分析的基础上研究了非线性区间方程的求解问题和连续函数的minimax问题。论文首先介绍区间分析产生的背景,研究现状以及区间分析的基本理论,符号说明等,重点介绍了区间扩张理论和形式区间理论,为后文奠定基础。非线性区间方程求解在许多科学领域都是一个基础且关键的问题,如计算机图形学,机器人技术,控制理论等。非线性区间方程的求解大多被当作扰动问题处理,不能保证得到方程的可靠解。因此,论文研究了其中的连续非线性区间方程并提出了一种保证得到所有解的新算法。论文提出区间零点的概念,并通过分别求解区间零点的上、下界来得到区间零点。这与传统区间方法将区间当作一个整体有所不同。论文还基于区间斜率扩张理论建立了一系列定理来求解区间零点并保证算法的收敛性。论文通过对光滑区间方程和非光滑区间方程分别进行数值试验,验证了算法的可靠性和有效性。特别是对于非光滑区间方程,该算法是对此类问题的首次尝试。连续函数的minimax问题一类重要的数学规划问题,现实生活中有许多问题都能转化成连续的minimax问题。Minimax问题在Chebyshev近似,游戏理论,工程设计等领域有着广泛的应用。论文利用形式区间理论,基于分支定界的思想,提出了求解该问题的新算法。算法能得到函数的minimax值和所有的minimax点。论文还在形式区间理论的基础上建立了一系列定理来保证算法是可行且收敛的,也通过数值算例说明了这一点。论文最后对全文的工作进行了总结,并对将来的研究工作做了几点展望。
其他文献
双电子复合(DR)是等离子体中的一种基本的原子过程,对热等离子体中的电荷态分布有重要影响,双电子复合过程中所产生的双电子伴线已成为等离子体温度诊断的重要手段。有关双电子复合截面的精确计算对天体物理和聚变等离子体物理的研究都非常重要。本文利用相对论组态相互作用方法研究了高离化态离子的双激发态能级、自电离几率、和辐射衰变几率,在此基础上计算了双电子复合截面和速率系数,并分析了自电离几率、辐射衰变几率、
要控制在复杂环境下行走的机器人,需要调整其步长、行走速度、步态周期等各项步态参数,复杂的规划需求会带给机器人沉重的计算负荷。近年来,有学者提出了基于双生成函数的步态规划方法,其优点是在规划中可以方便地改变步态参数,同时有着较低的计算负荷。本文主要探究了双生成函数方法在四足机器人对角步态规划的可行性,最终实现控制机器人步态参数可调并能够稳定行走。首先,以猎豹为仿生对象,通过简化其骨骼结构得到四足机器
RNA二级结构预测在生物信息学研究中具有重要意义。含伪结的RNA二级结构预测是RNA研究中的热点和难点问题。研究人员已经从各个角度提出了多种预测方法。现有含伪结RNA二级结构预测算法的主要问题在于算法预测精度比较低、时间复杂度过高两个方面。本文针对这两个问题,分别从改进堆积协变信息模型和使用计算较简单的能量模型两个方面,对同源RNA序列的含伪结公共二级结构预测算法进行研究。本文提出的算法提高了含伪
Swap门是一个重要的两位量子门,在量子通信和量子计算中有着广泛的用途,因此有必要提出直接实现Swap门的有效方案,以减少在量子信息处理过程中实际量子逻辑门的数量,进而节约物理资源。量子纠缠是量子信息学最基本的资源,在量子隐形传态、量子密集编码、量子密钥分配等方面起着关键作用,因而纠缠态的制备引起人们不断的关注。本文着重研究了分别利用腔量子电动力学(QED)的非线性和线性系统来实现量子Swap门和
西新城村地处北京市昌平东北部,420户人家,有村民900余人,村民经济来源以种植为主。西新城村距离兴寿镇东二公里处,距北京约20公里,北邻近燕山山脉,据清《光绪昌平州志》记载,有东西新城之称,建于金章宗元年的双泉禅院元三年重建时改称"双泉寺",历经修复双泉寺已建成现在初具规模的寺院。
期刊
量子信息科学是量子物理学、计算机科学、经典信息论结合而成的新兴交叉学科,量子信息科学的核心在于利用量子力学的特性,对信息的载体量子比特进行操纵控制,以量子力学特有的方式进行信息的编码、存储和传递。量子纠缠是量子信息科学最基本的资源,一种新的多粒子特殊纠缠态—簇态备受人们关注。簇态量子计算,也称为单向量子计算,由Raussendorf和Briegel于2001年提出,计算的物理资源就是初始制备的多量
利用ns时间分辨的高速相机开展强流电子束阴极光学诊断研究,是深入理解阴极爆炸发射过程的一种重要途径。开展光学诊断的前提是保证相机和强流电子束加速器在ns时间尺度保持同步。因而,解决相机的同步触发问题具有重要意义。本文在对相机工作状态和加速器工作时序特性分析的基础上,提出了实现相机同步触发的电延时和光延时两种方案。结合教研室实际情况,构建了基于电延时方案的阴极光学诊断平台,研制了相机的同步触发器,并
超强激光脉冲技术的迅猛发展,极大的促进了人类对于激光等离子体物理的研究。本文围绕超强激光与低密度等离子体相互作用中的一些重要问题—超强激光在低密度等离子体中的传播和尾波场加速中电子注入与捕获进行了二维粒子模拟研究。本文的研究工作是借助于2D3V粒子模拟程序PLASIM来开展的。首先根据课题研究的需要,从Berenger完全匹配层吸收边界的基本思想出发,导出了高斯制电磁场方程所对应的完全匹配层控制方
生命科学的迅猛发展导致了生物医学文献的指数级增长,随着信息抽取技术日益成熟,对生物医学文献信息抽取技术的研究越来越具有现实意义,而生物实体关系抽取正是其中最重要的一环。生物实体关系抽取技术不仅本身具有重要的应用价值,而且是生物实体关系数据库自动更新的有效手段,是构建生物实体知识网络的必要前提,同时对生物实体关系预测和新药研制也具有不可替代的作用。生物实体关系抽取已经成为当前的一个研究热点,但是关系
算子方程的求解是数学理论和工程应用中最常见的问题之一,利用投影逼近法求解算子方程是一种常见的方法.将再生核应用在算子方程的投影解法中,可以得到很好的结果.本文主要是在连续再生核Hilbert空间上阐述了这种再生核投影法,具体内容包括以下三个部分.一是利用再生核投影法得到连续再生核Hilbert空间线性有界算子方程解析解和数值解的形式,这部分的工作包括:拓展了再生核投影法的应用空间;给出了利用再生核