A generalized worst-case complexity analysis for non-monotone line searches.
Geovani Nunes GrapigliaEkkehard W. SachsPublished in: Numer. Algorithms (2021)
Keyphrases
- complexity analysis
- worst case
- lower bound
- upper bound
- theoretical analysis
- error bounds
- computational complexity
- average case
- np hard
- line segments
- first order logic
- worst case analysis
- search strategies
- online algorithms
- neural network
- multiscale
- website
- search engine
- greedy algorithm
- information retrieval
- space complexity
- machine learning
- search tools
- data mining