广义信赖域子问题的二阶锥重组技术

二次约束优化问题在非线性规划的研究中处于基础性地位,而广义信赖域子问题是二次约束优化问题中的一类非常重要并且应用广泛的问题.对于非凸的广义信赖域子问题来说,如果它与它的拉格朗日对偶问题之间存在着正的对偶间隙,那么该问题的全局最优解的求解就会变得困难起来.近年来,二阶锥重组技术在缩小和消除广义信赖域子问题的对偶间隙上取得了一系列重要成果,将对这些重要的结果进行回顾并对未来给出展望.     

解无约束最优化问题的一个非单调BFGS信赖域算法

在文[19]的基础上，给出了一个解无约束最优化问题的非单调BFGS校正的信赖域算法，此算法具有较好的性质，所给的BFGS校正的具有二次约束的信赖域子问题总保证是严格凸二次规划，在适当的条件下此算法具有全局收敛性和Q-二次收敛性。     

基于序列二次规划-过滤器法的最优潮流研究

针对约束条件苛刻时,单独采用内点法求解最优潮流(optimal power flow,OPF)可能不收敛的问题,本文提出一种新方法--SQP-Filter算法求解最优潮流问题.该方法在序列二次规划的基础上.引入过滤器技术作为判断是否接受迭代点的标准.在求解OPF同题时,首先将OPF模型转换为二次规划子模型并求解,得到试探步,由信赖域决定步长,采用过滤器决定是否接受新的迭代点.IEEE-300节点等4个标准系统和一个实际系统的仿真计算表明:本文所提出的算法计算结果与现代内点法解OPF问题的结果一致,在约束条件苛刻时,本文所提出的算法具有更好的收敛性.     

伪牛顿信赖域算法及其收敛性

本文提出了一类新的求解无约束最优化问题的信赖域算法.新算法将Goldstein线搜索技术与信赖域方法相结合,并通过伪Newdon-δ族校正公式计算信赖域子问题中的Bk,使算法不仅不需重解子问题,而且每步迭代都满足弱拟牛顿方程,保证了目标函数的近似Hesse阵Bk的正定性.在适当的条件下,证明了此算法的全局收敛性和Q-二...     

下层为二次规划的双层规划两阶段算法

分析下层为强凸二次规划的双层规划的特殊性质,得到两点结论:若利用下层问题的KKT条件将其化归为线性互补问题(LCP),可结合LCP的互补旋转算法进一步求解原双层规划;若以线性—二次双层规划为子问题构造信赖域算法,得到的子问题的解在原问题的诱导域中。基于以上两点设计出了两阶段算法,在第一阶段,利用LCP互补旋转算法迅速到达一诱导域极点,在第二阶段,利用信赖域算法收敛到局部极小点。收敛性分析和算例表明,此算法简捷且具有较好的收敛性。     

连续时间周期化的NURBS曲线插补及其速度规划

根据机床动力学性能,提前预测NURBS曲线插补时的速度极小值点,以这些点为基准将曲线分段,同时估算每条子曲线的长度.利用捷度阶跃式7段S型加减速规律对每条子曲线进行连续时间域下的速度规划,以插补总时间周期化为原则对连续时间域下的加减速各阶段运行时间做周期化离散处理.为了减小子曲线间衔接速度的波动,提出连续时间域运行时间重新规划的方法.为了减小NURBS曲线实时插补时的速度波动率,提出利用反向二次插补法进行实时插补计算,该方法不需要迭代计算且计算精度较高.仿真实验结果表明,连续时间域重新规划和周期化离散处理方法能够实现捷度满足机床性能要求的S型加减速速度规划,且实时插补阶段的速度波动率能够达到10-6级.     

解无约束优化问题的一个新的非单调信赖域算法

在传统信赖域方法的基础上,提出了求解无约束最优化问题的一个新的带非单调线搜索的信赖域算法.该算法采用非单调Wolfe线搜索技术获得迭代步长,新算法在每一迭代步只需求解一次信赖域子问题,克服了每次迭代求解信赖域子问题时计算量较大的缺点.在一定条件下,证明了算法的全局收敛性.数值实验结果表明该算法是有效的.     

解无约束最优化问题的一个非单调BFGS信赖域算法

在文[19]的基础上,给出了一个解无约束最优化问题的非单调BFGS校正的信赖域算法.此算法具有较好的性质,所给的BFGS校正的具有二次约束的信赖域子问题总保证是严格凸二次规划.在适当的条件下此算法具有全局收敛性和Q 二次收敛性.     

关于二次子问题的解

信赖域方法是非线性规划中一类十分重要的方法,而信赖域方法都需要求解信赖域子问题.目前常用且易于实现的子问题有二种,在讨论算法的收敛时,总是假定这二种方法求出的子问题满足充分下降性条件.本文给出了这二种子问题的解的关系.     

关于二次子问题的解

信赖域方法是非线性规划中一类十分重要的方法,而信赖域方法都需要求解信赖域子问题。目前常用且易于实现的子问题有二种,在讨论算法的收敛时,总是假定这二种方法求出的子问题满足充分下降性条件。本文给出了这二种子问题的解的关系。     

凸二次参数规划的逆规划及其等价形式

主要讨论了经济中常用的凸二次参数规划的逆问题、相关逆规划的等价性，并给出一定条件下的凸二次参数规划的逆规划就是一个线性规划，从而其相应的算法问题得到了解决．     

不确定优化问题的研究动向

讨论了不确定优化问题的研究方法，综述了随机规划、模糊优化和区间优化这三类不确定优化问题的主要研究算法、优缺点，提出了进一步研究的发展方向。     

程序设计语言分类探讨

从4个角度对种类繁多的程序设计语言进行了分类，并对不同类型的程序设计语言的特点、应用和现状作了探讨，尤其对按程序设计范型分类的各种语言作了较详细的阐述。对读者全面了解、认识和选择最佳程序设计语言提供了一定的帮助。     

多目标线性规划两种解法的比较

目标规划和模糊规划是求解多目标线性规划问题的两种方法,其基本思想都是将多目标问题转化为单目标规划.本文阐明了两者的相似处以及如何将两者互相转换,并且将它们结合起来,提出了新的模型.     

一类复合系统稳定性分析

考虑一类复合系统的稳定性问题，得到类似于线性规划的结果。     

计算机编程思想分析

介绍了当前编程界最流行的二种编程思想,阐述了它们各自的性质以及特点。同时从综合角度对两者进行对比分析,并指出它们之间的区别与联系。     

C语言目标代码质量研究

根据 C 编译程序的机制,本文以若干翻译实例证明并非所有 C 语言的目标代都是高质量的,只有那些通晓用抽象和具体(硬件)方式描述问题的程序员才可望获得高质量的目标代码。     

非结构化程序到结构化程序的转化

通过对非结构化程序与结构化程序的比较，讨论了结构化程序的优良特点，并归纳总结了三种非结构化程序到结构化和转化方法。     

双层多目标规划有效解的二阶最优性条件

在双层多目标规划的一阶最优性条件的基础上,给出了双层多目标规划问题的二阶最优性条件。