求解非凸函数极小的非单调线性搜索的修正Broyden算法

提出了一类求解非凸函数极小的修正Broyden算法,并在较弱条件下,即假设目标函数二阶连续可微,其梯度满足Lipschitz条件,采用非单调Wolfe线性搜索确定步长,证明了所提出的修正Broyden算法的全局收敛性。     

用分解矩阵形式表达的Broyden族校正公式

在Broyden凸族建立了Hesse近似矩阵关于目标函数梯度向量等内积分解矩阵的校正公式,从而把由校正矩阵的等内积分解矩阵确定搜索方向的DFP和BFGS算法推广到Broyden凸族．     

一类求解无约束优化的自适应拟牛顿型信赖域算法

提出一类求解无约束优化的自适应拟牛顿型信赖域算法,信赖域半径更新准则采用由L-函数给出的一类自适应更新准则,当前迭代点处的目标函数的二阶海森矩阵用某种拟牛顿型公式近似。在一定假设的条件下,算法具有传统信赖域算法的全局收敛性质。数值实验表明,对于求解无约束优化问题算法是有效的。     

一类具有全局收敛性质的共轭梯度法

非线性共轭梯度法由于其迭代简单和储存量小,且搜索方向不需要满足正割条件,在求解大规模无约束优化问题时占据及其重要的地位.提出了一类新的共轭梯度法,其搜索方向是目标函数的下降方向.若假设目标函数连续可微且梯度满足Lipschitz条件,线性搜索满足Wolfe原则,讨论了所设计算法的全局收敛性.     

时变不确定多时滞连续系统的最优保成本控制

针对一类同时具有状态多时滞和输入多时滞的时变不确定连续多时滞系统,研究保成本状态反馈控制器的设计.假定其中的时变不确定性项是范数有界的,但不需要满足匹配条件,通过构造改造的Lyapunov函数和线性矩阵不等式(LMI)方法,给出系统满足保性能指标的一个充分条件,仅通过求解一个相应的线性矩阵不等式,就可得到保性能控制器使得闭环系统的一个保成本函数对所有允许的不确定参数有上界.通过求解凸优化问题得到最优保性能控制器,最后用数值例子说明该方法的有效性.     

一类线性切换系统的非脆弱控制器设计方法

研究一类线性切换系统的非脆弱控制器的设计问题。分别考虑当系统的控制器增益存在加性摄动和乘性摄动时，利用公共Lyapunov函数法给出切换闭环系统混杂状态反馈控制器存在的条件，并通过变量替换和Schur补引理将非脆弱控制器的设计问题转换为线性矩阵不等式(LMI)的求解问题。通过仿真证实所提方法的有效性。     

求解大规模非光滑优化问题的一种修正Hestenes-Stiefel共轭梯度算法

利用Moreau-Yosida正则化技术和非单调线搜索技术,设计了一种针对大规模非光滑优化问题的修正Hestenes-Stiefel共轭梯度算法.该算法的搜索方向不仅自动满足充分下降条件,而且属于信赖域.在适当条件下,新算法全局收敛.初步的数值实验也表明新算法对于求解大规模非光滑无约束凸优化问题是有效的.     

EAOR投影迭代算法求解一类对称双正型线性互补问题

研究求解一类对称双正型的线性互补问题的EAOR迭代算法．证明了由此算法产生的迭代序列的聚点是线性互补问题的解．并且，当互补问题中的矩阵为对称双正加阵或严格对称双正阵时，算法产生的迭代序列存在子序列收敛到互补问题的解．而当矩阵为非退化对称双正加阵时，该序列收敛．     

机械灰色非线性优化的理论及其应用

探讨了含有灰参数的机械非线性优化理论与求解方法，通过引入灰数的概念，建立了机械优化设计中广义不确定性的灰凸集、灰凸规划的初步理论，提出了拓广的Kuhn-Tucker定理，得到了机械工程中一类含有灰色线性约束的灰色非线性优化模型的直接求解法，即将原非线性优化分解为等价的2个确定性边界模型直接求解。这不仅为机械优化设计提供了有效的手段，而且建立了确定性优化和非确定性优化的联系。最后通过含有灰系数线性约束与非线性目标函数的优化问题，说明机械灰色优化设计的直接求解方法研究的意义和实用性。     

线性支持向量分类机优化问题解的二阶充分条件

优化问题的二阶充分条件是研究灵敏度分析的基础,支持向量机是数据挖掘的新方法。针对线性支持向量分类机优化问题,研究了其解的二阶充分条件,给出了二阶充分条件成立的假设条件。研究表明,该假设条件很弱,用支持向量机算法求解实际问题时,通常假定这一条件成立,特别地,对线性可分支持向量分类机优化问题,其解一定满足这一条件,满足二阶充分条件成为当然成立的事实。     

保守修正BFGS算法及全局收敛性

基于新拟牛顿方程,提出一类保守修正BFGS算法.该算法的特点是：即使当目标函数是非凸函数时,该算法仍然是全局收敛的.在适当的条件下,该算法具有局部超线性收敛性.初步的数值实验表明,该算法是有效的.     

Broyden族校正公式的另一种推导方法

给出了Broyden族校正公式的另一种推导方法,从另一角度表现了Broyden族各校正公式之间的关系,证明了Hoshino校正公式是Broyden凸族中唯一自对偶校正公式.     

多目标数学规划在小流域治理规划应用中的几个问题探讨

本文以宁夏西吉县黄家二岔小流域治理的资料为基础,对小流域治理规划中应用多目标数学规划方法时遇到的权系数确定、量纲处理、目标函数归一化等问题进行了探讨,提出了解决上述问题的方法.     

一类非单调三参数共轭梯度算法研究

虽然求解无约束优化问题共轭梯度方法的算法程序便于计算机上实现,但难于建立算法的全局收敛性理论.为弥补其不足,研究了一类新的共轭梯度算法.该算法搜索方向的构造中引入了3个参数,且通过合适地选取这些参数保证了所得搜索方向不依赖于线搜索技术,是目标函数的恒充分下降方向.以此为基础,提出了一种求解无约束优化问题的非单调三参数共轭梯度法,并在一定的假设条件下建立了算法的全局收敛性理论.数值实验进一步验证了这种算法比同类算法更有效.     

关于用Broyden方法解线性方程组终止性的讨论

Ｄ．Ｐ．Ｏ′Ｌｅａｒｙ在一定条件下证明了Ｂｒｏｙｄｅｎ方法在求解ｎ维线性方程线对至多２ｎ步终止，又指出当该条件不成立时终止将提前发生，本文中的后者证明了既存在的提前终止的情况，也存在着恰好２ｎ步终止的情况。     

基于蚁群算法的配电网络重构模型及其应用

采用一种可用于求解一般形式的非凸、非线性约束优化问题的蚁群算法,以求解配电网络重构问题。该算法运用了正反馈、分布式计算和贪婪式启发搜索,不依赖于各种初始参数,不易陷于局部最优。通过算例分析表明,与现有各种方法相比,该算法具有适应性好、计算效率高、优化效果好的优点。     

用动态规划方法探讨油松人工林最适密度

本文采用Richards函数的修正式拟合林分直径生长,并考虑间伐引起的林分直径非生长性增长,将林分平均直径和每公顷株数作为状态变量,将林分价值作为指标函数,建立了离散确定性动态规划模型,求出了油松(Pinus tabulaeformis)人工林各地位级不同年龄、不同初始状态的林分最适经营密度。     

非一致强制的次二次Hamilton系统的周期解

用临界点理论中的极小极大方法得到了非凸、非强制、无界、次二次Hamilton系统周期解的几个存在性定理。