检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

绝对值方程的一种严格可行内点算法

吉林大学学报（理学版） 2012年第5期50卷 887-891页

作者：雍龙泉刘三阳张建科陈涛邓方安西安电子科技大学应用数学系西安710071 陕西理工学院数学与计算机科学学院陕西汉中723001 西安邮电学院理学院西安710121

给出绝对值方程的一种新算法.先把绝对值方程转化为线性互补问题,再结合牛顿方向和中心路径方向,通过求解一个线性方程组得到搜索方向.获得了求解绝对值方程的一种严格可行内点算法,并证明了该算法经过有限次迭代后收敛到原问题的一个... 详细信息

给出绝对值方程的一种新算法.先把绝对值方程转化为线性互补问题,再结合牛顿方向和中心路径方向,通过求解一个线性方程组得到搜索方向.获得了求解绝对值方程的一种严格可行内点算法,并证明了该算法经过有限次迭代后收敛到原问题的一个最优解,数值实验表明方法是有效的.

关键词：绝对值方程线性互补问题可行内点算法多项式复杂性

在线全文

学校读者我要写书评

暂无评论

线性权互补问题的新全牛顿步可行内点算法

应用数学 2021年第2期34卷 304-311页

作者：迟晓妮张睿婕刘三阳桂林电子科技大学数学与计算科学学院广西桂林541004 桂林电子科技大学广西密码学与信息安全重点实验室广西桂林541004 桂林电子科技大学广西自动检测技术与仪器重点实验室广西桂林541004 西安电子科技大学数学与统计学院陕西西安710071

基于一个连续可微函数,通过等价变换中心路径,给出求解线性权互补问题的一个新全牛顿步可行内点算法.该算法每步迭代只需求解一个线性方程组,且不需要进行线搜索.通过适当选取参数,分析了迭代点的严格可行性,并证明算法具有线性优化最... 详细信息

基于一个连续可微函数,通过等价变换中心路径,给出求解线性权互补问题的一个新全牛顿步可行内点算法.该算法每步迭代只需求解一个线性方程组,且不需要进行线搜索.通过适当选取参数,分析了迭代点的严格可行性,并证明算法具有线性优化最好的多项式时间迭代复杂度.数值结果验证了算法的有效性.

关键词：线性权互补问题可行内点算法新全牛顿步迭代复杂度

P∗(κ)-线性权互补问题的一种全牛顿步可行内点算法

在线全文

学校读者我要写书评

暂无评论

应用数学 2023年第2期36卷 540-549页

作者：迟晓妮张璐刘三阳张所滨桂林电子科技大学数学与计算科学学院广西桂林541004 桂林电子科技大学广西高校数据分析与计算重点实验室广西桂林541004 西安电子科技大学数学与统计学院陕西西安710071 桂林电子科技大学科学技术发展研究院广西桂林541004

本文提出一种求解P∗(κ)-线性权互补问题(LWCP)的新全牛顿步可行内点算法.首先基于一个连续可微的核函数,构造新代数等价变换,得到光滑中心路径的等价形式.然后沿着搜索方向使用全牛顿步,无需进行线搜索,节省运行内存.最后分析算法的可... 详细信息

本文提出一种求解P∗(κ)-线性权互补问题(LWCP)的新全牛顿步可行内点算法.首先基于一个连续可微的核函数,构造新代数等价变换,得到光滑中心路径的等价形式.然后沿着搜索方向使用全牛顿步,无需进行线搜索,节省运行内存.最后分析算法的可行性及收敛性,并通过数值算例验证算法的有效性.

关键词： P∗(κ)-线性权互补问题全牛顿步可行内点算法代数等价变换

在线全文

学校读者我要写书评

暂无评论

线性权互补问题的全牛顿步可行内点算法

线性权互补问题的全牛顿步可行内点算法

作者：张睿婕桂林电子科技大学

学位级别：硕士

权互补问题是一类重要的新优化问题,当权向量为零时该问题退化为互补问题.科学和工程领域一大类均衡问题可以建模为权互补模型求解,甚至在某些情况下优于建模为互补模型求解.故研究权互补问题的理论和算法具有十分重要的实际意义.相对... 详细信息

权互补问题是一类重要的新优化问题,当权向量为零时该问题退化为互补问题.科学和工程领域一大类均衡问题可以建模为权互补模型求解,甚至在某些情况下优于建模为互补模型求解.故研究权互补问题的理论和算法具有十分重要的实际意义.相对于互补问题而言,非零权向量使得权互补问题的理论和算法研究更为繁杂.目前,关于权互补问题的研究尚不多见.本文给出求解线性权互补问题的全牛顿步可行内点算法.具体如下:1.设计修正全牛顿步可行内点算法,求解非负象限上的权互补问题.算法采用修正全牛顿步避免线性搜索,简化了迭代过程.分析了算法的严格可行性和多项式时间迭代复杂度.数值算例表明了该算法对于求解线性权互补问题是有效的.2.提出基于核函数的全牛顿步可行内点算法,求解线性权互补问题.运用局部核函数等价变换中心路径.该算法每步迭代只用求解一个线性方程组,节省了计算时间与内存.每次迭代选取适当参数,分析了该算法的严格可行性,证明了算法具有多项式时间复杂度.数值算例结果表明算法的有效性.3.基于一个连续可微函数,给出求解非负象限上权互补问题的一种新全牛顿步可行内点算法.该算法定义了迭代点到中心路径的邻近测度,且每步迭代不需要线搜索.通过选择适当参数,分析了算法的严格可行性,证明了算法迭代复杂度与线性优化目前最好的多项式时间复杂度相同.分析算法求解线性权互补问题的数值实验结果,表明算法的有效性及不同参数值对于算法迭代的影响.

关键词：线性权互补问题全牛顿步可行内点算法核函数迭代复杂度

非负线性最小二乘问题的一种严格可行内点算法

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

陕西理工学院学报（自然科学版） 2010年第4期26卷 84-89,F0003页

作者：雍龙泉陕西理工学院数学系陕西汉中723001

给出了非负线性最小二乘问题的一个新算法。首先,把非负线性最小二乘转化为线性互补问题,结合牛顿方向和中心路径方向,通过求解一个线性方程组得到搜索方向;进而获得了求解非负线性最小二乘问题的一种严格可行内点算法,并证明该算法经... 详细信息

给出了非负线性最小二乘问题的一个新算法。首先,把非负线性最小二乘转化为线性互补问题,结合牛顿方向和中心路径方向,通过求解一个线性方程组得到搜索方向;进而获得了求解非负线性最小二乘问题的一种严格可行内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解,数值实验表明此方法是有效的。

关键词：非负线性最小二乘问题线性互补问题可行内点算法多项式复杂性

一类线性权互补问题的修正全牛顿步可行内点算法

在线全文

学校读者我要写书评

暂无评论

桂林电子科技大学学报 2022年第3期42卷 217-222页

作者：吴昕阳张睿婕迟晓妮王博妲桂林电子科技大学数学与计算科学学院广西桂林541004

作为互补问题的推广,权互补问题是一种重要的优化问题,可以建模一大类经济金融中的实际均衡问题。由于非零权向量的存在,权互补问题比互补问题复杂得多,因而目前关于权互补问题的算法并不多见。将线性优化的内点算法推广到权互补问题。... 详细信息

作为互补问题的推广,权互补问题是一种重要的优化问题,可以建模一大类经济金融中的实际均衡问题。由于非零权向量的存在,权互补问题比互补问题复杂得多,因而目前关于权互补问题的算法并不多见。将线性优化的内点算法推广到权互补问题。基于中心路径的等价变换,提出求解非负象限上一类线性权互补问题的修正全牛顿步可行内点算法。在每次迭代时,算法无需进行线性搜索。在适当假设下,证明了算法的可行性,得到了算法的迭代复杂度。数值实验结果表明了算法的有效性。

关键词：权互补问题修正全牛顿步可行内点算法迭代复杂度

线性权互补问题基于核函数的全牛顿步可行内点算法

在线全文

学校读者我要写书评

暂无评论

桂林电子科技大学学报 2020年第6期40卷 533-538页

作者：张睿婕迟晓妮刘文丽桂林电子科技大学数学与计算科学学院广西桂林541004 桂林电子科技大学广西密码学与信息安全重点实验室广西桂林541004 桂林电子科技大学广西自动检测技术与仪器重点实验室广西桂林541004

为求解科学和工程领域的一大类问题,基于核函数等价变换中心路径,提出求解R^(n)上线性权互补问题的全牛顿步可行内点算法。算法每次迭代无需进行线性搜索。算法基于核函数得到新的牛顿搜索方向,并定义了迭代点到中心路径的邻近测度。通... 详细信息

为求解科学和工程领域的一大类问题,基于核函数等价变换中心路径,提出求解R^(n)上线性权互补问题的全牛顿步可行内点算法。算法每次迭代无需进行线性搜索。算法基于核函数得到新的牛顿搜索方向,并定义了迭代点到中心路径的邻近测度。通过选择适当参数,分析了算法的可行性,证明了算法具有线性优化目前最好的多项式时间迭代复杂度。数值实验结果验证了算法的有效性。

关键词：线性权互补问题可行内点算法全牛顿步迭代复杂度核函数

单调线性权互补问题的新全牛顿步可行内点算法

在线全文

学校读者我要写书评

暂无评论

南昌大学学报（理科版） 2024年第3期48卷 221-230页

作者：迟晓妮杨玉萍刘三阳柳乐无桂林电子科技大学数学与计算科学学院广西桂林541004 桂林电子科技大学广西高校数据分析与计算重点实验室广西桂林541004 桂林电子科技大学广西应用数学中心广西桂林541004 西安电子科技大学数学与统计学院陕西西安710071 武汉科技大学冶金工业工程系统科学湖北省重点实验室武汉430081

提出求解单调线性权互补问题(WLCP)的全牛顿步可行内点算法。基于线性优化的连续可微函数,给出中心方程的新等价形式,接着运用牛顿法求解定义中心路径的等价方程组,从而得到单调WLCP的新搜索方向。沿该搜索方向使用全牛顿步,无需进行线... 详细信息

提出求解单调线性权互补问题(WLCP)的全牛顿步可行内点算法。基于线性优化的连续可微函数,给出中心方程的新等价形式,接着运用牛顿法求解定义中心路径的等价方程组,从而得到单调WLCP的新搜索方向。沿该搜索方向使用全牛顿步,无需进行线搜索。通过适当选取参数,分析了全牛顿步的严格可行性,证得算法是二次收敛的且具有多项式时间迭代复杂度。最后数值实验结果表明算法有效。

关键词：单调线性权互补问题全牛顿步可行内点算法代数等价变换

维普期刊数据库博看期刊

线性权互补问题的一种改进全牛顿步可行内点算法

在线全文

学校读者我要写书评

暂无评论

桂林电子科技大学学报 2020年第3期40卷 244-248页

作者：宁小玲王博妲迟晓妮桂林电子科技大学数学与计算科学学院广西桂林541004 桂林电子科技大学广西自动检测技术与仪器重点实验室广西桂林541004 桂林电子科技大学广西密码学与信息安全重点实验室广西桂林541004

通过构造中心路径的新等价变换,提出求解线性权互补问题的一种改进全牛顿步可行内点算法。基于全牛顿步搜索方向,分析该算法的可行性和多项式时间复杂度,最后通过数值算例验证了算法的有效性。

关键词：可行内点算法线性权互补问题全牛顿步中心路径