摘要

针对无约束优化问题,提出一种基于简化锥模型的信赖域方法.该方法将模拟退火思想改进的Metropolis准则和简化锥模型信赖域方法相结合,即用标量矩阵近似Hessian矩阵,再由Metropolis准则接受更多的试探步.在适当的条件下,建立了新算法的全局收敛性.数值结果表明,该方法是有效的.