{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T07:55:34Z","timestamp":1777967734655,"version":"3.51.4"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1978,12,1]],"date-time":"1978-12-01T00:00:00Z","timestamp":281318400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1978,12]]},"DOI":"10.1007\/bf01588952","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T16:58:49Z","timestamp":1114707529000},"page":"87-97","source":"Crossref","is-referenced-by-count":39,"title":["Nonlinear programming methods in the presence of noise"],"prefix":"10.1007","volume":"14","author":[{"given":"B. T.","family":"Poljak","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"CR1","volume-title":"Extremal control systems","author":"L.A. Rastrigin","year":"1974","unstructured":"L.A. Rastrigin,Extremal control systems (Nauka, Moscow, 1974) [in Russian]."},{"key":"CR2","volume-title":"Adaptation and learning in automatic systems","author":"Ya.Z. Tsypkin","year":"1971","unstructured":"Ya.Z. Tsypkin,Adaptation and learning in automatic systems (Academic Press, New York, 1971)."},{"key":"CR3","volume-title":"Stochastic approximation and recurrent estimation","author":"M.B. Nevel'son","year":"1972","unstructured":"M.B. Nevel'son and R.Z. Hasminskiy,Stochastic approximation and recurrent estimation (Nauka, Moscow, 1972) [in Russian]."},{"key":"CR4","unstructured":"V. Fabian, \u201cStochastic approximation of constrained minima\u201d, in:Transactions of the 4th Prague conference on information theory, statistical decision functions and random processes, 1965 (Prague, 1967)."},{"key":"CR5","volume-title":"Notes, Seminar on the theory of optimal solutions","author":"Yu.M. Ermol'ev","year":"1967","unstructured":"Yu.M. Ermol'ev and Z.V. Nekrylova, \u201cThe method of stochastic subgradients and its application\u201d, Notes, Seminar on the theory of optimal solutions, Academy of Sciences U.S.S.R., Kiev (1967) [in Russian]."},{"key":"CR6","unstructured":"Yu. M. Ermol'ev, \u201cOn the stochastic gradient method and stochastic quasi-Fejerovskii sequences\u201d,Kibernetika 2 (1969)."},{"key":"CR7","volume-title":"Metody stokhasticheskogo programmirovaniia","author":"Yu.M. Ermol'ev","year":"1976","unstructured":"Yu.M. Ermol'ev,Metody stokhasticheskogo programmirovaniia (Nauka, Moscow, 1976) [in Russian; Translated asStochastic programming methods]."},{"key":"CR8","doi-asserted-by":"crossref","unstructured":"H.J. Kushner, \u201cStochastic approximation algorithms for constrained optimization problems\u201d,Annals of Statistics 2(4) 1974).","DOI":"10.1214\/aos\/1176342759"},{"key":"CR9","doi-asserted-by":"crossref","unstructured":"H.J. Kushner and T. Gavin, \u201cStochastic approximation type methods for constrained systems: algorithms and numerical results\u201d,IEEE Transactions on Automatic Control 19(4) 1974).","DOI":"10.1109\/TAC.1974.1100580"},{"key":"CR10","unstructured":"E. Polak,Computational methods in optimization. A unified approach (Academic Press, 1971)."},{"key":"CR11","doi-asserted-by":"crossref","unstructured":"B.T. Poljak, \u201cConvergence of feasible directions methods in extremal problems\u201d,U.S.S.R. Computational Mathematics and Mathematical Physics 11(4) (1971) [in Russian: \u017durnal Vy\u010disletel'noi Matematiki i Matemati\u010deskoi].","DOI":"10.1016\/0041-5553(71)90004-8"},{"key":"CR12","volume-title":"Studies in linear and non-linear programming","year":"1958","unstructured":"K.J. Arrow, L. Hurwicz and H. Uzawa, eds.,Studies in linear and non-linear programming (Stanford University Press, Stanford, CA, 1958)."},{"key":"CR13","doi-asserted-by":"crossref","unstructured":"R. Courant, \u201cVariational methods for the solution of problems of equilibrium and vibration\u201d,Bulletin of the American Mathematical Society 49(1) (1943).","DOI":"10.1090\/S0002-9904-1943-07818-4"},{"key":"CR14","doi-asserted-by":"crossref","unstructured":"M.R. Hestenes, \u201cMultiplier and gradient methods\u201d,Journal of Optimization Theory and Applications 4(5) (1969).","DOI":"10.1007\/BF00927673"},{"key":"CR15","volume-title":"Optimization","author":"M.J.D. Powell","year":"1969","unstructured":"M.J.D. Powell, \u201cA method for nonlinear constraints in minimization problems\u201d, in: R. Fletcher, ed.,Optimization (Academic Press, London, 1969)."},{"key":"CR16","doi-asserted-by":"crossref","unstructured":"P.C. Haarhoff and J.D. Buys, \u201cA new method of optimization of a nonlinear function subject to nonlinear constraints\u201d,Computer Journal 13(2) (1970).","DOI":"10.1093\/comjnl\/13.2.178"},{"key":"CR17","doi-asserted-by":"crossref","unstructured":"B.T. Poljak, \u201cIterative methods using Lagrange multipliers for solving extremal problems with equality constraints\u201d,U.S.S.R. Computational Mathematics and Mathematical Physics 10(5) (1970) [in Russian: \u017durnal Vy\u010disletel'noi Mathematiki i Matemati\u010deskoi].","DOI":"10.1016\/0041-5553(70)90036-4"},{"key":"CR18","doi-asserted-by":"crossref","unstructured":"B.T. Poljak, \u201cOn the rate of convergence of penalty function methods\u201d,U.S.S.R. Computational Mathematics and Mathematical Physics 11(1) (1971) [in Russian: \u017durnal Vy\u010disletel'noi Matematiki i Matemati\u010deskoi].","DOI":"10.1016\/0041-5553(71)90094-2"},{"key":"CR19","doi-asserted-by":"crossref","unstructured":"B.T. Poljak, N.V. Tretjakov, \u201cMethod of penalty prices for conditional extremal problems\u201d,U.S.S.R. Computational Mathematics and Mathematical Physics 13(1) (1973) [in Russian: \u017durnal Vy\u010disletel'noi Matematiki i Matemati\u010deskoi].","DOI":"10.1016\/0041-5553(74)90004-4"},{"key":"CR20","volume-title":"Iterative methods in theory of games and programming","author":"V.Z. Belen'kiy","year":"1974","unstructured":"V.Z. Belen'kiy, A.V. Volkonskiy, S.A. Ivankov, A.B. Pomanskiy and A.D. Shapiro,Iterative methods in theory of games and programming (Nauka, Moscow, 1974) [in Russian]."},{"key":"CR21","unstructured":"B.T. Poljak, \u201cConvergence and rate of convergence of iterative stochastic algorithms, I, General case\u201d,Automation and Remote Control 12 (1976) [in Russian:Avtomatika i Telemekhanika)."},{"key":"CR22","doi-asserted-by":"crossref","unstructured":"A.A. Goldstein, \u201cConvex programming in Hilbert space\u201d,Bulletin of the American Mathematical Society 70(5) (1964).","DOI":"10.1090\/S0002-9904-1964-11178-2"},{"key":"CR23","doi-asserted-by":"crossref","unstructured":"E.S. Levitin and B.T. Poljak, \u201cMinimization methods under constraints\u201d,U.S.S.R. Computational Mathematics and Mathematical Physics 6(5) (1966) [in Russian: \u017durnal Vy\u010disletel'noi Matematiki i Matemati\u010deskoi].","DOI":"10.1016\/0041-5553(66)90114-5"},{"key":"CR24","volume-title":"Notes, Scientific seminar on theory and application of cybernetics and operations research","author":"N.Z. Shor","year":"1962","unstructured":"N.Z. Shor, \u201cApplication of the gradient method for the solution of network transportation problems\u201d, Notes, Scientific seminar on theory and application of cybernetics and operations research, Academy of Sciences U.S.S.R., Kiev (1962) [in Russian]."},{"key":"CR25","unstructured":"Yu.M. Ermol'ev, \u201cMethods of solution of nonlinear extremal problems\u201d,Kibernetika 4 (1966)."},{"key":"CR26","first-page":"593","volume":"8","author":"B.T. Poljak","year":"1967","unstructured":"B.T. Poljak, \u201cA general method for solving extremal problems\u201d,Doklady Akademii Nauk SSSR 174(1) (1967). [Translation:Soviet Mathematics Doklady 8 (1967) 593\u2013597.]","journal-title":"Soviet Mathematics Doklady"},{"key":"CR27","doi-asserted-by":"crossref","unstructured":"B.T. Poljak, \u201cMinimization of unsmooth functionals\u201d,U.S.S.R. Computational Mathematics and Mathematical Physics [in Russian: \u017durnal Vy\u010dislitel'noi Matematiki i Matemati\u010deskoi) 9(3) (1969).","DOI":"10.1016\/0041-5553(69)90061-5"},{"key":"CR28","unstructured":"N.Z. Shor, \u201cMinimization of nondifferentiable functions\u201d,Economics and Mathematical Methods (in Russian: Ekonomica i Matemati\u010deskie Methody) 2 (1976)."},{"key":"CR29","volume-title":"Notes, Seminar on the theory of optimal solutions","author":"N.Z. Shor","year":"1969","unstructured":"N.Z. Shor and P.R. Gamburd, \u201cSome problems concerning the convergence of the generalized gradient method\u201d, Notes, Seminar on the theory of optimal solutions, Academy of Sciences U.S.S.R., Kiev (1969) andKibernetika 6 (1971)."},{"key":"CR30","unstructured":"E.S. Levitin and B.T. Poljak, \u201cConvergence of minimizing sequences in conditional extremum problems\u201d,Doklady Akademii Nauk SSSR 168(5) (1966)."},{"key":"CR31","unstructured":"A.B. Bakushinskiy and B.T. Poljak, \u201cOn a solution of variational inequalities\u201d,Doklady Akademii Nauk SSSR 219(5) (1974)."},{"key":"CR32","volume-title":"Linear estimation and stochastic optimization problems","author":"V.Ya. Katkovnik","year":"1976","unstructured":"V.Ya. Katkovnik,Linear estimation and stochastic optimization problems (Nauka, Moscow 1976) [in Russian]."},{"key":"CR33","doi-asserted-by":"crossref","unstructured":"D.P. Bertsekas, \u201cMultiplier methods: a survey\u201d,Automatica 12(2) (1976).","DOI":"10.1016\/0005-1098(76)90077-7"},{"key":"CR34","unstructured":"G.D. Maystrovsky, \u201cOn gradient methods for finding saddle points,\u201dEkonomika i Mathematicheski Metody, 12 (5) (1976)."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01588952.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01588952\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01588952","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,7]],"date-time":"2020-04-07T04:14:13Z","timestamp":1586232853000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01588952"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1978,12]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1978,12]]}},"alternative-id":["BF01588952"],"URL":"https:\/\/doi.org\/10.1007\/bf01588952","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1978,12]]}}}