Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Toán cho CNTT] Bậc hội tụ của phương pháp Euler

    Xét phương trình vi phân y′=ayy'=ayy′=ay với điều kiện đầu y(0)=y0y(0)=y_0y(0)=y0​, có nghiệm chính xác y(T)=y0eaTy(T)=y_0e^{aT}y(T)=y0​eaT. Dùng phương pháp Euler để xấp xỉ y(T)y(T)y(T) với hai bước hhh và h/2h/2h/2 (số bước lần lượt là T/hT/hT/h và 2T/h2T/h2T/h, đảm bảo là số nguyên), thu được yhy_hyh​ và yh/2y_{h/2}yh/2​. Gọi E1=∣yh−y(T)∣E_1=|y_h-y(T)|E1​=∣yh​−y(T)∣ và E2=∣yh/2−y(T)∣E_2=|y_{h/2}-y(T)|E2​=∣yh/2​−y(T)∣ là sai số tương ứng. Bậc hội tụ thực nghiệm được ước lượng bằng p=log⁡2(E1/E2)p=\log_2(E_1/E_2)p=log2​(E1​/E2​). Cho a,y0,T,ha,y_0,T,ha,y0​,T,h, hãy tính ppp.

    • Định dạng đầu vào:

      Một dòng gồm bốn số thực a y0 T ha\ y_0\ T\ ha y0​ T h.

    • Ràng buộc đầu vào:

      −3≤a≤3,a≠0-3 \le a \le 3, a\ne 0−3≤a≤3,a=0, 0.5≤y0≤50.5 \le y_0 \le 50.5≤y0​≤5, 0.5≤T≤50.5 \le T \le 50.5≤T≤5, hhh được chọn sao cho T/hT/hT/h và 2T/h2T/h2T/h là số nguyên dương.

    • Định dạng đầu ra:

      In ra giá trị ppp, làm tròn 4 chữ số sau dấu chấm thập phân.

    Ví dụ:

    Đầu vào:

    1 1 1 0.1
    

    Đầu ra:

    0.9384

    Đang tải editor...