非線性系列(三)—— 非線性求解器算法分類

1. 總體認知

CAE中的非線性方程組求解主要依賴牛頓法(及牛頓法的變體),步驟如下

以線搜索方法為例,流程如下:

2. 方法分類

適用范圍大類小類描述
牛頓法
雅可比矩陣難獲取擬牛頓法

Broyden(Secant method)、BFGS

采用一個近似的Jacobian矩陣
非精確牛頓法(非線性Krylov方法)?Nonlinear Richardson, conjugate gradient, GMRES, and Anderson Mixing適用于大規模場景
雅可比矩陣難獲取JFNKJFNK

Jacobian matrix free Krylov子空間法

同倫法(CONTINUATION/HOMOTOPY)

將上面的牛頓類算法打開來看,又能看到里面的分類

層次1:

線搜索(先計算方向、再計算步長)、信賴域(在信賴域半徑內,計算方向)

層次2:

步長計算:fullstep、backtrack、polynomial/quadratic、MoreThuente

方向計算:Newton、Steepest Descent、NonlinearCG、Broyden(擬牛頓)、Tensor、Modified-Newton、Quasi-Newton(擬牛頓)

參考:NOX: NOX Class Overview

SNES: Nonlinear Solvers — PETSc 3.21.3 documentation

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/web/43217.shtml
繁體地址,請注明出處:http://hk.pswp.cn/web/43217.shtml
英文地址,請注明出處:http://en.pswp.cn/web/43217.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

DP(1) | Java | LeetCode 509, 70, 746 做題總結

509. 斐波那契數 https://leetcode.cn/problems/fibonacci-number/ 確定dp數組(dp table)以及下標的含義 dp[i] 第i個斐波那契數值為dp[i] 確定遞推公式 題目說了 F(n) F(n - 1) F(n - 2)dp數組如何初始化 題目說了 F(0) 0,F(1) 1確定遍歷…

15. Revit API: Transaction(事務)與 Failures(故障處理)

前言 UI講完,回到DB這塊兒。在Document那篇,提到增刪改查操作都是在Document上,是對Documet進行操作。 看到“增刪改查”這四個,想到什么了沒有? 數據庫(DB)嘛~話說那本經典的紅皮數據庫的書叫…

網絡安全----防御----防火墻安全策略組網

防火墻組網 要求: 1,DMz區內的服務器,辦公區僅能在辦公時間內(9:00-18:00)可以訪問,生產區的設備全天可以訪問。 2,生產區不允許訪問互聯網,辦公區和游客區允許訪問互聯網 3,辦公區設備10.0.…

計算機網絡之廣域網

廣域網特點: 主要提供面向通信的服務,支持用戶使用計算機進行遠距離的信息交換。 覆蓋范圍廣,通信的距離遠,需要考慮的因素增多, 線路的冗余、媒體帶寬的利用和差錯處理問題。 由電信部門或公司負責組建、管理和維護,并向全社會…

友思特方案 | 低延遲GigE Vision解決方案:用于紅外設備、醫療和工業級探測面板

導讀 維持實時視頻系統軟硬件的長期成本效益,是該系統在醫療、工業等領域廣泛應用的前提。友思特低延遲GigE Vision解決方案創新性地突破了這一難題,提供高帶寬且高可靠性的端到端網絡鏈接,有效降低了開發成本、復雜性和時間。 引言 雖然實…

DDoS攻擊詳解

DDoS 攻擊,其本質是通過操控大量的傀儡主機或者被其掌控的網絡設備,向目標系統如潮水般地發送海量的請求或數據。這種行為的目的在于竭盡全力地耗盡目標系統的網絡帶寬、系統資源以及服務能力,從而致使目標系統無法正常地為合法用戶提供其所應…

leetcode--從前序與中序遍歷序列構造二叉樹

leetcode地址:從前序與中序遍歷序列構造二叉樹 給定兩個整數數組 preorder 和 inorder ,其中 preorder 是二叉樹的先序遍歷, inorder 是同一棵樹的中序遍歷,請構造二叉樹并返回其根節點。 示例 1: 輸入: preorder [3,9,20,15,…

vue學習day05-watch偵聽器(監視器)、Vue生命周期和生命周期的四個階段、、工程化開發和腳手架Vue cli

13、watch偵聽器(監視器) (1)作用:監視數據變化,執行一些業務邏輯或異步操作 (2)語法: 1)簡寫語法——簡單數據類型,直接監視 ① Watch:{ 數…

[Flink]二、Flink1.13

7. 處理函數 之前所介紹的流處理 API,無論是基本的轉換、聚合,還是更為復雜的窗口操作,其實都是基于 DataStream 進行轉換的;所以可以統稱為 DataStream API ,這也是 Flink 編程的核心。而我們知道,為了讓代碼有更強大的表現力和易用性, Flink 本身提供了多…

一文入門【NestJs】Controllers 控制器

Nest學習系列 ??一文帶你入門【NestJS】 ??前言 流程圖 Controllers 控制器主要負責處理傳入請求,并向客戶端返回響應,控制器可以通過路由機制來控制接收那些請求,通常一個Controllers種會有多個匹配路由,不同的路由可以知…

Spring源碼二十一:Bean實例化流程四

上一篇Spring源碼二十:Bean實例化流程三中,我們主要討論了單例Bean創建對象的主要方法getSingleton的內部方法createBean,createBean方法中的resolveBeanClase方法與prepareMethodOverrides方法處理了lookup-method屬性與repliace-method配置…

MT3046 憤怒的象棚

思路: a[]存憤怒值;b[i]存以i結尾的,窗口里的最大值;c[i]存以i結尾的,窗口里面包含?的最大值。 (?為新大象的位置) 例:1 2 3 4 ? 5 6 7 8 9 則ans的計算公式b3b4c4c5c6b7b8b9…

三代測序結構變異分析 - 單樣本Germline SV calling和多樣本SV Calling

適用于三代PacBio HiFi / ONT 長reads數據的結構變異分析。 1. sniffles2安裝 sniffles2需要Python >= 3.10環境,因此用conda創建安裝好3.10的環境。 sniffles2安裝要求: Python >= 3.10pysam >= 0.21.0edlib >=1.3.9psutil>=5.9.4# 創建conda環境 conda c…

【記錄】LaTex|LaTex 代碼片段 Listings 添加帶圓圈數字標號的箭頭(又名 LaTex Tikz 庫畫箭頭的簡要介紹)

文章目錄 前言注意事項1 Tikz 的調用方法:newcommand2 標號圓圈數字的添加方式:\large{\textcircled{\small{1}}}\normalsize3 快速掌握 Tikz 箭頭寫法:插入點相對位移標號node3.1 第一張圖:插入點相對位移3.2 第二張圖&#xff1…

【MindSpore學習打卡】應用實踐-LLM原理和實踐-基于MindSpore實現BERT對話情緒識別

在當今的自然語言處理(NLP)領域,情緒識別是一個非常重要的應用場景。無論是在智能客服、社交媒體分析,還是在情感計算領域,準確地識別用戶的情緒都能夠極大地提升用戶體驗和系統的智能化水平。BERT(Bidirec…

imx6ull/linux應用編程學習(12)CAN應用編程基礎

關于裸機的can通信,會在其他文章發,這里主要講講linux上的can通信。 與I2C,SPI等同步通訊方式不同,CAN通訊是異步通訊,也就是沒有時鐘信號線來保持信號接收同步,也就是所說的半雙工,無法同時發送與接收&…

【Java 注解,自定義注解,元注解,注解本質,注解解析】

文章目錄 什么是注解?Java內置注解自定義注解元注解注解的本質注解解析 什么是注解? 注解是Java編程語言中的一種元數據,提供了有關程序的額外信息。注解以符號開始,緊跟著注解的名稱和一對括號,括號內包含注解的參數…

C++基礎篇(1)

目錄 前言 1.第一個C程序 2.命名空間 2.1概念理解 2.2namespace 的價值 2.3 namespace的定義 3.命名空間的使用 4.C的輸入輸出 結束語 前言 本節我們將正式進入C基礎的學習,話不多說,直接上貨!!! 1.第一個C程…

【Linux進階】文件系統8——硬鏈接和符號連接:ln

在Linux下面的鏈接文件有兩種, 一種是類似Windows的快捷方式功能的文件,可以讓你快速地鏈接到目標文件(或目錄);另一種則是通過文件系統的inode 鏈接來產生新文件名,而不是產生新文件,這種稱為硬鏈接&…

base SAS programming學習筆記10(combine data)

1.一對一合并 基本格式如下: data output-data-set; set data-set1; set data-set2;(data-set1和data-set2可以是相同的數據集,可以添加多個set 語句來實現上述的一對一合并) run; 輸出數據集結果如下: a.會包含所有輸入數據的變量名&#x…