绝对值方程的初始含解区间的求解算法

对于求解绝对值方程的区间算法,提出了绝对值方程的初始含解区间的一个求解算法。该算法通过分析一类特殊的区间线性方程组的解集性质,得到了绝对值方程的含解区间。理论分析和数值算例都说明算法是正确且有效的。     

求解多解广义绝对值方程的区间二分法

针对广义绝对值方程的求解问题,一个基于区间数学的算法被提出。在一个较大的范围内,不断将区间对分和删除,搜索到广义绝对值方程的每一个解。最后,数值算例也验证了算法的有效性。     

一类特殊二阶锥绝对值方程问题解的区间估计

本文采用区间算法处理一类特殊二阶锥绝对值方程问题,确定解的估计区间所在的范围,根据该范围将二阶锥绝对值方程转化为普通区间方程组进行求解.理论分析和数值实验表明该方法是可行有效的.     

矩阵方程AX+XB=C对称解的可信算法

利用区间运算的相关理论,给出了计算矩阵方程AX+XB=C近似对称解及其可信误差界的算法,由此算法得到的误差界范围内必定存在一个精确对称解.     

一类矩阵方程中心对称解的可信性验证

考虑矩阵方程AXB+BXA=C(A,B,C,X∈C~(n×n))中心对称解的可信性验证问题.在A,B可同时对角化的假设下,提出一种区间算法,该算法输出一个近似中心对称解及其相应的误差界,使得在近似解的误差范围内必存在该方程的一个精确中心对称解,且该算法的复杂度仅为O(n~3).     

基于仿射算法的确定性全局优化算法

针对传统区间算法求解全局优化问题耗时长、空间复杂度较高及收敛速度较慢的缺点,引入仿射算法及局部优化算法,给出了一种全局优化求解的仿射算法.由局部优化算法和各求解区间上待优化函数的仿射运算得到全局最优解的一个上界,再依据对各区间仿射运算的下界与全局最优解上界的比较来确定相应区间的去留,通过对不含全局最优解的子区间的删除来确定最优解所在的子区间,并最终找到全局最优解.数值实验表明,该算法相对于传统的区间优化算法有较高的收敛速度,且占用的系统资源较少.     

绝对值方程研究进展

线性规划、二次规划、双矩阵对策等问题都能转化为线性互补问题,而线性互补问题又可以归结为绝对值方程,因此研究绝对值方程具有重要的意义。绝对值方程是一个NP-hard问题,对绝对值方程的研究现状进行了分析,给出了绝对值方程的理论研究现状,总结了绝对值方程的若干求解算法。这些算法可以归结为三类:1)逐次线性化方法,2)半光滑牛顿法,3)光滑牛顿法。指出解的存在性、构造光滑函数、采用智能算法求解以及算法收敛性分析将成为绝对值方程的研究热点。     

基于区间人工鱼群算法的区间套构造方法

文中将区间算法与人工鱼群算法相结合,提出一种用区间人工鱼群算法构造区间套来求解方程根的方法。仿真结果表明,同其它进化算法和传统的二分法相比,该算法收敛速度快,精度高,同样能计算出方程的多个或全部实根,是一种有效的区间套构造方法。     

NURBS曲面间的最短距离

该文在讨论B样条基函数区间拓展的基础上 ,运用区间细分算法和求解非线性方程组的拟牛顿迭代法 ,提出了一个有效的求解距离的方法 ,该算法解决了 2张NURBS曲面间的最短距离计算问题。实现这一算法的关键是利用区间算法估算出所有解区间 ,然后在这些区间内以解方程组的方式来搜索精确解     

绝对值方程的一种严格可行内点算法

给出绝对值方程的一种新算法. 先把绝对值方程转化为线性互补问题, 再结合牛顿方向和中心路径方向, 通过求解一个线性方程组得到搜索方向.  获得了求解绝对值方程的一种严格可行内点算法, 并证明了该算法经过有限次迭代后收敛到原问题的一个最优解, 数值实验表明方法是有效的.     

多非线性区间Lurie系统的鲁棒绝对稳定性

考虑了关于模型变化的具有多非性的区间Ｌｕｒｉｅ控制系统的鲁棒绝对稳定性。用Ｌｙａｐｕｎｏｖ函数方法和区间分析技术,得到了区间Ｌｕｒｉｅ系统鲁棒绝对稳定的一些分条件。这些条件减少了绝对稳定鲁棒检测的保守性。这些鲁棒分析方法是基于区间矩阵的鲁棒控制分析。     

最大误差绝对值达到最小的区间组合预测模型

针对实际值序列和预测值序列均为区间数的情形,给出最大中心误差和最大长度误差绝对值达到最小的多目标模型,转化为单目标线性规划问题进行求解．最后,通过具体算例对文中方法的可行性和有效性进行了验证．     

绝对值等式问题的一个求解方法

 线性规划、二次规划、双矩阵对策以及其他问题都能转化为线性互补问题,而线性互补问题又可以归结为绝对值等式问题,因此研究绝对值等式问题是非常有意义的。绝对值等式问题是一个NP-hard问题,本文给出了绝对值等式问题的一个求解方法。在假设矩阵A的奇异值（矩阵ATA特征值的非负平方根）大于1时,绝对值等式问题存在唯一解,进而将绝对值等式问题转化为线性互补问题。给出了求解一般线性互补问题的混合整数线性规划解法,数值实验表明此方法对求解绝对值等式问题十分有效。     

一维带阻尼项欧拉方程组的初边值问题

在有界区间上带阻尼项的等熵可压缩欧拉方程组的初边值问题,利用方程组和边界条件得到关于解的高阶导数的边界条件。当初始数据在常状态平衡解附近的小扰动且满足边界的匹配条件时,运用能量估计的方法,证明该初值问题的经典解整体存在且唯一。     

区间方法在不确定非线性结构静态响应分析中的应用

采用区间分析方法针对目前还少有人研究的具有材料非线性的不确定结构系统进行分析计算,并针对计算结果易于扩张这一区间计算的主要缺陷,采用把区间函数计算和区间方程组的求解转化为以非确定参数为优化变量,以结构静态响应解为目标函数的全局最优化问题,进而得到静态解的区间边界值.计算中采用实数编码遗传算法求解全局优化问题.     

一类高阶发展方程初值问题的局部解及其一个性质

本文研究了一类高阶非线性发展方程的初值问题(正文问题(p)).在较广泛的限制条件下,利用抽象发展方程的理论,得到了初值问题的局部解在某sobolev空间中的适定性.并证明了(定理2.2)当初值的正则性有变化时初值问题具有固定不变的局部解存在区间的结论.即局部解的存在区间不与初值的正则性的变化而缩小,从而为整体解的研究提供了有利条件(见定理2.3).     

具多个执行机构的一般Lurie控制系统的鲁棒绝对稳定性

用区间矩阵分析和Lyapunov函数族方法讨论了一般区间Lurie型直接控制系统的鲁棒绝对稳定性,得到了一些绝对稳定的充分条件,推广和改进了前人的一些结果。