Bạn không chính xác rằng HMC không phải là phương pháp Chuỗi Markov. Theo Wikipedia :
Trong toán học và vật lý, thuật toán lai Monte Carlo, còn được gọi là Hamiltonian Monte Carlo, là một phương pháp Monte Carlo chuỗi Markov để thu được một chuỗi các mẫu ngẫu nhiên từ phân phối xác suất mà việc lấy mẫu trực tiếp rất khó khăn. Trình tự này có thể được sử dụng để xấp xỉ phân phối (nghĩa là để tạo biểu đồ) hoặc để tính tích phân (chẳng hạn như giá trị mong đợi).
Để rõ ràng hơn, hãy đọc bài viết arXiv của Betancourt , trong đó đề cập đến tiêu chí chấm dứt NUTS:
... xác định khi một quỹ đạo đủ dài để mang lại sự thăm dò đủ về vùng lân cận xung quanh mức năng lượng hiện tại. Cụ thể, chúng tôi muốn tránh cả hai tích hợp quá ngắn, trong trường hợp đó chúng tôi sẽ không tận dụng hết các quỹ đạo của Hamilton và tích hợp quá lâu, trong trường hợp đó, chúng tôi lãng phí tài nguyên tính toán quý giá vào thăm dò mà chỉ mang lại lợi nhuận giảm dần.
Phụ lục A.3 nói về một cái gì đó giống như quỹ đạo nhân đôi mà bạn đề cập:
Chúng ta cũng có thể mở rộng nhanh hơn bằng cách nhân đôi chiều dài của quỹ đạo ở mỗi lần lặp, mang lại một quỹ đạo được lấy mẫu t ∼ T (t | z) = U T2L với trạng thái được lấy mẫu tương ứng z ′ T (z ′ | t). Trong trường hợp này, cả hai thành phần quỹ đạo cũ và mới ở mỗi lần lặp đều tương đương với các lá của cây nhị phân hoàn hảo, có trật tự (Hình 37). Điều này cho phép chúng tôi xây dựng các thành phần quỹ đạo mới theo cách đệ quy, truyền một mẫu ở mỗi bước trong đệ quy ...
và mở rộng về điều này trong A.4, trong đó nó nói về một triển khai động (phần A.3 nói về một triển khai tĩnh):
May mắn thay, các sơ đồ tĩnh hiệu quả được thảo luận trong Phần A.3 có thể được lặp đi lặp lại để đạt được triển khai động khi chúng ta đã chọn một tiêu chí để xác định khi quỹ đạo đã phát triển đủ lâu để khám phá mức năng lượng tương ứng.
Tôi nghĩ điều quan trọng là nó không nhảy gấp đôi, nó tính toán bước nhảy tiếp theo của mình bằng cách sử dụng một kỹ thuật nhân đôi độ dài của bước nhảy được đề xuất cho đến khi đạt được tiêu chí. Ít nhất đó là cách tôi hiểu bài báo cho đến nay.