施保昌
- 作品数:138 被引量:442H指数:12
- 供职机构:华中科技大学数学与统计学院更多>>
- 发文基金:国家自然科学基金国家重点基础研究发展计划国家高技术研究发展计划更多>>
- 相关领域:理学自动化与计算机技术电子电信动力工程及工程热物理更多>>
- 离散Ter变换的快速算法被引量:6
- 2004年
- 本文研究了第 ( 2 ,0 )类离散 Walsh-Haar类变换即离散 Ter变换的快速算法 .
- 卢力施保昌王能超
- 创建neighbor-joining进化树的快速算法(英文)被引量:5
- 2006年
- 为了改善Saitou和Nei提出的neighbor-joining进化树算法(SN)及Studier和Keppler的改进算法(SK),降低计算的时间复杂度,设计了一种快速算法.该算法涉及3种技术第一,引入一个线性数组A[N],用于存储距离矩阵每一行的值,以减少许多重复计算;第二,A[i]的值在算法开始时全部计算,在迭代步中间只进行更新3个变化的值;第三,设计了一个紧凑的公式用于计算OTUs之间的边长,并对该公式进行了证明.实验结果表明随着节点数的增多,该算法比SN算法快几十倍到上百倍,比SK算法快2倍以上;在一台桌面计算机上,该算法能在3min左右创建具有2000个节点的进化树.以空间换时间,减少最内层循环的计算量是设计多重循环算法的基本思路.
- 陈宁涛王能超施保昌
- 关键词:进化树
- 多组分流体流动的格子Boltzmann模型
- 多组分流体流动广泛存在于自然界与科学工程领域。数学上,多组分流体流动可以用基于Maxwell-Stefan理论的组分守恒方程和经典的Navier-Stokes方程来描述。本文给出了一种求解此类多组分宏观方程的格子Bolt...
- 柴振华施保昌
- 关键词:多组分流动格子BOLTZMANN模型扩散
- 文献传递
- 利用格子Boltzmann方法研究支架对脑动脉瘤血液动力学的影响
- 脑动脉瘤血液动力学特征作为影响动脉瘤破裂的一个主要因素受到很多学者的广泛关注。目前,国际上不少学者通过数值研究了支架对于动脉瘤附近及其内部血液流动的影响,且大多假设血液为牛顿流体。但事实上,血液是一种非牛顿流体,这种假
- 黄昌盛柴振华施保昌
- 关键词:脑动脉瘤格子BOLTZMANN方法非牛顿流体
- JSP不可行解的一个简单判定方法及其在SBP中的应用
- 2003年
- 该文提出了一个判定作业车间调度(JSP)不可行解的简单方法,讨论了其在瓶颈移动排序方法(SBP)中的应用。给出瓶颈移动排序方法能求解JSP的充分必要条件,提出并证明了一种可求解任意JSP的简单有效的修正瓶颈移动排序方法。
- 欧锦文施保昌
- 关键词:作业车间调度
- 多目标决策的逼近方法(Ⅰ):理论分析被引量:9
- 1996年
- 本文将函数序列的v-收敛性(variationalconvergence)推广到向量值函数,在v-收敛性的条件下得到了给定的多目标决策问题的近似弱有效解集的下半连续性并给出了若干容易验证的充分条件.在一致收敛性和不变凸性(invexity)的条件下得到了近似有效解集的连续性.作为本文一般性结果的应用,得到了求解多目标minimax(最小最大)问题的一种有效的逼近方法:极大熵方法的收敛性质.
- 施保昌陈王廷胡新生周济
- 关键词:多目标决策逼近法非线性规划
- 多目标决策的逼近方法(Ⅱ):应用与数值分析被引量:4
- 1996年
- 本文从数值计算的角度对求解多目标minimax问题的一种有效的逼近方法:极大熵方法进行了研究.对逼近问题用多目标决策的交互式可行方向法求解,用C语言编制了算法的计算程序并在386微机上对许多问题做了试算.数值结果表明:本文算法具有计算速度快、精度高、适用范围广且易于理解和使用等优点.
- 胡新生周济施保昌施保昌
- 关键词:多目标决策逼近法非线性规划
- 约束优化问题的几类拟牛顿法被引量:6
- 1991年
- §1.引言 无约束优化的有效算法——拟牛顿法,自1976年由Garcia、Mangasarian和S.P.Han等人应用到约束优化问题以来,一直是非线性规划领域内潮流性课题。由于此类方法有良好的收敛性质因而很受欢迎。但复杂的一维搜索函数的引入也带来了一些显而易见的问题:(1)要求搜索函数有较好的性质而引出较强的假设条件;(2)罚因子的不确定性以及(3)算法产生的点列一般不可行,因而会使搜索方向子问题无可行解,导致算法失效。另外,子问题要用全部约束来构造,这又会增加计算量。
- 施保昌
- 关键词:拟牛顿法子规划收敛性
- 多孔介质中流体流动及扩散的耦合格子Boltzmann模型被引量:6
- 2016年
- 多孔介质中高Péclet数和大黏性比下混溶流体的流动和扩散广泛存在于二氧化碳驱油、化工生产等工业过程中.用数值方法对该问题进行研究时,关键在于如何正确描述高Péclet数和大黏性比下多孔介质内流体的行为.为此,提出了一种基于多松弛模型和格子动理模型的耦合格子Boltzmann模型.通过Chapman-Enskog分析,证明该模型能有效求解不可压Navier-Stokes方程和对流扩散方程.数值结果表明,该模型不仅具有二阶精度和良好的稳健性,而且对于高Péclet数和大黏性比的问题具有良好的数值稳定性,为模拟此类问题提供了有效工具.
- 刘高洁郭照立施保昌
- 关键词:格子BOLTZMANN模型多孔介质
- 基于斜变换的形态小波及其应用
- 2006年
- 论文提出了一种新的基于斜变换的形态小波变换的思想和算法,将该方法与现存文献中所提出的非线性形态学小波分析方法进行了比较分析并应用于图像压缩,通过计算机仿真试验说明,提出的方法为小波分解后的图像提供了更为灵活的组合方式,对图像的压缩比CR以及峰值信噪比PSNR的变化范围能够精确地调控,从而在保证图像质量良好的情况下获得更大的压缩比。
- 向凡夫施保昌
- 关键词:形态小波非线性多分辨率分析图像压缩