最小m齐次Bezout数的计算和一类非线性方程组的同伦方法
63页1、最小。 齐次 B e z o u t 数的计算 和一类非线性方程组的同伦方法曹小飞专业:计算数学指导教师:于波教授摘要本文研究多项式方程组的最小二 齐次B e z o u t 数的计算方法和一 类非线性方程组的同伦算法.第一章简介了多项式方程组的一些定义以及同伦方法求解多项式方程组的基本思想.第二章首先介绍了B e z o u t 定理 由B e z o u t 定理及二B e z o u 七 定理, 我们知道 可以 通过求得最小的m - 齐次B e z o u t 数来给出孤立解的个数的上界.W a m p l e r 提出了计算、 齐次B e z o u t 数的几种方法, 并对各个方法的计算量以及优缺点 进 行了 分析讨论、 在求出所有的二 齐次B e z o u t 数之后, 可以通过对各种分组方案 的穷举法找到最小的. 然而, 随着多项式方程组未知量的增多,二 齐次B e z o u t 数的 情况也越来越复杂, 穷举法需要的 计算量也越来越大, 以至于在未知量大于 1 0 的时候, 求得最小的m - 齐次B e z o u t 数变得很困 难。 为此, 白峰杉等人 提出了
2、一 种局部搜索方法, 并随机选取若干个初始搜分组来增加求出 最小B e z o u t 数的 可 能 性. 他们 的 数值实 验表明 , 他们 的 算 法大 大提高了 计算 效率, 并且对大 多数 例子。 可以得到最小的B e z o u t 数. 但是对有些例子,他们的算法没有得到最优 值. 我们提出了一种可以快速计算最小B e z o u 七 数的算法,称之为子树搜索法. 该算法从所有变元分在一组倩形出 发, 逐次加细每层( 分组个数相同者为一层) 最优 分组, 直至B e z o u t 数不再降低为止 对所能搜集到的所有例子进行了 数值 实 验, 结果表明 此算法具有很高的效率, 并无一例外地得到了 最有结果 但算法 是否一定能求到最优解,尚待理论证明.第三章介绍了解系数含参数的多项式方程组的骗子 ( 系数参数同伦) , 并对摘要一类由混合三角多项式方程组r l ( x l , , x n , C O s 0 1 , , c o s 0 . , s i n 0 1 , 二r 2 . ( 二 : , , x n , C o s B 1 , , c o s 0 . , s i n
3、0 1 , 二 , s i n 氏) 一a l R ( a , x , 0 ) = , s i n 0 . ) 一a 2 n( 1 ) ( 其中x i , . . X - 0 1 . . . 氏为未知量,r i 为多项式函数,a , , . . . , a 2 。 为参数) 通过变换: C o s B i =x n + is i n 氏=x 2 n + ii =1 , , n转化而来的系数含参数的多项式方程组P ( a , x ) =r l ( x l , , x 3 . ) 一 a 1 =0r 2 n ( x 1 , , x 3 n ) 一a 2 n =0 x 2+ l + 二 盖 。 十 1 一 1 = 0( )烤 。 十 x 23 。 一 1 = 。提出了如下改进的系数参数同伦:H ( x , t ) = C ( 1 一 t ) k P ( a * , x ) + t P ( a , x ) ( 3 )并有定理: 若方程组尸 ( a * ) x ) 二0 的 解集合x * 含有d o 个孤立点( d o 为 对一 般的 a , 方 程组( 2 ) 的 孤立解的 最大 个 数 夕
4、, 则 对几 乎所有 的。 C 同 伦( 3 ) 具有 光滑 性和可达性.同 伦( 3 ) 兼 顾 了T .Y . L i 等 人 的 解 含 参 数 多 项 式 方 程 组P ( c , x ) = 0 骗 子 同 伦: H ( x , t ) =P ( ( 1 一t ) c +t c , x ) +( 1 一 t ) b ( 4 )和非线性参数同伦:H ( x , t ) =P ( ( 1 一t 一 t ( 1 一 t ) a ) c +( t 一t 一 t ( 1 一 t ) a ) c , x ) . ( 5 )摘买之长,具有如下优点:1 . 该同伦是线性同伦, 结构简单。2 . 该同 伦不 象同 伦( 4 ) 那 样 摄动P ( a , x ) 的 所有 常数项, 而 保持后、 个 方 程 不便 ( 除一个常数被以外).3 . c “ 不必随机选取,只 要取得使孤立解非奇异且个数达到最大.4若对某一组参数a , 光滑 性和可达性不满足, 只需重新随机选取复数c , 而并不需要重新求解难解的初始间 题.上述第2 条优点使得我们可以 把同伦 ( 3 ) 转化为如下直接求解原始混合
《最小m齐次Bezout数的计算和一类非线性方程组的同伦方法》由会员li45****605分享,可在线阅读,更多相关《最小m齐次Bezout数的计算和一类非线性方程组的同伦方法》请在金锄头文库上搜索。
流动注射化学发光测定地质样品中痕量元素
最小m齐次Bezout数的计算和一类非线性方程组的同伦方法
太原理工大学体育教育专业大一和大三男生体质现状的比较研究
基于灰度图像的牌照字符识别
基于小波变换理论的分布参数系统预测控制
商业银行客户经理制研究——对河南某商业银行案例分析的思考
上海华聚科技有限公司业务过程再造(BPR):生产运作系统研究
国有商业银行战略性人力资源管理的构想
人工瘤胃法研究矿物质元素及非蛋白氮对瘤胃发酵的影响
LiTaO3及LiTaO3基压电陶瓷的制备与性能
英汉简单完成句对比研究
使用主动标记建立攻击连接链的关联
低渗透储层非达西渗流机理及理论研究
财务报表分析在商业银行信贷风险管理中的运用
基于供应链的库存管理及库存绩效标准的研究
双组分水性聚氨酯(脲)聚丙烯酸酯SiO2杂化材料合成与性能研究
软件质量及软件成本控制
基于知识的汽车车身总布置系统的研究与开发
均压胀管力学分析及橡胶胀管关键技术
含核酸碱基脂质体的制备与膜内分子识别研究
2023-01-29 14页
2023-10-02 4页
2024-01-31 9页
2023-02-22 3页
2023-09-07 9页
2023-05-06 43页
2023-05-10 41页
2022-12-10 58页
2023-03-20 64页
2023-08-29 27页