Global sensitivity analysis in optimization - the case of positive definite quadratic forms

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F23%3A10472193" target="_blank" >RIV/00216208:11320/23:10472193 - isvavai.cz</a>

Výsledek na webu

<a href="https://doi.org/10.1007/978-3-031-46739-4_24" target="_blank" >https://doi.org/10.1007/978-3-031-46739-4_24</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/978-3-031-46739-4_24" target="_blank" >10.1007/978-3-031-46739-4_24</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Global sensitivity analysis in optimization - the case of positive definite quadratic forms

Popis výsledku v původním jazyce

We consider the problem of minimization of a positive definite quadratic form; this problem has a unique optimal solution. The question here is what are the largest allowable variations of the input data such that the optimal solution will not exceed given bounds? This problem is called global sensitivity analysis since, in contrast to the traditional sensitivity analysis, it deals with variations of possibly all input coefficients. We propose a general framework for approaching the problem with any matrix norm. We also focus on some commonly used norms and investigate for which of them the problem is efficiently solvable. Particularly for the max-norm, the problem is NP-hard, so we turn our attention to computationally cheap bounds.

Název v anglickém jazyce

Global sensitivity analysis in optimization - the case of positive definite quadratic forms

Popis výsledku anglicky

We consider the problem of minimization of a positive definite quadratic form; this problem has a unique optimal solution. The question here is what are the largest allowable variations of the input data such that the optimal solution will not exceed given bounds? This problem is called global sensitivity analysis since, in contrast to the traditional sensitivity analysis, it deals with variations of possibly all input coefficients. We propose a general framework for approaching the problem with any matrix norm. We also focus on some commonly used norms and investigate for which of them the problem is efficiently solvable. Particularly for the max-norm, the problem is NP-hard, so we turn our attention to computationally cheap bounds.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

50201 - Economic Theory

Projekt

<a href="/cs/project/GA22-11117S" target="_blank" >GA22-11117S: Globální analýza citlivosti a stabilita v optimalizačních úlohách</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2023

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Applied Computer Sciences in Engineering. WEA 2023

ISBN

978-3-031-46738-7

ISSN

1865-0929

e-ISSN

—

Počet stran výsledku

11

Strana od-do

265-275

Název nakladatele

Springer

Místo vydání

Cham

Místo konání akce

Cartagena, Colombia

Datum konání akce

1. 11. 2023

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—