指数丢番图方程是一类重要的丢番图方程,国内外许多学者对指数丢番图方程(an-1)(bn-1)=x2进行了研究,并取得了一系列重要的结果。本文利用Stormer定理及其推广、Pell方程解的基本性质、Lehmer序列的经典结论和费马无穷递降法得到:a,b满足0≤≤ord2(a)=r
在某些情况下,具有高代数免疫度的布尔函数是重要的密码原语流密码。本文提出了两种从集合S构造二元极小码的方法,同时介绍了布尔函数以及布尔向量函数。更准确地说,提出了使用包含在Reed-Muller码中的极小码以及没有非零低阶零化子的集合对新的极小码进行一般构造的方法。另一种构造使我们能够从Reed-Muller码的某些子码和具有高代数免疫阶的向量布尔函数中产生极小码。通过这些一般的构造方法,获得了无
设N表示全体正整数组成的集合。众所周知,任何正整数n可以唯一地表示为n=a0+a1b+…+ambm,其中整数b>1为整数基,ai为系数,ai∈{0,1,…,b-1},0≤i≤m。我们给定一个整数基b>1,令Bk(b)表示上式中系数a1,a2,…,am中不为0的个数恰为k的正整数的集合。对于特定的正整数序列S,一般来说,交集S∩ Bk(b)是一个有限集。但要证明这一结论是非常困难的。若S由平方数全体
扩展折扣0-1背包问题(SD{0-1}KP)是基于折扣0-1背包问题(D{0-1}KP)提出的,着力于描述商品促销时的各种问题。从模型规模上来看,折扣0-1背包问题的项集里面物品少,在刻画很多实际问题时,却不能合理表示,因此需要将模型进行扩展和融合,以此增加购买物品时折扣的多样性。但在求解过程中容易出现非正常编码概率过高、早熟和求解速度慢等问题。针对这一现象,本文对于现存的一些背包问题,基于SD{
背包问题(KP)存在许多扩展模型,如折扣{0-1}背包问题(D{0-1}KP)、无界背包问题(UKP)、多维多选择背包问题(MMKP)、二次背包问题(QKP)、有界背包问题(BKP)、集合联盟背包问题(SUKP)等。根据背包类型可大致分为三类:单个背包、多个背包和物品受限背包,显然D{0-1}KP属于第一类背包问题,随着背包问题的不断壮大,其应用背景也在逐渐广泛,因此寻求新的模型及其求解算法也变得
向量均衡问题作为当今运筹学与非线性分析研究领域中的一个热点问题,在数学规划、工程技术、数理经济与社会经济系统等众多领域有着广泛的运用。本论文是在Hausdorff局部凸拓扑向量空间中考虑了锥约束向量均衡问题的鞍点的存在性条件,以及考虑了一类特殊的锥约束向量均衡问题的鞍点及相关问题。文章是由五个章节组成,主要内容分布如下:第一章,简述了本文的研究背景与研究现状,同时还介绍了锥约束向量均衡问题的相关知
插值是数学的核心工具之一,插值问题的解决方法是从复杂函数中得到一些值,并利用这些值得到的一个简单的插值函数去近似替换原函数。插值被广泛应用于工程技术与控制领域等问题的数据处理环节中,并且插值问题是数值微分与积分、函数值的近似计算等数值逼近内容的基础。而科学与生活中大部分问题的模型常为非线性问题,有理插值函数作为一种典型的非线性逼近方法,伴随着计算机出现与发展,有理逼近的理论研究与应用研究受到了更多
本文主要是对具有适型分数阶导数的空间-时间(2+1)-维Maccari方程组和空间-时间(3+1)-维Burger方程进行研究。针对具有适型分数阶导数的空间-时间(2+1)-维Maccari方程组和空间-时间(3+1)-维Burger方程的求解问题,我们主要通过相关的微分方程知识、行波变换、齐次平衡原则、修正辅助方程法、扩展试探方程法及Matlab计算软件对其进行研究。第1章主要介绍适型分数阶导数
本文主要在非局部边界条件下,研究了两类非线性抛物方程(组)解的爆破问题。文中通过构造恰当的辅助函数,运用改进的微分不等式技巧,结合Sobolev空间理论以及常微分方程中一阶微分方程的初等解法,讨论了拟线性抛物方程和非线性反应扩散方程组在非局部边界条件下爆破的充分条件,以及当爆破发生时,可相应得到这两类方程(组)爆破时间的上界和下界估计。全文共分为四章。第一章,阐述了非线性抛物型方程(组)爆破问题的
单调算子的零点问题是最优化领域中一个重要问题,无论是凸优化问题、变分不等式问题还是鞍点问题的求解,在一定条件下都能转化为零点问题。分裂算法作为求解零点问题的重要算法,受到了学者们的广泛关注,目前已有较多的研究成果。学者们通过削弱条件或者引入加速技术,对算法从不同角度对算法进行了改进。2019年,Malitsky和Tam通过引入松弛方法和惯性技术,提出了松弛惯性向前反射向后分裂算法,但该算法的迭代步