• 不 限
  • 期刊论文
  • 硕博论文
  • 会议论文
  • 报 纸
  • 英文论文
  2. 您的位置
  3. 首页
  4. 会议论文
  5. 一类广义分式规划的共轭对偶问题

一类广义分式规划的共轭对偶问题

来源 :中国运筹学会第九届学术交流会 | 被引量 : 0次 | 上传用户：rstkjs123
【摘 要】
：
广义分式规划问题是求有限个比率最大值函数的最小值问题,这种规划问题通常是非凸的,因而难以求解.本文考虑一种特殊情况,即比率是二次函数与凹函数之商.利用Fenchel-Rockafe
【作 者】
：
刘三明 
【机 构】
：
上海电机学院数理系,上海200240
【出 处】
：
中国运筹学会第九届学术交流会
【发表日期】
：
2008年10期
【关键词】
：
广义分式规划 共轭对偶 最优性条件 凸性 最小值 
下载到本地 , 更方便阅读
下载此文 赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
广义分式规划问题是求有限个比率最大值函数的最小值问题,这种规划问题通常是非凸的,因而难以求解.本文考虑一种特殊情况,即比率是二次函数与凹函数之商.利用Fenchel-Rockafellar方法对原问题进行不同的扰动得到不同的对偶问题.在一定的条件下证明了不同的对偶问题的最优值之间的关系.另外,讨论了原问题与对偶问题之间的关系,并得到了一些最优性条件.
其他文献
一个解新锥模型信赖域子问题的新算法
本文将More求解二次模型子问题的经典算法推广到求解新锥模型信赖域子问题上,给出了一个求解新锥模型信赖域子问题的新算法.论文分析了该算法的基本思想,并证明了该算法的近
会议
锥模型信赖域方法二次模型子问题近似解最优解估计
一种解非负线性最小二乘问题的新算法
本文先通过非负最小二乘问题的Kuhn-Tucker条件将原问题转化成线性互补问题,再通过投影映射进一步将问题转化成不动点问题.然后我们用不动点迭代算法求解该问题并给出了该算
会议
非负线性最小二乘问题线性互补问题不动点迭代算法Kuhn-Tucker条件投影映射
临近支撑向量机的并行算法
本文提出了一种利用低秩分解求解临近支撑向量机的方法.理论上给出了近似解的误差估计.我们将算法推广到处理多类问题,并给出了其并行实现.数值实验验证了算法的正确性和有效
会议
临近支撑向量机并行算法低秩分解误差估计
关于一类二次矩阵方程迭代方法收敛性
本文对来自二次特征值问题的一类二次矩阵方程的Newton法和Bernoulli迭代法进行了分析.在一定的条件下得到上述两类迭代方法都收敛到二次矩阵方程的最大非负解.数值试验验证
会议
二次特征值问题二次矩阵方程Newton法Bernoulli迭代法收敛性
盒子约束或双值约束非凸三次优化问题的全局最优性条件
这篇文章主要刻画了盒子约束或双值约束的非凸三次优化问题全局最优性条件.数值实例将会表明我们所给出的条件能够有效地判定此非凸优化问题的全局最优解.
会议
三次极小化问题全局最优性条件盒子约束非凸三次优化
UOBYQA算法的一个修正
在许多实际优化问题中,目标函数往往来自于庞大的模拟系统而因此不可导且计算花时间.对中小规模问题而言Powell的UOBYQA算法是最有效的直接方法之一.它基于对目标函数的多变
会议
直接优化信赖域方法非线性优化H-范信赖域UOBYQA算法多变量插值模型
一类DC规划的全局收敛性算法研究
DC规划是一种非常重要的非线性规划,大量的优化问题都可以转化为DC规划问题,本文基于DCA算法及分枝定界策略,利用分离凹函数的特殊性质和最大距离对分法,提出一种求解特殊DC
会议
非线性规划全局优化DC规划DC函数全局收敛性分枝定界
解半定规划问题的Log-Sigmoid乘子法
本文对于一般半定规划问题,基于Log-sigmoid函数给出了一个非线性Lagrangian算法,简记为Log-sigmoid乘子法.并证明了在适当条件下,由此算法产生的序列Q-超线性收敛于原问题的
会议
半定规划非线性Lagrangian算法Log-sigmoid乘子法超线性收敛
线性规划的一个内点算法
本论文结合仿射均衡尺度方法与中心路径跟踪方法,提出一个求解不等式约束线性规划问题的内点算法.通过对约束矩阵进行LU分解来保持矩阵的稀疏性,然后构造一系列的障碍子问题,
会议
线性规划不等式约束内点算法仿射均衡尺度中心路径跟踪约束矩阵
一类平行机上的任务指派问题及其动态规划算法
讨论把3m项任务指派(安排)给m台平行机的问题.已知任务j在任意一台机器上的加工时间是pj,j=1,2,…,3m,怎样分派任务,使在总完工时间最小的条件下最大完工时间最小.
会议
运筹学排序平行机任务指派生产管理动态规划最大完工时间