• 不 限
  • 期刊论文
  • 硕博论文
  • 会议论文
  • 报 纸
  • 英文论文
  2. 您的位置
  3. 首页
  4. 期刊论文
  5. 基于求解大规模界约束问题的三种有效集识别策略的比较

基于求解大规模界约束问题的三种有效集识别策略的比较

来源 :数值计算与计算机应用 | 被引量 : 8次 | 上传用户：a8058058
【摘 要】
：
针对大规模界约束优化问题,列举了四种有效集识别策略,每次迭代它们允许多个有效约束的指标加到工作集或从工作集中去掉.在1998年Facchinei等人提出的有效集算法基础上,写出有效集拟牛顿算法(ASNA)框架用于测试不同的有效集识别策略.采用特殊的方法,由非线性无约束问题产生若干界约束极小化的测试问题,通过数值测试发现Facchinei等人同年提出的精确有效集识别函数不适用于本文的ASNA算法,最
【作 者】
：
孙莉 贺国平 房亮 
【机 构】
：
上海交通大学数学系,山东科技大学信息科学与工程学院,泰山学院数学与系统科学系
【出 处】
：
数值计算与计算机应用
【发表日期】
：
2009年01期
【关键词】
：
有效集 界约束 大规模问题 支持向量机 
【基金项目】
：
国家自然科学基金;
下载到本地 , 更方便阅读
下载此文 赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对大规模界约束优化问题,列举了四种有效集识别策略,每次迭代它们允许多个有效约束的指标加到工作集或从工作集中去掉.在1998年Facchinei等人提出的有效集算法基础上,写出有效集拟牛顿算法(ASNA)框架用于测试不同的有效集识别策略.采用特殊的方法,由非线性无约束问题产生若干界约束极小化的测试问题,通过数值测试发现Facchinei等人同年提出的精确有效集识别函数不适用于本文的ASNA算法,最终分析了其余三种识别策略的优缺点.
其他文献
RBMO(μ)与θ(t)型Calder n-Zygmund算子的交换子的有界性
设μ是Rd上的Randon测度,其唯一需要满足的条件是增长条件:μ(B(x,r))≤Crn对任意x∈Rd,r＞0成立,0＜n≤d.本文中,在这种非双倍测度下证明了RBMO(μ)与θ(t)型Calderón-Zygmund
期刊
θ(t)型Calderón-Zygmund算子Hardy空间RBMO空间交换子非双倍测度θ(t) type Calderón-Zygmund oper
a尺度紧支撑插值正交多小波的平衡性
基于2尺度r重多尺度函数的逼近性理论,证明了关于a尺度r重多尺度函数的逼近性定理;结合a尺度a重紧支撑插值正交多小波的构造理论和对a尺度正交多小波的高阶平衡性的定义,证明
期刊
多小波插值正交性逼近性平衡性
一类具有Logistic项的反应扩散方程的显式精确解
文章借助两个推广形式的Riccati方程组和Maple软件,得到了种群生态学中的一种常见的具有Logistic项的反应扩散方程的显式精确解,包括各种形式的孤立波解和三角函数周期解,其
期刊
Riccati方程组反应扩散方程显式精确解
轧机辊系变形的参数化有限元计算方法研究
辊系变形计算是板形控制理论中最重要的部分之一.传统的材料力学方法、弹性基础梁法和影响函数法等虽然能够实现辊系变形的计算,但其计算精度、计算效率均不是十分理想.本文
期刊
辊系变形有限元法参数化建模PCL
一种高活性透明液相NaY沸石导向剂的制备及性能研究
制备了一种摩尔组成为17Na2O:1Al2O3:17SiO2:300～380H2O的透明液相导向剂.并以天然高岭土为原料,硅溶胶为补加硅源与该导向剂组成反应混合物原位水热合成高硅NaY分子筛.分析了
期刊
NaY分子筛高岭土导向剂活性透光率
垂直线性互补问题的一种光滑算法
文中给出了垂直线性互补问题的一个新的光滑价值函数,不同于光滑化方法中的价值函数,它不包含任何必须趋向零的参数,因此算法中不涉及参数调整步骤,而且具有良好的强制性.基
期刊
垂直线性互补问题全局收敛二次收敛有限步收敛
功能性酸性离子液体[Hmim]+HSO4-催化甲缩醛反应的研究
研究了以AR级甲醇和甲醛为原料,以[Hmim]+HSO4-离子液体为催化剂,通过间歇反应工艺合成甲缩醛的可行性.考察了催化剂用量,醇醛摩尔比,反应时间、反应温度和循环次数对该反应
期刊
甲缩醛离子液体催化氧化
硼酸催化酯交换法合成β-酮酸酯
以β-酮酸酯类化合物4-[2-(邻苯二甲酰亚胺基)乙氧基]乙酰乙酸乙酯为起始原料,与S-(+)-β-甲氧基-2-苯乙醇进行酯交换反应,合成了4-[2-(邻苯二甲酰亚胺基)乙氧基]-1-(2S-β-
期刊
酯交换反应β-酮酸酯硼酸transesrificationβ-ketoestersboric acid
有机物临界性质预测方法研究的进展
临界性质是物质的基本物理性质,也是关联各种物性数据的基本数据。不但常用于化工相变计算,而且广泛用于对应状态法中。取得物质临界性质的方法一般有两种:实测方法和预测方
期刊
临界性质关联预测法基团贡献法结构描述子法
图Cmk(P2,…,P2,Pl)的最大特征值
设圈C=v1 v2…vm v1,m≥3.在圈C的顶点vil,vi2,…,vik上分别悬挂k条路pn1,pn2,…,Pnk的图记为Ci1,i2….ik(Pn1,Pn2,…Pnk),其中1≤ij≤m,m,1 ≤j≤k.在顶点口vm上悬挂k条路Pn
期刊
邻接矩阵特征多项式特征值圈