符号和数值混合方法求解多项式方程组

批准号:
10871194
项目类别:
面上项目
资助金额:
21.0 万元
负责人:
支丽红
依托单位:
学科分类:
A0410.算法复杂性与近似算法
结题年份:
2011
批准年份:
2008
项目状态:
已结题
项目参与者:
吴晓丽、李斌、郭峰
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
微信扫码咨询
中文摘要
科学和技术发展中出现的很多数学问题可以转化成多项式方程组求解的问题。.如果多项式的系数是准确的整数或有理数,我们可以应用符号计算中的吴-Ritt特征列方法、Gr?bner基方法等来给出方程组适合数值求解的符号表达形式如:三角列,Gr?bner基等,然后再用数值计算方法如牛顿迭代、特征值方法等来计算所有的数值解。如果多项式的系数有误差,这些误差包括用有理数表示实数和复数、实际测量误差、计算误差等,那么必须分析误差对符号和数值方法求解方程组产生的结果的影响。希望通过运用符号延拓和数值消元相结合的混合计算方法, 严格地控制方程组求解过程中误差的累积。 当方程组有重根或近似重根时,通过对近似重根对应的局部环的分析,设计能精确计算重根的符号数值混合算法。 进一步探索应用混合计算方法求解多项式方程组的流形解。如何提高符号和数值混合方法求解多项式方程组的效率也是我们研究的重点。
英文摘要
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
Solving polynomial systems via symbolic-numeric reduction to geometric involutive form
通过符号数值简化为几何对合形式求解多项式系统
DOI:10.1016/j.jsc.2007.10.013
发表时间:2009-03
期刊:Journal of Symbolic Computation
影响因子:0.7
作者:Zhi, Lihong;Reid, Greg
通讯作者:Reid, Greg
Computing the multiplicity structure of an isolated singular solution: Case of breadth one
计算孤立奇异解的多重结构:广度一的情况
DOI:10.1016/j.jsc.2011.12.027
发表时间:2012-06
期刊:Journal of Symbolic Computation
影响因子:0.7
作者:Li, Nan;Zhi, Lihong
通讯作者:Zhi, Lihong
Determining Singular Solutions of Polynomial Systems via Symbolic-numeric Reduction to Geometric Involutive Form
通过符号数值约简到几何对合形式确定多项式系统的奇异解
DOI:--
发表时间:--
期刊:Journal of Symbolic Computation
影响因子:0.7
作者:Zhi, Lihong;Wu, Xiaoli
通讯作者:Wu, Xiaoli
Global optimization of polynomials restricted to a smooth variety using sums of squares
使用平方和限制多项式平滑变化的全局优化
DOI:10.1016/j.jsc.2011.12.003
发表时间:2012-05
期刊:Journal of Symbolic Computation
影响因子:0.7
作者:Greuet, Aurelien;Guo, Feng;Safey El Din, Mohab;Zhi, Lihong
通讯作者:Zhi, Lihong
Computing Rational Points in Convex Semialgebraic Sets and Sum of Squares Decompositions
计算凸半代数集和平方和分解中的有理点
DOI:10.1137/090772459
发表时间:2010-08
期刊:SIAM Journal on Optimization
影响因子:3.1
作者:El Din, Mohab Safey;Zhi, Lihong
通讯作者:Zhi, Lihong
非线性解析系统孤立奇异根的隔离和近似重根的精化
- 批准号:--
- 项目类别:面上项目
- 资助金额:52万元
- 批准年份:2020
- 负责人:支丽红
- 依托单位:
凸代数几何中的若干问题研究
- 批准号:11571350
- 项目类别:面上项目
- 资助金额:45.0万元
- 批准年份:2015
- 负责人:支丽红
- 依托单位:
基于符号-数值混合计算的误差可控算法及应用
- 批准号:91118001
- 项目类别:重大研究计划
- 资助金额:260.0万元
- 批准年份:2011
- 负责人:支丽红
- 依托单位:
符号和数值混合计算
- 批准号:10401035
- 项目类别:青年科学基金项目
- 资助金额:11.0万元
- 批准年份:2004
- 负责人:支丽红
- 依托单位:
国内基金
海外基金
