张亚玲
- 作品数:12 被引量:6H指数:1
- 供职机构:西安电子科技大学更多>>
- 发文基金:国家自然科学基金中央高校基本科研业务费专项资金湖北省高等学校优秀中青年科技创新团队计划项目更多>>
- 相关领域:理学自动化与计算机技术电子电信轻工技术与工程更多>>
- 求解标准二次优化问题的割平面算法被引量:1
- 2005年
- 标准的二次优化问题是NP-hard问题,把该问题转化为半不定的线性规划问题,且提出了一个线性规划的割平面算法来求解这个半不定的线性规划问题,并给出了该算法的收敛性证明.
- 穆学文刘三阳张亚玲
- 关键词:割平面算法线性规划收敛性
- 卫星导航抗干扰算法研究及系统设计
- 目前,卫星导航技术在国民经济和军事领域已经得到广泛应用。然而,地面和空中接收到的卫星信号非常微弱,完全淹没在噪声之中。因此,卫星导航接收机很容易受到来自外界的有意或无意的干扰,从而不能正常工作。因此研究具有抗干扰能力的卫...
- 张亚玲
- 关键词:卫星导航抗干扰技术空时自适应处理最小均方算法
- 文献传递
- 虚拟仿真中的碰撞检测算法的研究与实现
- 碰撞检测问题在机器人运动规划、计算机图形学等领域中有很长的研究历史。近年来随着虚拟现实、分布交互仿真等技术的兴起,碰撞检测特别是软体碰撞检测开始成为研究的热点。精确的碰撞检测对提高虚拟环境的真实性、增强虚拟环境的沉浸感有...
- 张亚玲
- 关键词:碰撞检测层次包围盒织物模拟
- 文献传递
- 求解最大割问题的半定规划松驰的序列线性规划方法
- 2005年
- 本文基于最大割问题的半定规划松弛,利用矩阵分解的方法给出了与半定规划松弛等价的非线性规划模型,提出一种序列线性规划方法求解该模型.并在适当的条件下,证明了算法的全局收敛性.数值实验表明:序列线性规划方法在时间上要优于半定规划的内点算法.所以序列线性规划方法能更有效地求解大规模的最大割问题的半定规划松弛.
- 穆学文刘三阳张亚玲
- 关键词:内点法
- 二阶锥规划的一种快速的投影收缩算法被引量:2
- 2015年
- 本文给出求解二阶锥规划问题的一种快速的投影收缩算法.在该方法中,二阶锥规划被等价转化为一个投影方程组,利用投影收缩算法求解该方程组.由于向量在二阶锥上的投影计算简单而且花费时间较少,所以该投影收缩算法快速简单.同时给出算法的收敛性分析.随机数值实验表明提出的方法快速有效,特别适合求解大规模二阶锥规划问题.
- 穆学文张亚玲
- 关键词:二阶锥规划投影收缩算法
- 提高数值分析教学质量的方法探讨
- 2012年
- 文章从三个方面提出了提高数值分析课程的教学质量的方法。分别采用启发式教学培养学生对这门课程的求知欲望,根据这门课程的特点采用比较的教学方法培养学生的兴趣,并且由于这门课程是理论和实践相结合的,在理论的基础上,重视实践环节,培养学生的动手操作能力,为学习这门课程打下坚实的基础。
- 张亚玲穆学文
- 关键词:教学质量比较教学法
- 一种求解QoS路由问题的半定规划算法
- 2007年
- QoS路由的主要问题是求源节点到目的节点满足QoS多个约束的优化问题。由于半定规划在求解组合优化问题和NP-完全问题时具有收敛速度快,迭代步数少等优点。本文基于QoS路由问题的线性整数规划网络模型,利用半定规划方法研究了时延约束的代价最小问题。把QoS路由的一般模型松弛为半定规划的标准形式,利用半定规划内点方法进行求解,然后利用随机扰动方法得到原问题的近似最优解.数值试验表明了算法的有效性。
- 张亚玲穆学文龙熙华焉琴
- 关键词:QOS路由数学模型半定规划
- 二阶锥规划与圆锥规划的算法及应用研究
- 张亚玲
- 求解最大割问题的半定规划松弛的可行方向法
- 2006年
- 本文对最大割问题的半定规划松弛提出一个可行方向法,并给出算法的收敛性证明。数值实验表明:与半定规划内点法相比,可行方向法更能有效地求解大规模的最大割问题的半定规划松弛。
- 穆学文刘三阳张亚玲
- 关键词:半定规划可行方向法内点法
- 二阶锥规划的一种Barzilai-Borwein梯度算法
- 2013年
- 二阶锥规划是一个非光滑的凸规划问题,在电子工程、控制论、组合优化等许多工程问题中有着广泛的应用。提出了一种求解二阶锥规划的Barzilai-Borwein梯度算法。首先基于二阶锥规划的最优性条件,二阶锥规划问题被等价转化为等式系统。然后利用一种有效的光滑技巧把二阶锥转化为光滑函数,该等式系统等价转化为一个光滑的无约束优化问题。最后利用Barzilai-Borwein梯度法求解该无约束优化问题。Barzilai-Borwein梯度法是一种有效的一阶梯度算法,理论证明了该算法的收敛性。通过4个仿真算例测试提出的算法,实验结果表明了该算法有着较高的精度,需要较少的计算时间,所以该算法是可行的和有效的。
- 张亚玲穆学文
- 关键词:二阶锥规划无约束优化问题