{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:48:40Z","timestamp":1760147320144},"reference-count":51,"publisher":"Walter de Gruyter GmbH","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,10,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>A new algorithm for eigenvalue problems for linear differential operators with fractional derivatives is proposed and justified.\nThe algorithm is based on the approximation (perturbation) of the coefficients of a part of the differential operator by piecewise constant functions where the eigenvalue problem for the last one is supposed to be simpler than the original one. Another milestone of the algorithm is the homotopy idea which results at the possibility for a given eigenpair number to compute recursively a sequence of the approximate eigenpairs. This sequence converges to the exact eigenpair with a super-exponential convergence rate. The eigenpairs can be computed in parallel for all prescribed indexes. The proposed method possesses the following principal property: its convergence rate increases together with the index of the eigenpair.\nNumerical examples confirm the theory.<\/jats:p>","DOI":"10.1515\/cmam-2016-0018","type":"journal-article","created":{"date-parts":[[2016,5,11]],"date-time":"2016-05-11T10:02:43Z","timestamp":1462960963000},"page":"633-652","source":"Crossref","is-referenced-by-count":8,"title":["Super-Exponentially Convergent Parallel Algorithm for Eigenvalue Problems with Fractional Derivatives"],"prefix":"10.1515","volume":"16","author":[{"given":"Ihor","family":"Demkiv","sequence":"first","affiliation":[{"name":"Institute of Mathematics of NAS of Ukraine, 3 Tereshchenkivs\u2019ka Str., 01601 Kyiv-4, Ukraine"}]},{"given":"Ivan P.","family":"Gavrilyuk","sequence":"additional","affiliation":[{"name":"University of Cooperative Education Eisenach, Am Wartenberg 2, 99817 Eisenach, Germany"}]},{"given":"Volodymyr L.","family":"Makarov","sequence":"additional","affiliation":[{"name":"Institute of Mathematics of NAS of Ukraine, 3 Tereshchenkivs\u2019ka Str., 01601 Kyiv-4, Ukraine"}]}],"member":"374","published-online":{"date-parts":[[2016,5,11]]},"reference":[{"key":"2023033116455908622_j_cmam-2016-0018_ref_001_w2aab3b7d866b1b6b1ab2ab1Aa","doi-asserted-by":"crossref","unstructured":"Agrawal O.,\nGeneralized variational problems and Euler\u2013Lagrange equations,\nComput. Math. Appl. 59 (2010), no. 5, 1852\u20131864.","DOI":"10.1016\/j.camwa.2009.08.029"},{"key":"2023033116455908622_j_cmam-2016-0018_ref_002_w2aab3b7d866b1b6b1ab2ab2Aa","doi-asserted-by":"crossref","unstructured":"Akulenko L. and Nesterov S.,\nHigh-Precision Methods in Eigenvalue Problems and Their Applications,\nChapman & Hall\/CRC, Boca Raton, 2005.","DOI":"10.4324\/9780203401286"},{"key":"2023033116455908622_j_cmam-2016-0018_ref_003_w2aab3b7d866b1b6b1ab2ab3Aa","doi-asserted-by":"crossref","unstructured":"Al-Mdallal Q.,\nAn efficient method for solving fractional Sturm\u2013Liouville problems,\nChaos Solitons Fractals 40 (2009), 183\u2013189.","DOI":"10.1016\/j.chaos.2007.07.041"},{"key":"2023033116455908622_j_cmam-2016-0018_ref_004_w2aab3b7d866b1b6b1ab2ab4Aa","doi-asserted-by":"crossref","unstructured":"Antunes P. and Ferreira R.,\nAn augmented-rbf method for solving fractional Sturm\u2013Liouville eigenvalue problem,\nSIAM J. Sci. Comput. 37 (2003), no. 1, A515\u2013A535.","DOI":"10.1137\/140954209"},{"key":"2023033116455908622_j_cmam-2016-0018_ref_005_w2aab3b7d866b1b6b1ab2ab5Aa","doi-asserted-by":"crossref","unstructured":"Bandyrskii B. I., Gavrilyuk I. P., Lazurchak I. I. and Makarov V. L.,\nFunctional-discrete method FD-method for matrix Sturm\u2013Liouville problems,\nComput. Methods Appl. Math. 5 (2005), no. 4, 1\u201325.","DOI":"10.2478\/cmam-2005-0017"},{"key":"2023033116455908622_j_cmam-2016-0018_ref_006_w2aab3b7d866b1b6b1ab2ab6Aa","unstructured":"Bandyrskij B. J., Makarov V. and Ukhanev O. L.,\nFD-method for the Sturm\u2013Liouville problem. Exponential convergence rate,\nJ. Comput. Appl. Math. 85 (2000), no. 1, 1\u201360."},{"key":"2023033116455908622_j_cmam-2016-0018_ref_007_w2aab3b7d866b1b6b1ab2ab7Aa","unstructured":"Bogoliouboff N. N. and Kryloff N. M.,\nSopra il metodo dei coefficienti constanti (metodo dei tronconi) per l\u2019integrazione approssimata delle equazioni differenziali della fisica matematica,\nBoll. Unione Mat. Ital. 7 (1928), no. 2, 72\u201377."},{"key":"2023033116455908622_j_cmam-2016-0018_ref_008_w2aab3b7d866b1b6b1ab2ab8Aa","doi-asserted-by":"crossref","unstructured":"Carpinteri A. and Mainardi F.,\nFractals and Fractional Calculus in Continuum Mechanics,\nSpringer, Wien, 1997.","DOI":"10.1007\/978-3-7091-2664-6"},{"key":"2023033116455908622_j_cmam-2016-0018_ref_009_w2aab3b7d866b1b6b1ab2ab9Aa","doi-asserted-by":"crossref","unstructured":"Chen S., Shen J. and Wang L.-L.,\nGeneralized Jacobi functions and their applications to fractional differential equations,\nMath. Comp. 85 (2016), no. 300, 1603\u20131638.","DOI":"10.1090\/mcom3035"},{"key":"2023033116455908622_j_cmam-2016-0018_ref_010_w2aab3b7d866b1b6b1ab2ac10Aa","doi-asserted-by":"crossref","unstructured":"Diethelm K.,\nThe Analysis of Fractional Differential Equations,\nSpringer, Berlin, 2010.","DOI":"10.1007\/978-3-642-14574-2"},{"key":"2023033116455908622_j_cmam-2016-0018_ref_011_w2aab3b7d866b1b6b1ab2ac11Aa","doi-asserted-by":"crossref","unstructured":"Diethelm K., Ford N., Freed A. and Luchko Y.,\nAlgorithms for the fractional calculus: A selection of numerical methods,\nComput. Methods Appl. Mech. Engrg. 194 (2005), 743\u2013773.","DOI":"10.1016\/j.cma.2004.06.006"},{"key":"2023033116455908622_j_cmam-2016-0018_ref_012_w2aab3b7d866b1b6b1ab2ac12Aa","doi-asserted-by":"crossref","unstructured":"Duan J.-S., Wang Z., Liua Y.-L. and Qiua X.,\nEigenvalue problems for fractional ordinary differential equations,\nChaos Solitons Fractals 46 (2013), 46\u201353.","DOI":"10.1016\/j.chaos.2012.11.004"},{"key":"2023033116455908622_j_cmam-2016-0018_ref_013_w2aab3b7d866b1b6b1ab2ac13Aa","doi-asserted-by":"crossref","unstructured":"Ert\u00fcrk V.,\nComputing of eigenelements of Sturm\u2013Liouville problems of fractional order via fractional differential transform method,\nMath. Comput. Appl. 16 (2011), no. 3, 712\u2013720.","DOI":"10.3390\/mca16030712"},{"key":"2023033116455908622_j_cmam-2016-0018_ref_014_w2aab3b7d866b1b6b1ab2ac14Aa","doi-asserted-by":"crossref","unstructured":"Ford N. and Morgado M.,\nFractional boundary value problems: Analysis and numerical methods,\nFract. Calc. Appl. Anal. 14 (2011), no. 4, 554\u2013567.","DOI":"10.2478\/s13540-011-0034-4"},{"key":"2023033116455908622_j_cmam-2016-0018_ref_015_w2aab3b7d866b1b6b1ab2ac15Aa","doi-asserted-by":"crossref","unstructured":"Gavrilyuk I. P., Klimenko A. V., Makarov V. L. and Rossokhata N. O.,\nExponentially convergent parallel algorithm for nonlinear eigenvalue problems,\nIMA J. Numer. Anal. 27 (2007), no. 4, 818\u2013838.","DOI":"10.1093\/imanum\/drl042"},{"key":"2023033116455908622_j_cmam-2016-0018_ref_016_w2aab3b7d866b1b6b1ab2ac16Aa","unstructured":"Gavrilyuk I. P. and Makarov V.,\nSuper-exponentially convergent parallel algorithm for eigenvalue problems in Hilbert spaces,\nProceedings of the 6th European Conference on Computer Systems,\nKaunas University of Technology, Lithuania (2009), 86\u201391."},{"key":"2023033116455908622_j_cmam-2016-0018_ref_017_w2aab3b7d866b1b6b1ab2ac17Aa","unstructured":"Gavrilyuk I. P., Makarov V. and Romaniuk N.,\nSuper-exponentially convergent parallel algorithm for an abstract eigenvalue problem with applications to odes,\nNonl. Oscillations 18 (2015), no. 3, 332\u2013356."},{"key":"2023033116455908622_j_cmam-2016-0018_ref_018_w2aab3b7d866b1b6b1ab2ac18Aa","doi-asserted-by":"crossref","unstructured":"Giordano C. and Laforgia A.,\nInequalities and monotonicity properties for the gamma function,\nMath. Comput. Appl. 133 (2001), no. 1\u20132, 387\u2013396.","DOI":"10.1016\/S0377-0427(00)00659-2"},{"key":"2023033116455908622_j_cmam-2016-0018_ref_019_w2aab3b7d866b1b6b1ab2ac19Aa","doi-asserted-by":"crossref","unstructured":"Gorenflo F. and Mainardi F.,\nFractional calculus: Integral and differential equations of fractional order,\nFractals and Fractional Calculus in Continuum Mechanics,\nSpringer, New York (1997), 223\u2013276.","DOI":"10.1007\/978-3-7091-2664-6_5"},{"key":"2023033116455908622_j_cmam-2016-0018_ref_020_w2aab3b7d866b1b6b1ab2ac20Aa","doi-asserted-by":"crossref","unstructured":"Hilfer R.,\nApplications of Fractional Calculus in Physics,\nWorld Scientific, Hackensack, 2000.","DOI":"10.1142\/3779"},{"key":"2023033116455908622_j_cmam-2016-0018_ref_021_w2aab3b7d866b1b6b1ab2ac21Aa","doi-asserted-by":"crossref","unstructured":"Jovanovic B., Vulkov L. and Delic A.,\nBoundary value problems for fractional pde and their numerical approximation,\nNumerical Analysis and its Applications (NAA 2012),\nLecture Notes in Comput. Sci. 8236,\nSpringer, Berlin (2013), 38\u201349.","DOI":"10.1007\/978-3-642-41515-9_4"},{"key":"2023033116455908622_j_cmam-2016-0018_ref_022_w2aab3b7d866b1b6b1ab2ac22Aa","unstructured":"Katugampola U.,\nA new fractional derivative with classical properties,\npreprint 2014, http:\/\/arxiv.org\/abs\/1410.6535."},{"key":"2023033116455908622_j_cmam-2016-0018_ref_023_w2aab3b7d866b1b6b1ab2ac23Aa","unstructured":"Liouville J.,\nMemoire: Sur le calcul des differentielles \u00e0indices quelconques,\nJ. \u00c8cole Polytech. 13 (1832), 71\u2013162."},{"key":"2023033116455908622_j_cmam-2016-0018_ref_024_w2aab3b7d866b1b6b1ab2ac24Aa","unstructured":"Liouville J.,\nMemoire sur quelques questions de g\u00e8ometrie et de m\u00e8canique, et sur un noveau gentre pour resoudre ces questions,\nJ. Ecole Polytech. 13 (1832), 1\u201369."},{"key":"2023033116455908622_j_cmam-2016-0018_ref_025_w2aab3b7d866b1b6b1ab2ac25Aa","doi-asserted-by":"crossref","unstructured":"Mainardi F.,\nFractional Calculus and Waves in Linear Viscoelasticity: An Introduction to Mathematical Models,\nWorld Scientific, Hackensack, 2010.","DOI":"10.1142\/p614"},{"key":"2023033116455908622_j_cmam-2016-0018_ref_026_w2aab3b7d866b1b6b1ab2ac26Aa","unstructured":"Makarov V.,\nOn the functional-discrete method of arbitrary accuracy order for Sturm\u2013Liouville problems with piece-wise constant coefficients,\nDokl. Akad. Nauk 320 (1991), 34\u201339."},{"key":"2023033116455908622_j_cmam-2016-0018_ref_027_w2aab3b7d866b1b6b1ab2ac27Aa","unstructured":"Makarov V.,\nFD-method: Exponential convergence rate,\nComput. Methods Appl. Math. 1 (1997), no. 82, 69\u201374."},{"key":"2023033116455908622_j_cmam-2016-0018_ref_028_w2aab3b7d866b1b6b1ab2ac28Aa","unstructured":"Makarov V.,\nFunctional-discrete method of solving eigenvalue problems for nonlinear differential equations,\nDopov. Nats. Akad. Nauk Ukr. Mat. Prirodozn. Tekh. Nauki 2008 (2008), no. 8, 16\u201322."},{"key":"2023033116455908622_j_cmam-2016-0018_ref_029_w2aab3b7d866b1b6b1ab2ac29Aa","doi-asserted-by":"crossref","unstructured":"Makarov V. and Klymenko Y. V.,\nApplication of the FD-method to the solution of the Sturm-Liouville problem with coefficients of special form,\nUkrainian Math. J. 59 (2007), no. 8, 1264\u20131273.","DOI":"10.1007\/s11253-007-0086-0"},{"key":"2023033116455908622_j_cmam-2016-0018_ref_030_w2aab3b7d866b1b6b1ab2ac30Aa","doi-asserted-by":"crossref","unstructured":"Makarov V. and Romanyuk N.,\nNew properties of the FD-method and its application to the Sturm\u2013Liouville problems,\nDopov. Nats. Akad. Nauk Ukr. Mat. Prirodozn. Tekh. Nauki 2014 (2014), no. 2, 26\u201331.","DOI":"10.15407\/dopovidi2014.02.026"},{"key":"2023033116455908622_j_cmam-2016-0018_ref_031_w2aab3b7d866b1b6b1ab2ac31Aa","doi-asserted-by":"crossref","unstructured":"Malinowska A., Odzijewicz T. and Torres D.,\nAdvanced Methods in the Fractional Calculus of Variations,\nSpringer, Berlin, 2015.","DOI":"10.1007\/978-3-319-14756-7"},{"key":"2023033116455908622_j_cmam-2016-0018_ref_032_w2aab3b7d866b1b6b1ab2ac32Aa","doi-asserted-by":"crossref","unstructured":"Malinowska A. and Torres D.,\nIntroduction to the Fractional Calculus of Variations,\nImperial College Press, London, 2012.","DOI":"10.1142\/p871"},{"key":"2023033116455908622_j_cmam-2016-0018_ref_033_w2aab3b7d866b1b6b1ab2ac33Aa","doi-asserted-by":"crossref","unstructured":"Mendes R. and Vazquez L.,\nThe dynamical nature of a backlash system with and without fluid friction,\nNonlinear Dynam. 47 (2007), 363\u2013366.","DOI":"10.1007\/s11071-006-9035-y"},{"key":"2023033116455908622_j_cmam-2016-0018_ref_034_w2aab3b7d866b1b6b1ab2ac34Aa","unstructured":"Miller K. S. and Ross B.,\nAn Introduction to the Fractional Calculus and Fractional Differential Equations,\nJohn Wiley & Sons, New York, 1993."},{"key":"2023033116455908622_j_cmam-2016-0018_ref_035_w2aab3b7d866b1b6b1ab2ac35Aa","unstructured":"Neamaty A., Darzi R., Zaree S. and Mohammadzadeh B.,\nHaar wavelet operational matrix of fractional order integration and its application for eigenvalues of fractional Sturm\u2013Liouville problem,\nWorld Appl. Sci. J. 16 (2012), no. 12, 1668\u20131672."},{"key":"2023033116455908622_j_cmam-2016-0018_ref_036_w2aab3b7d866b1b6b1ab2ac36Aa","unstructured":"Oldham K. B. and Spanier J.,\nThe Fractional Calculus,\nAcademic Press, London, 1974."},{"key":"2023033116455908622_j_cmam-2016-0018_ref_037_w2aab3b7d866b1b6b1ab2ac37Aa","doi-asserted-by":"crossref","unstructured":"Oliveira E. C. and Machado J. A. T.,\nA review of definitions for fractional derivatives and integral,\nMath. Probl. Eng. 2014 (2014), 1\u20136.","DOI":"10.1155\/2014\/238459"},{"key":"2023033116455908622_j_cmam-2016-0018_ref_038_w2aab3b7d866b1b6b1ab2ac38Aa","unstructured":"Podlubny I.,\nGeometric and physical interpretation of fractional integration and fractional differentiation,\nFract. Calc. Appl. Anal. 5 (2002), 367\u2013386."},{"key":"2023033116455908622_j_cmam-2016-0018_ref_039_w2aab3b7d866b1b6b1ab2ac39Aa","doi-asserted-by":"crossref","unstructured":"Pruess S.,\nEstimating the eigenvalues of Sturm\u2013Liouville problems by approximating the differential equation,\nSIAM J. Numer. Anal. 10 (1973), 55\u201368.","DOI":"10.1137\/0710008"},{"key":"2023033116455908622_j_cmam-2016-0018_ref_040_w2aab3b7d866b1b6b1ab2ac40Aa","doi-asserted-by":"crossref","unstructured":"Pruess S. and Fulton T.,\nMathematical software for Sturm\u2013Liouville problems,\nACM Trans. Math. Software 19 (1993), no. 3, 360\u2013376.","DOI":"10.1145\/155743.155791"},{"key":"2023033116455908622_j_cmam-2016-0018_ref_041_w2aab3b7d866b1b6b1ab2ac41Aa","unstructured":"Pryce J.,\nNumerical Solution of Sturm\u2013Liouville Problems,\nOxford University Press, Oxford, 1994."},{"key":"2023033116455908622_j_cmam-2016-0018_ref_042_w2aab3b7d866b1b6b1ab2ac42Aa","unstructured":"Reingold E., Nievergelt J. and Deo N.,\nCombinatorial Algorithms: Theory and Practice,\nPrentice Hall, Englewood Cliffs, 1977."},{"key":"2023033116455908622_j_cmam-2016-0018_ref_043_w2aab3b7d866b1b6b1ab2ac43Aa","unstructured":"Remmert R. and Schumacher G.,\nFunktionentheorie,\nSpringer, Berlin, 2007."},{"key":"2023033116455908622_j_cmam-2016-0018_ref_044_w2aab3b7d866b1b6b1ab2ac44Aa","doi-asserted-by":"crossref","unstructured":"Saha Ray S.,\nFractional Calculus with Applications for Nuclear Reactor Dynamics,\nCRC Press, Boca Raton, 2016.","DOI":"10.1201\/b18684"},{"key":"2023033116455908622_j_cmam-2016-0018_ref_045_w2aab3b7d866b1b6b1ab2ac45Aa","unstructured":"Samko S. G., Kilbas A. A. and Marichev O. I.,\nFractional Integrals and Derivatives, Theory and Applications,\nGordon and Breach, New York, 1993."},{"key":"2023033116455908622_j_cmam-2016-0018_ref_046_w2aab3b7d866b1b6b1ab2ac46Aa","doi-asserted-by":"crossref","unstructured":"Tarasov V.,\nFractional derivative as fractional power of derivative,\nInt. J. Math. 18 (2007), no. 3, 281\u2013299.","DOI":"10.1142\/S0129167X07004102"},{"key":"2023033116455908622_j_cmam-2016-0018_ref_047_w2aab3b7d866b1b6b1ab2ac47Aa","doi-asserted-by":"crossref","unstructured":"Tarasov V.,\nFractional Dynamics: Application of Fractional Calculus to Dynamics of Particles, Fields and Media,\nSpringer, Berlin, 2010.","DOI":"10.1007\/978-3-642-14003-7_11"},{"key":"2023033116455908622_j_cmam-2016-0018_ref_048_w2aab3b7d866b1b6b1ab2ac48Aa","doi-asserted-by":"crossref","unstructured":"Tricomi F. and Erd\u00e8lyi A.,\nThe asymptotic expansion of a ratio of gamma functions,\nPacific J. Math. 1 (1951), no. 1, 133\u2013142.","DOI":"10.2140\/pjm.1951.1.133"},{"key":"2023033116455908622_j_cmam-2016-0018_ref_049_w2aab3b7d866b1b6b1ab2ac49Aa","unstructured":"Vasil\u2019ev V. V. and Simak L. A.,\nFractional Calculus and Approximation Methods in Modelling of Dynamical Systems,\nNational Academy of Sciences of Ukraine, Kiev, 2008."},{"key":"2023033116455908622_j_cmam-2016-0018_ref_050_w2aab3b7d866b1b6b1ab2ac50Aa","unstructured":"Zaslavsky G.,\nHamiltonian Chaos and Fractional Dynamics,\nOxford University Press, Oxford, 2008."},{"key":"2023033116455908622_j_cmam-2016-0018_ref_051_w2aab3b7d866b1b6b1ab2ac51Aa","doi-asserted-by":"crossref","unstructured":"Zayernouri M. and Karniadakis G. E.,\nFractional Sturm\u2013Liouville eigenproblems: Theory and numerical approximation,\nJ. Comput. Phys. 252 (2013), 495\u2013517.","DOI":"10.1016\/j.jcp.2013.06.031"}],"container-title":["Computational Methods in Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.degruyter.com\/view\/journals\/cmam\/16\/4\/article-p633.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/cmam-2016-0018\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/cmam-2016-0018\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,31]],"date-time":"2023-03-31T23:27:47Z","timestamp":1680305267000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/cmam-2016-0018\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,11]]},"references-count":51,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2016,7,6]]},"published-print":{"date-parts":[[2016,10,1]]}},"alternative-id":["10.1515\/cmam-2016-0018"],"URL":"https:\/\/doi.org\/10.1515\/cmam-2016-0018","relation":{},"ISSN":["1609-9389","1609-4840"],"issn-type":[{"value":"1609-9389","type":"electronic"},{"value":"1609-4840","type":"print"}],"subject":[],"published":{"date-parts":[[2016,5,11]]}}}