-
题名二次锥规划的光滑牛顿法
被引量:13
- 1
-
-
作者
迟晓妮
刘三阳
-
机构
西安电子科技大学应用数学系
-
出处
《应用数学》
CSCD
北大核心
2005年第S1期23-27,共5页
-
基金
教育部跨世纪优秀人才基金项目
陕西省自然科学研究项目(2002A13)
-
文摘
在光滑Fischer-Burmeister函数的基础上,本文给出了二次锥规划的一种新的光滑牛顿法.该方法所采用的系统不是等价于中心路径条件,而是等价于最优性条件本身.算法对初始点没有任何限制,且具有Q-二阶收敛速度.
-
关键词
二次锥规划
强半光滑
光滑牛顿法
Q-二阶收敛速度
-
Keywords
Second-order cone program
Strong semismoothness
Smoothing Newton method
Q-quadratic convergence
-
分类号
O221.7
[理学—运筹学与控制论]
-
-
题名求解非线性方程组问题的自适应信赖域方法
- 2
-
-
作者
李红伟
时贞军
郑作奎
-
机构
曲阜师范大学运筹与管理学院
费县第二中学
-
出处
《佳木斯大学学报(自然科学版)》
CAS
2005年第4期628-629,共2页
-
基金
国家自然科学基金(No.10171054)资助项目
-
文摘
提出一种新的求解非线性方程组问题的自适应信赖域方法.这个新的方法与同类算法相比,信赖域半径更容易计算,节省了计算工作量.此文还给出了算法在一定的条件下具有全局收敛性和Q-二阶收敛速度.给出的自适应信赖域方法与传统的信赖域方法相比信赖域半径可根据当前迭代点的信息自动调节产生,在实际应用中更容易实现.
-
关键词
非线性方程组
信赖域方法
全局收敛性
Q-二阶收敛速度
-
Keywords
Nonlinear equations
trust region method
local error bound
quadratic convergence rate
-
分类号
O221.2
[理学—运筹学与控制论]
-
-
题名无线传感网络资源分配中分布式牛顿算法研究
- 3
-
-
作者
穆元彬
陈洪欢
袁炼红
金学婷
刘威
-
机构
杭州科技职业技术学院
杭州电子科技大学
-
出处
《长江信息通信》
2021年第12期60-62,共3页
-
基金
浙江省教育厅一般科研项目(Y201941448,Y202146001)
杭州科技职业技术学院重点课题(HKZYZD-2018-1)
浙江省新苗人才计划,超低成本全打印柔性可穿戴多功能传感器系统设计(2021R457002)。
-
文摘
链路容量、节点能耗、流速率及拓扑结构是确保无线传感网络性能的重要指标。不同的性能指标和应用场景对应着不同的无线传感网络资源分配问题模型。传统用来求解这些问题的算法主要是具有一阶收敛速度的原始对偶分解算法,这种算法虽然可以针对大规模无线传感网络实现分布式计算,然而其对步长选择收敛速度非常慢,分布式牛顿算法开始应用于无线传感网络资源分配问题研究中,与集中式算法及传统一阶分布式算法相比,这种算法具有快速的二阶收敛速度。文章针对无线传感网络中的资源分配问题,对二阶分布式求解方法及其应用进行了系统的研究,并对算法的未来发展趋势提出了展望。
-
关键词
无线传感网络
资源分配
分布式算法
次梯度算法
二阶收敛速度
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-