【摘 要】
:
现今信息技术已经渗透于科学研究、工业生产以及日常生活的方方面面.现有事实表明,许多实际问题最终均可以归结或部分归结为非线性方程与约束的求解.由于数值计算方法往往存在误差且不完备,随着对系统可靠性要求的逐步提高,传统的数值求解方法已愈发难以胜任.近年来,代数与计算机交叉结合的研究领域应运而生.基于代数理论的严格证明保证了求解方法的准确性与完备性,而计算机技术的发展则为代数求解方法的高效实现提供了强有
论文部分内容阅读
现今信息技术已经渗透于科学研究、工业生产以及日常生活的方方面面.现有事实表明,许多实际问题最终均可以归结或部分归结为非线性方程与约束的求解.由于数值计算方法往往存在误差且不完备,随着对系统可靠性要求的逐步提高,传统的数值求解方法已愈发难以胜任.近年来,代数与计算机交叉结合的研究领域应运而生.基于代数理论的严格证明保证了求解方法的准确性与完备性,而计算机技术的发展则为代数求解方法的高效实现提供了强有力的支持.对于多项式方程与约束的求解问题在近半个世纪已经得到了深入的研究与很好的解决方法;而由于超越函数(即非多项式函数)性质复杂,对于超越方程与约束的求解研究仍处于起步阶段.诸多复杂系统恰是由超越函数构建起来的.故而,对于此类约束求解问题的研究具有相当的研究价值.本文主要针对超越函数—多幂式方程与约束的求解问题展开研究,多幂式即是将多项式的整数指数拓展到了实代数数的一类超越函数.具体工作包括三个层面:·理论方面:主要由超越数论入手研究了多幂式根的性质.根据Gelfond–Schneider定理与Schanuel猜想提出了关于多幂式代数数根、重根、公共根存在性的充要条件,并且可以通过检测有限多个特例点判定其是否成立,从而为后续算法建立提供了有力的理论保障.·算法方面:主要基于代数方法研究了多幂式正根隔离与多幂式约束可满足性求解问题.首先,根据域扩张理论给出了多幂式因式分解算法,进而分别基于区间排除法与微分序列法提出了多幂式正根隔离算法,以及提出了多幂式可满足性约束冲突驱动模式的求解算法.·实现方面:为了提高求解算法的执行效率,提出最简操作数策略,即在不影响算法正确性的前提下选取最简单的操作数.根据Stern-Brocot树与二进制有理数这两种有效编码方式,分别提出了区间分割优化方法来选取编码长度最短的操作数,并通过随机样例显示了效率的显著提升.综上,本文以多幂式约束求解为核心问题,从理论、算法、实现三个角度得到了较为系统的研究成果.文中所证明的多幂式相关根的存在性条件充分体现了这类超越函数的独特性质,而所提出求解算法的原理与选取最简操作数的方法对于求解其他约束均具有启发性的意义.
其他文献
本文主要研究具有完全重叠结构的自相似集间的Lipschitz等价性问题和一般自相似集中具有唯一码的点构成的集合的维数下界估计问题.第一部分我们首先考虑了一类具有完全重叠结构的自相似集.对于该类集合中的任一集合,我们首先将它表示成有限个互不相交的非空紧集的并,并且这些紧集之间通过一个有向图相互联系.进而给出了一个判别该集合类中两个集合Lipschitz等价的充分条件.此外通过有向图技巧,我们还研究了
辣椒(Capsicum annuum L.)原产于中南美洲热带地区,喜温不耐热,其最适生长温度为20~30℃,环境温度超过32℃时即产生热害症状。高温胁迫引起花粉败育、落花落果,致使辣椒减产约70%。受全球气候变暖影响,夏季高温胁迫已成为限制辣椒产量与品质的重要因素,尤其是在设施栽培条件下,这严重制约着辣椒产业的发展。因此,筛选优质耐热辣椒材料、探究辣椒对高温胁迫的响应机制、明确辣椒耐热机制,对辣
光电化学(PEC)生物传感器是一种基于PEC过程和特异性生物识别过程的新分析方法。在PEC检测中,入射光源激发光电化学活性材料,以产生的光电流作为检测信号,而特定的生物分子通常用作捕获分析物的生物识别探针。PEC生物传感器展现出快速响应、操作简便和易于小型化的特点,这归因于光分析和电分析。由于生物探针与分析物特异性相互作用,PEC分析还具有高选择性和高灵敏度。此外,入射光源和检测信号的完全分离可以
立场(stance)这一术语来源于哲学概念主体性(subjectivity),是说/写者在语言使用中用语言或非语言手段表达的观点,态度和信仰等。主体性是语言的自然属性,说/者在产生话语的同时,就是表达自己对人、事物以及状态的态度。学者们从不同角度对主体性进行了研究,提出了各自对主体性的定义和其它相关术语,其中,立场(stance)这一术语引起了语言学家的广泛关注,因为它引进了说写者所属的言语社团,
荧光成像技术因具有高灵敏度和时空分辨率、以及对细胞和活体检测具有非侵入性等优点,已成为细胞生物学、生物医学和环境科学等领域研究的重要手段。然而,随着生命科学与技术向纵深方向发展,对荧光成像技术也提出了更高的要求,不仅需要合适的方法与技术实现细胞和活体中生物分子含量的监测,同时也希望这些方法和技术可以实现生物分子的时空分布、转运过程以及相关生物事件的精准监测。近年来,借助于荧光探针,荧光成像技术已广
黄土堆积序列作为记录古环境和古气候信息的重要载体之一,对其进行深入研究,有助于理解第四纪以来我国乃至全球的气候变化历史,因此黄土研究具有重要科学价值。嵊山岛位于我国东部沿海,地处海陆交汇带,其自然地理环境受东亚季风控制。天山处于我国西北干旱区,主要受控于中亚西风带。本工作选取嵊山岛黄土和天山北麓黄土作为研究对象,通过黄土理化特征等反演其记录的环境信息,深入了解这两个区域晚第四纪时期的区域古气候变化
我国经济正处于由高速增长转向全面高质量发展的攻关阶段,但面临着劳动力人口资源禀赋优势下降、人力资本地区分布不均及地区经济发展不均带来的严峻挑战。为探索上述挑战的有效应对方式,本文从人力资本度量角度出发,发展了国际新兴的广义劳动力分类法,构建出更为科学、全面的广义人力资本度量指标,重新审视了我国人力资本发展与分布情况及其对地区经济发展水平差异的贡献。为探索未来广义人力资本在劳动力资源禀赋优势下降背景
DNA(Deoxyribonucleic Acid)作为生命体储存和传递遗传信息的基本载体,具有精确的Watson-Crick碱基互补配对特性和碱基序列排列的多样性,经过一系列的化学合成和改造后,成为具有多种生物化学功能的纳米级的功能核酸材料。功能核酸材料具有高度可设计性、结构可预测性和可编程性等优势,能够通过精确的核酸链置换反应、级联化学反应网络和核酸智能逻辑运算等方式实现特定的核酸传感分析功能
冬眠是动物在与环境的长期互动中,逐渐演化出来的一套生存策略,用于抵抗冬季低温和食物匮乏。动物在冬眠期间通常呈现出蛰伏和苏醒两种生理状态的交替,而交替之间往往会出现剧烈的生理波动,例如在蛰伏状态,体温、代谢率、心率和耗氧量均会显著降低,而在苏醒状态,这些生理指标又会迅速回升。这些剧烈的生理波动对于非冬眠动物往往是致死的,而冬眠动物却没有受到明显的伤害。动物在冬眠过程中优异的代谢调控和组织保护能力令人
为实现能源大范围优化配置,我国正积极推进“西电东送”战略的实施。电网换相换流器型高压直流输电(Line Commutated Converter based High Voltage Direct Current,LCC-HVDC)凭借其传输容量大、传输距离远等技术优势,近年来在我国飞速发展,成为了“西电东送”战略的重要技术支撑。在直流输电迈向更高电压等级、更大传输容量和更紧凑的输电结构的趋势下,