非线性优化理论、算法和Matlab应用
时间:2022-03-06 09:36:53 浏览次数:次
本书较系统地介绍了非线性最优化问题的基本理论和算法,以及主要算法的程序实现。相较于其他多数优化理论与算法方面的书籍与文献,本书更加侧重非线性优化的实践部分,强调操作性和实用性。本书首先给出优化理论中一些核心的理论基础:结合每章节的理论知识点,分别对该知识点在具体领域(包括信号处理,计算机视觉等)的应用实例展开讨论。在此基础上,给出非线性优化领域基本的算法实现以及相关Matlab源码。作者希望读者通过本书的学习,能将优化思想应用到实际项目中去。
本书共分12章:1.理论知识,介绍最优化问题数学模型,向量和矩阵范数,特征向量和特征值,基本的拓扑概念,函数的可微性等;2.无约束的优化条件,包含全局优化与局部优化,矩阵分类,二阶最优条件,全局优化条件,以及二次函数;3.最小二乘法,介绍数据拟合,在此基础上讨论超定系统解的问题,正则化的最小二乘法,常见的去噪方法,以及非线性的最小二乘法;4.梯度方法,介绍目前优化领域常用的最速下降法,GaussNewton法等梯度方法,在此基础上,讨论FermatWeber问题及梯度方法的收敛性问题;5.牛顿方法,包含纯牛顿法,阻尼牛顿法以及Cholesky分解等方法;6.凸集合,介绍凸集定义,在此基础上给出凸集的代数操作,凸包,凸锥以及凸集的相关拓扑性质;7.凸函数,分别介绍凸函数的一阶二阶性质,凸函数的水平集,凸函数的连续性以及可微性等;8.凸优化,介绍凸优化的定义与操作,给出正交投影算子的应用实例;9.凸集上的优化理论,介绍凸问题的平稳性,改进的正交投影法,梯度投影法以及稀疏约束问题;10.线性约束问题的优化条件,介绍分离以及对偶理论,KKT优化条件,正交回归等;11.KKT条件,包括不等式约束问题,等式约束问题,约束的最小二乘法,二阶优化条件,信赖域子问题,信赖域的基本结构,信赖域求解以及收敛性分析等;12.二元性,讨论凸集下的强二元性问题。
本书既注重计算方法的实用性,又注意保持理论分析的严谨性,强调数值方法的思想和原理在计算机上的实现。本书要求读者具备扎实的微积分、线性代数等相关数学基础以及一定的Matlab程序设计方面的编程知识。本书可供数学与应用数学、信息与计算科学、计算数学、运筹学与控制论专业的研究生或高年级本科生参考与使用,亦可作为对最优化理论与算法感兴趣的教师及科技工作者的参考用书。
臧光明,硕士研究生
(中国科学院国家空间科学中心)
推荐访问: 算法 优化 理论 Matlab[非线性优化理论、算法和Matlab应用]相关文章
- 智能控制PID算法的电梯系统设计
- 《算法设计与分析》的实践方法探索*
- 模糊算法在高校教师评价系统中的应用研究
- 基于模糊算法的教育群体评价
- 面向车辆状态信息广播的功率控制算法
- 无线局域网VoIP系统容量提升算法研究
- 运动目标检测算法综述
- 聚类算法综述
- 基于CORDIC算法的三角函数实现
- 关于优化纳税服务的总结与思考
- 2020年优化营商环境工作措施
- 机械结构的创新设计及其优化
- 分级逐次优化在水库优化调度中的应用
- 乡镇优化营商环境自查整改方案 优化营商环境问题清单及整改措施部门
- 深化作风整顿优化营商环境工作计划表 优化营商环境问题清单及整改措施部门
- 优化营商环境全年工作总结(2020) 优化营商环境年度总结
- 优化营商环境情况总结分析 优化营商环境年度总结
- 对机械结构优化设计应用与趋势分析
- 跨层设计与联合优化
- 镇中心组理论学习工作总结范文
- 2018中心组理论学习工作总结范文
- 中心组理论学习情况总结
- X区委理论学习中心组集体学习研讨发言材料
- 在全市党委(党组)理论学习中心组工作交流会上的讲话
- 县长在县委理论学习中心组集中学习上的交流发言
- XX集团党委理论学习中心组示范点事迹材料
- 市卫健委党组书记在市卫健委机关政治理论学习会议上的讲话
- 县政府办公室主任在县委理论学习中心组集中学习会上的体会发言
- 市委理论学习中心组专题读书班结业式交流发言提纲
- 上一篇:基于数学模型预测森林病虫害的研究进展
- 下一篇:非线性系统实用稳定性判别的不等式方法