同伦问题与同伦算法

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

同伦算法中的基本概念

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

同伦算法得到的等价问题

代数方程组与同伦方程

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

同伦方程的性质

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

Q(x) 的一种取法

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

Bezout 定理

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

退化

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

同伦算法的计算机实现

  • 私信交流
相关推荐
THMAIL8 分钟前
量化基金从小白到大师 - 金融数据获取大全:从免费API到Tick级数据实战指南
人工智能·python·深度学习·算法·机器学习·金融·kafka
代码欢乐豆1 小时前
scikit-learn零基础配置(含python、anaconda)
python·机器学习·scikit-learn
Java水解1 小时前
Python数据库操作:SQLAlchemy ORM指南
python
悠哉悠哉愿意1 小时前
【数学建模学习笔记】无监督聚类模型:分层聚类
笔记·python·学习·数学建模
eleqi1 小时前
Python+DRVT 从外部调用 Revit:批量创建门
python·系统集成·bim·revit·drvt·自动生产流水线
先做个垃圾出来………2 小时前
PyTorch 模型文件介绍
人工智能·pytorch·python
浅醉樱花雨2 小时前
vosk语音识别实战
人工智能·python·语音识别·asr·vosk
再努力"亿"点点2 小时前
爬取m3u8视频完整教程
开发语言·python
悟能不能悟2 小时前
if __name__=‘__main__‘的用处
python
Source.Liu2 小时前
【Python基础】 15 Rust 与 Python 基本类型对比笔记
笔记·python·rust