TNU Journal of Science and Technology 226(11): 316 - 322
ABOUT THE ORDER OF STABILITY OF THE CONTINUOUS BLOCK
BACKWARD DIFFERENCE FORMULA METHODS
Dinh Van Tiep*, Pham Thi Thu Hang
TNU - University of Technology
ARTICLE INFO ABSTRACT
Received: 10/8/2021 This article aims to present two important and nice properties for the
stability of the continuous block backward difference formula used to
Revised: 27/8/2021 solve the initial value problems for ordinary differential equation
7 trang |
Chia sẻ: Tài Huệ | Ngày: 17/02/2024 | Lượt xem: 182 | Lượt tải: 0
Tóm tắt tài liệu About the order of stability of the continuous block backward difference formula methods, để xem tài liệu hoàn chỉnh bạn click vào nút DOWNLOAD ở trên
ns.
Published: 27/8/2021 These results are extensions (to the step 푘 ≥ 2) of the observations
stated for the simple cases of the step 푘 ≤ 6 which was given by the
KEYWORDS author (Dinh Van Tiep, Pham Thi Thu Hang, 2020). These extensions
are the useful junctions which enable the proof for the results in that
Backward difference formula paper to be correct for the general case of the step 푘. Besides, these
Block multistep methods extensions also provide very nice properties for a class of symmetric
Ordinary differential equations polynomials established as a byproduct of the continuous block
backward difference formula. These properties are not obvious and
Order of stability not easy to prove. The basis used to prove the results in this article is
Stability polynomial from the foundation of linear algebra. This basis is even simple, but it
gives very nice proof.
VỀ BẬC ỔN ĐỊNH CỦA CÁC PHƯƠNG PHÁP SAI PHÂN LÙI
DẠNG KHỐI LIÊN TỤC
*
Đinh Văn Tiệp , Phạm Thị Thu Hằng
Trường Đại học Kỹ thuật Công nghiệp - ĐH Thái Nguyên
THÔNG TIN BÀI BÁO TÓM TẮT
Ngày nhận bài: 10/8/2021 Bài báo này trình bày hai kết quả quan trọng về tính ổn định cho họ
các phương pháp sai phân lùi dạng khối liên tục để giải bài toán xấp
Ngày hoàn thiện: 27/8/2021 xỉ nghiệm phương trình vi phân thường với điều kiện ban đầu. Đây là
Ngày đăng: 27/8/2021 những mở rộng (với số bước 푘 ≥ 2) các khẳng định đã từng được đề
cập bởi cùng tác giả (Đinh Văn Tiệp, Phạm Thị Thu Hằng, 2020) với
TỪ KHÓA số bước 푘 ≤ 6. Ngoài tạo ra cầu nối giữa các kết quả mở rộng này
với các kết quả ở bài báo đó, các mở rộng này đưa các chứng minh ở
Phương pháp sai phân lùi bài báo đó đúng cho trường hợp tổng quát của 푘. Bên cạnh đó, sự mở
Phương pháp đa bước dạng khối rộng này tạo ra những kết quả thú vị về tính chất một lớp các đa thức
Phương trình vi phân thường đặc biệt được xây dựng mà việc chứng minh trực tiếp các tính chất
của chúng là không đơn giản.
Bậc ổn định của phương pháp
Đặc trưng của tính ổn định
DOI: https://doi.org/10.34238/tnu-jst.4875
* Corresponding author. Email: tiepdinhvan@tnut.edu.vn
316 Email: jst@tnu.edu.vn
TNU Journal of Science and Technology 226(11): 316 - 322
1. Giới thiệu
Ta xem xét phương trình vi phân thường với điều kiện ban đầu:
푦′ = 푓(푡, 푦), 푎 ≤ 푡 ≤ 푏, 푦(푎) = 훼. (1)
Phương pháp giải tích số bằng họ các công thức sai phân lùi (BDF) dạng khối liên tục được
trình bày trong các bài báo [1]-[3]. Họ các phương pháp này thể hiện tính hiệu quả vượt trội đặc
biệt trong việc xấp xỉ nghiệm cho lớp các bài toán stiff [4]-[6]. Tuy nhiên, các nghiên cứu này chỉ
đưa ra các nhận định cho trường hợp 푘 ≤ 6 hoặc không có chứng minh cụ thể các kết quả sẽ
được đề cập sau đây. Công thức BDF dạng khối liên tục với số bước 푘 ≥ 2 được đưa ra trong [2],
[3] là:
(1) (0) (1)
퐴 푌푛+1 = 퐴 푌푛 + ℎ퐵 퐹푛+1, (2)
Với:
푇 푇
푌푛+1 = (푦푛+1, 푦푛+2, , 푦푛+푘) , 푌푛 = (푦푛−푘+1, 푦푛+푘, , 푦푛) ,
푇
퐹푛+1 = (푓푛+1, 푓푛+2, , 푓푛+푘) , 푦푗 ≈ 푦(푡푗), 푓푗 ≈ 푓 (푡푗, 푦(푡푗)) , ∀푗 = 1,2, ,
퐴(1), 퐴(0), 퐵(1) là các ma trận cấp 푘 × 푘. Ở đây, phương pháp BDF cho bởi công thức:
푘−1
ℎ푓푛+푖 = ∑ 푎푖푗푦푛+푗 + ℎ푏푖푓푛+푘, ∀푖 = 1, , 푘 − 1 ,
푗=0
푘−1 (3)
푦푛+푘 = ∑ 푎푗푦푛+푗 + ℎ푏푘푓푛+푘,
푗=0
−푎11 −푎12 ⋯ −푎1,푘−1 0
0 ⋯ 0 푎10
−푎21 −푎22 ⋯ −푎2,푘−1 0
(1) (0) ⋮ ⋱ ⋮ ⋮
퐴 = ⋮ ⋮ ⋱ ⋮ ⋮ , 퐴 = [ ] , 푎0 = 1,
⋮ ⋱ ⋮ 푎푘−1,0
−푎푘−1,1 −푎푘−1,2 ⋯ −푎푘−1,푘−1 0
0 ⋯ 0 푎0
[−푎1 −푎2 ⋯ −푎푘−1 1]
−1 0 ⋯ 0 푏1
0 −1 ⋱ ⋮ 푏2
(1)
퐵 = ⋮ 0 ⋱ 0 ⋮ .
0 ⋮ ⋱ −1 푏푘−1
[ 0 0 ⋯ 0 푏푘 ]
Trong bài báo [1], [2], các tác giả đã đưa ra nhận xét bậc ổn định 푟 > 0 với từng giá trị của
bước 푘 = 2, ,6 dựa vào quan sát cho các phương pháp này. Từ đó suy ra:
푘−1
∑ 푎푗푙 = 0, ∀푗 = 1, , 푘 − 1,
푙=0
푘−1 (4), ∀푘 = 2, ,6.
∑ 푎푗 = 1.
푗=0
Ngoài ra, trong bài báo đó, các lập luận về sự khả nghịch của ma trận 퐴(1) được đưa ra từ
những quan sát cho trường hợp bước 푘 = 2, 6. Nội dung chính của bài báo này là sẽ đưa ra các
chứng minh cho hai lập luận này với giá trị 푘 ≥ 2 tổng quát và dạng phát biểu của hai lập luận
này cũng tổng quát hơn, thay vì xét 푘 + 1 điểm lưới với khoảng chia cách đều ℎ là 푡푛, 푡푛 +
ℎ, 푡푛 + 2ℎ, , 푡푛 + 푘ℎ, ta đi xét bộ 푘 + 1 điểm lưới tổng quát: 푡0, 푡1, , 푡푘.
1.1. Xây dựng hệ số của phương pháp dạng ma trận
Giả sử nghiệm đúng của (1) được biểu diễn thành:
2 푘
푦(푡) = 푐0 + 푐1푡 + 푐2푡 +. . . +푐푘푡 .
317 Email: jst@tnu.edu.vn
TNU Journal of Science and Technology 226(11): 316 - 322
Để thu được (3) ta cần tính giá trị của 푦(푡) tại các điểm lưới 푡0, 푡1, , 푡푘−1 và 푦′(푡) tại 푡푘 rồi
đồng nhất các kết quả tương ứng với 푦푛, 푦푛+1, , 푦푛+푘−1, và 푓푛+푘. Sau đó thu được:
푘−1
푦(푡) = ∑ 훾푗(푡)푦푛+푗 + 훽(푡)푓푛+푘. (5)
푗=0
′
Từ nghiệm nhận được ở (5), thực hiện tính giá trị 푦 (푡) tại 푡1, 푡2, , 푡푘−1 và 푦(푡) tại 푡푘 ta thu
được (3).
Quá trình này có thể được biểu diễn dưới dạng ma trận như sau:
2 푘
1 푡0 푡0 푡0 푦 푦
푛 푛
2 푘
푐0 1 푡1 푡1 푡1 푦푛+1 푦푛+1
⋮ ⋮ ⋮
[ ] = ⋮ ⋮ ⋮ ⋮ : = 퐴 ,
2 푘
푐푘 1 푡 푡 푡 푦푛+푘−1 푦푛+푘−1
푘−1 푘−1 푘−1
푘−1 [ 푓푛+푘 ] [ 푓푛+푘 ]
[ 0 1 2푡푘 푘푡푘 ]
푘−1
0 1 2푡1 푘푡1
푓푛+1
푘−1
0 1 2푡2 푘푡 푐0 푐0
푓푛+2 2
⋮ = ⋮ ⋮ ⋮ ⋮ [ ⋮ ] : = 퐵 [ ⋮ ].
푘−1 푐 푐
0 1 2푡푘−1 푘푡푘−1 푘 푘
푓푛+푘−1
[ 푦푛+푘 ] 2 푘
[ 1 푡푘 푡푘 푡푘 ]
Khi đó, ta thấy rằng, 퐴 ∈ 필(푘 + 1), 퐵 ∈ 필(푘, 푘 + 1) và nếu các điểm lưới 푡0, 푡1, , 푡푘−1, 푡푘
có các điểm chia cách đều với bước chia ℎ thì các hệ số ở (3) được cho bởi đẳng thức:
푎 푎 ⋯ 푎 ℎ푏
10 11 1,푘−1 1
푎 푎 ⋯ 푎 ℎ푏
1 1 20 21 2,푘−1 2
퐶 ≔ ⋮ ⋮ ⋱ ⋮ ⋮ = 퐵퐴−1 ∈ 필(푘, 푘 + 1). (6)
ℎ ℎ
푎푘−1,0 푎푘−1,1 ⋯ 푎푘−1,푘−1 ℎ푏푘−1
[푎0 푎1 ⋯ 푎푘−1 ℎ푏푘 ]
1.2. Dạng ma trận của các kết luận cần chứng minh
Đối với kết luận rằng ma trận 퐴(1) là khả nghịch, từ phân tích (6) ta thấy rằng nó là đủ để kết
luận này đúng nếu ma trận vuông con gồm 푘 cột đầu tiên của ma trận tích 퐵퐴−1 khả nghịch, tức
hạng của ma trận 퐵퐴−1 bằng 푘.
Đối với kết luận (4), ta cần chứng minh rằng, tổng 푘 cột đầu tiên của ma trận 퐵퐴−1 bằng
푇 푘
véctơ cơ sở chính tắc 풆풌 = (0,0, ,0,1) ∈ ℝ . Thực tế, trong bài báo này ta sẽ chứng minh một
kết quả mạnh hơn thể hiện đặc tính của ma trận 퐴−1, ma trận nghịch đảo của 퐴, đó là tổng 푘
−1 푘+1
véctơ cột đầu tiên của 퐴 bằng véctơ cơ sở chính tắc 풆̂풌 = (0,0, ,0,1) ∈ ℝ .
2. Tính khả nghịch của ma trận 푨(ퟏ)
Ma trận vuông cấp 푘
−푎 −푎 ⋯ −푎 0
11 12 1,푘−1
−푎 −푎 ⋯ −푎 0
21 22 2,푘−1
(1) ⋮ ⋮ ⋱
퐴 = ⋮ ⋮ ,
−푎푘−1,1 −푎푘−1,2 ⋯ −푎푘−1,푘−1 0
[−푎1 −푎2 ⋯ −푎푘−1 1]
thu được ở (3), là khả nghịch nếu hạng bằng 푘, 푟푎푛푘(퐴(1)) = 푘. Điều này được thỏa mãn
nếu trong (6) ta có 푟푎푛푘(퐵퐴−1) = 푘. Kết quả này được chứng minh trong Định lý 1 dưới đây.
Trước hết ta xét hai bổ đề sau.
Bổ đề 1. Cho hai ma trận 푃 ∈ 필(푟, 푝), 푄 ∈ 필(푝). Khi đó, nếu 푄 khả nghịch thì 푟푎푛푘(푃) =
푟푎푛푘(푃푄).
318 Email: jst@tnu.edu.vn
TNU Journal of Science and Technology 226(11): 316 - 322
푝
Chứng minh. Giả sử {풆ퟏ, 풆ퟐ, , 풆풑} là cơ sở chính tắc của ℝ . Vì 푄 khả nghịch nên
푝
{푄풆ퟏ, 푄풆ퟐ, , 푄풆풑} lập thành một cơ sở của ℝ . Do đó:
푟푎푛푘(푃) = dim(퐼푚(푃)) = dim (푆푝푎푛푛({푃풆ퟏ, 푃풆ퟐ, , 푃풆풑}))
= dim (푆푝푎푛푛({푃푄풆ퟏ, 푃푄풆ퟐ, , 푃푄풆풑})) = dim(퐼푚(푃푄)) = 푟푎푛푘(푃푄),
Trong đó, 퐼푚(. ), 푆푝푎푛푛(. ) là các ký hiệu của không gian ảnh của ma trận và bao tuyến tính
của tập véctơ tương ứng. Chẳng hạn,
푝
푝
퐼푚(푃) = {푃풙|풙 ∈ ℝ }, 푆푝푎푛푛({푃풆ퟏ, 푃풆ퟐ, , 푃풆풑}) = {∑ 휆푗풆푗 |휆1, 휆2, , 휆푝 ∈ ℝ}. ◻
푗=1
Bổ đề 2. Xét hai ma trận 퐴, 퐵 cho bởi:
1 푡 푡2 푡푘 0 1 2푡 푘푡푘−1
0 0 0 1 1
2 푘 0 1 2푡 푘−1
1 푡1 푡1 푡1 2 푘푡2
퐴 = ⋮ ⋮ ⋮ ⋮ , 퐵 = ⋮ ⋮ ⋮ ⋮ .
2 푘 푘−1
1 푡 푡 푡 0 1 2푡 푘푡
푘−1 푘−1 푘−1 푘−1 푘−1
푘−1 2 푘
[ 0 1 2푡푘 푘푡푘 ] [ 1 푡푘 푡푘 푡푘 ]
Khi đó, ma trận 퐴 là khả nghịch và hạng của ma trận 퐵 bằng 푘, với mọi bộ điểm lưới đôi một
phân biệt 푡0, 푡1, , 푡푘 và 푡0, 푡1, , 푡푘−1 đều khác không.
Chứng minh. Xét ma trận vuông con 퐴∗ cấp 푘 của 퐴 gồm 푘 hàng đầu tiên (từ trên xuống) và 푘
cột cuối cùng (từ trái qua phải),
2 푘
푡0 푡0 푡0
2 푘
푡1 푡1 푡1
퐴∗ ≔
⋮ ⋮ ⋮
2 푘
[ 푡푘−1 푡푘−1 푡푘−1]
thỏa mãn
det(퐴∗) = 푡0푡1 푡푘−1 det(푉푎푛푑푒푟푚표푛푑푒(푡0, , 푡푘−1)) = 푡0푡1 푡푘−1 ∏ (푡푖 − 푡푗) ≠ 0.
0≤푗<푖≤푘−1
Ở đây, 푉푎푛푑푒푟푚표푛푑푒(푡0, , 푡푘−1) là ma trận Vandermonde với hàng thứ 푗 được tạo thành từ
푖
các đơn thức 푡푗−1, ∀푖 = 0, , 푘 − 1 sắp xếp theo thứ tự tăng dần của 푖.
Xét ma trận vuông con 퐵∗ cấp 푘 − 1 của 퐵 gồm 푘 − 1 hàng đầu tiên (từ trên xuống) và 푘 − 1
cột (trái qua phải) từ cột thứ 2 đến cột thứ 푘,
푘−2 푘−2
1 2푡1 (푘 − 1)푡1 1 푡1 푡1
1 0 0
푘−2 푘−2
1 2푡2 (푘 − 1)푡2 1 푡2 푡2 0 2 ⋱ ⋮
퐵∗ ≔ = [ ]
⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋱ ⋱ 0
푘−2 푘−2 0 0 푘 − 1
[ 1 2푡푘−1 (푘 − 1) 푡푘−1 ] [ 1 푡푘−1 푡푘−1 ]
1 0 0
= 푉푎푛푑푒푟푚표푛푑푒(푡 , 푡 , , 푡 ) [0 2 ⋱ ⋮ ].
1 2 푘−1 ⋮ ⋱ ⋱ 0
0 0 푘 − 1
det(퐵∗) = (푘 − 1)! ∏ (푡푖 − 푡푗) ≠ 0.
1≤푗<푖≤푘−1
Do đó, 푟푎푛푘(퐵∗) = 푘 − 1, 푟푎푛푘(퐵) = 푘. ◻
Định lý 1. Hạng của ma trận tích 퐵퐴−1 bằng 푘.
Chứng minh. Vì 퐴 khả nghịch, nên 퐴−1 tồn tại và khả nghịch, theo Bổ đề 1 và Bổ đề 2 ta có
푟푎푛푘(퐵퐴−1) = 푟푎푛푘(퐵) = 푘. ◻
319 Email: jst@tnu.edu.vn
TNU Journal of Science and Technology 226(11): 316 - 322
Rõ ràng, kết quả 퐴(1) khả nghịch là rất ý nghĩa. Nó cho phép ta có thể chuyển đổi phương
trình (2) về dạng lặp như đã trình bày trong công thức (4) của [1]. Công thức này cho phép
chúng ta xây dựng thuật toán, trình thực thi và chứng minh sự hội tụ của phương pháp BDF dạng
khối liên tục.
Trong Bổ đề 2, chúng ta đặt ra điều kiện rằng các điểm lưới 푡0, 푡1, , 푡푘−1 đều khác không.
Nhưng điều kiện này thực sự không quá quan trọng, bằng các phương pháp đơn bước, ta hoàn
toàn có thể thay thế 푘 giá trị xấp xỉ ban đầu bằng 푘 giá trị khác mà không chứa lưới gồm có một
điểm lưới là 0. Sau đó, việc sinh ra ma trận 퐴 sẽ thỏa mãn điều kiện của Bổ đề 2. Do đó, trong
suốt bài báo này, ta luôn có thể giả sử 퐴−1 tồn tại.
3. Bậc ổn định của phương pháp BDF dạng khối liên tục với số bước 풌 ≥ ퟐ
Phần này trình bày chứng minh các đẳng thức (4) cho trường hợp bước số bước 푘 tổng quát.
Điều này cho thấy các phương pháp BDF dạng khối liên tục với 푘 ≥ 2 đều có bậc ổn định 푟 > 0.
3.1. Dạng ma trận của (ퟒ)
Từ đẳng thức (6), ta thấy rằng (4) tương đương với đẳng thức:
푘−1
−1 푇 푘
∑ 퐵퐴푗 = 풆풌 = (0, ,0,1) ∈ ℝ , (7)
푗=0
푇 푘 −1 푘+1
với 풆풌 = (0, ,0,1) là véctơ cơ sở chính tắc thứ 푘 của ℝ , và 퐴푗 ∈ ℝ là véctơ cột thứ
푗 + 1 (0 ≤ 푗 ≤ 푘) của ma trận 퐴−1. Giả sử:
훼00 훼01 훼0푘
−1 −1 −1 −1 훼10 훼11 훼1푘
퐴 ≔ [퐴0 , 퐴1 , , 퐴푘 ] = [ ⋮ ⋮ ⋱ ⋮ ].
훼푘0 훼푘1 훼푘푘
Giả sử 퐴푗 là véctơ cột thứ 푗 + 1 (0 ≤ 푗 ≤ 푘) của ma trận 퐴, ta có 퐴 = [퐴0, 퐴1, , 퐴푘] và
−1 푇 푘+1
퐴퐴푗 = 풆̂풋+ퟏ = (0, ,0,1,0, ,0) ∈ ℝ , ∀푗 = 0, , 푘, (8)
푘+1
với véctơ cột 풆̂풋+ퟏ là véctơ thứ 푗 + 1 trong cơ sở chính tắc của ℝ mà chỉ có một thành
phần khác không là 1 ở vị trí thứ 푗 + 1.
3.2. Bậc ổn định dương của các phương pháp BDF k bước dạng khối liên tục
Kết quả chính được trình bày trong Định lý 2. Trước hết, ta có kết quả sau:
−1 푘−1 −1 푇 푘+1
Bổ đề 3. Với các véctơ cột xác định 퐴 ở (8) thì ∑푗=0 퐴푗 = 풆̂ퟏ = (1,0, ,0) ∈ ℝ .
Chứng minh. Với mọi 푗 = 0, , 푘 − 1, từ (8) ta có:
푘−1
∑ 훼푖푗퐴푖 = 풆̂풋+ퟏ.
푖=0
푘−1 푘−1 푘−1 푇 푘+1
Do đó, ∑푗=0(∑푖=0 훼푖푗퐴푖) = ∑푗=0 풆̂풋+ퟏ = (1,1, ,1,0) = 퐴0 ∈ ℝ . Từ đó ta được:
푘−1 푘−1 푘−1
푇 푘+1
(∑ 훼푖푗 − 1) 퐴0 + ∑ (∑ 훼푖푗) 퐴푖 = ퟎ̂ = (0, ,0) ∈ ℝ . (9)
푗=0 푖=1 푗=0
Từ Bổ đề 2, vì 퐴 khả nghịch, các véctơ cột của 퐴 độc lập tuyến tính. Điều này làm cho đẳng
thức (9) kéo theo:
푘−1 푘−1
∑ 훼푖푗 = 1, ∑ 훼푖푗 = 0, ∀푖 = 1,2, , 푘 − 1.
푗=0 푗=0
푘−1 −1
Tức là ∑푗=0 퐴푗 = 풆̂ퟏ. ◻
320 Email: jst@tnu.edu.vn
TNU Journal of Science and Technology 226(11): 316 - 322
Định lý 2. Các phương pháp BDF 푘 bước dạng khối liên tục (3) với mọi 푘 ≥ 2 đều có bậc
푟 ≥ 0 thỏa mãn điều kiện (4).
Chứng minh. Ta chỉ cần chứng minh (7) là đủ. Thật vậy, từ Bổ đề 3, ta có:
푘−1 푘−1
−1 −1 푇 푘
∑ 퐵퐴푗 = 퐵 (∑ 퐴푗 ) = 퐵풆̂ퟏ = 풆풌 = (0, ,0,1) ∈ ℝ .
푗=0 푗=0
Điều này có được từ thực tế rằng cột véctơ đầu tiên của ma trận 퐵 chính là 풆풌. ◻
3.3. Các hệ quả về mặt đại số
Phần này, ta sẽ trình bày các kết quả về lớp các đa thức với hệ số đối xứng thu được từ chứng
minh của Định lý 2. Lớp các đa thức bậc 풌 này là:
푘
푃푗(푥) = 훼0푗 + 훼1푗푥+. . . +훼푘푗푥 , ∀푗 = 0, . . . , 푘, (10)
thỏa mãn các điều kiện, với mọi 푗 = 0, , 푘 − 1,
푃푗(푡푠) = 0, ∀푠 = 0, . . . , 푘 − 1, 푠 ≠ 푗.
{ 푃푗(푡푗) = 1, (11)
′
푃푗 (푡푘) = 0.
푃푘(푡푠) = 0, ∀푠 = 0, , 푘 − 1,
{ ′ (12)
푃푘(푡푘) = 1.
Kết quả sau đây cho ta cách biểu diễn dạng tường minh của họ các đa thức này.
Định lý 3. Các đa thức cho bởi điều kiện (11) và (12) là:
∑푘−1 ∏푘−1
푘−1 − 푠=0 푖=0, (푡푘 − 푡푖)
∏푖=0,푖≠푗(푥 − 푡푖) 푖≠푠,푖≠푗
푃푗(푥) = 푘−1 [휃푗(푥 − 푡푗) + 1], 휃푗 = 푘−1 푘−1 , ∀푗 = 0, , 푘 − 1,
∏푖=0,푖≠푗(푡푗 − 푡푖) ∑푠=0 ∏푖=0,푖≠푠(푡푘 − 푡푖)
푘−1
∏푖=0 (푥 − 푡푖)
푃푘(푥) = 푘−1 푘−1 .
∑푠=0 ∏푖=0,푖≠푠(푡푘 − 푡푖)
Định lý sau là hệ quả thu được từ Định lý 2. Kết quả này cho chúng ta những tính chất đẹp
của các đa thức (11).
Định lý 4. Các đa thức (10) thỏa mãn:
푘−1 푘−1
′
∑ 푃푗(푡푘) = 1, ∑ 푃푗 (푡푠) = 0, ∀푠 = 1, , 푘 − 1.
푗=0 푗=0
Chứng minh. Từ định nghĩa (10) của các đa thức 푃푗 ta có, với mọi 푗 = 0, , 푘 − 1, thành phần
−1 ′ −1
thứ 푠 của véctơ cột 퐵퐴푗 là 푃푗 (푡푠), ∀ 푠 = 1, , 푘 − 1, và thành phần thứ 푘 của véctơ cột 퐵퐴푗 là
푘−1 ′
푃푗(푡푘). Do đó, theo Định lý 2, ∑푗=0 푃푗 (푡푠) = 0 là thành phần thứ 푠 (푠 = 0, , 푘 − 1) của véctơ cột
푘−1 −1 푘−1 푘−1 −1
∑푗=0 퐵퐴푗 và ∑푗=0 푃푗(푡푘) = 1 là thành phần thứ 푘 của véctơ ∑푗=0 퐵퐴푗 . ◻
4. Kết luận
Bài báo đã trình bày chứng minh chặt chẽ cho trường hợp 푘 bước tổng quát của họ các
phương pháp BDF dạng khối liên tục. Các kết quả quan trọng này làm cơ sở lý thuyết tổng quan
cho các phương pháp. Đồng thời các kết quả thu được ở [1] nhờ đó có thể mở rộng cho trường
hợp 푘 ≥ 2 tổng quát, làm cho các phương pháp này càng thể hiện rõ ràng tính ưu việt. Ngoài ra,
các kết quả này là cơ sở cho những sự cải tiến tiếp theo có thể được phát minh trong tương lai.
321 Email: jst@tnu.edu.vn
TNU Journal of Science and Technology 226(11): 316 - 322
Lời cám ơn
Đề tài nhận được tài trợ kinh phí từ trường Đại học Kỹ thuật Công Nghiệp - Đại học Thái
Nguyên. Chúng tôi xin chân thành cảm ơn sự hỗ trợ đáng quý này.
TÀI LIỆU THAM KHẢO/ REFERENCES
[1] V. T. Dinh and T. T. H. Pham, “Constructing the implimentation to the continuous block BDF
methods,” (in Vietnamese), TNU Journal of Science and Technology, vol. 204, no. 11, pp. 23-30,
2019.
[2] O. A. Akinfenwa, S. N. Jator, and N. M. Yao, “Continuous block backward differentiation formula for
solving stiff ordinary differential equations,” Computers & Mathematics with Applications, vol. 65, no.
7, pp. 996-1005, 2013.
[3] O. A. Akinfenwa, S. N. Jator, and N. M. Yao, “On The Stability of Continuous Block Backward
Differentiation Formula For Solving Stiff Ordinary Differential Equations,” J. of Mod. Meth. in
Numer. Math., vol. 3, no. 2, pp. 50-58, 2012.
[4] A. A. Izzati, S. A. M. Yatim, Z. Ibrahim, and Z. Nooraini, “High Order Block Method for Third Order
ODEs,” Computers, Materials & Continua, vol. 67, pp. 1253-1267, 2021, doi:
10.32604/cmc.2021.014781.
[5] A. Naghmeh, S. Mohamed, A. Neda, and H. Musa, “2-Point Block BDF Method with Off-Step Points
for Solving Stiff ODEs,” Journal of Soft Computing and Applications, 2014, doi: 10.5899/2014/jsca-
00039.
[6] A. A. Nasarudin, Z. B. Ibrahim, and H. Rosali, “On the Integration of Stiff ODEs Using Block
Backward Differentiation Formulas of Order Six,” Symmetry, vol. 12, 2020, doi:
10.3390/sym12060952.
322 Email: jst@tnu.edu.vn
Các file đính kèm theo tài liệu này:
- about_the_order_of_stability_of_the_continuous_block_backwar.pdf