求解约束非线性规划的ABS算法软件

求解约束非线性规划的ＡＢＳ算法软件王锡禄，冯恩民，夏尊铨，张立卫（应用数学系）本算法是大连理工大学应用数学系与意大利Ｂｅｒｇａｍｏ大学ＡＢＳ算法合作组历经两年时间研究所得，为ＡＢＳ算法最新成果。参加人员意大利方面有著名数值优化专家Ｅ．Ｓｐｅｄｉｃａｔ...     

马蹄形非凸区域上计算Brouwer不动点

给出了马蹄形非凸区域上计算Brouwer不动点计算方法,以及马蹄形非凸区域上拟法锥的构造方法,证明了拟法锥条件成立,建立了组合同伦 方程,证明了同伦方程是收敛的、且收敛到Brouwer不动点。     

变分不等式和非扩张映射不动点问题的新算法

对于伪单调变分不等式和非扩张映射下的不动点问题,设计了一种新的投影收缩算法;并在较弱的条件下,得到了算法的全局收敛性.     

利用二次贝齐尔函数的一维优化算法

本文利用贝齐尔函数良好的保型性质,将它作为拟合函数,构造了一个一维优化算法。数值实验表明,对于高度非线性的目标函数,新算法具有很强的适应性,比同类算法更有效。     

三维摩擦接触问题的一种混合不动点算法

利用非光滑方程组理论与不动点算法相结合给出了三维摩擦接触问题的一种混合不动点算法,克服了在接触面上由于可能的滑动状态有无穷多个因而难以确定的难点。该法未引入任何人工变量,且简单易行,计算量小;数值结果也表明了算法的有效性。     

一类映象的不动点及耦合不动点定理

本文获得了局部凸拓扑向量空间中一类非紧非连续映象的不动点及耦合不动点定理,它们推广了最近许多作者的结果.     

约束优化距离函数算法的推广

距离函数算法是一种适用于求解凸规划的算法 ,本文对其作了推广 .用均值 -水平集代替原算法的中心点来分割可行域 ,使其能求解带非线性不等式约束的总体最优化问题 .首先证明了算法的收敛性 ;其次 ,在算法的具体实现中 ,对现有的均值 -水平集方法作了改进 ,当目标函数是多峰函数特别是具有多个总极值点时可以提高计算效率 ,并对迭代时投点的统计指标 (即接受点数量 )作了定量讨论 ,给出了投点密度条件 ;最后 ,用两个总体最优化算例验证了算法的有效性 .     

多目标不可微规划的最优性条件

本文利用Clarke广义Jacobi短阵的概念,研究了n维欧氏空间中几类多目标不可微规划,并得到相应的最优性条件和Kuhn-Tucker定理。在研究方法上,将目标函数和约束条件结合起来,作为一个整体统一处理,并采用了经典的罚函数方法。     

基于不动点算法的LLT去噪模型

利用凸分析理论建立关于图像去噪LLT模型的不动点方程, 并用不动点迭代得到关于该方程的数值解. 数值试验结果表明, 该方法比原来的数值方法速度更快、 去噪效果更好.     

约束非线性规划的一种算法及其收敛性

对既含等式又含不等式约束的非线性规划问题,构造出了一种算法,并证明了其全局和局部收敛性。     

g—非扩张型集值映象序列的公共不动点定理

提出一类非扩张型集值映象，研究了这类非扩张映象序列的公共不动点定理，本文所得的定理改进和推广了近期相关的重要结果。     

叠压缩型不动点迭代算法的收敛速度

本文给出了叠压缩型照不动点迭代算法的三种收敛速度，作为应用，给出了多元非线性方程解的存在性定理的一个推广。     

求解一类非线性规划问题的混合遗传算法

提出了一种求解目标函数和约束条件均二阶可导的非线性规划问题的混合计算智能算法．该算法是把一种浮点数编码遗传算法和约束变尺度法相结合提高求取全局解的速度和概率．在该算法中，选择、交叉和变异等遗传操作算子是以非线性规划问题的一个惩罚函数为求解对象，目的是把解引向全局解附近，为约束变尺度算子提供初值；而约束变尺度算子直接以原非线性规划问题为求解对象，以发挥其局部搜索能力强的优点，数值实验表明，混合算法是一种可靠、高效的全局优化算法．     

容许凝聚映象的不动点指数及运用

本文引入了不必为锥映象的所谓容许凝聚映象的概念,建立了这种映象的不动点指数,并讨论了它的计算问题.本文推广了传统的锥映象的不动点指数,推广了锥拉伸与锥压缩不动点定理,得到了有关固有值和固有元存在性的几个定理.     

关于推广Polak算法模型收敛性定理的改进

本文改进了 Polak 定理[1]的收敛性条件。     

一类非凸Brouwer不动点问题的同伦算法

一类非凸Ｂｒｏｕｗｅｒ不动点问题的同伦算法于波，林正华（吉林大学数学研究所，长春１３００２３）关键词不动点定理，构造性证明，同伦算法在７０年代，文［１，２］就提出了求Ｒ￣ｎ中有界闭凸集上连续可微自映射的不动点的同伦算法，这是非线性问题数值解法的突破性...     

非扩张映射不动点定理

非扩张映射不一定有不动点,只有对空间或映射附加适当的条件才能保证不动点存在.本文用拓扑度方法导出了非扩张映射的几个新的不动点定理.