没有合适的资源?快使用搜索试试~ 我知道了~
西北大学 数值分析讲义 留存备份 自用
需积分: 5 1 下载量 125 浏览量
2024-02-09
14:28:45
上传
评论
收藏 4.4MB PDF 举报
温馨提示
试读
161页
西北大学 数值分析讲义 留存备份 自用
资源推荐
资源详情
资源评论
See discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/346601306
Modeling and Computation Modeling and Computation in Science and
Engineering - 346
Technical Report · December 2020
DOI: 10.13140/RG.2.2.20397.92644
CITATIONS
0
READS
92
2 authors, including:
Hermann Riecke
Northwestern University
154 PUBLICATIONS2,744 CITATIONS
SEE PROFILE
All content following this page was uploaded by Hermann Riecke on 03 December 2020.
The user has requested enhancement of the downloaded file.
346 Modeling and Computation H. Riecke, Northwestern University
Modeling and Computation in Science and Engineering
Hermann Riecke
Engineering Sciences and Applied Mathematics
h-riecke@northwestern.edu
Winter 2017
December 3, 2020
©2007, 2013, 2017, 2020
1
346 Modeling and Computation H. Riecke, Northwestern University
Contents
1 Introduction 9
1.1 Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.2 Basic Methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2 One-Step Methods 14
2.1 Taylor-Series Methods . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
2.2 Quadrature Methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.3 Runge-Kutta
1
Methods . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
3 Self-Organization of Swarms of Self-Propelled Particles (‘Boids’) 23
4 Error Estimate and Time Step Control 27
4.1 Validation of the Code . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
4.2 Error Estimate and Extrapolation . . . . . . . . . . . . . . . . . . . . 29
4.3 Adaptive Time Step . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
5 Stability and Convergence 38
6 Implementation of Implicit Methods: Newton’s Method 46
6.1 Approximate Newton Iteration . . . . . . . . . . . . . . . . . . . . . . 52
7 Backward-Difference Formulae 54
7.1 Brief Comments on Backward-Euler and Backward-Difference Code 58
8 Chemical Oscillations in the Belousov-Zhabotinsky System 61
9 Multi-Step Methods 66
9.1 Adams-Bashforth Methods
2
. . . . . . . . . . . . . . . . . . . . . . . . 66
9.2 Adams-Moulton Methods
3
. . . . . . . . . . . . . . . . . . . . . . . . . 70
9.3 Predictor-Corrector Methods . . . . . . . . . . . . . . . . . . . . . . . . 72
1
Runge (1895) and Kutta (1901)
2
John Couch Adams (1819-1892), predicted the existence of Neptune based on perturbation cal-
culations (independently also predicted by U. Le Verrier).
3
Forest R. Moulton (1872-1952), astronomer.
2
346 Modeling and Computation H. Riecke, Northwestern University
10 Application to Partial Differential Equations 74
10.1 Unidirectional wave equation . . . . . . . . . . . . . . . . . . . . . . . 76
10.2 Diffusion Equation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80
10.3 Boundary Conditions . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83
11 Stochastic Differential Equations 84
11.1 Snippets of Ito Calculus . . . . . . . . . . . . . . . . . . . . . . . . . . 90
11.2 Numerical Methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 96
11.2.1 Strong Approximation . . . . . . . . . . . . . . . . . . . . . . . 97
11.2.2 Weak Approximation . . . . . . . . . . . . . . . . . . . . . . . . 103
11.2.3 Application of Weak Approximation: Feynman-Kac Formula . 105
12 Fluctuations and Tipping Points 108
13 Two-Point Boundary-Value Problems 111
13.1 Shooting Method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112
13.2 Application: Optimal Control of a Mass in a Potential . . . . . . . . . 114
13.3 Minimization with Constraints: Pontryagin’s Principle . . . . . . . . 116
13.3.1 Pontryagin’s Principle using Functional Derivatives . . . . . . 122
13.4 Shooting Method for Linear Problems . . . . . . . . . . . . . . . . . . 124
13.5 Finite-Difference Method . . . . . . . . . . . . . . . . . . . . . . . . . . 127
14 Control of a Robotic Arm 129
15 Differential-Algebraic Equations 133
15.1 Example: Pendulum in Cartesian Coordinates . . . . . . . . . . . . . 134
15.2 Dealing with the Drift . . . . . . . . . . . . . . . . . . . . . . . . . . . 137
15.2.1 Enforcing by Substitution . . . . . . . . . . . . . . . . . . . . . 137
15.2.2 Brute-force constraint . . . . . . . . . . . . . . . . . . . . . . . 139
15.2.3 Solve the Constraints together with the Differential Equations 141
References 144
16 Additional Applications 145
16.1 Fluid Flow: Vortex Dynamics . . . . . . . . . . . . . . . . . . . . . . . 145
16.2 Ostwald Ripening and the Decay of Islands on Surfaces . . . . . . . . 148
16.3 Neuronal Action Potentials - Hodgkin-Huxley Model . . . . . . . . . . 152
3
346 Modeling and Computation H. Riecke, Northwestern University
17 Connection between Stability and Convergence 157
4
剩余160页未读,继续阅读
资源评论
White__River
- 粉丝: 87
- 资源: 7
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功