同伦问题与同伦算法

  • 同伦问题
    • 据我所知,这篇博客是CSDN上少数几篇讲同伦算法的博客之一
  • 考虑
  • 同伦算法的目的
    • 扩大初值选取范围
    • 解决非线性代数方程组的全部解计算问题

同伦算法中的基本概念

  • 考虑的解人为地引入参数t,构造一个函数族使得
  • 同时假设的解已知,从出发可以求解
  • 对于,假设
    • 如果可以形成一条中的光滑曲线,其奇点的解,据假设它是已知的,曲线的终点正是我们要求的
    • 称为一个同伦 其解为同伦曲线
  • 同伦的构造,例如
  • 同伦曲线的存在与光滑
    • 假设存在
    • 假设其性质好

同伦算法得到的等价问题

代数方程组与同伦方程

  • 假定多项式方程组其分量形式
  • 假定易得到
  • 对应的同伦方程

同伦方程的性质

  • 平凡性
    • 的解已知
  • 光滑性
    • 每一条同伦曲线都是t的单值函数
  • 可达性
    • 的任意一个孤立解都有从出发的同伦方程的解曲线达到
  • 小结
    • 跟踪所有的解曲线即可得到的全部解

Q(x) 的一种取法

是多项式某一单项式包含x_i 的幂次(一个p_i 一个d_i)

Bezout 定理

  • Bezout 数
    • Bezout 数定义了全部的解曲线
  • Bezout 定理
    • P(x) 孤立解的个数小于等于 Bezout 数

退化

  • 非线性代数方程组的解的个数小于Bezout 数则为退化的
    • 绝大多数实际问题的解都是远远小于Bezout 数的

同伦算法的计算机实现

  • 私信交流
相关推荐
CryptoPP12 分钟前
springboot 对接马来西亚数据源API等多个国家的数据源
spring boot·后端·python·金融·区块链
xcLeigh20 分钟前
OpenCV从零开始:30天掌握图像处理基础
图像处理·人工智能·python·opencv
大乔乔布斯20 分钟前
AttributeError: module ‘smtplib‘ has no attribute ‘SMTP_SSL‘ 解决方法
python·bash·ssl
明灯L33 分钟前
《函数基础与内存机制深度剖析:从 return 语句到各类经典编程题详解》
经验分享·python·算法·链表·经典例题
databook34 分钟前
不平衡样本数据的救星:数据再分配策略
python·机器学习·scikit-learn
碳基学AI39 分钟前
哈尔滨工业大学DeepSeek公开课:探索大模型原理、技术与应用从GPT到DeepSeek|附视频与讲义免费下载方法
大数据·人工智能·python·gpt·算法·语言模型·集成学习
niuniu_66640 分钟前
简单的自动化场景(以 Chrome 浏览器 为例)
运维·chrome·python·selenium·测试工具·自动化·安全性测试
FearlessBlot43 分钟前
Pyinstaller 打包flask_socketio为exe程序后出现:ValueError: Invalid async_mode specified
python·flask
独好紫罗兰1 小时前
洛谷题单3-P5718 【深基4.例2】找最小值-python-流程图重构
开发语言·python·算法
正脉科工 CAE仿真1 小时前
基于ANSYS 概率设计和APDL编程的结构可靠性设计分析
人工智能·python·算法