刘伟
- 作品数：16 被引量：14H指数：2
- 供职机构：鲁东大学数学与信息学院更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金中国博士后科学基金更多>>
- 相关领域：理学自动化与计算机技术生物学建筑科学更多>>
- SAT问题的主要算法模型
- DNA计算是一种以分子生物学为基础的全新算法。较之电子计算具有较高并行性，可为电子计算机在多项式时间内解决不了的NP-完全问题的提供解法。这里主要介绍了DNA计算所研究的，目前取得了较大进展NP完全问题--SAT(可满足...
- 刘伟孙守霞
- 关键词：SAT问题DNA计算
- 文献传递
- DNA计算机算术运算的自装配模型(I)—加法被引量：3
- 2010年
- DNA计算是基于DNA分子生化反应,能够在DNA计算机上实现的算法。它具有高度并行性、容量大、速度快等特点。同传统电子计算机一样,它也是以加、减、乘、除等简单算术运算和异或等逻辑运算为基本运算单元。在Labean加法的基础上,设计了通用的N进制的并行加法DNA自装配模型,算法的时间复杂度为O(1),空间复杂度为O(n)。在此基础上又设计了一位数连加的DNA自装配模型,为今后的并行乘法奠定了基础。算法的主要优点在于编码简单、效率高,且具有通用性。
- 刘伟郭迎孟大志
- 关键词：DNA计算机
- 一类半线性椭圆方程的二重网格差分算法
- 2008年
- 应用二重网格差分算法处理了一类半线性椭圆问题。无需求细网格上的非线性解,对粗网格(可以很粗)上的数值解在细网格上进行几次线性修正即可,且重复算法的最后一步可以按粗网格步长任意阶地逼近细网格上的非线性解。算法提高了计算效率但不降低精度,有数值算例加以验证。
- 刘伟芮洪兴
- 关键词：有限差分法半线性方程
- 用于DNA数值计算的一种信息传递模式(英文)被引量：2
- 2008年
- 数值计算是DNA计算的一个重要的研究方向,它直接导致了世界上第一台DNA计算机的诞生.而设计一个可以在较大范围内使用的计算机的一个前提条件是它执行数值计算的能力.这里引入一种通用的信息传递模式,利用这种模式的生化反应对DNA单链和不完全双链执行剪接操作,设计了一种N进制各位同时运算的并行计算的加法和减法的通用模型,可以实现数值计算的DNA自装配,使用DNA计算机进行数值计算比使用传统电子计算机进行数值计算的优势在于算法的巨大并行性.
- 刘伟孙守霞
- 关键词：信息传递DNA
- DNA计算机算术运算的自装配模型(II)—乘法被引量：1
- 2010年
- DNA计算机与传统电子计算机相比具有高度并行性、容量大、速度快等特点。它也是以加、减、乘、除等简单算术运算和异或等逻辑运算为基本运算单元。在自装配加法的基础上,设计了DNA自装配乘法模型,算法的时间复杂度为O(1),空间复杂度为O(n),并给出实例验证了算法的有效性。该算法具有编码简单、效率高、通用性强等优点。
- 刘伟郭迎孟大志
- 关键词：DNA计算机乘法
- 解不等式约束优化问题的一种修正的SQP方法被引量：1
- 2011年
- 提出了一个解不等式约束优化问题的新方法,克服了SQP方法中线性化约束不相容的问题,同时利用Li-Fukushima提出的求解无约束问题的MBFGS公式对Hessian矩阵进行修正,在适当的条件下,证明了算法的全局收敛性.
- 孙守霞刘伟
- 关键词：不等式约束优化SQP算法全局收敛性
- 求解半线性抛物问题的两种二重网格算法
- 2010年
- 用线性方法对半线性抛物问题进行求解。方法依赖粗、细二重网格,针对粗解在细网格上的修正提出了两种算法,算法1是乘积倍的增长精度而算法2是平方倍的增长精度,而且重复算法1、2的最后几步可以任意阶地逼近细网格上的非线性解。数值算例验证了算法的可行性和有效性。
- 刘伟芮洪兴鲍永平
- 关键词：有限差分法
- 二维半线性抛物方程的二重网格差分算法被引量：2
- 2007年
- 针对二维半线性抛物方程,本文提出了两种二重网格差分算法,并给出了误差估计。该算法能够在粗网格和细网格上线性地求解半线性问题。若重复算法的最后几步可以按粗网格步长任意阶地逼近细网格上的非线性解。
- 刘伟芮洪兴刘春玲
- 关键词：有限差分法半线性抛物方程
- 解非线性不等式约束优化问题的非精确光滑牛顿法被引量：2
- 2007年
- 针对非线性不等式约束优化问题,提出了一个基于Kanzow磨光函数的非精确光滑牛顿法.利用约束问题解的KKT条件及变分不等式将约束问题转化为求解方程组的问题,在适当的条件下,证明了算法的全局线性及局部二次收敛性.
- 孙守霞刘伟
- 关键词：牛顿法KKT条件
- 非线性抛物问题的二重网格混合元算法被引量：1
- 2007年
- 针对一类非线性抛物方程的混合元形式,本文提出了二重网格算法.该算法是在网格大小为H的粗网格上求解—个非线性系统,再在网格大小为h的细网格上进行两次线性计算.算法第二步和第三步的误差分别为O(△_t^2+h^(k+1)+H^(2K+2)),O(△_t^2+h^(k+1)+h^(-d/2)H^(4k+4)),其中k为逼近空间的多项式的次数,d为空间维数.该估计对H的选取起了很大的作用.对于粗网格上的非线性计算,本文给出了L^p(2≤p<∞)模误差估计.
- 刘伟芮洪兴龙晓翰
- 关键词：混合元非线性抛物方程
