Fourier Transform and Other Quadratic Problems Under Interval Uncertainty

verfasst von: Oscar Galindo, Christopher Ibarra, Vladik Kreinovich, Michael Beer
Abstract: In general, computing the range of a quadratic function on given intervals is NP-hard. Recently, a feasible algorithm was proposed for computing the range of a specific quadratic function—square of the modulus of a Fourier coefficient. For this function, the rank of the quadratic form—i.e., the number of nonzero eigenvalues—is 2. In this paper, we show that this algorithm can be extended to all the cases when the rank of the quadratic form is bounded by a constant.
Organisationseinheit(en): Institut für Risiko und Zuverlässigkeit
Externe Organisation(en): University of Texas at El Paso
Typ: Beitrag in Buch/Sammelwerk
Seiten: 251-256
Anzahl der Seiten: 6
Publikationsdatum: 04.01.2023
Publikationsstatus: Veröffentlicht
Peer-reviewed: Ja
ASJC Scopus Sachgebiete: Informatik (sonstige), Steuerung und Optimierung, Entscheidungswissenschaften (sonstige), Volkswirtschaftslehre, Ökonometrie und Finanzen (sonstige), Steuerungs- und Systemtechnik, Fahrzeugbau, Sozialwissenschaften (sonstige)
Elektronische Version(en): https://doi.org/10.1007/978-3-031-16415-6_37 (Zugang: Geschlossen)