期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
求解非负限制问题的Newton型算法
1
作者 薛毅 《北京工业大学学报》 CAS CSCD 北大核心 2002年第3期320-325,共6页
提出了求解非负限制问题的Newton型算法.当非负限制对问题的最优解不起作用时,该算法等价于Newton法;当非负限制对问题的最优解起作用时,它仍具有局部收敛性,且可快速收敛到非负限制问题的边界点上,保持二阶收敛速率.
关键词 非负限制问题 newton型算法 二阶收敛速率 最优化
在线阅读 下载PDF
一个Newton-PCG型算法和它的效率分析 被引量:1
2
作者 钟萍 邓乃扬 张建中 《运筹学学报》 CSCD 北大核心 2002年第3期85-96,共12页
大量的数值实验表明Newton-PCG型算法很有效,但缺乏理论上的保证.最近在文[7]中,从理论上证明了该类算法比Newton法有效.本文取消了文[7]中的过强的假设条件,在标准假设下得到了一个更有效的算法.
关键词 newton型算法 条件预优共轭梯度法 效率 无约束最优化问题
在线阅读 下载PDF
训练支持向量机的Huber近似算法 被引量:2
3
作者 周水生 詹海生 周利华 《计算机学报》 EI CSCD 北大核心 2005年第10期1664-1670,共7页
支持向量机是基于统计学习理论的结构风险最小化原理提出来的一种新的学习算法,它把模式识别问题建模为一个简单约束的高维二次规划问题.该文利用Lagrangian对偶方法,给出此高维二次规划的无约束对偶问题;考虑到该对偶问题是不可微的,利... 支持向量机是基于统计学习理论的结构风险最小化原理提出来的一种新的学习算法,它把模式识别问题建模为一个简单约束的高维二次规划问题.该文利用Lagrangian对偶方法,给出此高维二次规划的无约束对偶问题;考虑到该对偶问题是不可微的,利用Huber近似将其近似转化为连续可微的分片二次函数的无约束极小化问题.证明了该分片二次函数的极小点对应原二次规划的ε最优解,而用此极小点可直接算出支持向量和最优超平面.最后针对分片二次函数的特点,提出了Newton型算法,结合精确一维搜索技巧,可以快速求解该问题.数据实验结果仿真表明该算法能够在低存储需求下有效提高大数据量、高维问题的训练学习速度. 展开更多
关键词 支持向量机 分片二次函数 Lagrangian对偶 newton型算法 HUBER M-估计损失函数 Huber近似
在线阅读 下载PDF
AMERICAN CONTINUOUS-INSTALLMENT OPTIONS OF BARRIER TYPE
4
作者 DENG Guohe 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2014年第5期928-949,共22页
This paper analyzes and values an American barrier option with continuous payment plan written on a dividend paying asset under the classical Black-Scholes model.The integral representation of the initial premium alon... This paper analyzes and values an American barrier option with continuous payment plan written on a dividend paying asset under the classical Black-Scholes model.The integral representation of the initial premium along with the delta hedge parameter for an American continuous-installment down-and-out call option are obtained by using the decomposition technique.This offers a system of nonlinear integral equations for determining the optimal exercise and stopping boundaries,which can be utilized to approximate the option price and delta hedge parameter.The implementation is based on discretizing the quadrature formula in the system of equations and using the Newton-Raphson method to compute the two optimal boundaries at each time points.Numerical results are provided to illustrate the computational accuracy and the effects on the initial premium and optimal boundaries with respect to barrier. 展开更多
关键词 American barrier options installment options numerical implementation
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部