数学研发论坛

 找回密码
 欢迎注册
查看: 398|回复: 10

[提问] 符号计算软件是如何计算多项式方程组的?

[复制链接]
发表于 2019-8-31 09:04:42 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?欢迎注册

x
我发现mathematica求解多项式方程组的时候,
即使用求解数值解,总能给出多项式方程组的所有数值解,
不知道是用了什么算法,
我记得牛顿迭代法,算方程组的时候,也只能一次给出一个算法,
且经常不收敛到特定的解,而收敛到别的解,也就是初始值往往
决定了收敛到哪个解,但是mathematica一下子就给出所有解,
所以我很好奇,怎么做到的?用了什么算法?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-9-29 17:14:01 | 显示全部楼层
N年前有个软件叫REDUCE
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-9-30 17:18:40 | 显示全部楼层
用数学天堂解任意方程最方便。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2019-10-1 09:48:24 | 显示全部楼层
本帖最后由 mathematica 于 2019-10-1 09:50 编辑
灵树 发表于 2019-9-30 17:18
用数学天堂解任意方程最方便。


比如解联立方程组可以吗?
比如x^2*y+x+y=10且y^2*(x+y)+10*y=88
你的软件能求出所有的数值解吗?
数值解如下
x->-0.6397727991573012094-1.6566277893507628836 I        y->-1.703954677029806527-3.946167137946147803 I
x->-0.6397727991573012094+1.6566277893507628836 I        y->-1.703954677029806527+3.946167137946147803 I
x->1.2528628554678593331        y->3.4039985778366076502
x->0.6250461824495742919+1.3434303408759198609 I        y->-2.051708202242230207-5.076357399903960512 I
x->0.6250461824495742919-1.3434303408759198609 I        y->-2.051708202242230207+5.076357399903960512 I
x->-1.3256823493251327707        y->4.1073271807074658171

点评

这个例子太简单,不具有代表性  发表于 2019-10-2 13:53
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-10-1 19:31:51 | 显示全部楼层

计算过程

计算过程

做到这一步,可以求出实数值。
如果再化简到标准方程就可以求出复数值了。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-10-2 00:27:24 | 显示全部楼层
我知道有个走向数学丛书
计算复杂性(王则柯)
里面似乎有关于多项式算法的描述
感觉……高中时候这种书我还啃得动
现在老了………………

看着这书,我总觉得这书是让人远离数学的
虽然方法很巧妙……

BTW,大约是mathe说的:
多项式求根可以用留数定理+(数值)围道积分的方法判断在某个区域内是否有根
(……复平面上的二分法)
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-10-2 13:32:12 | 显示全部楼层
实现起来很简单四五十行代码的事。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-10-2 16:44:49 | 显示全部楼层
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-10-4 10:54:59 | 显示全部楼层
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2019-10-9 09:35:08 | 显示全部楼层
kastin 发表于 2019-10-4 10:54
看一下综述 https://wenku.baidu.com/view/2988bc1bfad6195f312ba683.html

力学人真棒
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2019-10-19 18:05 , Processed in 0.071644 second(s), 20 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表