1991年1月—1996年12月,曲阜师范大学运筹学研究所王长钰、时贞军、薛国良等开展最优场址问题及其相关非线性规划算法的研究。通过系统研究最优场址问题及其相关算法,最早证明了Weber最优场址问题迭代算法的收敛性、关于Weiszfeld算法收敛性的猜想;首次设计了最优场址问题的二阶收敛性算法;关于多场址、球面场址、连续性场址研究方面,在国内具有开创性;对最优场址问题的相关算法,如既约梯度法、记忆梯度法、超记忆梯度法、共轭投影梯度法等进行研究,解决了算法的收敛性、收敛速度问题;深入研究了最优函数Dini方向导数,得出一系列重要结果。1997年获省科技进步二等奖。
1991年12月,山东大学刘桂真完成的关于拟阵基理论的研究,解决了拟阵和图论的三个猜想:首先解决1988年国外关于拟阵基图的猜想,继而解决Chartrand提出关于支撑树问题的猜想,并证明Welsh猜想的成立条件;证明了拟阵基图的连通度等于它的最小次数,并应用于图论;提出多重归纳法与枚举法联合运用的研究方法;研究了图的支撑树性质和利用图论方法探讨拟阵。1992年获省科技进步二等奖。
1995年1月—2004年12月,山东师范大学刘希玉、刘弘、段会川等开展基于非线性模型的创新概念设计系统研究,提出新的模拟协同遗传策略,多群体进化理论;实现了非线性模型的建模工作,并将该研究与创新设计相结合进行开发工作;将人工神经网络、进化技术与创新设计相结合,并应用于几何造型设计及建筑设计中;开发出创新设计模型。完成论文102篇,其中被SCI、EI收录39篇。2005年获省自然科学二等奖。
1997年5月—2002年12月,山东大学段奇、刘爱奎、张焕玲等开展一种新的参数有理插值方法的研究,利用参数进行插值曲线的约束控制,是插值曲线构造上的创新。从“插值问题的解对插值条件的唯一性”到“插值问题的解对插值条件和参数的唯一性”,是插值理论的创新。在仅基于函数值作为插值条件的情况下,构造出具有二阶连续导数的插值函数,是插值方法的创新。用上下两条折线锁定约束控制区域,对插值曲线进行整体或局部修改,是插值曲线设计的创新。2003年获省自然科学三等奖。
1998年1月—2002年12月,山东师范大学刘方爱、王洪国、郑明春等开展机群系统结构的互联网络、计算模型和网络优化研究,首次提出一类基于Petersen图的互联网络拓扑结构RP(k);设计了RP(k)互联网络上的路由算法;提出将Ring和Mesh嵌入RP(k)网络的算法;提出一种存贮效率分析方法及异步CSA-BSP计算模型、网络最优分组和最优分划的概念,给出一种评价互联网络性能的方法。针对无向网络容量扩充问题,将其扩展,使得约束条件中含有固定费用,并给出了多项式算法;针对有向网络,提出计算网络容量的两种方法。2003年获省自然科学三等奖。
2001年1月—2004年12月,山东经济学院张彩明、汪嘉业,山东大学杨兴强等开展自由曲线曲面设计问题研究,对曲线曲面的光顺提出两种新方法;对可调整曲线曲面的构造提出了构造C2连续的四次样条函数的新方法;提出了用整体方法和局部化方法在三角形网格上构造连续的多项式插值曲面的方法和用局部方法在N边域上构造插值曲面问题;提出了以多项式插值精度为标准的参数化方法。有15篇论文被SCI收录,23篇被EI收录。
2005年获省自然科学三等奖。
2003年,山东大学羊丹平等与美国学者合作研究不可压缩三维Euler方程的多尺度解问题,在石油勘探中油气资源评估、滨海地区海水入侵防治工程等开展多层油气资源运移聚集数值模拟系统研究和海水入侵估计和防治工程后效预测系统研究等重大科学技术问题方面取得重要进展,达到国际先进水平。同年,山东大学袁益让、羊丹平等在微分方程数值解、计算几何和科学与工程计算,特别倒向随机微分方程计算及其在套利、套期、风险度量和资产评估中的应用等方面,取得一些重要成果,在国内外产生重要影响。
第五节 计算数学与运筹学
1991年1月—1996年12月,曲阜师范大学运筹学研究所王长钰、时贞军、薛国良等开展最优场址问题及其相关非线性规划算法的研究。通过系统研究最优场址问题及其相关算法,最早证明了Weber最优场址问题迭代算法的收敛性、关于Weiszfeld算法收敛性的猜想;首次设计了最优场址问题的二阶收敛性算法;关于多场址、球面场址、连续性场址研究方面,在国内具有开创性;对最优场址问题的相关算法,如既约梯度法、记忆梯度法、超记忆梯度法、共轭投影梯度法等进行研究,解决了算法的收敛性、收敛速度问题;深入研究了最优函数Dini方向导数,得出一系列重要结果。1997年获省科技进步二等奖。
1991年12月,山东大学刘桂真完成的关于拟阵基理论的研究,解决了拟阵和图论的三个猜想:首先解决1988年国外关于拟阵基图的猜想,继而解决Chartrand提出关于支撑树问题的猜想,并证明Welsh猜想的成立条件;证明了拟阵基图的连通度等于它的最小次数,并应用于图论;提出多重归纳法与枚举法联合运用的研究方法;研究了图的支撑树性质和利用图论方法探讨拟阵。1992年获省科技进步二等奖。
1995年1月—2004年12月,山东师范大学刘希玉、刘弘、段会川等开展基于非线性模型的创新概念设计系统研究,提出新的模拟协同遗传策略,多群体进化理论;实现了非线性模型的建模工作,并将该研究与创新设计相结合进行开发工作;将人工神经网络、进化技术与创新设计相结合,并应用于几何造型设计及建筑设计中;开发出创新设计模型。完成论文102篇,其中被SCI、EI收录39篇。2005年获省自然科学二等奖。
1997年5月—2002年12月,山东大学段奇、刘爱奎、张焕玲等开展一种新的参数有理插值方法的研究,利用参数进行插值曲线的约束控制,是插值曲线构造上的创新。从“插值问题的解对插值条件的唯一性”到“插值问题的解对插值条件和参数的唯一性”,是插值理论的创新。在仅基于函数值作为插值条件的情况下,构造出具有二阶连续导数的插值函数,是插值方法的创新。用上下两条折线锁定约束控制区域,对插值曲线进行整体或局部修改,是插值曲线设计的创新。2003年获省自然科学三等奖。
1998年1月—2002年12月,山东师范大学刘方爱、王洪国、郑明春等开展机群系统结构的互联网络、计算模型和网络优化研究,首次提出一类基于Petersen图的互联网络拓扑结构RP(k);设计了RP(k)互联网络上的路由算法;提出将Ring和Mesh嵌入RP(k)网络的算法;提出一种存贮效率分析方法及异步CSA-BSP计算模型、网络最优分组和最优分划的概念,给出一种评价互联网络性能的方法。针对无向网络容量扩充问题,将其扩展,使得约束条件中含有固定费用,并给出了多项式算法;针对有向网络,提出计算网络容量的两种方法。2003年获省自然科学三等奖。
2001年1月—2004年12月,山东经济学院张彩明、汪嘉业,山东大学杨兴强等开展自由曲线曲面设计问题研究,对曲线曲面的光顺提出两种新方法;对可调整曲线曲面的构造提出了构造C2连续的四次样条函数的新方法;提出了用整体方法和局部化方法在三角形网格上构造连续的多项式插值曲面的方法和用局部方法在N边域上构造插值曲面问题;提出了以多项式插值精度为标准的参数化方法。有15篇论文被SCI收录,23篇被EI收录。
2005年获省自然科学三等奖。
2003年,山东大学羊丹平等与美国学者合作研究不可压缩三维Euler方程的多尺度解问题,在石油勘探中油气资源评估、滨海地区海水入侵防治工程等开展多层油气资源运移聚集数值模拟系统研究和海水入侵估计和防治工程后效预测系统研究等重大科学技术问题方面取得重要进展,达到国际先进水平。同年,山东大学袁益让、羊丹平等在微分方程数值解、计算几何和科学与工程计算,特别倒向随机微分方程计算及其在套利、套期、风险度量和资产评估中的应用等方面,取得一些重要成果,在国内外产生重要影响。