{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,30]],"date-time":"2026-03-30T02:40:03Z","timestamp":1774838403680,"version":"3.50.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2020,7,28]],"date-time":"2020-07-28T00:00:00Z","timestamp":1595894400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,7,28]],"date-time":"2020-07-28T00:00:00Z","timestamp":1595894400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001824","name":"Grantov\u00e1 Agentura Cesk\u00e9 Republiky","doi-asserted-by":"publisher","award":["P403-18-04735S"],"award-info":[{"award-number":["P403-18-04735S"]}],"id":[{"id":"10.13039\/501100001824","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2021,2]]},"DOI":"10.1007\/s10898-020-00924-w","type":"journal-article","created":{"date-parts":[[2020,7,28]],"date-time":"2020-07-28T02:02:45Z","timestamp":1595901765000},"page":"351-368","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Linear interval parametric approach to testing pseudoconvexity"],"prefix":"10.1007","volume":"79","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7340-8491","authenticated-orcid":false,"given":"Milan","family":"Hlad\u00edk","sequence":"first","affiliation":[]},{"given":"Lubomir V.","family":"Kolev","sequence":"additional","affiliation":[]},{"given":"Iwona","family":"Skalna","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,7,28]]},"reference":[{"issue":"1\u20132","key":"924_CR1","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1007\/s10107-011-0499-2","volume":"137","author":"AA Ahmadi","year":"2013","unstructured":"Ahmadi, A.A., Olshevsky, A., Parrilo, P.A., Tsitsiklis, J.N.: NP-hardness of deciding convexity of quartic polynomials and related problems. Math. Program. 137(1\u20132), 453\u2013476 (2013)","journal-title":"Math. Program."},{"issue":"1","key":"924_CR2","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1007\/BF01588964","volume":"14","author":"M Avriel","year":"1978","unstructured":"Avriel, M., Schaible, S.: Second order characterizations of pseudoconvex functions. Math. Program. 14(1), 170\u2013185 (1978)","journal-title":"Math. Program."},{"issue":"1","key":"924_CR3","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1007\/BF01588330","volume":"18","author":"J Crouzeix","year":"1980","unstructured":"Crouzeix, J.: On second order conditions for quasiconvexity. Math. Program. 18(1), 349\u2013352 (1980)","journal-title":"Math. Program."},{"issue":"1","key":"924_CR4","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/BF01583788","volume":"23","author":"J Crouzeix","year":"1982","unstructured":"Crouzeix, J., Ferland, J.A.: Criteria for quasi-convexity and pseudo-convexity: relationships and comparisons. Math. Program. 23(1), 193\u2013205 (1982)","journal-title":"Math. Program."},{"key":"924_CR5","doi-asserted-by":"crossref","unstructured":"Crouzeix, J.P.: Characterizations of generalized convexity and generalized monotonicity, a survey. In: J.P. Crouzeix, J.E. Martinez-Legaz, M.\u00a0Volle (eds.) Generalized Convexity, Generalized Monotonicity: Recent Results, pp. 237\u2013256. Springer, Berlin (1998)","DOI":"10.1007\/978-1-4613-3341-8_10"},{"issue":"1","key":"924_CR6","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1007\/BF01585002","volume":"3","author":"JA Ferland","year":"1972","unstructured":"Ferland, J.A.: Mathematical programming problems with quasi-convex objective functions. Math. Program. 3(1), 296\u2013301 (1972)","journal-title":"Math. Program."},{"issue":"1","key":"924_CR7","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/0024-3795(87)90199-6","volume":"21","author":"JA Ferland","year":"1978","unstructured":"Ferland, J.A.: Matrix criteria for pseudo-convex functions in the class $$C^2$$. Linear Algebra Appl. 21(1), 47\u201357 (1978)","journal-title":"Linear Algebra Appl."},{"key":"924_CR8","unstructured":"de Figueiredo, L., Stolfi, J.: Self-Validated Numerical Methods and Applications. Brazilian Mathematics Colloquium monograph. IMPA, Rio de Janeiro, Brazil (1997)"},{"key":"924_CR9","doi-asserted-by":"crossref","unstructured":"Floudas, C.A.: Deterministic global optimization. Theory, methods and applications. In: Nonconvex Optimization and its Applications, vol.\u00a037. Kluwer, Dordrecht (2000)","DOI":"10.1007\/978-1-4757-4949-6"},{"key":"924_CR10","volume-title":"Handbook of Generalized Convexity and Generalized Monotonicity","year":"2005","unstructured":"Hadjisavvas, N., Koml\u00f3si, S., Schaible, S. (eds.): Handbook of Generalized Convexity and Generalized Monotonicity. Springer, New York (2005)"},{"key":"924_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-88670-1","volume-title":"Introduction to Nonlinear and Global Optimization, Optimization and Its Applications","author":"EMT Hendrix","year":"2010","unstructured":"Hendrix, E.M.T., Gazdag-T\u00f3th, B.: Introduction to Nonlinear and Global Optimization, Optimization and Its Applications, vol. 37. Springer, New York (2010)"},{"issue":"2","key":"924_CR12","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/s10898-014-0161-7","volume":"61","author":"M Hlad\u00edk","year":"2015","unstructured":"Hlad\u00edk, M.: On the efficient Gerschgorin inclusion usage in the global optimization $$\\alpha $$BB method. J. Glob. Optim. 61(2), 235\u2013253 (2015)","journal-title":"J. Glob. Optim."},{"issue":"2","key":"924_CR13","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/s10898-015-0304-5","volume":"64","author":"M Hlad\u00edk","year":"2016","unstructured":"Hlad\u00edk, M.: An extension of the $$\\alpha $$BB-type underestimation to linear parametric Hessian matrices. J. Glob. Optim. 64(2), 217\u2013231 (2016)","journal-title":"J. Glob. Optim."},{"key":"924_CR14","doi-asserted-by":"crossref","unstructured":"Hlad\u00edk, M.: The effect of Hessian evaluations in the global optimization $$\\alpha $$BB method. In: Bock, H., et al. (eds.) Modeling, Simulation and Optimization of Complex Processes HPSC 2015, pp. 67\u201379. Springer, Cham (2017)","DOI":"10.1007\/978-3-319-67168-0_6"},{"issue":"3","key":"924_CR15","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1007\/s10898-017-0537-6","volume":"71","author":"M Hlad\u00edk","year":"2018","unstructured":"Hlad\u00edk, M.: Testing pseudoconvexity via interval computation. J. Glob. Optim. 71(3), 443\u2013455 (2018)","journal-title":"J. Glob. Optim."},{"issue":"4","key":"924_CR16","doi-asserted-by":"publisher","first-page":"2116","DOI":"10.1137\/090753991","volume":"31","author":"M Hlad\u00edk","year":"2010","unstructured":"Hlad\u00edk, M., Daney, D., Tsigaridas, E.: Bounds on real eigenvalues and singular values of interval matrices. SIAM J. Matrix Anal. Appl. 31(4), 2116\u20132129 (2010)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"924_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.laa.2019.03.019","volume":"574","author":"M Hlad\u00edk","year":"2019","unstructured":"Hlad\u00edk, M., Skalna, I.: Relations between various methods for solving linear interval and parametric equations. Linear Algebra Appl. 574, 1\u201321 (2019)","journal-title":"Linear Algebra Appl."},{"key":"924_CR18","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511810817","volume-title":"Matrix Analysis","author":"RA Horn","year":"1985","unstructured":"Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1985)"},{"issue":"2","key":"924_CR19","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1080\/10556781003636851","volume":"26","author":"RB Kearfott","year":"2011","unstructured":"Kearfott, R.B.: Interval computations, rigour and non-rigour in deterministic continuous global optimization. Optim. Methods Softw. 26(2), 259\u2013279 (2011)","journal-title":"Optim. Methods Softw."},{"issue":"4","key":"924_CR20","doi-asserted-by":"publisher","first-page":"1183","DOI":"10.1007\/s11075-017-0418-6","volume":"78","author":"L Kolev","year":"2018","unstructured":"Kolev, L., Skalna, I.: Exact solution to a parametric linear programming problem. Numer. Algorithms 78(4), 1183\u20131194 (2018)","journal-title":"Numer. Algorithms"},{"issue":"2","key":"924_CR21","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/s11155-006-4875-1","volume":"12","author":"LV Kolev","year":"2006","unstructured":"Kolev, L.V.: Outer interval solution of the eigenvalue problem under general form parametric dependencies. Reliab. Comput. 12(2), 121\u2013140 (2006)","journal-title":"Reliab. Comput."},{"issue":"10","key":"924_CR22","doi-asserted-by":"publisher","first-page":"1027","DOI":"10.1002\/cta.609","volume":"38","author":"LV Kolev","year":"2010","unstructured":"Kolev, L.V.: Eigenvalue range determination for interval and parametric matrices. Int. J. Circuit Theory Appl. 38(10), 1027\u20131061 (2010)","journal-title":"Int. J. Circuit Theory Appl."},{"key":"924_CR23","first-page":"229","volume":"246","author":"LV Kolev","year":"2014","unstructured":"Kolev, L.V.: Parameterized solution of linear interval parametric systems. Appl. Math. Comput. 246, 229\u2013246 (2014)","journal-title":"Appl. Math. Comput."},{"key":"924_CR24","first-page":"26","volume":"22","author":"LV Kolev","year":"2016","unstructured":"Kolev, L.V.: A class of iterative methods for determining p-solutions of linear interval parametric systems. Reliab. Comput. 22, 26\u201346 (2016)","journal-title":"Reliab. Comput."},{"key":"924_CR25","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2793-7","volume-title":"Computational Complexity and Feasibility of Data Processing and Interval Computations","author":"V Kreinovich","year":"1998","unstructured":"Kreinovich, V., Lakeyev, A., Rohn, J., Kahl, P.: Computational Complexity and Feasibility of Data Processing and Interval Computations. Kluwer, Dordrecht (1998)"},{"key":"924_CR26","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1137\/0127011","volume":"27","author":"P Mereau","year":"1974","unstructured":"Mereau, P., Paquet, J.G.: Second order conditions for pseudo-convex functions. SIAM J. Appl. Math. 27, 131\u2013137 (1974)","journal-title":"SIAM J. Appl. Math."},{"key":"924_CR27","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717716","volume-title":"Introduction to Interval Analysis","author":"RE Moore","year":"2009","unstructured":"Moore, R.E., Kearfott, R.B., Cloud, M.J.: Introduction to Interval Analysis. SIAM, Philadelphia (2009)"},{"issue":"2","key":"924_CR28","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/BF01211741","volume":"6","author":"A Nemirovskii","year":"1993","unstructured":"Nemirovskii, A.: Several NP-hard problems arising in robust stability analysis. Math. Control Signals Syst. 6(2), 99\u2013105 (1993)","journal-title":"Math. Control Signals Syst."},{"key":"924_CR29","volume-title":"Interval Methods for Systems of Equations","author":"A Neumaier","year":"1990","unstructured":"Neumaier, A.: Interval Methods for Systems of Equations. Cambridge University Press, Cambridge (1990)"},{"issue":"1","key":"924_CR30","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/BF00120662","volume":"1","author":"PM Pardalos","year":"1991","unstructured":"Pardalos, P.M., Vavasis, S.A.: Quadratic programming with one negative eigenvalue is NP-hard. J. Glob. Optim. 1(1), 15\u201322 (1991)","journal-title":"J. Glob. Optim."},{"issue":"1","key":"924_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01213466","volume":"6","author":"S Poljak","year":"1993","unstructured":"Poljak, S., Rohn, J.: Checking robust nonsingularity is NP-hard. Math. Control Signals Syst. 6(1), 1\u20139 (1993)","journal-title":"Math. Control Signals Syst."},{"key":"924_CR32","unstructured":"Popova, E.D.: Strong regularity of parametric interval matrices. In: I.\u00a0Dimovski\u00a0et al. (ed.) Mathematics and Education in Mathematics. In: Proceedings of the 33rd Spring Conference of the Union of Bulgarian Mathematicians, Borovets, Bulgaria, pp. 446\u2013451. BAS (2004)"},{"issue":"2","key":"924_CR33","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1137\/S0895479896310743","volume":"20","author":"G Rex","year":"1998","unstructured":"Rex, G., Rohn, J.: Sufficient conditions for regularity and singularity of interval matrices. SIAM J. Matrix Anal. Appl. 20(2), 437\u2013445 (1998)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"12","key":"924_CR34","doi-asserted-by":"publisher","first-page":"2472","DOI":"10.1080\/03081087.2016.1277687","volume":"65","author":"I Skalna","year":"2017","unstructured":"Skalna, I.: Strong regularity of parametric interval matrices. Linear Multilinear Algebra 65(12), 2472\u20132482 (2017)","journal-title":"Linear Multilinear Algebra"},{"key":"924_CR35","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-75187-0","volume-title":"Parametric Interval Algebraic Systems","author":"I Skalna","year":"2018","unstructured":"Skalna, I.: Parametric Interval Algebraic Systems. Springer, Berlin (2018)"},{"issue":"4","key":"924_CR36","doi-asserted-by":"publisher","first-page":"1131","DOI":"10.1007\/s11075-017-0300-6","volume":"76","author":"I Skalna","year":"2017","unstructured":"Skalna, I., Hlad\u00edk, M.: A new algorithm for Chebyshev minimum-error multiplication of reduced affine forms. Numer. Algorithms 76(4), 1131\u20131152 (2017)","journal-title":"Numer. Algorithms"},{"issue":"4","key":"924_CR37","doi-asserted-by":"publisher","first-page":"1109","DOI":"10.1007\/s10543-017-0679-4","volume":"57","author":"I Skalna","year":"2017","unstructured":"Skalna, I., Hlad\u00edk, M.: A new method for computing a p-solution to parametric interval linear systems with affine-linear and nonlinear dependencies. BIT Numer. Math. 57(4), 1109\u20131136 (2017)","journal-title":"BIT Numer. Math."},{"issue":"3","key":"924_CR38","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1007\/s10898-013-0057-y","volume":"58","author":"A Skj\u00e4l","year":"2014","unstructured":"Skj\u00e4l, A., Westerlund, T.: New methods for calculating $$\\alpha $$BB-type underestimators. J. Glob. Optim. 58(3), 411\u2013427 (2014)","journal-title":"J. Glob. Optim."},{"issue":"3","key":"924_CR39","first-page":"297","volume":"4","author":"J Stolfi","year":"2003","unstructured":"Stolfi, J., de Figueiredo, L.: An introduction to affine arithmetic. TEMA Tend. Mat. Apl. Comput. 4(3), 297\u2013312 (2003)","journal-title":"TEMA Tend. Mat. Apl. Comput."},{"key":"924_CR40","volume-title":"Nonlinear Optimization: Complexity Issues","author":"SA Vavasis","year":"1991","unstructured":"Vavasis, S.A.: Nonlinear Optimization: Complexity Issues. Oxford University Press, New York (1991)"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-020-00924-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10898-020-00924-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-020-00924-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,27]],"date-time":"2021-07-27T23:09:26Z","timestamp":1627427366000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10898-020-00924-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,28]]},"references-count":40,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,2]]}},"alternative-id":["924"],"URL":"https:\/\/doi.org\/10.1007\/s10898-020-00924-w","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,7,28]]},"assertion":[{"value":"5 November 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 July 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 July 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}