同伦问题与同伦算法

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

同伦算法中的基本概念

  • 考虑F:D\subset R^n\rightarrow R^n,求F(x)=0的解x^*\in D人为地引入参数t,构造一个函数族H(x,t)使得

H(x,0)=F_0(x),H(x,1)=F(x)

  • 同时假设F_0(x)=0的解已知，从t=0出发可以求解H(x,t)=0
  • 对于t\in [0,1]，假设H(x,t)=0为x(t)
    • 如果x(t)可以形成一条R^n中的光滑曲线，其奇点x(0)为F_0(x)=0的解，据假设它是已知的，曲线的终点x(1)正是我们要求的x^*\in D
    • H(x,t)称为一个同伦 其解为同伦曲线
  • 同伦的构造，例如
    • H(x,t)=tF(X)+(1-t)F_0(x)
  • 同伦曲线的存在与光滑
    • 假设存在
    • 假设其性质好

同伦算法得到的等价问题 

H(x(t),t) \equiv 0,\forall t\in [0,1]

\left\{\begin{matrix} H_x(x(t),t)x'(t)+H_t(x(t),t)=0,\forall t\in[0,1]\\ x'(t)=-[H_x(x(t),t)]^{-1}H_t(x,t),t\in(0,1)\\ x(0)=x_0 \end{matrix}\right.

代数方程组与同伦方程

  • 假定多项式方程组P(x)=0其分量形式

\begin{matrix} p_1(x_1,x_2,...,x_n)=0\\ ...\\ p_n(x_1,x_2,...,x_n)=0 \end{matrix}

  • 假定Q(x)=0易得到

Q(x)=(q_1(x),q_2(x),...,q_n(x))^T

  • 对应的同伦方程

0=H(x,t)=(1-t)Q(x)+tP(x)

同伦方程的性质

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

Q(x) 的一种取法

\begin{matrix} q_1(x)=a_1x_1^{d_1}-b_1\\ ...\\ q_n(x)=a_nx_n^{d_n}-b_n \end{matrix},\,\,\,d_i=max\sum_{i=1}^n\alpha_i

\alpha_i是多项式p_i某一单项式包含x_i 的幂次（一个p_i 一个d_i）

Bezout 定理

  • Bezout 数 B=\Pi_{i=1}^nd_i
    • Bezout 数定义了全部的解曲线
  • Bezout 定理
    • P(x) 孤立解的个数小于等于 Bezout 数

退化

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

同伦算法的计算机实现

  • 略
  • 私信交流

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：/a/79546.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

3 Python的数据类型

3 Python的数据类型

概述 在上一节，我们介绍了Python的基础语法，包括：编码格式、标识符、关键字、注释、多行、空行、缩进、引号、输入输出、import、运算符、条件控制、循环等内容。Python是一种动态类型的编程语言，这意味着当你创建一个变量时&…
阅读更多...
星际争霸之小霸王之小蜜蜂（三）--重构模块

星际争霸之小霸王之小蜜蜂（三）--重构模块

目录 前言 一、为什么要重构模块 二、创建game_functions 三、创建update_screen() 四、修改alien_invasion模块 五、课后思考 总结 前言 前两天我们已经成功创建了窗口，并将小蜜蜂放在窗口的最下方中间位置，本来以为今天将学习控制小蜜蜂，结…
阅读更多...
＜CodeGeeX＞基于大模型的全能AI编程助手

＜CodeGeeX＞基于大模型的全能AI编程助手

CodeGeex官网 智谱AI官网 CodeGeex是由清华大学 KEG 实验室和智谱 AI 公司于2023共同训练的代码生成模型 CodeGeeX 开发的AI助手。它基于深度学习技术，能够针对用户的问题和要求提供适当的答复和支持。CodeGeex的功能包括代码生成、自动添加注释、代码翻译以及智能问…
阅读更多...
php base64转图片保存本地

php base64转图片保存本地

调用函数 public function base64(){$img $this->request->param(img);$img data:image/jpeg;base64,/9j/4AAQSkZJRgABAQEAkACQAAD/2wBDAAgGBgcGBQgHBwcJCQgKDBQNDAsLDBkSEw8UHRofHh0aHBwgJC4nICIsIxwcKDcpLDAxNDQ0Hyc5PTgyPC4zNDL/2wBDAQkJCQwLDBgNDRgyIRwhMjIyMjIy…
阅读更多...
Android开发之性能优化：过渡绘制解决方案

Android开发之性能优化：过渡绘制解决方案

1. 过渡绘制 屏幕上某一像素点在一帧中被重复绘制多次，就是过渡绘制。 下图中多个卡片跌在一起，但是只有第一个卡片是完全可见的。背后的卡片只有部分可见。但是Android系统在绘制时会将下层的卡片进行绘制，接着再将上层的卡片进行绘制。但其…
阅读更多...
前端跨域问题解决方法

前端跨域问题解决方法

跨域是WEB浏览器专有的同源限制访问策略。(后台接口调用和postman等工具会出现) 跨源资源共享（CORS，或通俗地译为跨域资源共享）是一种基于 HTTP 头的机制，该机制通过允许服务器标示除了它自己以外的其他源（域、协议或端…
阅读更多...
【eNSP】交换机（vlan和vlan间通信）

【eNSP】交换机（vlan和vlan间通信）

【eNSP】交换机（vlan和vlan间通信） 原理术语过程 实验根据图片连接模块配置设备名称和IP地址配置交换机交换机链路指定sw1配置sw2配置 设置网关交换机互联实验设置查看设置结果 ospf配置 原理 HUB集线器：它的作用可以简单的理解为将一些机器…
阅读更多...
智能工厂：适应不断变化的制造世界

智能工厂：适应不断变化的制造世界

制造业已经从过去传统的装配线工艺流程中走了很长一段路。随着技术的进步和工业 4.0 的兴起，制造业正在迅速发展，以满足现代世界不断变化的需求。近年来出现的一个关键概念就是“智能工厂”。在这篇文章中，我们将探讨什么是智能工厂、它是如何…
阅读更多...
利用Opencv实现人像迁移

利用Opencv实现人像迁移

前言： Hello大家好，我是Dream。 今天来学习一下如何使用Opencv实现人像迁移，欢迎大家一起参与探讨交流~ 本文目录： 一、实验要求二、实验环境三、实验原理及操作1.照片准备2.图像增强3.实现美颜功能4.背景虚化5.图像二值化处理6.人…
阅读更多...
【Vue3】Vue3 UI 框架 | Element Plus —— 创建并优化表单

【Vue3】Vue3 UI 框架 | Element Plus —— 创建并优化表单

安装 # NPM $ npm install element-plus --save // 或者（下载慢切换国内镜像） $ npm install element-plus -S// 可以选择性安装 less npm install less less-loader -D // 可以选择性配置 自动联想src目录Element Plus 的引入和注入 main.ts import…
阅读更多...
网络安全威胁与防御策略

网络安全威胁与防御策略

第一章：引言 随着数字化时代的快速发展，网络已经成为人们生活和工作中不可或缺的一部分。然而，网络的广泛应用也引发了一系列严峻的网络安全威胁。恶意软件、网络攻击、数据泄露等问题层出不穷，给个人和企业带来了巨大的风险。本文…
阅读更多...
等保案例 6

等保案例 6

用户简介 江苏省监狱管理局是江苏省司法厅管理下的副厅级部门管理机构，是主管全省监狱工作的机关。随着信息化的发展，江苏省监狱管理局的监狱业务对网络和信息系统的依赖不断增加，网络流转的信息量不断增大，信息化建设的需求也日…
阅读更多...
python编程小游戏 五子棋,python编程小游戏简单的

python编程小游戏 五子棋,python编程小游戏简单的

大家好，本文将围绕python编程小游戏如何停止展开说明，python编程小游戏日语教程是一个很多人都想弄明白的事情，想搞清楚python编程小游戏超级玛丽需要先了解以下几个事情。 今天分享一个有趣的Python游戏库freegames，它里面包含经…
阅读更多...
μCOS-Ⅲ_简介

μCOS-Ⅲ_简介

μCOS-Ⅲ简介 文章目录 μCOS-Ⅲ简介前言一、什么是 C/OS-III？二、C/OS-III的特点三、C/OS-III的版本和参考资料1、C/OS-III版本2、C/OS-III源码获取3、C/OS-III参考资料 四、C/OS-III源码简介总结 前言 μcos-III是一个可以基于ROM运行的、可裁剪的、抢占式、实时…
阅读更多...
mysql 数据备份和恢复

mysql 数据备份和恢复

操作系统：22.04.1-Ubuntu mysql 版本：8.033 binlog 介绍 binlog 是mysql 二进制日志 binary log的简称，可以简单理解为数据的修改记录。 需要开启binlog,才会产生文件，mysql 8.0 默认开启,开启后可以在 /var/lib/mysql &#xff…
阅读更多...
记一次较为详细的某CMS代码审计

记一次较为详细的某CMS代码审计

前言 本次审计的话是Seay昆仑镜进行漏洞扫描 Seay的话它可以很方便的查看各个文件，而昆仑镜可以很快且扫出更多的漏洞点，将这两者进行结合起来，就可以发挥更好的效果。 昆仑镜官方地址 https://github.com/LoRexxar/Kunlun-M 环境 KKC…
阅读更多...
北京“三阳”凶猛，真会说来就到吗？

北京“三阳”凶猛，真会说来就到吗？

综合媒体最新报道，据北京疾控中心发布的第32周《传染病周报》称，8月7日-8月13日，呼吸道传染总报告数为6205例(新冠为主)，比上周猛增了71.6%！ 从30周到32周，北京呼吸道传染病分别增长了5.3%、20.6%、71.6%。…
阅读更多...
使用GUI Guider工具开发嵌入式GUI应用（6）-切换多screen换场景

使用GUI Guider工具开发嵌入式GUI应用（6）-切换多screen换场景

使用GUI Guider工具开发嵌入式GUI应用（6）-切换多screen换场景 本节将展示使用GUI Guider实现切换显示页面功能。 这里设计的用例是： 创建3张页面，screen_0,screen_1和screen_2。分别在每个页面上中放置一个Label（最…
阅读更多...
Vue2中根据权限添加动态路由

Vue2中根据权限添加动态路由

Vue2中根据权限添加动态路由 大概记录一下主要代码 1.根据后端返回的路由列表生成左侧菜单（后端返回的数据结构中用id和pid来区别包含关系） 大概结构如下： 2.前端需要处理成包含children的树形结构 //动态生成菜单 export const gener…
阅读更多...
超实用的40道JAVA经典算法题（含答案）

超实用的40道JAVA经典算法题（含答案）

作为一名Java程序员，想要拿到一份满意的offer，就必须做好充足的准备。众所周知，算法可以说是大厂面试Java程序员的必问题。好的算法可以让性能得到万倍提升，做到毫秒级处理千万数据的程度。因此，算法的重要性不言而喻&…
阅读更多...
最新文章

Copyright @ 2022~2023