Linear interval parametric approach to testing pseudoconvexity

Milan Hladík (), Lubomir V. Kolev () and Iwona Skalna ()
Additional contact information
Milan Hladík: Charles University
Lubomir V. Kolev: Technical University of Sofia
Iwona Skalna: AGH University of Science and Technology

Journal of Global Optimization, 2021, vol. 79, issue 2, No 5, 368 pages

Abstract: Abstract The recent paper ( DOI: 10.1007/s10898-017-0537-6 ) suggests various practical tests (sufficient conditions) for checking pseudoconvexity of a twice differentiable function on an interval domain. The tests were implemented using interval extensions of the gradient and the Hessian of the function considered. In this paper, we present an alternative approach which is based on the use of more accurate affine form enclosures and affine arithmetic. We modify the tests to work with linear interval parametric enclosures of the gradients and the Hessians. We also present computational complexity results, showing that performing some tests exactly is NP-hard. It is shown by numerical experiments on random and benchmark data that the new approach results in more efficient tests for checking pseudoconvexity, however, at the expense of higher computation time.

Keywords: Global optimization; Pseudoconvexity; Interval computation; Linear interval parametric enclosures (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10898-020-00924-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jglopt:v:79:y:2021:i:2:d:10.1007_s10898-020-00924-w

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/10898

DOI: 10.1007/s10898-020-00924-w

Access Statistics for this article

Journal of Global Optimization is currently edited by Sergiy Butenko

More articles in Journal of Global Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().