Ban đầu khung tối thiểu cho tìm kiếm dòng

Xem qua một vài cuốn sách giáo khoa, tôi nhận thấy rằng vấn đề ban đầu được đặt ở mức tối thiểu trong quá trình tìm kiếm dòng có xu hướng là một suy nghĩ (ít nhất là trong các văn bản đại học của tôi). Có các kỹ thuật được thiết lập tốt hoặc thực hành tốt nhất cho loại vấn đề này, hoặc các giải pháp thường phụ thuộc vào ứng dụng? Bất cứ ai có thể đề nghị một số tài liệu tham khảo về chủ đề này?

Thông thường, người ta sẽ nhân đôi bước ban đầu cho đến khi điều kiện Goldstein bị vi phạm hoặc (theo phương pháp điểm khả thi) thì đạt được ranh giới. Sau đó, người ta có một khung. .

Theo kinh nghiệm của tôi, việc thiết lập khung rất thường phụ thuộc vào ứng dụng. Nếu bạn có các ràng buộc thực sự hoặc một dẫn xuất đại số cho khung của bạn, tất nhiên bạn sẽ sử dụng nó! Thông thường có một sự hấp dẫn đối với một trong hai

• bản chất vật lý này không có ý nghĩa gì ngoài khung này
• khả năng tính toán này sẽ quá khó để tính toán bên ngoài khung
• giải pháp khách quan bên ngoài khu vực này là không mong muốn.

Tôi hy vọng người khác có thể tham gia với một cách tiếp cận thuật toán hơn, đó là điều tôi nghĩ bạn đang tìm kiếm ở đây.