Technical Papers
Jun 16, 2023

Uncertainty Propagation of Missing Data Signals with the Interval Discrete Fourier Transform

Publication: ASCE-ASME Journal of Risk and Uncertainty in Engineering Systems, Part A: Civil Engineering
Volume 9, Issue 3

Abstract

The interval discrete Fourier transform (DFT) algorithm can propagate signals carrying interval uncertainty. By addressing the repeated variables problem, the interval DFT algorithm provides exact theoretical bounds on the Fourier amplitude and estimates of the power spectral density (PSD) function while running in polynomial time. Thus, the algorithm can be used to assess the worst-case scenario in terms of maximum or minimum power, and provide insights into the amplitude spectrum bands of the transformed signal. To propagate signals with missing data, an upper and lower value for the missing data present in the signal must be assumed, such that the uncertainty in the spectrum bands can also be interpreted as an indicator of the quality of the reconstructed signal. For missing data reconstruction, there are a number of techniques available that can be used to obtain reliable bounds in the time domain, such as Kriging regressors and interval predictor models. Alternative heuristic strategies based on variable—as opposed to fixed—bounds can also be explored. This work aims to investigate the sensitivity of the algorithm against interval uncertainty in the time signal. The investigation is conducted in different case studies using signals of different lengths generated from the Kanai-Tajimi PSD function, representing earthquakes, and the Joint North Sea Wave Observation Project (JONSWAP) PSD function, representing sea waves as a narrowband PSD model.

Get full access to this article

View all available purchase options and get full access to this article.

Data Availability Statement

Some or all data, models, or code generated or used during the study are available in a repository online in accordance with funder data retention policies. The software for computing the interval DFT can be accessed in a single instance via GitHub at https://github.com/interval-fourier-transform/application-to-missing-data.

References

Alefeld, G., and J. Herzberger. 2012. Introduction to interval computation. San Diego: Academic Press.
Beer, M., S. Ferson, and V. Kreinovich. 2013. “Imprecise probabilities in engineering analyses.” Mech. Syst. Sig. Process. 37 (1): 4–29. https://doi.org/10.1016/j.ymssp.2013.01.024.
Behrendt, M., M. de Angelis, L. Comerford, and M. Beer. 2022a. “Assessing the severity of missing data problems with the interval discrete Fourier transform algorithm.” In Proc., 32nd European Safety and Reliability Conference (ESREL 2022). Singapore: Research Publishing.
Behrendt, M., M. de Angelis, L. Comerford, Y. Zhang, and M. Beer. 2022b. “Projecting interval uncertainty through the discrete Fourier transform: An application to time signals with poor precision.” Mech. Syst. Sig. Process. 172 (Jun): 108920. https://doi.org/10.1016/j.ymssp.2022.108920.
Campi, M., G. Calafiore, and S. Garatti. 2009. “Interval predictor models: Identification and reliability.” Automatica 45 (2): 382–392. https://doi.org/10.1016/j.automatica.2008.09.004.
Chopra, A. K. 1995. Dynamics of structures: Theory and applications to earthquake engineering. Englewood Cliffs, NJ: Prentice Hall.
Comerford, L., H. Jensen, F. Mayorga, M. Beer, and I. Kougioumtzoglou. 2017. “Compressive sensing with an adaptive wavelet basis for structural system response and reliability analysis under missing data.” Comput. Struct. 182 (Apr): 26–40. https://doi.org/10.1016/j.compstruc.2016.11.012.
Comerford, L., I. A. Kougioumtzoglou, and M. Beer. 2015a. “An artificial neural network approach for stochastic process power spectrum estimation subject to missing data.” Struct. Saf. 52 (Part B): 150–160. https://doi.org/10.1016/j.strusafe.2014.10.001.
Comerford, L., I. A. Kougioumtzoglou, and M. Beer. 2015b. “On quantifying the uncertainty of stochastic process power spectrum estimates subject to missing data.” Int. J. Sustainable Mater. Struct. Syst. 2 (1–2): 185–206. https://doi.org/10.1504/IJSMSS.2015.078358.
Comerford, L., I. A. Kougioumtzoglou, and M. Beer. 2016. “Compressive sensing based stochastic process power spectrum estimation subject to missing data.” Probab. Eng. Mech. 44 (Apr): 66–76. https://doi.org/10.1016/j.probengmech.2015.09.015.
Cooley, J. W. 1987. “The re-discovery of the fast Fourier transform algorithm.” Microchim. Acta 93 (1): 33–45. https://doi.org/10.1007/BF01201681.
Cooley, J. W., and J. W. Tukey. 1965. “An algorithm for the machine calculation of complex Fourier series.” Math. Comput. 19 (90): 297–301. https://doi.org/10.1090/S0025-5718-1965-0178586-1.
de Angelis, M. 2022. “Exact bounds on the amplitude and phase of the interval discrete Fourier transform in polynomial time.” Preprint, submitted May 7, 2022. https://arxiv.org/abs/2205.13978.
De Angelis, M., M. Behrendt, L. Comerford, Y. Zhang, and M. Beer. 2021. “Forward interval propagation through the discrete Fourier transform.” In Proc., 9th Int. Workshop on Reliable Engineering Computing, 39–52. Reston, VA: ASCE.
De Rubeis, V., P. Tosi, C. Gasparini, and A. Solipaca. 2005. “Application of Kriging technique to seismic intensity data.” Bull. Seismol. Soc. Am. 95 (2): 540–548. https://doi.org/10.1785/0120030250.
Faes, M. G., and D. Moens. 2020. “Recent trends in the modeling and quantification of non-probabilistic uncertainty.” Arch. Comput. Methods Eng. 27 (July): 633–671. https://doi.org/10.1007/s11831-019-09327-x.
Hasselmann, K. F., et al. 1973. “Measurements of wind-wave growth and swell decay during the Joint North Sea Wave Project (JONSWAP).” Ergaenzungsheft zur Deutschen Hydrographischen Zeitschrift, Reihe A 8: 1–95.
Kanai, K. 1957. “Semi-empirical formula for the seismic characteristics of the ground.” Bull. Earthquake Res. Inst. 35 (2): 309–325.
Kiureghian, A. D., and O. Ditlevsen. 2009. “Aleatory or epistemic? does it matter?” Struct. Saf. 31 (2): 105–112. https://doi.org/10.1016/j.strusafe.2008.06.020.
Levenberg, K. 1944. “A method for the solution of certain non-linear problems in least squares.” Q. Appl. Math. 2 (2): 164–168. https://doi.org/10.1090/qam/10666.
Li, J., and J. Chen. 2009. Stochastic dynamics of structures. Singapore: Wiley.
Lin, Q., and C. Li. 2020. “Kriging based sequence interpolation and probability distribution correction for Gaussian wind field data reconstruction.” J. Wind Eng. Ind. Aerodyn. 205 (Oct): 104340. https://doi.org/10.1016/j.jweia.2020.104340.
Lin, Y.-K., and G.-Q. Cai. 1995. Probabilistic structural dynamics: Advanced theory and applications. New York: McGraw-Hill.
Liu, G., and V. Kreinovich. 2010. “Fast convolution and fast Fourier transform under interval and fuzzy uncertainty.” J. Comput. Syst. Sci. 76 (1): 63–76. https://doi.org/10.1016/j.jcss.2009.05.006.
Lutes, L. D., and S. Sarkani. 2004. Random vibrations: Analysis of structural and mechanical systems. Amsterdam, Netherlands: Butterworth-Heinemann.
Moore, R., R. Kearfott, and M. Cloud. 2009. Introduction to interval analysis. Cambridge, UK: Cambridge University Press.
Moore, R. E. 1966. Vol. 4 of Interval analysis. Englewood Cliffs, NJ: Prentice-Hall.
Moore, R. E. 1979. Methods and applications of interval analysis. Philadelphia: Society for Industrial and Applied Mathematics.
Naghizadeh, M., and M. Sacchi. 2010. “Seismic data reconstruction using multidimensional prediction filters.” Geophys. Prospect. 58 (2): 157–173. https://doi.org/10.1111/j.1365-2478.2009.00805.x.
Naghizadeh, M., and M. D. Sacchi. 2007. “Multistep autoregressive reconstruction of seismic records.” Geophysics 72 (6): V111–V118. https://doi.org/10.1190/1.2771685.
Newland, D. 2012. An introduction to random vibrations, spectral & wavelet analysis. 3rd ed. Mineola, NY: Dover Publications.
Nikolaidis, E., D. M. Ghiocel, and S. Singhal. 2004. Engineering design reliability handbook. 1st ed. Boca Raton, FL: CRC Press.
Pierson, W. J., Jr., and L. Moskowitz. 1964. “A proposed spectral form for fully developed wind seas based on the similarity theory of S. A. Kitaigorodskii.” J. Geophys. Res. 69 (24): 5181–5190. https://doi.org/10.1029/JZ069i024p05181.
Priestley, B. 1982. Spectral analysis and time series. London: Academic Press.
Roberts, J. B., and P. D. Spanos. 2003. Dover books on engineering. Mineola, NY: Dover Publication.
Rocchetta, R., Q. Gao, and M. Petkovic. 2021. “Soft-constrained interval predictor models and epistemic reliability intervals: A new tool for uncertainty quantification with limited experimental data.” Mech. Syst. Sig. Process. 161 (Dec): 107973. https://doi.org/10.1016/j.ymssp.2021.107973.
Sadeghi, J., M. de Angelis, and E. Patelli. 2019. “Efficient training of interval neural networks for imprecise training data.” Neural Networks 118: 338–351. https://doi.org/10.1016/j.neunet.2019.07.005.
Schuëller, G. I. 2007. “On the treatment of uncertainties in structural mechanics and analysis.” Comput. Struct. 85 (5–6): 235–243. https://doi.org/10.1016/j.compstruc.2006.10.009.
Shinozuka, M., and G. Deodatis. 1991. “Simulation of stochastic processes by spectral representation.” Appl. Mech. Rev. 44 (4): 191–204. https://doi.org/10.1115/1.3119501.
Sneddon, I. 1995. “Fourier transforms.” In Dover books on mathematics. Mineola, NY: Dover Publications.
Soong, T., and M. Grigoriu. 1993. Random vibration of mechanical and structural systems. Englewood Cliffs, NJ: Prentice Hall.
Tajimi, H. 1960. “A statistical method of determining the maximum response of a building structure during an earthquake.” In Vol. 11 of Proc., 2nd World Conf. of Earthquake Engineering, 781–797. Tokyo: Science Council of Japan.
Zhang, Y., L. Comerford, I. A. Kougioumtzoglou, E. Patelli, and M. Beer. 2017. “Uncertainty quantification of power spectrum and spectral moments estimates subject to missing data.” ASCE-ASME J. Risk Uncertainty Eng. Syst. Part A: Civ. Eng. 3 (4): 04017020. https://doi.org/10.1061/AJRUA6.0000925.

Information & Authors

Information

Published In

Go to ASCE-ASME Journal of Risk and Uncertainty in Engineering Systems, Part A: Civil Engineering
ASCE-ASME Journal of Risk and Uncertainty in Engineering Systems, Part A: Civil Engineering
Volume 9Issue 3September 2023

History

Received: Dec 9, 2022
Accepted: Feb 9, 2023
Published online: Jun 16, 2023
Published in print: Sep 1, 2023
Discussion open until: Nov 16, 2023

Permissions

Request permissions for this article.

ASCE Technical Topics:

Authors

Affiliations

Postdoctoral Fellow, Institute for Risk and Reliability, Leibniz Universität Hannover, 30167 Hannover, Germany (corresponding author). ORCID: https://orcid.org/0000-0002-7393-6518. Email: [email protected]
Postdoctoral Fellow, Dept. of Civil and Environmental Engineering, Univ. of Strathclyde, Glasgow G1 1XQ, UK. ORCID: https://orcid.org/0000-0001-8851-023X. Email: [email protected]
Professor and Head, Institute for Risk and Reliability, Leibniz Universität Hannover, 30167 Hannover, Germany; Institute for Risk and Uncertainty, Univ. of Liverpool, Liverpool L69 7ZF, UK; International Joint Research Center for Engineering Reliability and Stochastic Mechanics, Tongji Univ., Shanghai 200092, China. ORCID: https://orcid.org/0000-0002-0611-0345. Email: [email protected]

Metrics & Citations

Metrics

Citations

Download citation

If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.

View Options

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share