respectively. Eqn (9) is a nonsymmetric system not amenable to efficient
iterative solution. The following procedure is employed. A symmetric
form is obtained by neglecting the nonsymmetric terms in eqn (9), viz.,
=
∆
∆
p
u
T R
- R
p
u
G - C
K G ~
where K ( ) () 1 diag K ~ = + α and α is a positive regularization parameter.
We can use eqn (10) to express ∆u in terms of ∆p as
u - K ( ) R G p u -1 ∆ = + ∆ ~
and then eliminate ∆u to obtain an equation for ∆p:
( ) u T -1
p
T -1 C G K G p - R - G K R ~ ~ + ∆ =
This is a symmetric system of linear equations amounting to a discrete
Poisson problem that is solved by the Conjugate Gradient method. We
then compute ∆u by solving a regularized version of the first equation of
(9), namely,
( ) () K K u - R - G D p + β τ ∆ = u + u ∆
where β is a positive regularization parameter and Kτ is a diagonal
regularization matrix based on the stabilization parameters. Eqn (13) is
solved by the Generalized Minimal Residual (GMRES) method
introduced by Saad and Schultz [56]. Finally, we update u by u +∆u and
p by p + ∆p and proceed to the next iteration, i.e. linear solve. This
process is continued (usually for 2-4 iterations) until an acceptable level
of convergence is obtained for the nonlinear problem. Then we advance
to the next time step. This solution algorithm results in a robust method of
solving incompressible flow problems. Typically, the velocity equation,
(13), converges in less than 5 GMRES iterations and the pressure
equation, (12), converges in approximately 20 Conjugate Gradients
iterations.
ตามลาดับ Eqn (9) เป็นระบบ nonsymmetric ไม่คล้อยตามไปอย่างมีประสิทธิภาพแก้ปัญหาซ้ำ ขั้นตอนต่อไปเป็นลูกจ้าง มีสมมาตรแบบฟอร์มจะได้รับ โดยละเลยเงื่อนไข nonsymmetric ใน eqn (9), ค่าว., =∆ΔpuT R-RpuG - CK G ~ที่ diag (1)() K K ~ = + αและαเป็นพารามิเตอร์ regularization บวกเราสามารถใช้ eqn (10) ∆u ในแง่ของ ∆p แสดงเป็นu - () K R G p δ u -1 =δ + ~และกำจัด ∆you การสมการสำหรับ ∆p:u () T -1pK G p - R - G T-1 C G K R ~ ~ + δ =นี่คือระบบสมการเชิงเส้นจานวนไม่ต่อเนื่องแบบสมมาตรPoisson ปัญหาที่แก้ไขได้ โดยวิธีการไล่ระดับสีสังยุค เราคำนวณ ∆u โดยการแก้สมการแรกของรุ่น regularized(9), คือ()() K K u - R - G D p + βτδ = u + δ uโดยที่βคือ พารามิเตอร์ regularization บวก และ Kτ คือ ขวางregularization เมทริกซ์ที่อิงพารามิเตอร์การป้องกันภาพสั่นไหว เป็น Eqn (13)แก้ไขได้ โดยวิธีการทั่วไปน้อยที่สุดตกค้าง (GMRES)แนะนำ โดยสะและข้อ [56] ในที่สุด เราปรับปรุง u โดย u + ∆you และp โดย p + ∆p และดำเนินการเกิดซ้ำถัดไป เชิงเส้นเช่นแก้ปัญหา นี้กระบวนการต่อไป (ปกติสำหรับ 2-4 ซ้ำ) จนถึงระดับยอมรับบรรจบกันจะได้รับปัญหาไม่เชิงเส้น แล้ว เราก้าวหน้าขั้นตอนเวลาถัดไป ผลวิธีการแข็งแกร่งของอัลกอริทึมนี้แก้ปัญหาแก้ปัญหาการไหลอัดไม่ได้ โดยทั่วไป สมการความเร็ว(13), แร็คในน้อยกว่า 5 GMRES ซ้ำและความดันสมการ, (12), แร็คในประมาณ 20 สังยุคไล่ระดับสีวนซ้ำ
การแปล กรุณารอสักครู่..
