{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T15:20:22Z","timestamp":1762183222926,"version":"build-2065373602"},"reference-count":49,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2025,11,2]],"date-time":"2025-11-02T00:00:00Z","timestamp":1762041600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"IKIR FEB RAS State Task","award":["NIOKTR 124012300245-2"],"award-info":[{"award-number":["NIOKTR 124012300245-2"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computation"],"abstract":"<jats:p>The article presents a study of the computational complexity and efficiency of various parallel algorithms that implement the numerical solution of the equation in the hereditary \u03b1(t)-model of radon volumetric activity (RVA) in a storage chamber. As a test example, a problem based on such a model is solved, which is a Cauchy problem for a nonlinear fractional differential equation with a Gerasimov\u2013Caputo derivative of a variable order and variable coefficients. Such equations arise in problems of modeling anomalous RVA variations. Anomalous RVA can be considered one of the short-term precursors to earthquakes as an indicator of geological processes. However, the mechanisms of such anomalies are still poorly understood, and direct observations are impossible. This determines the importance of such mathematical modeling tasks and, therefore, of effective algorithms for their solution. This subsequently allows us to move on to inverse problems based on RVA data, where it is important to choose the most suitable algorithm for solving the direct problem in terms of computational resource costs. An analysis and an evaluation of various algorithms are based on data on the average time taken to solve a test problem in a series of computational experiments. To analyze effectiveness, the acceleration, efficiency, and cost of algorithms are determined, and the efficiency of CPU thread loading is evaluated. The results show that parallel algorithms demonstrate a significant increase in calculation speed compared to sequential analogs; hybrid parallel CPU\u2013GPU algorithms provide a significant performance advantage when solving computationally complex problems, and it is possible to determine the optimal number of CPU threads for calculations. For sequential and parallel algorithms implementing numerical solutions, asymptotic complexity estimates are given, showing that, for most of the proposed algorithm implementations, the complexity tends to be n2 in terms of both computation time and memory consumption.<\/jats:p>","DOI":"10.3390\/computation13110252","type":"journal-article","created":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T13:55:22Z","timestamp":1762178122000},"page":"252","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An Analysis of the Computational Complexity and Efficiency of Various Algorithms for Solving a Nonlinear Model of Radon Volumetric Activity with a Fractional Derivative of a Variable Order"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6983-5258","authenticated-orcid":false,"given":"Dmitrii","family":"Tverdyi","sequence":"first","affiliation":[{"name":"Institute of Cosmophysical Research and Radio Wave Propagation FEB RAS, Mirnaya Street 7, Paratunka 684034, Russia"}]}],"member":"1968","published-online":{"date-parts":[[2025,11,2]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"759","DOI":"10.1097\/00004032-199705000-00012","article-title":"Anomaly in atmospheric radon concentration: A possible precursor of the 1995 Kobe Japan, earthquake","volume":"72","author":"Yasuoka","year":"1997","journal-title":"Health Phys."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Barberio, M.D., Gori, F., Barbieri, M., Billi, A., Devoti, R., Doglioni, C., Petitta, M., Riguzzi, F., and Rusi, S. (2018). Diurnal and Semidiurnal Cyclicity of Radon (222Rn) in Groundwater, Giardino Spring, Central Apennines, Italy. Water, 10.","DOI":"10.3390\/w10091276"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Nikolopoulos, D., Cantzos, D., Alam, A., Dimopoulos, S., and Petraki, E. (2024). Electromagnetic and Radon Earthquake Precursors. Geosciences, 14.","DOI":"10.20944\/preprints202406.1939.v1"},{"key":"ref_4","first-page":"1000282","article-title":"Radon-222: A Potential Short-Term Earthquake Precursor","volume":"6","author":"Petraki","year":"2015","journal-title":"Earth Sci. Clim. Change"},{"key":"ref_5","unstructured":"Firstov, P.P., and Makarov, E.O. (2018). Dynamics of Subsoil Radon in Kamchatka and Strong Earthquakes, Vitus Bering Kamchatka State University. (In Russian)."},{"key":"ref_6","unstructured":"Dubinchuk, V.T. (1991, January 9\u201312). Radon as a precursor of earthquakes. Proceedings of the Isotopic Geochemical Precursors of Earthquakes and Volcanic Eruption, Vienna, Austria."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"107310","DOI":"10.1016\/j.jenvrad.2023.107310","article-title":"Earthquake precursors: A review of key factors influencing radon concentration","volume":"271","author":"Huang","year":"2024","journal-title":"J. Environ. Radioact."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1444","DOI":"10.1190\/1.1441293","article-title":"Evidence for nondiffusive transport of 86Rn in the ground and a new physical model for the transport","volume":"47","author":"Kristiansson","year":"1982","journal-title":"Geophysics"},{"key":"ref_9","unstructured":"Mandelbrot, B.B. (1982). The Fractal Geometry of Nature, Times Books."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Evangelista, L.R., and Lenzi, E.K. (2023). Fractional Anomalous Diffusion. An Introduction to Anomalous Diffusion and Relaxation, Springer.","DOI":"10.1007\/978-3-031-18150-4"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Tverdyi, D.A., Makarov, E.O., and Parovik, R.I. (2023). Hereditary Mathematical Model of the Dynamics of Radon Accumulation in the Accumulation Chamber. Mathematics, 11.","DOI":"10.3390\/math11040850"},{"key":"ref_12","first-page":"86","article-title":"Research of Stress-Strain State of Geo-Environment by Emanation Methods on the Example of alpha(t)-Model of Radon Transport","volume":"44","author":"Tverdyi","year":"2023","journal-title":"Bull. KRASEC Phys. Math. Sci."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Uchaikin, V.V. (2013). Fractional Derivatives for Physicists and Engineers. Vol. I. Background and Theory, Springer.","DOI":"10.1007\/978-3-642-33911-0"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1134\/S2070048210020055","article-title":"Radon transfer processes in fractional structure medium","volume":"2","author":"Parovik","year":"2010","journal-title":"Math. Model. Comput. Simul."},{"key":"ref_15","unstructured":"Kilbas, A.A., Srivastava, H.M., and Trujillo, J.J. (2006). Theory and Applications of Fractional Differential Equations, Elsevier Science. [1st ed.]."},{"key":"ref_16","unstructured":"Cai, M., and Li, C. (2020). Theory and Numerical Approximations of Fractional Integrals and Derivatives, Society for Industrial and Applied Mathematics."},{"key":"ref_17","unstructured":"Nakhushev, A.M. (2003). Fractional Calculus and Its Application, Fizmatlit. (In Russian)."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Petras, I. (2011). Fractional-Order Nonlinear Systems: Modeling, Analysis and Simulation, Springer.","DOI":"10.1007\/978-3-642-18101-6"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"20190498","DOI":"10.1098\/rspa.2019.0498","article-title":"Applications of variable-order fractional operators: A review","volume":"476","author":"Patnaik","year":"2020","journal-title":"Proc. R. Soc. A"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"3043","DOI":"10.1007\/s11012-017-0652-y","article-title":"On the notion of fractional derivative and applications to the hysteresis phenomena","volume":"52","author":"Caputo","year":"2017","journal-title":"Meccanica"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"790","DOI":"10.1515\/fca-2017-0040","article-title":"Life And Science of Alexey Gerasimov, One of the Pioneers of Fractional Calculus in Soviet Union","volume":"20","author":"Novozhenova","year":"2017","journal-title":"FCAA"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Shao, J. (2003). Mathematical Statistics, Springer. [2nd ed.].","DOI":"10.1007\/b97553"},{"key":"ref_23","unstructured":"Tarantola, A. (1987). Inverse Problem Theory: Methods for Data Fitting and Model Parameter Estimation, Elsevier Science Pub. Co."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"83","DOI":"10.35330\/1991-6639-2023-6-116-83-94","article-title":"Restoration of the order of fractional derivative in the problem of mathematical modelling of radon accumulation in the excess volume of the storage chamber based on the data of Petropavlovsk-Kamchatsky geodynamic polygon","volume":"116","author":"Tverdyi","year":"2023","journal-title":"NEWS Kabard.-Balkar. Sci. Cent. RAS"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Tverdyi, D.A., Parovik, R.I., and Makarov, E.O. (2025). Estimation of radon flux density changes in temporal vicinity of the Shipunskoe earthquake with MW = 7.0, 17 August 2024 with the use of the hereditary mathematical model. Geosciences, 15.","DOI":"10.3390\/geosciences15010030"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Mueller, J.L., and Siltanen, S. (2012). Linear and Nonlinear Inverse Problems with Practical Applications, Society for Industrial and Applied Mathematics.","DOI":"10.1137\/1.9781611972344"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Dennis, J.E., and Schnabel, R.B. (1996). Numerical Methods for Unconstrained Optimization and Nonlinear Equations, SIAM.","DOI":"10.1137\/1.9781611971200"},{"key":"ref_28","unstructured":"Kabanikhin, S.I., and Iskakov, K.T. (2001). Optimization Methods for Solving Coefficient Inverse Problems, NGU. (In Russian)."},{"key":"ref_29","first-page":"35","article-title":"The optimization problem for determining the functional dependence of the variable order of the fractional derivative of the Gerasimov-Caputo type","volume":"47","author":"Tverdyi","year":"2024","journal-title":"Bull. KRASEC Phys. Math. Sci."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/978-3-031-90546-9_11","article-title":"Refinement of Variable Order Fractional Derivative of Gerasimov-Caputo Type by Multidimensional Levenberg-Marquardt Optimization Method","volume":"Volume 500","author":"Gibadullin","year":"2025","journal-title":"Computing Technologies and Applied Mathematics"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/BFb0067700","article-title":"The Levenberg-Marquardt algorithm: Implementation and theory","volume":"Volume 630","author":"Watson","year":"1978","journal-title":"Numerical Analysis. Lecture Notes in Mathematics"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Tverdyi, D.A., and Parovik, R.I. (2023). Hybrid GPU\u2013CPU Efficient Implementation of a Parallel Numerical Algorithm for Solving the Cauchy Problem for a Nonlinear Differential Riccati Equation of Fractional Variable Order. Mathematics, 11.","DOI":"10.3390\/math11153358"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Tverdyi, D.A., and Parovik, R.I. (2022). Investigation of Finite-Difference Schemes for the Numerical Solution of a Fractional Nonlinear Equation. Fractal Fract., 6.","DOI":"10.3390\/fractalfract6010023"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1615\/JAutomatInfScien.v48.i10.10","article-title":"On Mathematical modeling of Fractional-Differential Dynamics of Flushing Process for Saline Soils with Parallel Algorithms Usage","volume":"48","author":"Bogaenko","year":"2016","journal-title":"J. Autom. Inf. Sci."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/s40314-019-0878-5","article-title":"A fast finite-difference algorithm for solving space-fractional filtration equation with a generalised Caputo derivative","volume":"38","author":"Bohaienko","year":"2019","journal-title":"Comput. Appl. Math."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/s40314-020-01191-x","article-title":"Parallel finite-difference algorithms for three-dimensional space-fractional diffusion equation with phi\u2013Caputo derivatives","volume":"39","author":"Bohaienko","year":"2020","journal-title":"Comput. Appl. Math."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/j.jenvrad.2013.04.014","article-title":"Determination of mechanisms and parameters which affect radon entry into a room","volume":"124","author":"Vasilyev","year":"2013","journal-title":"J. Environ. Radioact."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Garrappa, R. (2018). Numerical Solution of Fractional Differential Equations: A Survey and a Software Tutorial. Mathematics, 6.","DOI":"10.3390\/math6020016"},{"key":"ref_39","unstructured":"Kurnosov, M.G. (2015). Introduction to Data Structures and Algorithms: A Textbook, Avtograf. (In Russian)."},{"key":"ref_40","unstructured":"Storer, J.A. (2012). An Introduction to Data Structures and Algorithms, Birkh\u00e4user."},{"key":"ref_41","unstructured":"Borzunov, S.V., Kurgalin, S.D., and Flegel, A.V. (2017). Workshop on Parallel Programming: A Study Guide, BVH. (In Russian)."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1145\/321812.321815","article-title":"The parallel evaluation of general arithmetic expressions","volume":"21","author":"Brent","year":"1974","journal-title":"J. Assoc. Comput. Mach."},{"key":"ref_43","unstructured":"Corman, T.H., Leiserson, C.E., Rivet, R.L., and Stein, C. (2009). Introduction to Algorithms, The MIT Press. [3rd ed.]."},{"key":"ref_44","unstructured":"Supinski, B., and Klemm, M. (2021). OpenMP Application Programming Interface Specification Version 5.2, Independently Published."},{"key":"ref_45","unstructured":"Sanders, J., and Kandrot, E. (2010). CUDA by Example: An Introduction to General-Purpose GPU Programming, Addison-Wesley Professional."},{"key":"ref_46","unstructured":"Cheng, J., Grossman, M., and McKercher, T. (2014). Professional Cuda C Programming, Wrox Pr Inc.. [1st ed.]."},{"key":"ref_47","unstructured":"King, K.N. (2008). C Programming: A Modern Approach, W.W. Norton & Company. [2nd ed.]."},{"key":"ref_48","unstructured":"Kenneth, R. (1997). Pointers on C, Pearson. [1st ed.]."},{"key":"ref_49","unstructured":"Gergel, V.P., and Strongin, R.G. (2010). High Performance Computing for Multi-Core Multiprocessor Systems. Study Guide, Moscow State University Publishing. (In Russian)."}],"container-title":["Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2079-3197\/13\/11\/252\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T14:28:21Z","timestamp":1762180101000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2079-3197\/13\/11\/252"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,2]]},"references-count":49,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2025,11]]}},"alternative-id":["computation13110252"],"URL":"https:\/\/doi.org\/10.3390\/computation13110252","relation":{},"ISSN":["2079-3197"],"issn-type":[{"value":"2079-3197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11,2]]}}}