Thông báo Hội thảo Toán học tính toán
Khoa Toán – Tin học trân trọng kính mời quý thầy cô, các nhà nghiên cứu, học viên cao học, nghiên cứu sinh và sinh viên tham dự Hội thảo Toán học tính toán.
Giới thiệu hội thảo
Hội thảo quy tụ các nhà nghiên cứu đang công tác tại nhiều trường đại học và cơ sở nghiên cứu trong nước, quốc tế. Chương trình gồm chuỗi báo cáo chuyên môn, giới thiệu những kết quả và hướng nghiên cứu trong toán học tính toán, đồng thời tạo không gian trao đổi học thuật và kết nối giữa các nhà nghiên cứu, giảng viên và người học quan tâm đến lĩnh vực này.
Người tham dự có cơ hội cập nhật các kết quả nghiên cứu, tiếp cận những hướng phát triển mới và trao đổi trực tiếp với các nhà nghiên cứu đang làm việc tại nhiều môi trường học thuật khác nhau.
Lịch báo cáo và nội dung tóm tắt
Nhấn vào tên báo cáo để xem hoặc thu gọn phần tóm tắt.
10g05 – 11g40 Quantum Computing for Mathematics and Computer Science: Foundations, Algorithms, and a Roadmap Báo cáo viên: GS. Bùi Thanh Tân
This talk provides a self-contained introduction to quantum computing for audiences with no prior exposure. We show that the field rests on tools already familiar from linear algebra, probability, and complex analysis, and we discuss the standard algorithmic primitives, including the quantum Fourier transform, phase estimation, Grover search, Hamiltonian simulation, HHL, and variational algorithms (VQE, VQLS), through the lens of computational applied mathematics. We then turn to a concrete case study of particular relevance to the Faculty's expertise: quantum algorithms for ordinary and partial differential equations. We survey the two main routes (Hamiltonian simulation and HHL-based linear-system solvers), their end-to-end costs, and the conditions under which they yield polynomial speedup in general and genuine exponential speedup in specific regimes such as high spatial dimension. This connects quantum algorithms directly to classical problems the Faculty already studies. We close with concrete proposals for curriculum integration and research directions, relevant to HCMUS's seven departments, and a thought of how the Faculty can contribute to Vietnam's national quantum agenda.
9g00 – 10g00 Quantum computing for quantum many-body simulation, optimization, and machine learning Báo cáo viên: TS. Trần Nguyên Lân
10g15 – 11g00 A simple predictor-corrector scheme without order reduction for advection-diffusion-reaction problems Báo cáo viên: TS. Đặng Thị Tâm
11g00 – 11g45 On an approximation of absolutely minimal Lipschitz extensions Báo cáo viên: TS. Lê Minh Trí
14g00 – 14g45 Thuật toán tách theo nhóm cho một lớp bài toán bất đẳng thức biến phân trong mô hình ngẫu nhiên đa giai đoạn Báo cáo viên: TS. Bùi Nhựt Minh
Tiếp theo, tác giả sẽ chú trọng vào việc xây dựng một phương pháp giải phù hợp với cấu trúc của lớp bài toán này. Trong thực tế, số lượng khả năng có thể rất lớn, khiến việc xử lý toàn bộ các toán tử và tập ràng buộc tại mỗi vòng lặp gặp nhiều trở ngại về mặt tính toán và lưu trữ. Hơn nữa, việc áp dụng các kỹ thuật hiện có đòi hỏi một phương pháp hiệu quả để xấp xỉ toán tử giải thức của tổng giữa toán tử đơn điệu tối đại và toán tử nón pháp tuyến tương ứng với mỗi khả năng xuất hiện trong bài toán. Tuy nhiên, yêu cầu này đôi khi khó được đáp ứng. Để khắc phục hai trở ngại lớn này, tác giả sẽ xây dựng một thuật toán tách theo nhóm, trong đó tại mỗi vòng lặp, chỉ một số khả năng do người dùng lựa chọn được xử lý; đồng thời, toán tử và tập ràng buộc tương ứng với mỗi khả năng sẽ được xử lý tách biệt với nhau. Cuối cùng, tác giả sẽ trình bày một ứng dụng của thuật toán này vào việc giải một lớp bài toán tối ưu với hàm mục tiêu dựa trên giá trị rủi ro có điều kiện.
14g45 – 15g30 Tối ưu hóa với điều kiện ràng buộc ổn định ngẫu nhiên với bất định phụ thuộc vào biến quyết định Báo cáo viên: TS. Nguyễn Hoàng Nam
Mô hình toán học thu được là một bài toán tối ưu hóa ngẫu nhiên phi tuyến với biến nguyên (nonlinear stochastic optimization with integer decision variables), bao gồm các ràng buộc ngẫu nhiên với bất định phụ thuộc vào biến quyết định (decision-dependent chance constraints). Các tác giả chứng minh rằng các ràng buộc ngẫu nhiên có thể được viết lại tương đương thành các điều kiện lồi bậc 2 (convex quadratic constraints), từ đó thu được một mô hình tối ưu không lồi với biến hỗn hợp nguyên (mixed-integer nonconvex optimization) và các ràng buộc đa thức (polynomial constraints). Tiếp theo, các tác giả đề xuất hai phương pháp tuyến tính hóa đa thức nhằm đưa về một dạng tối ưu lồi quen thuộc (convex mixed-integer quadratically constrained optimization), có thể giải được bằng các công cụ giải tối ưu phổ biến như Gurobi, Mosek, Fico Xpress, etc.
Phương pháp thứ nhất tính toán các hệ số đa tuyến tính của đa thức thông qua kỹ thuật biến đổi Fourier, trong khi đó phương pháp thứ hai tính toán các hệ số này theo cách đệ quy (quy nạp). Dựa vào độ phức tạp thuật toán, các tác giả đề xuất một phương pháp tính toán hệ số, kết hợp ưu điểm của cả hai phương pháp trên, giúp đạt tốc độ tính toán nhanh hơn tới 1,7 lần so với từng phương pháp riêng lẻ. Nhằm tận dụng tối đa khả năng tính toán của các công cụ giải tối ưu, các tác giả đề xuất một họ các bất đẳng thức (valid inequalities) mới nhằm cải thiện tốc độ tính toán của thuật toán phân nhánh (branch-and-cut). Riêng họ bất đẳng thức này giúp cải thiện tốc độ tính toán trung bình khoảng 32%.
Các thí nghiệm số dựa trên dữ liệu về các ca ngừng tim ngoài bệnh viện (Out-of-Hospital Cardiac Arrest – OHCA) tại biển Virginia, Washington D.C. cho thấy tính khả thi về mặt tính toán của mô hình toán học và các phương pháp đề xuất. Kết quả chỉ ra rằng các mô hình ràng buộc ngẫu nhiên cải thiện đáng kể khả năng duy trì tính ổn định trên các dữ liệu ngoài mẫu (out-of-sample data) so với các mô hình dựa trên giá trị kỳ vọng truyền thống, từ đó tạo ra các hệ thống ổn định và đáng tin cậy hơn.
15g45 – 16g30Fast Nonsmooth Convex Optimization: A High-Resolution Dynamical Systems Approach Báo cáo viên: TS. Lê Mạnh Hùng
We establish well-posedness of the proposed dynamical system and develop a tailored Lyapunov framework that reveals its asymptotic behavior. Under mild assumptions, we prove fast decay rates for the objective residual and gradient norm, stabilization of velocities, and weak convergence of trajectories to minimizers. The analysis highlights how time rescaling and smoothing jointly govern acceleration and stability in the nonsmooth regime.
Beyond convex minimization, we extend the framework to the problem of finding zeros of maximally monotone operators via a corresponding Yosida-regularized dynamic, obtaining analogous convergence guarantees. Numerical experiments illustrate the influence of key parameters and demonstrate improved damping and convergence behavior compared to benchmark dynamics.
