张海斌
- 作品数:22 被引量:61H指数:6
- 供职机构:北京工业大学更多>>
- 发文基金:国家自然科学基金国家重点基础研究发展计划北京市优秀人才培养资助更多>>
- 相关领域:理学自动化与计算机技术农业科学交通运输工程更多>>
- 利用改进的同伦算法求解特征值问题
- 2019年
- 矩阵特征值问题是机器学习、数据处理以及工程分析和计算中经常需要解决的问题之一.同伦算法是求解矩阵特征值的经典方法;自动微分可以有效、快速地计算出大规模问题相关函数的导数项,并且可以达到机器精度.充分利用自动微分的优点,设计自动微分技术与同伦算法相结合的方法求解矩阵特征值问题.数值实验验证了该算法的有效性.
- 高欢高欢张海斌
- 关键词:特征值同伦算法
- 双聚类的关联规则挖掘方法被引量:6
- 2009年
- 为了使所有关联规则算法都可用于双聚类挖掘,将双聚类问题转化为关联规则的频繁集挖掘问题.在为双聚类挖掘提供大量算法的同时,不但能获得双聚类,而且还能得到额外的双聚类关联信息.基因表达数据的实验结果证明了其有效性.
- 秦如新田英杰陈静邓乃扬张海斌
- 关键词:关联规则频繁集基因表达数据
- 自动微分的原理和方法被引量:7
- 2009年
- 从计算一阶和二阶各种导数形式的角度,讨论了自动微分的基本原理和方法,给出了一阶和二阶各种微分模式最简单而最直观的表述形式,分别讨论了用不同微分模式计算不同导数形式的计算代价,讨论并给出了非线性问题求解中常用数值算法的计算代价.讨论了断点存储、正向积分和反向积分方法.
- 程强张海斌王斌
- 关键词:导数
- 使用自动微分的分类算法被引量:1
- 2007年
- 解决支持向量机中的分类算法需要计算多变量函数的有关偏导数问题,通常使用的计算方法符号微分和差分近似.对于中大规模问题来说,使用符号微分方法,成本昂贵,有时甚至不可行,在计算导数的方向梯度时,利用差分方法虽然可以降低计算成本,但得到的是近似值,而且确定恰当的差分区间也很困难.本文将自动微分技术与分类算法相结合,以较低的成本精确计算了中大规模问题函数的导数,建立并研究了使用自动微分的分类算法.并用数值试验验证了这一算法的有效性.
- 张海斌王美
- 关键词:数据挖掘支持向量机牛顿法
- 基于新拟牛顿方程的修正拟牛顿法研究
- 新拟牛顿方程是作为传统拟牛顿方程的改进被提出来的.该文分析了基于新拟牛顿方程的修正拟牛顿法的全局收敛性和局部超线性收敛性.在对新拟牛顿方程作进一步研究的基础上,该文还导出了一族带参数的新拟牛顿方程,最后还讨论了它在一维优...
- 张海斌
- 关键词:无约束最优化拟牛顿法新拟牛顿方程全局收敛性超线性收敛性二阶收敛性
- 基于新拟牛顿方程的拟牛顿法的全局收敛性分析被引量:14
- 1999年
- 研究了基于新牛顿方程的Broyden类拟牛顿法的全局收敛性,得到了与传统拟牛顿方程的相应结果完全相同的结论.
- 邓乃扬薛毅张海斌
- 关键词:无约束最优化拟牛顿法新拟牛顿方程全局收敛性
- 一类修正邻近梯度法及其收敛性被引量:1
- 2015年
- 许多现代统计和信号应用问题都可以归结为非光滑凸优化问题,该文提出了一类适用于求解非光滑凸优化问题的修正邻近梯度法.算法的特点是采用一个自适应步长,并且该算法的线性收敛性不需要目标函数的强凸性作为前提.
- 李英毅张海斌高欢
- 自动微分的基本思想与实现被引量:14
- 2005年
- 科学计算及其应用常常需要多变量函数的有关偏导数问题的计算,通常使用的计算方法是符号微分或差分近似.对于中大规模问题来说,使用符号微分方法,成本往往非常昂贵,有时甚至不可行,在计算函数的方向梯度时,利用差分方法虽然可以降低计算成本,但得到的是近似值,而且确定恰当的差分区间也很困难.自动微分技术能以较低的成本精确计算中大规模问题函数的导数,在科学计算、工程计算及其应用领域中有着广泛的应用.
- 张海斌薛毅
- 关键词:差分
- 应用自动微分技术的CF-PCG方法及其效率分析
- 2001年
- CF- PCG算法是牛顿法和预优共轭梯度法结合起来解牛顿方程的一种非精确牛顿法。笔者将自动微分技术应用到该算法中 ,并证明应用自动微分技术的 CF-
- 张海斌
- 关键词:牛顿法
- 解一类结构变分不等式问题的非精确并行交替方向法被引量:1
- 2018年
- 带线性约束的具有两分块结构的单调变分不等式问题,出现在许多现代应用中,如交通和经济问题等.基于该问题良好的可分结构,分裂型算法被广泛研究用于其求解.提出新的带回代的非精确并行交替方向法解该类问题,在每一步迭代中,首先以并行模式通过投影得到预测点,然后对其校正得到下一步的迭代点.在压缩型算法的理论框架下,在适当条件下证明了所提算法的全局收敛性.数值结果表明了算法的有效性.此外,该算法可推广到求解具有多分块结构的问题.
- 冯俊锴张海斌秦嫒张凯丽
- 关键词:变分不等式交替方向法