求解一类双层规划问题的邻近梯度算法

非光滑双层规划问题来源于具有广泛应用的经济学、工程学和自然科学等领域。邻近梯度法是一类求解非光滑优化问题的有效算法。当目标函数具有某些特殊结构,特别是当具有某些解析形式的邻近算子时,邻近梯度法是求解非光滑优化问题的高效算法之一。在本文中,首先以凸分析、变分分析与非光滑优化等理论为基础,其次应用参数极小化技术,将具有某些特殊结构的非光滑双层规划问题转化为单层优化问题,最后应用邻近梯度法逐次求解,并建立算法的收敛性分析。     

求解互补约束优化问题的一类光滑化算法

互补约束优化问题(mathematical program with complementarity constraints,简记MPCC)是一类重要的平衡约束优化问题.此类问题具有十分广泛的应用.采用光滑化策略,用一类几乎处处光滑函数替代互补约束,从而将MPCC转化为一系列非线性规划问题(nonlinear programming,简记NLP).给出迭代算法并对Mac MPEC数据库中的一些问题测试了算法的有效性.     

求解非线性约束优化问题的一个数值延拓算法

1　IntroductionThenonlinearconstrainedoptimizationproblemisaveryimportantmathematicalprogrammingprob lem .Ithasbeenstudiedextensively ,andmanyalgo rithmsforsolvingthis problemhasbeen pro posed[1,2 ] .Mostalgorithmsforsolvingthenonlinearcon strainedoptimization problemislocallyconvergent ,suchastheNewtonmethod ,theBFGSmethodandtheSQPmethod ,etc .Toovercomethisdrawback ,manyextendediterativemethodshavebeendevel oped .Forexample ,theNewtonmethodincorporatedwiththelinesearch[1] andhomotopymeth…     

求解一般非线性约束优化问题的多维滤子信赖域方法

由于滤子方法具有良好的数值结果,所以近年来该方法已应用于各种优化问题的求解中．基于滤子方法的有效性和信赖域技巧的强适性,本文提出了1个多维的滤子信赖域方法,该方法在一定程度上避免了Marotos效应．     

求解约束全局优化问题的一类新的填充函数

求解全局优化问题的填充函数法的关键之一在于构造一个称为填充函数的辅助函数,文章提出了一类新的求解不等式约束的连续全局优化问题的填充函数,讨论了其填充性质. 为进一步设计求解算法提供理论基础.     

一类复变量优化问题的次梯度投影算法

利用CR微分理论,提出求解一类线性等式约束的复变量非光滑凸优化问题的复值次梯度投影算法（CSPM）,该算法能完全基于复域上运行。在较弱的条件下证明了算法的全局收敛性,数值实验进一步表明了CSPM的可行性和有效性,该算法尤其适合大规模优化问题的求解。     

非凸函数束方法模型构造及其对偶问题

对于非光滑凸优化问题,迫近束方法展示出较高的有效性,我们试图通过改变相应的参数将其推广至非凸非精确优化问题中.我们给出求解一类已知目标函数近似值的非凸非光滑优化问题的迫近束方法,利用函数的近似信息构造一种切平面模型,给出的参数选取方式不仅可以保证线性化误差非负,还可以通过求解惩罚子问题得到下一个迭代点.此外,我们还研究了惩罚子问题的对偶问题,讨论了惩罚子问题解的表达形式及相应次微分的归属关系.     

线性规划问题的四种求解方法

线性规划问题是现实生活中一类重要的应用问题，它常用来研究物资调运、生产安排、下料等工作的资源优化配制问题，寻求线性规划问题的最优解具有十分重要的现实意义．现介绍几种求解线性规划问题的最优解的策略。     

一个求解不可微凸优化的新算法

该文结合文献[1]Chen和Fukushima的邻近点拟牛顿方法和过滤集技术,给出了一个求解不可微凸优化问题的新算法.与Chen和Fukushima的方法不同,新算法不用线搜索,而是用过滤集构造接受准则,并借助于过滤集技术,证明了算法的整体收敛性.     

一类特殊线性规划问题的求解方法

本文对约束条件中不含等式 ,且无现成可行基及对偶可行基这种类型的线性规划问题给出了一种简便的求解方法     

一类比式问题的求解算法

对一类的线性比式和问题（P）提出了一确定性全局优化算法。利用等价问题和新的线性化技术给出了问题（P）的松弛线性规划（RLP），通过对RLP可行域的细分以及一系列RLP的求解过程，提出了分枝定界算法收敛到问题（P）的全局最优解，最终数值实验表明了提出方法的可行性。     

一类非对称单调变分不等式的自适应交替方向法

对一类非对称变分不等式问题提出了一类自适应交替方向法,研究了迭代序列的若干性质,并证明了算法的收敛性。     

非对称变分不等式的另一类非精确交替方向法

对一类非对称变分不等式问题提出了另一类非精确交替方向法，对其中一个子问题(线性变分不等式)的计算仅需要达到一个相对的精度，我们研究了迭代序列的若干性质，并证明了算法的收敛性。     

一个改进的求解无约束minimax问题的SQP方法

为了解决求解无约束极大极小(minimax)问题,采用模松弛序列二次规划(SQP)算法思想,结合积极集精确识别技术,建立了一个不需假设矩阵正定性的扰动SQP算法。在较弱的条件下,算法具有全局收敛性,初步的数值试验显示算法是有效的。     

一类多乘积问题的求解算法

对一类多乘积问题提出一优化算法。利用分段线性化技术将原问题转化为一个容易求解的线性规划问题,并利用现有的软件进行求解。数值实验表明本文方法是可行的。     

物理化学解题方法研究

总结了一些物理化学习题的解题方法,并运用典型例题说明这些方法的使用.     

一种广义矩问题的求解方法

分析了随机最优化领域中广义矩问题及其对偶问题的关系，从而提出了广义矩问题的一种新的求解方法．     

浅析求和问题的解题思想方法

数学解题思想就是对数学形式的认识,这是变换形式的全过程,方法就是变形.解决求和问题的思想方法需要从不同角度去思考,如:巧用化归思想求和、巧借数表求和、巧用分类讨论思想求和、作差分求和.     

求解一类Riccati-Bessel方程边值问题的新方法

针对Riccati-Bessel方程一类边值问题进行求解,获得了解式的相似核函数和相似结构,通过进一步分析,发现求解该类边值问题可先利用Riccati-Bessel方程的两个线性无关解构造引解函数,再结合右边值条件的系数组装得到相似核函数;通过相似核函数和左边值条件的系数组装就可以得到Riccati-Bessel方程边值问题的解,由此提出了解决该类Riccati-Bessel方程边值问题的一种新思路——相似构造.