计算两个凸多面体间距离的一个新算法

文章讨论了计算两个凸多面体间的距离的问题。首先分析了不相交凸多面体间的距离的特点，证明了该距离恰是其公垂线段的长度，再利用正交投影把确定此距离转化为一个优化问题。给出了此优化问题的两种解法——5变量的线性观划算法和2变量的区域搜索算法，并对计算复杂性进行了分析。该方法的优点是存储量小，只需存储凸多面体的顶点信息，并可推广来确定移动凸多面体间的距离及一个凸多面体的最大(小)跨度。     

正值函数乘积的极小和问题

研究下述非线性规划问题（ＮＬＰ）ｍｉｎΣｉ－１↑ｓ（Пｊ＝１↑ｋｆｉｊ（ｘ）＾１／ｋ，这里ｆｉｊ：Ｘ→Ｒ＾＋，其中Ｘ表示Ｒ＾ｎ中的非空紧致集，Ｒ＾＋表示正实数集，ｉ＝１，２，…，ｓ，ｊ＝１，２，…，ｋ。借助〔１〕的引理１，（ＮＬＰ）问题可简化为含ｓ×ｋ个参数的因子函数之和的最小化问题，证明最优参数只须取一些特定的值。特别，如果ｆｉｊ均为线性函数，Ｘ为凸多面体，则其最优解必定可以在Ｘ的顶点处实现。     

正值幂函数乘积的极小和问题

研究下述非线性规划ｍｉｎ↓ｘ∈ＸΣ↑ｓ↓ｊ＝１П↑ｋ↓ｉ＝１ｆｉ＾ｐｊ＾ｊ（ｘ）这里ｆｉｊ：Ｘ→Ｒ＾＋，ｐｉｊ≥０，Σ↑ｋ↓ｊ＝１ｐｉｊ＝１，ｉ＝１，２，…，ｋ，ｊ＝１，２，…，ｓ．Ｘ是Ｒ＾ｎ中非空紧集。借助加权平均值不等式将问题转化为含参数函数之和的极小化问题。证明了最优参数只需取一些特定的值。特别当ｆｉｊ是线性齐次函数，Ｘ为凸多面体时，其最优解必定可以在Ｘ的顶点达到。同时给出了可行点为最优解的     

线性规划问题的多面体约束逼近算法

本文给出了求广义线性规划问题的解集的一种新方法，从而使得求线性规划中具有最小模的解的问题能转化为多面体约束最佳逼近的求解问题，后者可通过Ｄｙｋｓｔｒａ循环投影算法得以解决。     

多面体有限基定理的一个证明

多面体有限基定理在最优化方法的理论研究与算法设计中起一着重要作用。本文利用 线性代数的知识和把Ｒｎ中的凸集变换成Ｒｎ＋１中凸锥的所谓齐次化方法，提供了这个 定理的一个构造性证明．同时还给出了多面体的极点、极方向和多面体的系数矩阵的关 系式。     

基于多面体方法的约束线性系统控制算法的简化

为了解决基于多面体方法的约束线性系统控制算法的计算复杂性,通过优化水平集计算方法实现了多面体方法的简化计算.同时对简化算法的水平集计算中空间损失带来的控制时间增加问题,提出了一种新的控制量计算方法.仿真结果表明,新算法简化了多面体方法的计算,且在控制时间和可控范围等方面优于椭球方法.     

判断两个凸多面体相交的简单方法

在智能机器人路径规划的仿真系统中,碰撞检测算法的实时性非常关键，碰撞检测可以建模为判断2个三维凸多面体是否相交的问题.可将该模型转化为判断一个简单的线性规划是否有解的问题，实验结果表明该方法是有效的。     

模糊数据的线性最优化问题

本书详细地讲述了求解含有模糊数据的数学模型的最优化方法，如随机线性规划方法、区间线性规划、凸集和模糊数据集线性规划等，对模糊数据线性最优化理论框架也给出了详尽的说明，并论述了近年来这一领域的最新科研成果。     

关于凸多面体的最少约束表示

在n维欧氏空间中,满足m个(m≥n)相容的线性不等式的点的全体,构成一个超凸多面体。对于给定的相容线性不等式组来说,它确定一个超凸多面体X。但是,不同的线性不等式组可以确定同一个超凸多面体X,对于这种情形,至少有一个不等式组存在,其中的某些不等式对于构成X来说是多余的。如果将这些多余不等式从这组不等式组中去掉,则其余     

集函数非线性规划的Mond—Weir型对偶

文中引入集函数在严格伪凸和弱拟凸概念，结合Ｌｅｅ在１９８９年引入的集函数伪凸和拟凸概念。给出了集函数非线性规划的Ｍｏｎｄ－Ｗｅｉｒ型各种对偶定理。     

有限选择规划的一个等价线性规划

本文对有限多个多面体的并集的凸包给出了一个线性公式,并且对给定的有限选择规划构造了一个等价的线性规划.     

有界凸多面体的顶点与线性不等式组解之间的关系

利用凸集表示定理,给出了有界凸多面体的顶点与其对应线性不等式组解之间的关系,间接地获得了不等式组的解。     

有限选择规划的一个等价线性规划

本文对有限多个多面体的并集的凸包给出了一个线性公式,并且对给定的有限选择规划构造了一个等价的线性规划。     

动力定位直接分配算法及其仿真

针对过驱动船舶在环境力较小而方向频繁变化海况下的推力分配问题,采用一种直接分配算法.该算法通过构造可达集凸多面体,搜索期望输出力和力矩矢量与可达集凸多面体各个面的交点得到相应的推进器推力.仿真实验表明,该方法能有效解决环境力较小而方向频繁变化这一特殊海况下的推力分配问题.     

基于分割法的混杂近似自动机研究

混杂系统是连续变量过程和离散事件过程并存且相互交换信息的动态形式化系统.混杂系统的可达性问题是混杂系统研究的热点和难点.文章所有论述均围绕着混杂系统的近似分析这个主题而展开:以可达集的求解为重点,引入混杂系统的多面体描述,采用分割法来近似求解多面体的体积,进而正确有效地获取混杂系统的近似可达集.     

柔性物体变形及动画的实现

提出了一种任意两个多面体间内插变形的实现方法，并对算法中的具体实现作了较为详细的阐述，其关键是建立两个多面体间的映射关系，给出凹多面体到凸多面体的变换方法，并对球面展开成平面的具体特殊内插问题建立了数学模型，保证内插的光顺     

可达集流管道近似的简化算法

混合系统的形式验证中,确定近似商迁移系统的迁移关系,需要计算系统初始区域的可达集的流管道近似。针对非线性系统可达集近似计算难题,提出流管道逼近方法,极大简化了凸多面体的计算量。     

投影算子与对称性轨道——Ⅰ.双陪集与多面体分子轨道的构造

用投影算子进行对称化在高对称性点群中遇到许多困难,对构造复杂多面体分子的分子轨道手续极为繁复。本文将双陪集应用于分子点群,提出正多面体分子对称群的点集与超点集,并将它们与双陪集联系起来,进而讨论了借助双陪集来构造多面体分子轨道的方法,得到正多面体分子轨道的一般表达式及计算群重迭积分的公式。结果表明,用双陪集技巧可有效地简化投影算子法。     

基于模拟退火遗传算法的凸多面体间碰撞检测算法研究

提出用顶点的凸包来表示凸多面体,将两凸物体间距离的问题归结为一个带约束条件的非线性规划问题。利用模拟退火遗传算法对该问题进行求解,即利用模拟退火的接收准则来交叉、变异。结果表明,该算法有较高的计算效率和计算速度。     

对偶模型

本书是作者的系列数学通俗著作中的一本，是另两本《多面体模型》、《球模型》的续篇，它初版于1983年，现版本是其平装本。本书包含了所有均匀多面体的全部均匀对偶，给读者呈现了多面体形状非常绮丽的景象。