裴永刚
- 作品数:12 被引量:12H指数:3
- 供职机构:河南师范大学数学与信息科学学院更多>>
- 发文基金:国家自然科学基金河南省教育厅自然科学基金中国博士后科学基金更多>>
- 相关领域:理学更多>>
- 具有一族无限个半距离映像的公共零点问题算法(英文)
- 2019年
- 针对Banach空间中具有一族无限个半距离映像的公共零点问题,本文提出一种新的算法,该算法不同于相关文献中己有方法,所得结论是对最近一些相关文献结论的推广和扩展.
- 裴永刚陈新红
- 关键词:不动点BANACH空间
- 带自由变量的广义几何规划全局求解的新算法
- 2012年
- 带自由变量的广义几何规划(FGGP)问题广泛出现在证券投资和工程设计等实际问题中.利用等价转换及对目标函数和约束函数的凸下界估计,提出一种求(FGGP)问题全局解的凸松弛方法.与已有方法相比,方法可处理符号项中含有更多变量的(FGGP)问题,且在最后形成的凸松弛问题中含有更少的变量和约束,从而在计算上更容易实现.最后数值实验表明文中方法是可行和有效的.
- 靳利刘慧芳裴永刚
- 关键词:广义几何规划全局解
- 求解P_*(κ)-水平线性互补问题的核函数内点算法被引量:1
- 2016年
- 提出了一个新的核函数,使用该核函数设计了一个求解P*(κ)-水平线性互补问题(P*(κ)-HLCP)的多项式内点算法.为了给出算法的复杂度,首先分析了该核函数的性质;最后,给出了大步更新算法和小步更新算法的迭代复杂度,这些复杂度与目前内点算法最好的复杂度一致.
- 杨喜美张因奎裴永刚
- 关键词:核函数内点算法
- 求非凸二次规划全局最优解的分解线性化方法被引量:3
- 2008年
- 对非凸二次规划(QP)问题提出新的确定性全局优化算法,该算法先对目标函数进行分解得到可分的等价问题,再根据相应函数的线性下估计建立原非凸二次规划的线性松弛规划,同时在分枝定界方法中使用区域删减准则来加速算法的收敛性.理论分析和数值计算表明提出的算法是收敛且有效的.
- 申培萍裴永刚顾敏娜
- 关键词:非凸二次规划分枝定界
- 一类非线性比式和问题的对偶界方法被引量:5
- 2008年
- 针对一类非线性比式和问题首次提出一种求其全局最优解的单纯形分枝定界算法.该算法利用La-grange对偶理论将原来的非线性非凸优化问题转化为一系列易于求解的线性规划.理论分析和数值算例均表明提出的算法是可行的.
- 申培萍裴永刚段运鹏
- 关键词:全局优化比式和分枝定界
- 求解非凸区域上凸函数比式和问题的全局优化方法(英文)被引量:3
- 2010年
- 针对非凸区域上的凸函数比式和问题,给出一种求其全局最优解的确定性方法.该方法基于分支定界框架.首先通过引入变量,将原问题等价转化为d.c.规划问题,然后利用次梯度和凸包络构造松弛线性规划问题,从而将关键的估计下界问题转化为一系列线性规划问题,这些线性规划易于求解而且规模不变,更容易编程实现和应用到实际中;分支采用单纯形对分不但保证其穷举性,而且使得线性规划规模更小.理论分析和数值实验表明所提出的算法可行有效.
- 裴永刚顾敏娜申培萍
- 关键词:非凸规划比式和
- 关于渐近非扩张映射的Cesàro意义下的修正Ishikawa迭代(英文)
- 2014年
- 设E是一致凸Banach空间,且具有一致Gteaux可微范数,C是E的一个非空闭凸子集,T是渐近非扩张映射.对于任意x∈C,本文引入Cesàro意义上的修正Ishikawa迭代:x0=x∈C,yn=γnun+δnxn+(1-γn-δ)n+11∑j=0nTjxn,xn+1=μnvn+αnγf(xn)+βnxn+[(1-μn-βn)I-αnA]n+11∑j=0nTjyn,n≥0在适当的条件下证明此迭代序列的强(弱)收敛性.
- 裴永刚
- 关键词:渐近非扩张映射不动点迭代算法BANACH空间
- 求解带指数凹多乘积规划问题的对偶界方法
- 2013年
- 对一类带指数的凹多乘积规划问题,给出一种求其全局最优解的分支定界算法.先利用对数函数性质将原问题进行等价转化,对于等价问题,利用Lagrange弱对偶定理将分支定界算法中关键的定下界操作转化为易于求解的线性规划问题,且这些线性规划的规模不随迭代而变化,利于编程计算.同时,分支操作采用单纯形作为分割元素,并使用对分法,既保证穷举性,又使得线性规划的规模更小.最后给出算法的收敛性证明和数值实验结果.
- 裴永刚靳利申培萍
- 关键词:全局优化
- 求解分裂变分包含问题和不动点问题的惯性Tseng外梯度法
- 2023年
- 本文主要研究分裂变分包含和拟距离映射的不动点问题.受Tseng外梯度法和粘性方法的启发,本文提出了一个具有非增步长准则的新型惯性Tseng外梯度法,在一些适当的条件下,分析了该方法的强收敛性质,并给出了数值实验结果.
- 裴永刚郭静邑邵帅
- 关键词:希尔伯特空间强收敛性
- 一类凸函数比式和问题的全局优化方法
- 2008年
- 本文针对一类带有反凸约束的凸函数比式和问题提出了一种求其全局最优解的分支定界算法。该算法利用Lagrange对偶理论将其中关键的定界问题转化为一系列易于求解且规模固定的线性规划,从而更容易应用到实际问题中。理论分析和数值算例均表明算法是可行有效的。
- 裴永刚尹景本
- 关键词:全局优化比式和