{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T11:22:33Z","timestamp":1740136953517,"version":"3.37.3"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2019,10,25]],"date-time":"2019-10-25T00:00:00Z","timestamp":1571961600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,10,25]],"date-time":"2019-10-25T00:00:00Z","timestamp":1571961600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001409","name":"Department of Science and Technology, Ministry of Science and Technology","doi-asserted-by":"publisher","award":["RD\/0115-DST0000-096","J.C. Bose Fellowship"],"award-info":[{"award-number":["RD\/0115-DST0000-096","J.C. Bose Fellowship"]}],"id":[{"id":"10.13039\/501100001409","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001409","name":"Department of Science and Technology, Ministry of Science and Technology","doi-asserted-by":"publisher","award":["IFC\/DST-Inria-2016-01\/448"],"award-info":[{"award-number":["IFC\/DST-Inria-2016-01\/448"]}],"id":[{"id":"10.13039\/501100001409","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Control Signals Syst."],"published-print":{"date-parts":[[2019,12]]},"DOI":"10.1007\/s00498-019-00249-4","type":"journal-article","created":{"date-parts":[[2019,10,25]],"date-time":"2019-10-25T23:54:55Z","timestamp":1572047695000},"page":"589-614","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Non-asymptotic error bounds for constant stepsize stochastic approximation for tracking mobile agents"],"prefix":"10.1007","volume":"31","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6777-8595","authenticated-orcid":false,"given":"Bhumesh","family":"Kumar","sequence":"first","affiliation":[]},{"given":"Vivek","family":"Borkar","sequence":"additional","affiliation":[]},{"given":"Akhil","family":"Shetty","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,10,25]]},"reference":[{"key":"249_CR1","first-page":"28","volume":"1","author":"VM Alekseev","year":"1961","unstructured":"Alekseev VM (1961) An estimate for the perturbations of the solutions of ordinary differential equations. Westnik Moskov Unn Ser 1:28\u201336","journal-title":"Westnik Moskov Unn Ser"},{"issue":"1\u20132","key":"249_CR2","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/s11134-012-9283-0","volume":"71","author":"V Anantharam","year":"2012","unstructured":"Anantharam V, Borkar VS (2012) Stochastic approximation with long range dependent and heavy tailed noise. Queueing Syst 71(1\u20132):221\u2013242","journal-title":"Queueing Syst"},{"unstructured":"Bach F. Moulines E (2013) Non-strongly-convex smooth stochastic approximation with convergence rate O (1\/n). In: Advances in neural information processing systems, pp 773\u2013781","key":"249_CR3"},{"issue":"1","key":"249_CR4","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1002\/acs.4480010103","volume":"19","author":"A Benveniste","year":"1987","unstructured":"Benveniste A (1987) Design of adaptive algorithms for the tracking of time-varying systems. Int J Adapt Control Signal Process 19(1):3\u201329","journal-title":"Int J Adapt Control Signal Process"},{"issue":"3","key":"249_CR5","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1109\/TAC.1982.1102981","volume":"47","author":"A Benveniste","year":"1982","unstructured":"Benveniste A, Ruget G (1982) A measure of the tracking capability of recursive stochastic algorithms with constant gains. IEEE Trans Autom Control 47(3):639\u2013649","journal-title":"IEEE Trans Autom Control"},{"issue":"1","key":"249_CR6","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1017\/S0963548301004953","volume":"11","author":"VS Borkar","year":"2002","unstructured":"Borkar VS (2002) On trapping probability of stochastic approximation. Comb Probab Comput 11(1):11\u201320","journal-title":"Comb Probab Comput"},{"issue":"2","key":"249_CR7","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1016\/j.ejcon.2018.09.010","volume":"46","author":"AV Borkar","year":"2019","unstructured":"Borkar AV, Borkar VS, Sinha A (2019) Aerial monitoring of slow moving convoys using elliptical orbits. Eur J Control 46(2):90\u2013102","journal-title":"Eur J Control"},{"key":"249_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-93-86279-38-5","volume-title":"Stochastic approximation: a dynamical systems viewpoint","author":"VS Borkar","year":"2008","unstructured":"Borkar VS (2008) Stochastic approximation: a dynamical systems viewpoint. Hindustan Publishing Agency and Cambridge University Press, New Delhi and Cambridge"},{"issue":"2","key":"249_CR9","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1137\/S0363012997331639","volume":"38","author":"VS Borkar","year":"2000","unstructured":"Borkar VS, Meyn SP (2000) The ODE method for convergence of stochastic approximation and reinforcement learning. SIAM J Control Optim 38(2):447\u2013469","journal-title":"SIAM J Control Optim"},{"issue":"2","key":"249_CR10","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1016\/0022-247X(66)90021-7","volume":"14","author":"F Brauer","year":"1966","unstructured":"Brauer F (1966) Perturbations of non-linear systems of differential equations. J Math Anal Appl 14(2):198\u2013206","journal-title":"J Math Anal Appl"},{"issue":"3","key":"249_CR11","doi-asserted-by":"crossref","first-page":"966","DOI":"10.1109\/18.256503","volume":"39","author":"JA Bucklew","year":"1993","unstructured":"Bucklew JA, Kurtz TG (1993) Weak convergence and local stability properties of fixed step size recursive algorithms. IEEE Trans Inf Theory 39(3):966\u2013978","journal-title":"IEEE Trans Inf Theory"},{"issue":"3","key":"249_CR12","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1063\/1.1665603","volume":"12","author":"WL Burke","year":"1971","unstructured":"Burke WL (1971) Gravitational radiation damping of slowly moving systems calculated using matched asymptotic expansions. J Math Phys 12(3):401\u2013418","journal-title":"J Math Phys"},{"key":"249_CR13","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1007\/978-1-935704-20-1_13","volume-title":"Mesoscale meteorology and forecasting","author":"CF Chappell","year":"1986","unstructured":"Chappell CF (1986) Quasi-stationary convective events. In: Ray PS (ed) Mesoscale meteorology and forecasting. Springer, New York, pp 289\u2013310"},{"key":"249_CR14","volume-title":"Stochastic approximation and its applications","author":"Chen Han-Fu","year":"2006","unstructured":"Han-Fu Chen (2006) Stochastic approximation and its applications. Springer, New York"},{"issue":"1","key":"249_CR15","first-page":"59","volume":"35","author":"DP Derevitskii","year":"1974","unstructured":"Derevitskii DP, Fradkov AL (1974) Two models analyzing the dynamics of adaptation algorithms. Autom Remote Control 35(1):59\u201367","journal-title":"Autom Remote Control"},{"key":"249_CR16","volume-title":"Principal component neural networks: theory and applications","author":"KI Diamantaras","year":"1996","unstructured":"Diamantaras KI, Kung SY (1996) Principal component neural networks: theory and applications. Wiley, New York"},{"issue":"11","key":"249_CR17","doi-asserted-by":"crossref","first-page":"2937","DOI":"10.1109\/78.330354","volume":"42","author":"E Eweda","year":"1994","unstructured":"Eweda E (1994) Comparison of RLS, LMS, and sign algorithms for tracking randomly time-varying channels. IEEE Trans Signal Process 42(11):2937\u20132944","journal-title":"IEEE Trans Signal Process"},{"issue":"3","key":"249_CR18","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1109\/TASSP.1981.1163577","volume":"29","author":"D Farden","year":"1981","unstructured":"Farden D (1981) Tracking properties of adaptive signal processing algorithms. IEEE Trans Acoust Speech Signal Process 29(3):439\u2013446","journal-title":"IEEE Trans Acoust Speech Signal Process"},{"unstructured":"Finnoff W (1993) Diffusion approximations for the constant learning rate backpropagation algorithm and resistance to local minima. In: Advances in neural information processing systems, pp. 459\u2013466","key":"249_CR19"},{"issue":"8","key":"249_CR20","doi-asserted-by":"crossref","first-page":"1376","DOI":"10.1109\/9.402229","volume":"40","author":"L Guo","year":"1995","unstructured":"Guo L, Ljung L (1995) Exponential stability of general tracking algorithms. IEEE Trans Autom Control 40(8):1376\u20131387","journal-title":"IEEE Trans Autom Control"},{"issue":"8","key":"249_CR21","doi-asserted-by":"crossref","first-page":"1388","DOI":"10.1109\/9.402230","volume":"40","author":"L Guo","year":"1995","unstructured":"Guo L, Ljung L (1995) Performance analysis of general tracking algorithms. IEEE Trans Autom Control 40(8):1388\u20131402","journal-title":"IEEE Trans Autom Control"},{"issue":"6","key":"249_CR22","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1109\/9.587328","volume":"42","author":"L Guo","year":"1997","unstructured":"Guo L, Ljung L, Wang G-J (1997) Necessary and sufficient conditions for stability of LMS. IEEE Trans Autom Control 42(6):761\u2013770","journal-title":"IEEE Trans Autom Control"},{"issue":"2","key":"249_CR23","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1137\/S0363012997331007","volume":"39","author":"JA Joslin","year":"2000","unstructured":"Joslin JA, Heunis AJ (2000) Law of the iterated logarithm for a constant-gain linear stochastic gradient algorithm. SIAM J Control Optim 39(2):533\u2013570","journal-title":"SIAM J Control Optim"},{"issue":"1","key":"249_CR24","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/s11118-006-9025-1","volume":"26","author":"A Joulin","year":"2007","unstructured":"Joulin A (2007) On maximal inequalities for stable stochastic integrals. Potential Anal 26(1):57\u201378","journal-title":"Potential Anal"},{"issue":"5","key":"249_CR25","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1109\/72.134285","volume":"2","author":"CM Kuan","year":"1991","unstructured":"Kuan CM, Hornik K (1991) Convergence of learning algorithms with constant learning rates. IEEE Trans Neural Netw 2(5):484\u2013489","journal-title":"IEEE Trans Neural Netw"},{"issue":"5","key":"249_CR26","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1137\/0319040","volume":"19","author":"HJ Kushner","year":"1981","unstructured":"Kushner HJ, Hai H (1981) Averaging methods for the asymptotic analysis of learning and adaptive systems, with small adjustment rate. SIAM J Control Optim 19(5):635\u2013650","journal-title":"SIAM J Control Optim"},{"issue":"1","key":"249_CR27","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1137\/0319007","volume":"19","author":"HJ Kushner","year":"1981","unstructured":"Kushner HJ, Huang H (1981) Asymptotic properties of stochastic approximations with constant coefficients. SIAM J Control Optim 19(1):87\u2013105","journal-title":"SIAM J Control Optim"},{"key":"249_CR28","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-2696-8","volume-title":"Stochastic approximation algorithms and applications","author":"HJ Kushner","year":"1997","unstructured":"Kushner HJ, Yin GG (1997) Stochastic approximation algorithms and applications. Springer, New York"},{"unstructured":"Laxminarayanan C, Szepesvari C (2018) Linear stochastic approximation: how far does constant stepsize and iterate averaging go? In: Proceedings of the 21st international conference on artificial intelligence and statistics (AISTATS)","key":"249_CR29"},{"issue":"10","key":"249_CR30","doi-asserted-by":"crossref","first-page":"3101","DOI":"10.1016\/j.spa.2009.05.001","volume":"119","author":"Q Liu","year":"2009","unstructured":"Liu Q, Watbled F (2009) Exponential inequalities for martingales and asymptotic properties for the free energy of directed polymers in a random environment. Stoch Process Their Appl 119(10):3101\u20133132","journal-title":"Stoch Process Their Appl"},{"issue":"4","key":"249_CR31","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1109\/TAC.1977.1101561","volume":"22","author":"L Ljung","year":"1977","unstructured":"Ljung L (1977) Analysis of recursive stochastic algorithms. IEEE Trans Autom Control 22(4):551\u2013575","journal-title":"IEEE Trans Autom Control"},{"issue":"1","key":"249_CR32","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1023\/A:1018611626332","volume":"9","author":"SC Ng","year":"1999","unstructured":"Ng SC, Leung SH, Luk A (1999) Fast convergent generalized back-propagation algorithm with constant learning rate. Neural Process Lett 9(1):13\u201323","journal-title":"Neural Process Lett"},{"key":"249_CR33","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1007\/s004980200008","volume":"15","author":"J Peuteman","year":"2002","unstructured":"Peuteman J, Aeyels D (2002) Exponential stability of slowly time-varying non-linear systems. Math Control Signals Syst 15:202\u2013228","journal-title":"Math Control Signals Syst"},{"issue":"4","key":"249_CR34","doi-asserted-by":"crossref","first-page":"655","DOI":"10.1137\/0324039","volume":"24","author":"GCh Pflug","year":"1986","unstructured":"Pflug GCh (1986) Stochastic minimization with constant step-size: asymptotic laws. SIAM J Control Optim 24(4):655\u2013666","journal-title":"SIAM J Control Optim"},{"issue":"3","key":"249_CR35","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/BF01301683","volume":"110","author":"GCh Pflug","year":"1990","unstructured":"Pflug GCh (1990) Non-asymptotic confidence bounds for stochastic approximation algorithms with constant step size. Monatshefte f\u00fcr Mathematik 110(3):297\u2013314","journal-title":"Monatshefte f\u00fcr Mathematik"},{"issue":"3","key":"249_CR36","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1214\/aoms\/1177729586","volume":"22","author":"H Robbins","year":"1951","unstructured":"Robbins H, Monro J (1951) A stochastic approximation method. Ann Math Stat 22(3):400\u2013407","journal-title":"Ann Math Stat"},{"key":"249_CR37","volume-title":"Linear System Theory","author":"WJ Rugh","year":"1993","unstructured":"Rugh WJ (1993) Linear System Theory. Prentice Hall, Englewood Cliffs, NJ"},{"issue":"9","key":"249_CR38","doi-asserted-by":"crossref","first-page":"2186","DOI":"10.1109\/78.536676","volume":"44","author":"R Sharma","year":"1996","unstructured":"Sharma R, Sethares WA, Bucklew JA (1996) Asymptotic analysis of stochastic gradient-based adaptive filtering algorithms with general cost functions. IEEE Trans Signal Process 44(9):2186\u20132194","journal-title":"IEEE Trans Signal Process"},{"unstructured":"Victor, Solo (1994) On the stability of slowly time-varying linear systems, Mathematics of Control, Signals, and Systems (MCSS), 7.4, pp. 331\u2013350","key":"249_CR39"},{"issue":"1","key":"249_CR40","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/stsy.2018.0019","volume":"9","author":"G Thoppe","year":"2019","unstructured":"Thoppe G, Borkar VS (2019) A concentration bound for stochastic approximation via Alekseev\u2019s formula. Stoch Syst 9(1):1\u201326","journal-title":"Stoch Syst"},{"key":"249_CR41","doi-asserted-by":"crossref","DOI":"10.1201\/9781420065619","volume-title":"Sliding mode control in electro-mechanical systems","author":"V Utkin","year":"2017","unstructured":"Utkin V, Guldner J, Shi J (2017) Sliding mode control in electro-mechanical systems. CRC Press, Boca Raton"},{"issue":"2","key":"249_CR42","doi-asserted-by":"crossref","first-page":"496","DOI":"10.1109\/TAC.2018.2816168","volume":"64","author":"C Wilson","year":"2018","unstructured":"Wilson C, Veeravalli V, Nedic A (2018) Adaptive sequential stochastic optimization. IEEE Trans Autom Control 64(2):496\u2013509","journal-title":"IEEE Trans Autom Control"},{"issue":"1","key":"249_CR43","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/s10107-007-0145-1","volume":"120","author":"G Yin","year":"2009","unstructured":"Yin G, Ion C, Krishnamurthy V (2009) How does a stochastic optimization\/approximation algorithm adapt to a randomly evolving optimum\/root with jump Markov sample paths. Math Program 120(1):67\u201399","journal-title":"Math Program"},{"issue":"4","key":"249_CR44","doi-asserted-by":"crossref","first-page":"1187","DOI":"10.1137\/S1052623403423709","volume":"14","author":"G Yin","year":"2004","unstructured":"Yin G, Krishnamurthy V, Ion C (2004) Regime switching stochastic approximation algorithms with application to adaptive discrete stochastic optimization. SIAM J Optim 14(4):1187\u20131215","journal-title":"SIAM J Optim"},{"key":"249_CR45","first-page":"433","volume":"22","author":"T Zerihun","year":"2013","unstructured":"Zerihun T, Ladde GS (2013) Fundamental properties of solutions of nonlinear stochastic differential equations and Method of variation of parameters. Dyn Syst Appl 22:433\u2013458","journal-title":"Dyn Syst Appl"},{"key":"249_CR46","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1016\/j.automatica.2015.12.030","volume":"68","author":"B Zhou","year":"2016","unstructured":"Zhou B (2016) On asymptotic stability of linear time-varying systems. Automatica 68:266\u2013276","journal-title":"Automatica"},{"key":"249_CR47","doi-asserted-by":"crossref","first-page":"1434","DOI":"10.1049\/iet-cta.2016.1538","volume":"9","author":"B Zhou","year":"2017","unstructured":"Zhou B (2017) Stability analysis of non-linear time-varying systems by Lyapunov functions with indefinite derivatives. IET Control Theory Appl 9:1434\u20131442","journal-title":"IET Control Theory Appl"},{"doi-asserted-by":"crossref","unstructured":"Zhu J, Spall JC (2016) Tracking capability of stochastic gradient algorithm with constant gain. In: 55th IEEE Conference on decision and control (CDC), Las Vegas, pp 4522\u20134527","key":"249_CR48","DOI":"10.1109\/CDC.2016.7798957"}],"container-title":["Mathematics of Control, Signals, and Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00498-019-00249-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00498-019-00249-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00498-019-00249-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,23]],"date-time":"2020-10-23T23:31:44Z","timestamp":1603495904000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00498-019-00249-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,25]]},"references-count":48,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["249"],"URL":"https:\/\/doi.org\/10.1007\/s00498-019-00249-4","relation":{},"ISSN":["0932-4194","1435-568X"],"issn-type":[{"type":"print","value":"0932-4194"},{"type":"electronic","value":"1435-568X"}],"subject":[],"published":{"date-parts":[[2019,10,25]]},"assertion":[{"value":"21 February 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 October 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 October 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}