EURO Journal on Computational Optimization· 2026Q2
Yüksek Boyutlarda Kosinüs Ölçümlerinin Hesaplanması
On the computation of cosine measures in high dimensions
- 0atıf
- Q2SCImago
- 2026yıl
Kısa özet
Yakın zamanda NP-zor olduğu gösterilen yüksek boyutlu türevsiz optimizasyonda (DFO) kosinüs ölçümünü hesaplamak için yeni sezgiseller ve bir formülasyon önerilmektedir.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Yüksek boyutlu DFO'da kosinüs ölçümü hesaplaması NP-zorludur.
- Bu probleme yönelik yeni sezgiseller ve bir formülasyon önerilmektedir.
- Yeni teorik sonuçlar, önceden belirlenmiş kosinüs ölçümlerine sahip kümelerin oluşturulmasına izin vermektedir.
- Önerilen algoritmalar, mevcut yöntemlerle karşılaştırılmaktadır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
In derivative free optimization (DFO), the cosine measure is a value that often arises in the convergence analysis of direct search methods. Given the increasing interest in high-dimensional DFO problems, it is valuable to compute the cosine measure in this setting; however, this has recently been shown to be NP-hard. We propose a new formulation and heuristics to tackle the cosine measure problem in high dimensions. We establish new results that enable the construction of sets with prescribed cosine measures, providing a systematic way to generate test instances for comparing algorithms that compute the cosine measure. Finally, we compare the algorithms proposed in this paper with some existing algorithms from the literature.
Yazarların özeti; kaynağından alınmıştır. EURO Journal on Computational Optimization, 2026 · DOI ↗
Ücretsiz hesapla devam et
Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.
Web'de ücretsiz devam etGoogle ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.
Telefonda:
Alan: Sayısal Analiz
Numerical AnalysisMathematics