非線性塊狀高斯消去牛頓演算法在噴嘴流體的應用

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：20

、訪客IP：18.216.32.116

姓名

林新倫(Hsin-lun Lin) 查詢紙本館藏

畢業系所

數學系

論文名稱

非線性塊狀高斯消去牛頓演算法在噴嘴流體的應用
(Some Newton methods with nonlinear Block Eliminations for the shocked duct flow problem.)

相關論文

★ 以平行 Newton-Krylov-Schwarz 演算法解 Poisson-Boltzmann 方程式的有限元素解在膠體科學上的應用	★ 最小平方有限元素法求解對流擴散方程以及使用Bubble函數的改良
★ Bifurcation Analysis of Incompressible Sudden Expansion Flows Using Parallel Computing	★ Parallel Jacobi-Davidson Algorithms and Software Developments for Polynomial Eigenvalue Problems in Quantum Dot Simulation
★ An Inexact Newton Method for Drift-DiffusionModel in Semiconductor Device Simulations	★ Numerical Simulation of Three-dimensional Blood Flows in Arteries Using Domain Decomposition Based Scientific Software Packages in Parallel Computers
★ A Parallel Fully Coupled Implicit Domain Decomposition Method for the Stabilized Finite Element Solution of Three-dimensional Unsteady Incompressible Navier-Stokes Equations	★ A Study for Linear Stability Analysis of Incompressible Flows on Parallel Computers
★ Parallel Computation of Acoustic Eigenvalue Problems Using a Polynomial Jacobi-Davidson Method	★ Numerical Study of Algebraic Multigrid Methods for Solving Linear/Nonlinear Elliptic Problems on Sequential and Parallel Computers
★ A Parallel Multilevel Semi-implicit Scheme of Fluid Modeling for Numerical Low-Temperature Plasma Simulation	★ Performance Comparison of Two PETSc-based Eigensolvers for Quadratic PDE Problems
★ A Parallel Two-level Polynomial Jacobi-Davidson Algorithm for Large Sparse Dissipative Acoustic Eigenvalue Problems	★ A Full Space Lagrange-Newton-Krylov Algorithm for Minimum Time Trajectory Optimization
★ Parallel Two-level Patient-specific Numerical Simulation of Three-dimensional Rheological Blood Flows in Branching Arteries	★ A Markov Chain Multi-elimination Preconditioner for Elliptic PDE Problems on GPU

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

我們考慮噴嘴流體問題，
先利用有限差分法把問題離散得到一個大型非線性系統，
對於這個大型非線性系統我們藉由牛頓法來解數值解。
在這類的問題中，流體急速減速過程中所產生的震波對於牛頓法迭代收歛性造成影響。
本論文考慮並測試一個新的方法叫做非線性塊狀高斯消去牛頓法。在這個方法中，我們定義一個
局部問題並利用局部問題找到震波正確的位置，以改進牛頓法的收歛性與收斂速度。數值實驗結果證明，
在所需電腦運算時間上之比較，我們這個新的方法優於傳統的牛頓法。

摘要(英)

Newton type method is one of most popular methods for solving a large nonlinear
algebraic system of equations arising from the discretization of partial differential
equations with applications in science and engineering. Due to the presence of normal
shock wave the convergence rate of Newton type methods for solving the discrete nozzle
flow problem becomes very slow. In this thesis, we proposed and tested some right
nonlinear preconditioned iterative algorithm to enhance robustness of Newton’’s method
and to improve it’’s convergence rate. In this method, we define a local problem, which
is governed by the same differential equation as the global problem we try to solve
while the boundary conditions are imposed to satisfy the current global approximation
at these grid points. Such solution of the local problem is able to quickly detect the
exact location of shock wave. Finally, we show numerically that our approach is better
than some traditional Newton’’s method in terms of total CPU time.

關鍵字(中)

★ 噴嘴流體
★ 牛頓法
★ 穿音速
★ 非線性消去法

關鍵字(英)

★ Nozzle flow
★ Newton method
★ transonic
★ Nonlinear eliminations

論文目次

中文摘要..................................i
英文摘要.................................ii
致謝辭..................................iii
目錄.....................................iv
圖目錄....................................v
表目錄...................................vi
1.導論....................................1
2.噴嘴流體模型與其離散方程................3
3.牛頓法..................................7
4.非線性塊狀高斯消去牛頓演算法............9
5.數值結果與討論.........................12
5-1.參數設定...........................12
5-2.解的唯一性.........................13
5-3.子區間選取.........................16
5-4.方法比較...........................17
6.結論與未來發展.........................22
參考文獻.................................23
附錄一...................................25
附錄二...................................27
附錄三...................................28

參考文獻

[1] J.D. Anderson, JR. Fundamental of Aerodynmaics. 2nd Edition, McGraw-Hill, Inc 1991, New York.
[2] T.L. Holst. Transonic flow computations using nonlinear potential methods. NASA Ames Research Center, Moffett Field, Mail Stop T27B-1, CA 94035-1000, USA. Progress in Aerospace Sciences, Vol.36,2000,pp.1-61
[3] X.-C.Cai, D.E.Keyes, D.P.Young. A nonlinear additive schwarz preconditioned inexact newton method for shocked duct flows, Proceedings of the 13th International Conference on Domain Decomposition Methods, Oct. 9-12, 2000, France.
[4] X.-C.Cai, W.D.Gropp, D.E.Keyes, R.G.Melvin, and D.P.Young.1998, Parallel Newton-Krylov-Schwarz algorithms for the transonic full potential equation, SIAM J. Sci. Comput. 19:246-265.
[5] D.P.Young, W.P.Huffman, R.G.Melvin, C.L.Hilmes, and F.T.Johnson. Nonlinear elimination in aerodynamic analysis and design optimization, in Proceedings of the First Sandia Workship on Large-scale PDE Constrained ptimization, Lecture Notes in Computational Science and Engineering, Heidelberg, Berlin, New York,2002,Springer Verlag.
[6] F.-N. Hwang, and X.-C.Cai , A combined linear and nonlinear preconditioning technique for incompressible Navier-Stokes Equations, Lecture Notes in Computer Science, 3732 (2006), pp. 313-322.
[7] P.J. Lanzkron, D.J. Rose, and J.T. Wilkers, An analysis of approximate nonlinear elimination, SIAM, Journal on Scientific Computing, 17 (1996), pp. 538-559.
[8] S. Bellavia, and S. Berrone, Globalization strategies for Newton-Krylov methods for stabilized FEM discretization of Navier-Stokes equations, Journal of Computational Physics, Vol. 226, pp 2317-2340, 2007.
[9] D. P. Young, R. G. Melvin, M. B. Bieterman, F. T. Johnson, S. S. Samant, and J. E. Bussoletti.
A locally refined rectangular grid finite element method: Application to computational fluid dynamics and computational physics, Journal of Computational Physics, 92:1--66, 1991. 17.
[10] X.-C.Cai, M. Paraschivoiu, M Sarkis, An explicit multi-model compressible flow formulation based on the full potential equation and the Euler Equations on 3D unstructured meshes, Contemporary Mathematics, 2000.

指導教授

黃楓南(Feng-Nan Hwang)

審核日期

2008-6-4

推文