Hầu hết các phương pháp cho tích phân dao động mà tôi biết về việc xử lý các tích phân có dạng trong đó lớn.ω
Nếu tôi có một tích phân có dạng trong đó là các hàm dao động có gốc chỉ được biết xấp xỉ, nhưng một số dạng không có được biết đến, với tần số toàn khác nhau (và - độc lập theo chiều dọc), vậy tôi có thể đánh giá tích phân này như thế nào?g k g k ( x ) ∼ e i ω k x ω k Q
Không giống như trong trường hợp của , các tích phân đa thức không được biết đến, vì vậy tôi không thể xây dựng một bộ nội suy đa thức cho và tích hợp các nội suy chính xác. ∫ x a ∏ g k ( x ) f ( x )
Trong vấn đề chính xác của tôi, là các hàm Bessel và và vùng tích hợp là . Phương pháp tôi đang sử dụng bây giờ là tổng hợp các đóng góp tích phân trong các khoảng giữa các gốc cho đến một số bị cắt , sau đó sử dụng khai triển tiệm cận cho cho lớn . Độ phức tạp thời gian của thuật toán này là theo cấp số nhân theo vì nó liên quan đến việc mở rộng sản phẩm , mỗi trong số đó có một số thuật ngữ tiệm cận, choJ 0 ( ω k x ) f ( x ) = x α [ 0 , ∞ ) [ x k - 1 , x k ]g k ( x ) x n g 1 ... g n r r n ntổng số điều khoản; cắt tỉa các điều khoản quá nhỏ không làm giảm thời gian chạy đủ để làm điều này khả thi cho lớn .
Câu trả lời heuristic không nghiêm ngặt, đề xuất và tài liệu tham khảo đều được chào đón.