一个Newton—PCG型算法和它的效率分析

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:sngt73
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大量的数值实验表明Newton-PCG型算法很有效,但缺乏理论上的保证.最近在文[7]中,从理论上证明了该类算法比Newton法有效.本文取消了文[7]中的过强的假设条件,在标准假设下得到了一个更有效的算法.
其他文献
日本:只要能大量生产,大量销售,哪怕是很便宜的东西,都有可观的利润可赚。 美国:利润大的商品不是最好的商品,颐客喜爱的商品才是最好的商品。变“货出门概不退货”为“货物
抑郁症是精神系统疾病中较常见的一种疾病,其发病率正呈现逐年上升趋势,而目前抗抑郁药物能显著改善抑郁症状,是目前临床上治疗抑郁症的最主要方式。笔者系统地阐述了抑郁症
将模型作为函数,模型的输入输出参数为变量,给出变量真值的定义.在此基础上,给出单一模型误差e,利用误差e求出模型输出变量真值的期望μ,用μ作为修正值以提高计算结果的精确度。通
基于为顾客提供最佳服务的现代营销理念,剖析了从一定产地到一定销地所发生的运输问题,构建了时间费用均衡的目标模式及多目标约束水平MC2运输问题的数学模型.本文在建立一系
随着通信技术的迅速发展,3G网络已显现出巨大的商机。目前,全球已有1000多万3G用户,并且这一数字将以每月增加100多万的速度增长,基于CDMA20001X标准的3G网络已经在韩国、日本、欧洲、北美和拉丁美洲阿供商用。3G网络在今后几年将获得蓬勃的发展。 3G网络是移动无线技术逐渐演进的结果。2G网络是迈向数字化的第一步,它与PSTN一样都是基于电路交换技术而建立的,提供了与PSTN(公用交换电
隐通道的基本概念 隐通道最初的思想还是来源于生活。如两个人为了传送机密信号,约定:当发送者往窗台上放一盆花时,表示有危险,否则就没有危险。而当接收者在楼下看到这盆花时就知道有危险了。窗台上是否有这盆花是可以编码的(如,将“有”编码为1,“没有”编码为0),将这些思想引入到计算机领域,就是隐通道。根据TCSEC和《计算机信息系统安全保护等级划分准则CB17859—1999》的要求,从B2级和第四级开
应该看到,目前国内银行仍不完全适应“以客户为中心”的市场要求。银行的储蓄、本币外币、借记卡、信用卡、理财以及各种中间服务产品仍不能在统一客户界面下处理,“仍不够方便
和饺子面时,每500克面粉中加一个鸡蛋,这样煮饺子时皮不易粘锅。调饺子馅时,肉与菜的比例要适当,一般为1:1或1:0.5。饺子馅中瘦肉多时,可适当加点水,酱油要一点一点地加入,边
本文提出了具有指数赋权指标以及固定的和比例的交易费的资产组合模型,给出了辅助的数学规划,利用它可以得到近似解或用于分支-定界方法中界的估计.