Có phải tìm kiếm ternary tìm kiếm một thuật ngữ thích hợp cho thuật toán tối ưu hóa một hàm không chính thống trên một khoảng thực?

Giả sử rằng tôi muốn tối ưu hóa một hàm unimodal được xác định trên một số khoảng thời gian thực. Tôi có thể sử dụng thuật toán nổi tiếng như được mô tả trong Wikipedia dưới tên tìm kiếm ternary .

Trong trường hợp thuật toán lặp đi lặp lại một nửa khoảng thời gian, người ta thường đặt trước thuật ngữ tìm kiếm nhị phân cho các vấn đề riêng biệt và sử dụng phương pháp chia đôi thuật ngữ theo cách khác. Ngoại suy ước này, tôi nghi ngờ rằng thuật ngữ phương pháp trisection có thể áp dụng đối với các thuật toán mà giải quyết vấn đề của tôi.

Câu hỏi của tôi là liệu nó có phổ biến trong giới học thuật hay không và có an toàn khi sử dụng, ví dụ, luận văn cao cấp, để áp dụng thuật ngữ tìm kiếm ternary ngay cả khi thuật toán được áp dụng cho một vấn đề liên tục. Tôi cần một nguồn có uy tín cho việc này. Tôi cũng đang quan tâm cho dù thuật ngữ phương pháp trisection thực sự tồn tại.

Từ "tìm kiếm bitonic" có thể có thể ám chỉ khái niệm này. Xem cuốn sách này và những ghi chú bài giảng chẳng hạn.

Kiểm tra tìm kiếm Fibonacci và tìm kiếm phần vàng (bài viết về tìm kiếm Fibonacci nói về một mảng, nhưng kỹ thuật này thực sự có thể áp dụng giống như tìm kiếm phần vàng cho các hàm liên tục). Tìm kiếm Fibonacci nhanh hơn một chút. Mẹo nhỏ là bạn có thể sử dụng lại các điểm từ lần lặp này sang lần lặp tiếp theo. Đối với Fibonacci, bạn sẽ phải xác định số lần lặp trước. Không có vấn đề lớn, bạn biết chính xác tìm kiếm nào.

Có thể chỉ ra rằng nếu bạn chỉ so sánh các giá trị hàm theo thứ tự tương đối, thì tìm kiếm Fibonacci là nhanh nhất có thể. Nếu bạn xem xét các giá trị thực tế, một số dạng của quasi-Newton nhanh hơn.