Quay lại Khóa học
MATH007 Cử nhân

Phân tích Số

Một cuốn sách giáo khoa toàn diện về lý thuyết và ứng dụng các kỹ thuật xấp xỉ số. Nó bao gồm các kiến thức nền tảng toán học, phân tích sai số, nghiệm của phương trình, nội suy và giải gần đúng các phương trình vi phân.

4.8
36.0h
1061 học viên
12 lessons
0 lượt thích
Toán học
Bắt đầu học

Tổng quan khóa học

📚 Tóm tắt nội dung

Một cuốn giáo trình toàn diện về lý thuyết và ứng dụng các kỹ thuật xấp xỉ số. Cuốn sách bao gồm các chủ đề nền tảng toán học, phân tích sai số, giải phương trình, nội suy và nghiệm số cho các phương trình vi phân.

Thành thạo nghệ thuật và khoa học của các kỹ thuật xấp xỉ số hiện đại.

Tác giả: Richard L. Burden, J. Douglas Faires

Lời cảm ơn: Được hỗ trợ bởi Đại học Youngstown State và các cộng sự bao gồm John Carroll (Đại học thành phố Dublin) cùng nhiều trợ lý sinh viên như Mario Sracic.

🎯 Mục tiêu học tập

  1. Áp dụng Định lý giá trị trung bình và Định lý Rolle để chứng minh sự tồn tại và duy nhất của nghiệm.
  2. Xây dựng các đa thức Taylor và sử dụng các hạng tử dư của chúng để thiết lập giới hạn sai số nghiêm ngặt cho các xấp xỉ số.
  3. Phân biệt giữa phép làm tròn và cắt bỏ trong hệ số thập phân và tính toán sai số tuyệt đối cũng như tương đối trong hệ số dấu phẩy động.
  4. Áp dụng các phương pháp Bisection, điểm cố định, Newton, Secant và Phương pháp vị trí sai để xấp xỉ nghiệm.
  5. Phân tích bậc hội tụ và giới hạn sai số cho các phương pháp lặp khác nhau.
  6. Sử dụng các phương pháp Aitken’s \Delta^2 và Steffensen để tăng tốc độ hội tụ của các dãy tuyến tính.
  7. Phát biểu và giải thích Định lý xấp xỉ Weierstrass và hệ quả của nó đối với việc xấp xỉ hàm số.
  8. Xây dựng các đa thức nội suy Lagrange, Newton chia đôi, và Hermite từ các tập dữ liệu đã cho.
  9. Áp dụng Phương pháp Neville để tạo dần các xấp xỉ bằng đa thức.
  10. Biến đổi và áp dụng các công thức xấp xỉ đạo hàm số (ba điểm) và ước lượng sai số.

Bài học

Lesson

This lesson introduces numerical analysis as the essential bridge between theoretical calculus and the finite precision of computer hardware, focusing on how limits, continuity, and differentiability ensure numerical stability. Students learn to apply these mathematical foundations to evaluate algorithmic convergence and manage precision errors, such as significant digit cancellation, in computational modeling.

Numerical root-finding is a critical computational technique used to approximate solutions for transcendental and non-linear equations that cannot be solved through standard algebraic isolation. This lesson introduces the core principles of iterative approximation, including bracketing methods like Bisection and open methods like Newton’s, to achieve controlled error tolerances in complex scientific and engineering models.

This lesson introduces the Weierstrass Approximation Theorem, which guarantees that any continuous function on a closed interval can be approximated by an algebraic polynomial. It distinguishes between the existence of these polynomials and the practical methods of interpolation, such as Lagrange and Newton, used to construct them for global accuracy.

This lesson introduces numerical differentiation as a method to approximate derivatives using finite difference formulas, such as forward and backward differences, derived from Lagrange interpolation. Students learn to balance the trade-off between truncation error and computational round-off error while applying these techniques to solve real-world engineering problems.

This lesson explores the theoretical foundations of Initial-Value Problems, focusing on how Lipschitz continuity and domain convexity ensure the existence and uniqueness of solutions. Students learn to identify well-posed problems and understand why stiff equations require specialized implicit methods to maintain numerical stability.

This lesson introduces Gaussian elimination as a systematic method for solving linear systems by transforming augmented matrices into upper triangular form using elementary row operations. Students learn to maintain the integrity of the solution set through reversible operations and explore computational efficiency, matrix properties, and advanced factorization techniques like $LDL^t$.

This lesson introduces vector and matrix norms as essential tools for quantifying magnitude and measuring convergence in iterative numerical methods. Students learn to apply the $l_2$ and $l_\infty$ norms to vectors and matrices, while exploring the axiomatic foundations and equivalence theorems that guarantee the stability of iterative approximations.

This lesson explores the philosophy of approximation, explaining why minimizing error is often more effective than exact interpolation when dealing with noisy, real-world data. Students learn to evaluate different error norms—specifically $L_1$, $L_{\infty}$, and the standard $L_2$ (Least Squares)—to balance mathematical convenience with the need to filter out noise and reveal underlying physical laws.

This lesson explains why the characteristic polynomial is numerically unstable for high-dimensional systems and introduces robust iterative alternatives like the QR method. Students learn to avoid the hazards of symbolic root-finding in favor of professional numerical libraries that ensure stability and precision in eigenvalue approximation.

This lesson introduces the transition from scalar equations to multivariable nonlinear systems, represented in vector form as $\mathbf{F}(\mathbf{x}) = \mathbf{0}$. Students learn that continuity and limits in $n$-dimensional space are determined component-wise and remain independent of the specific vector norm chosen.

This lesson introduces Boundary-Value Problems (BVPs), which require finding a trajectory that satisfies constraints at both ends of an interval rather than just initial conditions. Students will learn to distinguish BVPs from Initial-Value Problems and explore the conditions for existence and uniqueness, including the conceptual "shooting method" used to solve them.

This lesson introduces the transition from continuous calculus to numerical computation by simplifying complex heat conduction equations through the assumption of isotropy. Students learn how these simplified models allow for the simulation of real-world physical systems that are otherwise analytically intractable.