绝对值方程

第1章 绪论

1.1 绝对值方程

1.2 基本概念

1.3 绝对值方程解的存在性

1.3.1 存在唯一解的条件

1.3.2 存在多个解的条件

1.3.3 无解的条件

1.4 绝对值方程研究进展

1.4.1 理论研究现状

1.4.2 算法研究现状

1.4.3 绝对值方程的应用

1.5 本书的篇章结构

第2章 绝对值方程的扩展

2.1 广义绝对值方程

2.2 线性互补与绝对值方程

2.2.1 线性互补问题到绝对值方程的转化

2.2.2 绝对值方程到线性互补问题的转化

2.3 微分方程边值问题与绝对值方程

2.4 病态绝对值方程

第3章 内点算法求解绝对值方程

3.1 概述

3.2 严格可行内点算法

3.2.1 算法步骤

3.2.2 收敛性分析

3.2.3 数值实验

3.3 势下降内点算法

3.3.1 算法步骤

3.3.2 收敛性分析

3.3.3 数值实验

3.3.4 应用于求解非负线性最小二乘问题

3.3.5 两种内点算法的对比

3.4 混合整数线性规划解法

第4章 绝对值方程的光滑牛顿法

4.1 光滑函数

4.1.1 上方一致逼近光滑函数

4.1.2 下方一致逼近光滑函数

4.1.3 其他一致逼近光滑函数

4.2 上方一致逼近光滑函数法求解绝对值方程

4.2.1 上方一致逼近光滑函数的性质

4.2.2 拟牛顿法求解绝对值方程

4.2.3 数值实验

4.2.4 结论

4.3 下方一致逼近光滑函数法求解绝对值方程

4.3.1 下方一致逼近光滑函数的性质

4.3.2 算法与收敛性分析

4.3.3 数值实验

第5章 迭代法求解绝对值方程

5.1 迭代算法

5.2 数值实验

5.3 应用于求解二阶线性常微分方程两点边值问题

第6章 具有2n解的绝对值方程

6.1 概述

6.2 存在2n解的条件

6.3 2n个解的算例及分析

6.4 2n个解的计算

6.5 求解多解AVE应该注意的问题

第7章 群体智能算法求解绝对值方程

7.1 基于差分算子的和声搜索算法

7.1.1 经典和声搜索算法

7.1.2 基于差分算子的和声搜索算法

7.1.3 种群多样性分析

7.1.4 IHSDE算法求解AVE

7.2 两类改进的和声搜索算法

7.2.1 最坏最好和声搜索算法

7.2.2 全局和声搜索算法

7.2.3 改进的和声搜索算法求解AVE

7.3 带有聚类的和声搜索算法求解具有2n个解的绝对值方程

7.3.1 带有聚类的和声算法

7.3.2 和声算法求解具有2n个解的AVE

结束语

附录 部分章节主要代码

参考文献

绝对值方程等价于一个不可微的优化问题，其研究来源于两个方面：区间线性方程与线性互补问题。《绝对值方程》针对存在唯一解的绝对值方程，给出了一些求解算法；针对存在多个解的绝对值方程，研究了解的结构，并给出了相应的算法。《绝对值方程》丰富了绝对值方程的研究成果。
　　《绝对值方程》主要面向从事应用数学、运筹学、计算数学的科研人员使用。