the 70th birthday of academician yurii gavrilovich evtushenko

ISSN 0965�5425, Computational Mathematics and Mathematical Physics, 2009, Vol. 49, No. 10, pp. 1653–1661. © Pleiades Publishing, Ltd., 2009.Original Russian Text © M.K. Kerimov, 2009, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2009, Vol. 49, No. 10, pp. 1731–1740.

1653

December 28, 2008, marked the 70th birthday of Academician of the Russian Academy of SciencesYurii Gavrilovich Evtushenko, Director of the Dorodnicyn Computing Center of the Russian Academyof Sciences (CC RAS).

Evtushenko is a renowned expert in optimization methods, mathematical programming, and compu�tational mathematics. Since 1989, he has headed a leading academic institution, succeeding AcademicianA.A. Dorodnicyn, the founder of the Computing Center of the USSR Academy of Sciences (CC USSRAS). In this position, he preserves many progressive traditions established by Dorodnicyn. For example,director can be approached by every employee, researchers themselves can choose the subject of theirresearch, promises given by employees have to be kept, a conflict�free atmosphere is maintained at theCenter due to Evtushenko’s skilful diplomacy, etc.

Like his predecessor, Evtushenko can be found at work nearly every day. Discussions of important sci�entific issues, seminars, and research talks are frequent events in his office. It is pleasant to see that, despitehis administrative duties, Evtushenko finds time for discussing research problems with his students andcolleagues on a daily basis.

The 70th Birthday of Academician Yurii Gavrilovich EvtushenkoM. K. Kerimov

Dorodnicyn Computing Center, Russian Academy of Sciences, ul. Vavilova 40, Moscow, 119991 Russiae�mail: [email protected]

DOI: 10.1134/S0965542509100017

1654

COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS Vol. 49 No. 10 2009

KERIMOV

Under his guidance, the Center performs studies in various areas of mathematics and its applications.The employees have the opportunity to focus on various problems of fundamental and applied impor�tance. He avoids thrusting his opinion on colleagues in this issue. For this and many others of his qualities,Evtushenko has gained prestige with the institution staff members.

Evtushenko was born in Krasnodar. At the beginning of the Great Patriotic War, his family was evacu�ated to Frunze, Kirghiz SSR. His father, Gavriil Alekseevich, worked as a botanist and was later elected acorresponding member of the Kirghiz Academy of Sciences. In 1956, Evtushenko graduated from highschool no. 6 in Frunze. Remarkably, a 1952 graduate of the same school was Yu.I. Zhuravlev, now an aca�demician of the RAS and deputy director of the CC RAS.

In 1956, Evtushenko entered the Moscow Institute of Physics and Technology (MIPT) and graduatedin 1962 with a major in engineering physics. While a student, he performed research as an MIPT traineeat the CC USSR AS. From 1965 to 1967, after completing his graduate study at the MIPT, he wasemployed as a senior engineer at the Central Institute of Aerohydrodynamics (TsAGI). Since 1967,Evtushenko has worked at the CC USSR AS, being promoted from a junior researcher to an academicianto director of the Center.

His graduate study was supervised by Professor (future Academician) N.N. Moiseev, who actuallybecame his teacher. On April 12, 1966, Evtushenko defended his candidate’s dissertation “AsymptoticMethods for Computing the Motion of Artificial Satellites.” In 1981, he defended his doctoral dissertation(with Moiseev as a research adviser) titled “Numerical Methods for Optimization Problems and Their Appli�cation in Optimization Systems” with a specialty in computational mathematics. In 1990, Evtushenko waselected a corresponding member and, in 2006, an academician of the RAS in the Department of Mathe�matical Sciences. In 1986, he was appointed deputy director of the CC USSR AS. Since January 1989, hehas worked as director of the Center.

Evtushenko’s first academic publications were concerned with the motion of rockets and satellites.They were published in prestige academic journals, such as Applied Mathematics and Mechanics, Compu�tational Mathematics and Mathematical Physics, and others. His first (coauthored) monograph SatelliteMotion in the Earth’s Gravitational Field was published by the CC USSR AS publishing house in 1967. Theresults obtained in these years were summarized in his candidate’s dissertation. In these works, Evtush�enko widely used asymptotic computational methods (see [1–10]).

Soon afterward, he switched to the study of numerical methods as applied to various optimizationproblems, and it is to this area that he made his major contributions. In total, Evtushenko published morethan 160 papers and 3 monographs. Judging from the list of his publications, his research activities havebecome even more intensive and wider in recent years. He has many actively working students and follow�ers in Russia and abroad. Evtushenko’s studies are characterized by their originality and high scientificlevel.

His research interests can be briefly described as follows.1. Evtushenko guided and took an active part in the development and implementation of one of the

first interactive optimization systems (DISO), which was intended to solve problems in unconstrainedoptimization, nonlinear programming, and optimal control in batch and dialogue modes (see [40, 47–50,59]). The DISO made it possible to switch from one method to another and easily employ multicriteriaoptimization, which considerably simplified and accelerated the computations as compared with tradi�tional methods. Individual blocks of this system were used to solve numerous optimization problems aris�ing in the design of aircraft and space vehicles (trajectory and design optimization). For this series ofworks, Evtushenko was awarded the USSR Council of Ministers Prize in Science and Technology in 1981.

2. Evtushenko performed pioneering studies concerning the search for global extrema of functions ofseveral variables. In 1971, he proposed the method of nonuniform coverings, which was extended to mul�tistep processes and problems in operations research. In the subsequent years, together with M.A. Posyp�kin, A.A. Stanevichyus, V.A. Rat’kin, and V.U. Malkova, he generalized, parallelized, and successfullyimplemented the method on multiprocessor computers; specifically, it was used to compute molecularclusters (see [12–14, 19, 24, 56, 79, 126, 130–133]).

3. Together with N.I. Grachev, solution methods for optimal control problems with complex state con�straints were developed that reduce these problems to nonlinear programs. Evtushenko established therelation between discrete optimal control problems and fast automatic differentiation procedures, whichmade it possible to solve optimal control problems for systems governed not only by ordinary but also bypartial differential equations. Based on this approach, Evtushenko, together with his students A.F. Albuand V.I. Zubov, optimized metal melting and solidification and determined parameters in problemsdescribed by Burgers’ equation (see [10, 41, 43, 66–68, 74, 76, 83, 88, 91, 93, 94, 98, 112, 120]).


THE 70th BIRTHDAY OF ACADEMICIAN YURII GAVRILOVICH EVTUSHENKO 1655

4. Together with M.A. Potapov, Evtushenko developed procedures for constructing an epsilon net ofPareto sets for multicriteria optimization. It was shown that, on introducing special screening rules, anepsilon net of a Pareto set can be generated by a computational process similar to global extremum search.

5. Together with A.I. Golikov, Evtushenko proved new theorems of the alternative that extend the clas�sical works by Farkas, Fredholm, and Gale. Based on these theorems, he derived new results concerningthe construction of separating planes and developed effective numerical methods for large�scale linearsystems of equalities and inequalities and large�scale linear programming problems (see [101, 103–105,110, 111, 113–118, 121, 122, 124, 128, 130]).

6. Together with V.G. Zhadan and A.M. Rubinov, Evtushenko proposed and justified new classes ofpenalty functions (see [60, 70, 71, 73, 107, 108]).

7. He developed a number of nonlinear programming methods based on a reduction of the originalproblem to systems of nonlinear equations by applying a specially modified Lagrangian function (see [72,75, 77, 81, 85–87, 90, 99, 117, 125]).

8. Evtushenko developed methods based on a modified gradient projection method, the penalty func�tion method, and iterative methods for minimax search. Together with his students, he used these tech�niques to create an extensive library of computer programs for solving problems in nonlinear program�ming and optimal control. The theoretical principles were developed underlying the construction of a uni�fied library of programs for solving optimal control problems for systems integrated using high�orderaccurate schemes. For optimal control problems, he was the first to derive computational formulas imple�menting nonlinear programming methods with allowance for mixed constraints based on the computationof first and second derivatives (see [45, 52, 57, 64]).

Particularly worth noting is Evtushenko’s doctoral dissertation, which was focused on the theoreticaldevelopment of computational methods for a wide class of optimization problems and discussed the prac�tical implementation of new methods and an interactive optimization system. The dissertation summa�rized many of his publications and underlay his widely known and frequently cited monograph Methodsfor Solving Extremal Problems and Their Application in Optimization Systems (Nauka, Moscow, 1982) [51].In revised and extended form, this book was translated into English and published in the USA (see [57]).It covers Evtushenko’s local minimax search methods suitable for the numerical solution of high�dimen�sional problems. The methods are extended to problems arising in hierarchy systems, maximin problems,and nonlinear programs. The relation between the local minimax search methods and the theory of sin�gularly perturbed ordinary differential equations is established for the first time. As a result, a method forsolving minimax problems is developed.

Many of Evtushenko’s results are well known abroad (for example, methods for global extremumsearch, multicriteria optimization). However, some of his works suffered the usual fate of Russian scien�tists' studies: they were ignored or published under other people’s names. An example is the 1977 interior�point results coauthored by Evtushenko with Zhadan (see [38, 87]). They constructed phase fields con�verging to solutions of optimization problems. However, in U. Helmke and J. Moore’s book Optimizationand Dynamical Systems (Springer�Verlag, London, 1994), pp. 116–191, these fields were called Faibuso�vich ones, although the latter researcher emigrated from the USSR and did not publish his similar resultsuntil 1992. In the context of such practices, it comes as no surprise that our scientists are considerablyinferior to those in the West in terms of the citation index.

Evtushenko founded the large CC department of Applied Optimization Problems, where he has heldthe position of research leader until now. In 1996–2009, his team was supported by the program “LeadingScientific Schools of the Russian Federation” within the direction “Numerical Methods for ComplicatedOptimization Problems.” This actively working team has nurtured 4 doctors and more than 20 candidatesin physics and mathematics. The team members accomplished numerous works supported by the RussianFoundation for Basic Research, the RAS Presidium, and the RAS Department of Mathematical Sciences.

Over all these years, Evtushenko has taken an active part in training highly skilled specialists at theMIPT and Moscow State University (MSU). He heads the MIPT Department of Nonlinear Processesand Control and holds the position of professor at MSU. His former students can be found among manyacademic and educational teams in Russia and abroad (Iran, Azerbaijan, Uzbekistan, USA, UK, Austra�lia, Sweden, and Brazil).

Evtushenko gives much attention to the publication of mathematical literature. He is the founder andeditor�in�chief of the international journal Optimization Methods and Software, which has been publishedsince 1992 by the Taylor and Francis publishing company in the UK. Twenty�three volumes have beenissued over the past years, and the journal has won worldwide international recognition.

Evtushenko is an editorial board member of the Computational Mathematics and Mathematical Physicsand several international academic journals, such as Journal of Global Optimization, Computer and Math�

1656


KERIMOV

ematics with Applications, and Informatica. He is a member of the National Committee of Russian Math�ematicians, National Committee of Industrial and Applied Mathematics, the International MathematicalProgramming Society, the IEEE International Computer Society, and the V.F. Utkin International Foun�dation of Scientists and Engineers.

As director of the CC RAS, Evtushenko is engaged in extensive science management activities andpromotes practical implementation of the scientific results obtained at the Center. This type of his activ�ities is illustrated by numerous publications issued by the CC publishing department in the series Reportson Applied Mathematics and also by monographs and papers published in leading academic journals.

Evtushenko was a participant and a member of the organizing committees of numerous internationalconferences held at the CC RAS and in other cities countries. Since 1984, he has been a permanent rep�resentative of the Russian Academy of Sciences to Technical Committee no. 7 (System Modeling andOptimization) of the International Federation for Information Processing (IFIP).

Evtushenko is a member of the European Academy of Sciences. In 2009, he was elected a foreignmember of the National Academy of Sciences of Ukraine. He is the recipient of the Sign of Honor (1981)and many medals.

Evtushenko is celebrating his 70th birthday in the prime of his creative life, full of energy and vigor.Recently, CC employees and numerous visitors have congratulated Evtushenko on his birthday andwished him great success and excellent health. Personally, I have known him since 1961. We have workedon joint projects at the CC RAS and frequently meet for discussing institutional business and issues con�cerning this journal’s editorial board. On behalf of the staff members and myself, I wish him good health,happiness, and great success.

EVTUSHENKO’S BASIC PUBLICATIONS

19641. “Asymptotic Methods for the Solution to Some Problems of Satellite Dynamics,” Proceedings of XV Interna�

tional Astronautical Congress (Warszawa, 1964), Vol. 1, pp. 277–296 (with F. Tchernousko).

19652. “Asymptotic Computation of the Influence of the Relative Satellite Motion on the Motion of Its Center of

Mass,” Zh. Vychisl. Mat. Mat. Fiz. 5, 262–273 (1965).

3. “Asymptotic Integration Methods for the Satellite’s Equations of Motion in the Presence of AerodynamicActions,” Prikl. Mat. Mekh. 29, 408–417 (1965).

4. “Asymptotic Calculation of Satellite Motion in Noncentral Field of the Earth,” Proceedings of XVI Interna�tional Astronautical Congress (Warszawa, 1965) pp. 1–14.

19665. “Influence of the Tangential Acceleration on Satellite Motion,” Prikl. Mat. Mekh. 30, 594–598 (1966).

19666. “Satellite Motion in the Earth’s Gravitational Field,” Mathematical Methods in Satellite Dynamics (Vychisl.

Tsentr Akad. Nauk SSSR, Moscow, 1967), Vol. 2 (with I. A. Krylov, R. F. Merzhanova, and V. G. Samoilovich)[in Russian].

7. Preprint, CC AS USSR (Computing Center, Russian Academy of Sciences, 1967) (with O. A. Dorodnitsyna,S. N. Miroshnik, and G. N. Popova).

19698. “Approximate Computation of Optimal Control Problems by the Averaging Method,” Theory of Optimal Solu�

tions (Inst. Kibern. Akad. Nauk SSSR, Kiev, 1969) [in Russian].

19709. “Numerical Methods for Nonlinear Programming Problems,” Proceedings of the 1st All�Union Seminar on

Numerical Methods in Nonlinear Programming (Kiev, 1970).

10. “Approximate Computation of Optimal Control,” Prikl. Mat. Mekh. 34, 95–104 (1970).

11. Approximate Calculation of Optimal Control by Averaging Method (Springer�Verlag, New York, 1970).

197112. “Numerical Methods for Finding Global Extrema (Case of a Nonuniform Mesh),” Zh. Vychisl. Mat. Mat. Fiz.

11, 1390–1403 (1971).

13. “Numerical Method for Solving Minimax Problems,” Zh. Vychisl. Mat. Mat. Fiz. 11, 375–384 (1971) (withN. I. Grachev).



197214. “A Numerical Method for Finding Best Guaranteed Estimates,” Zh. Vychisl. Mat. Mat. Fiz. 12, 89–104

(1972).15. “Numerical Algorithms for Searching for Solutions to Game Problems,” Operations Research (Vychisl. Tsentr

Akad. Nauk SSSR, Moscow, 1972), Vol. 3, pp. 110–125 (with V. G. Zhadan) [in Russian].16. “Numerical Methods for Solving Game Problems,” Operations Research (Vychisl. Tsentr Akad. Nauk SSSR,

Moscow, 1972), Vol. 3, pp. 95–110 (with V. G. Zhadan) [in Russian].17. “Some Properties of Minimax Problems,” Operations Research (Vychisl. Tsentr Akad. Nauk SSSR, Moscow,

1972), Vol. 2, pp. 28–41 (with N. I. Grachev) [in Russian].1973

18. “Numerical Methods for Solving Some Operations Research Problems,” Zh. Vychisl. Mat. Mat. Fiz. 13, 583–598 (1973) (with V. G. Zhadan).

19. “Numerical Algorithms for Global Extremum Search,” Proceedings of 5th Conference on Optimization Tech�niques, Part II; Lect. Notes Comput. Sci. (Springer�Verlag, New York, 1973), Part I, pp. 505–508.

197420. “Iterative Methods for Solving Minimax Problems,” Zh. Vychisl. Mat. Mat. Fiz. 14, 1138–1149 (1974).21. “Some Local Properties of Minimax Problems,” Zh. Vychisl. Mat. Mat. Fiz. 14, 669–679 (1974).22. “Numerical Methods in Operations Research,” Issled. Operatsii Mat. Stat. 5, 399–412 (1974).23. “Some Numerical Methods for Solving Games with Nonantagonistic Interests,” Operations Research (Vychisl.

Tsentr Akad. Nauk SSSR, Moscow, 1974), Vol. 4, pp. 219–235 (with N. I. Grachev) [in Russian].24. “Search Methods for a Global Extremum,” Operations Research (Vychisl. Tsentr Akad. Nauk SSSR, Moscow,

1974), Vol. 4, pp. 39–68 [in Russian].25. “Two Numerical Methods for Solving Nonlinear Programming Problems,” Dokl. Akad. Nauk SSSR 215, 38–

40 (1974).1975

26. “Imitation Systems,” Economics and Industrial Production Management (Sib. Otd. Akad. Nauk SSSR, Moscow,1975), No. 6 (with N. N. Moiseev, Yu. N. Pavlovsky, and P. S. Krasnoshchekov) [in Russian].

27. “Application of the Method of Lyapunov Functions to the Study of the Convergence of Numerical Methods,”Zh. Vychisl. Mat. Mat. Fiz. 15, 101–112 (1975) (with V. G. Zhadan).

28. “Numerical Methods for Nonlinear Programming,” Dokl. Akad. Nauk SSSR 221, 1016–1020 (1975).29. “Algorithms for Solving Nonlinear Programming Problems,” Proceedings of IFIP Information Processing 74

(Springer�Verlag, Berlin, 1975), pp. 308–313.30. “Nonlinear Programming Approach to National Settlement System Planning,” Environment Plan. A. 8, 637–

653 (1975) (with R. Mackinnon).31. “Nonlinear Programming Approach to National Planning,” IIASA Res. Rep. Austria (1975).32. “Generalized Lagrange Multiplier Technique for Nonlinear Programming,” IIASA Res. Rep. Austria.

197633. “Numerical Methods for Solving Problems of Nonlinear Programming,” Zh. Vychisl. Mat. Mat. Fiz. 16, 307–

324 (1976).34. “Dual Method for Solving the General Nonlinear Programming Problem,” Operations Research (Vychisl.

Tsentr Akad. Nauk SSSR, Moscow, 1976), Vol. 5, pp. 49–54 (with V. G. Zhadan) [in Russian].35. “Version of Newton’s Method for Solving the General Nonlinear Programming Problem,” Operations

Research (Vychisl. Tsentr Akad. Nauk SSSR, Moscow, 1976), Vol. 5, pp. 54–58 (1976) (with N. I. Grachev) [inRussian].

36. “Nonlinear Programming Approaches to National Settlement System Planning,” Environment Plan. A 8,637–653 (1976) (with R. Mackinnon).

197737. “Application of the Singular Perturbation Method for Solving Minimax Problems,” Dokl. Akad. Nauk SSSR

233, 277–280 (1977) (with N. I. Grachev).38. “A Relaxation Method for Solving Problems of Nonlinear Programming,” Zh. Vychisl. Mat. Mat. Fiz. 17,

890–904 (1977) (with V. G. Zhadan).39. “Generalized Lagrange Multiplier Technique for Nonlinear Programming,” J. Optim. Theory Appl. 21, 121–

135 (1977).1978

40. “Interactive Optimization System,” Supplement to Optimization Methods by N. N. Moiseev, Yu. P. Ivanilov, andE. M. Stolyarova (Nauka, Moscow, 1978) [in Russian].

41. Preprint, VTs RAN (Computing Center, Russian Academy of Sciences, Moscow, 1978) (with N. I. Grachev).

1658


KERIMOV

42. “On the Class of Methods or Solving Nonlinear Programming Problems,” Dokl. Akad. Nauk SSSR 239, 519–522 (1978) (with A. I. Golikov).

197943. “A Library of Programs for Solving Optimal Control Problems,” Zh. Vychisl. Mat. Mat. Fiz. 19, 367–387

(1979) (with N. I. Grachev).44. “Application of Modified Lagrangian Functions to the Solution to Nonlinear Programming Problems,” Oper�

ations Research (Vychisl. Tsentr Akad. Nauk SSSR, Moscow, 1979), Vol. 7, pp. 3–24 [in Russian].1980

45. Doctoral Dissertation in Physics and Mathematics (VTs AN SSSR, Moscow, 1980).46. “Integrated Optimization�Simulation Systems for Industry and Regional Planning,” Proceedings of IFIP Infor�

mation Processing 80 (North�Holland, Amsterdam, 1980), pp. 651–658 (with Yu. Pavlovsky).1981

47. “Application Package for Solving Optimization Problems,” Numerical Methods in Continuum Mechanics(Novosibirsk, 1981), Vol. 12, No. 3, pp. 7–23 (with E. N. Veselov and V. P. Mazurik) [in Russian].

48. “Capabilities of the DISO Interactive Optimization System,” Hardware Problems (MTs NTI, Moscow, 1981),pp. 110–122 (with E. N. Veselov and V. P. Mazurik) [in Russian].

198249. Interactive Software System DISO: Nonlinear Programming, Available from VINITI, No. 2716�82 (Moscow,

1982) (with O. P. Burdakov, A. I. Golikov, and M. A. Potapov).50. Interactive Software System DISO: Unconstrained Optimization, Available from VINITI, No. 2617�82 218 (Mos�

cow, 1982) (with O. P. Burdakov, N. I. Grachev, et al).51. Methods for Solving Extremal Problems and Their Application in Optimization Systems (Nauka, Moscow, 1982)

[in Russian].1983

52. “An Approach to Systematization of Numerical Methods in Nonlinear Programming,” Izv. Akad. Nauk SSSRTekh. Kibern. No. 1, 47–59 (1983) (with V. G. Zhadan).

198453. “Sufficient Conditions for a Minimum for Nonlinear Programming Problems,” Dokl. Akad. Nauk SSSR 278,

24–28 (1984) (with V. A. Purtov).54. “Search for Optimal Solutions,” Solution Methods in Operative Control (VNIIPOU, Moscow, 1984) (with

M. A. Potapov) [in Russian].55. “Space Covering Technique for Multicriteria Optimization,” Lect. Notes Control Inf. Sci. 59; Proceedings of II IFIP

Conference on System Modeling and Optimization (Springer�Verlag, New York, 1984) (with Yu. Pavlovsky).56. “Nondifferentiable Approach to Multicriterion Optimization,” Nondifferentiable Optimization: Motivations

and Applications (IIASA, Laxenburg, 1984), Vol. 255; Lect. Notes Econ. Math. Syst. (Springer�Verlag, Berlin,1985), pp. 97–102 (with M. Potapov).

198557. Numerical Optimization Techniques (Optimization Software, New York, 1985).

198658. “Methods for Solving Multicriteria Problems,” Dokl. Akad. Nauk SSSR 291, 25–39 (1986) (with

M. A. Potapov).59. “DISO Interactive System as a Workstation for Applied Mathematicians,” Computing Systems and Software

(Novosibirsk, 1986), pp. 119–135 (with E. N. Veselov and V. P. Mazurik) [in Russian].1987

60. “Error Estimation in Penalty Function Methods,” Problems in Applied Mathematics and Informatics (Nauka,Moscow, 1987), pp. 199–208 [in Russian].

61. “Methods for Numerical Solution to Multicriterion Problems,” Kibern. Vychisl. Tekh. 3, 209–218 (1987)(with M. A. Potapov).

62. “Bisection Method for Global Optimization of Multivariable Functions,” Tekh. Kibern., No. 1, 119–127(1987) (with V. A. Rat’kin).

63. “Multicriteria Optimization in the DISO System,” Lect. Notes Control Inf. Sci. 113, 231–240 (1987) (withV. Mazourik and V. Ratkin).

198864. Preprint, VTs RAN (Computing Center, Russian Academy of Sciences, Moscow, 1988) (with V. G. Zhadan).

198965. “Projection Methods for Solving Linear Programming Problems,” Operations Research (Models, Systems, and

Solutions) (Vychisl. Tsentr Akad. Nauk SSSR, Moscow, 1989), pp. 120–136 (with V. I. Lebedev) [in Russian].



66. “Numerical Methods for Solving Optimal Control Problems for Systems Governed by Fredholm�Type Inte�grodifferential Equations,” Collected Works (All�Union Institute of System Research, Moscow, 1989), Vol. 1,pp. 4–13 (with E. A. Andreeva) [in Russian].

67. Optimization Software (Znanie, Moscow, 1989) (with V. P. Mazurik) [in Russian].68. “Fast Automatic Differentiation,” Mat. Model. 1 (1), 121–131 (1989) (with K. R. Aida�Zade).69. “New Approaches in Optimization Technique,” Lect. Notes Control Inf. Sci. 143; Proceedings of 14th IFIP

Conference on System Modeling and Optimization (Springer�Verlag, Leipzig, 1989), pp. 23–37 (1989) (withV. Zhadan).

199070. “Exact Auxiliary Functions in Optimization Problems,” Zh. Vychisl. Mat. Mat. Fiz. 30, 43–57 (1990) (with

V. G. Zhadan).71. “Exact Auxiliary Functions,” Informatica (Vilnius) 1 (1), 40–58 (1990) (with V. Zhadan).

199172. Preprint, VTs RAN (Computing Center, Russian Academy of Sciences, Moscow, 1991) (with V. G. Zhadan).73. “Exact Auxiliary Functions in Nonconvex Optimization,” Lect. Notes Econ. Math. Syst. 382, 217–226 (1991)

(with V. Zhadan).74. “Automatic Differentiation Viewed from Optimal Control Theory,” Automatic Differentiation of Algorithms:

Theory, Implementation, and Application (SIAM, Philadelphia, 1991), pp. 25–30.1992

75. Preprint, VTs RAN (Computing Center, Russian Academy of Sciences, Moscow, 1992).76. “Numerical Methods for Global Optimization,” Recent Advances in Global Optimization (Princeton Univ.

Press, Princeton, 1992), pp. 274–297 (with M. A. Potapov and V. V. Korotkikh).77. “The Space Transformation Techniques in Mathematical Programming,” Lect. Notes Control Inf. Sci. 180,

Proceedings of 15th IFIP Conference on System Modeling and Optimization (Springer�Verlag, Zurich, 1992),pp. 292–300 (with V. Zhadan).

199478. “Barrier�Projective Methods for Nonlinear Programming,” Zh. Vychisl. Mat. Mat. Fiz. 34, 669–684 (1994)

(with V. G. Zhadan).79. “Deterministic Global Optimization,” Algorithms for Continuous Optimization: The State of the Art, NATO ASI

Series (Kluwer Academic, 1994), pp. 481–500 (with M. Potapov).80. “Stable Barrier�Projection and Barrier�Newton Methods for Linear and Nonlinear Programming,” Algorithms

for Continuous Optimization, NATO ASI Series (Kluwer Academic, 1994), pp. 255–285 (with V. Zhadan).1995

81. “Application of Newton’s Method to Solving Linear Programming Problems,” Zh. Vychisl. Mat. Mat. Fiz. 35,850–866 (1995) (with V. G. Zhadan and A. P. Cherenkov).

82. “Dual Barrier�Projective Methods in Linear Programming,” WSSIAA 5, 51–66 (1995) (with V. Zhadan).83. “Fast Automatic Differentiation and Optimal Control Theory,” Proceedings of 3rd WG�7.6 Working Conference

on Optimization�Based Computer�Aided Modeling and Design (Prague, 1995), pp. 3–12.1996

84. “Local Network at the Computing Center of the Russian Academy of Sciences and the Internet,” InformationTechnologies and Computing Systems (IVVS RAN, Moscow, 1996), No. 3, pp. 43–52 (with G. M. Mikhailov,M. A. Kopytov, M. V. Kulagin, and Yu. P. Rogov) [in Russian].

85. “Dual Barrier�Projection and Barrier�Newton Methods for Linear Programming,” Zh. Vychisl. Mat. Mat. Fiz.36, 30–45 (1996) (with V. G. Zhadan).

86. “Space�Transformation Technique: The State of The Art,” Nonlinear Optimization and Applications (Plenum,New York, 1996), pp. 101–123 (with V. Zhadan).

87. “Concerning Some Publications on Interior Point Methods,” Zh. Vychisl. Mat. Mat. Fiz. 36, 161 (1996) (withV. G. Zhadan).

1997 88. “Numerical Optimization of Solutions to Burgers’ Problems by Means of Boundary Conditions,” Zh. Vychisl.

Mat. Mat. Fiz. 37, 1449–1458 (1997) [Comput. Math. Math. Phys. 37, 1406–1414 (1997)] (with V. I. Zubovand E. S. Zasukhina).

89. “Modified Lagrangian Functions for Linear Programming Problems,” Izv. Vyssh. Uchebn. Zaved. Mat.,No. 12 (427), 45–48 (1997) (with A. I. Golikov).

90. “Interior Point Methods Based on Space�Transformation Technique,” Dynamics of Nonhomogeneous Systems(URSS, Moscow, 1997), pp. 211–234 (with V. Zhadan).

91. “Fast Automatic Differentiation,” Dynamics of Nonhomogeneous Systems (URSS, Moscow, 1997), pp. 193–210.

1660


KERIMOV

199892. “A New Concept of the Solution for Problems of Accepting Offers and Noncooperative Games,” Dokl. Akad.

Nauk 363, 175–905 (1998) [Dokl. Math. 58, 487–489 (1998)] (with E. R. Smol’yakov).93. “Automatic Differentiation and Spectral Projected Gradient Methods for Optimal Control Problems,” Optim.

Methods Software 10 (2), 125–146 (1998) (with E. Birgin).94. “Computation of Exact Gradients in Distributed Dynamic Systems,” Optim. Methods Software 9 (1–3), 45–

75 (1998).1999

95. “Equilibria in Differential Games and Problems of Acceptance Offers,” Zh. Vychisl. Mat. Mat. Fiz. 39, 898–905 (1999) [Comput. Math. Math. Phys. 39, 862–870 (1999)] (with E. R. Smol’yakov).

96. “Local Network at the Computing Center of the Russian Academy of Sciences: Basic Concepts and Implemen�tation,” Abstract of Papers of All�Russia Scientific Conference on Research Service on the Internet (Novorossiisk, Sep�tember 20–25, 1999) (Mosk. Gos. Univ., Moscow, 1999), pp. 101–104 (with G. M. Mikhailov, M. A. Kopytov,and Yu. P. Rogov).

97. “Pareto Optimal Noncooperative Equilibria,” Dokl. Akad. Nauk 367, 318–320 (1999) [Dokl. Math. 60, 145–147 (1999)] (with E. R. Smol’yakov).

98. “Automatic Differentiation for Optimal Control Problems,” Dynamics Nonhomogeneous Systems. Russ.Acad. Sci. Inst. Syst. Anal. 2, 53–62 (1999) (with E. Birgin).

99. “The Augmented Lagrangian Function for the Linear Programming Problems,” Dynamics of NonhomogeneousSystems, Russ. Acad. Sci. Inst. Syst. Anal. 2, 63–67 (1999) (with A. I. Golikov).

100. “Newton’s Steepest Descent for Linear Programming,” Dynamics Nonhomogeneous Systems, Russ. Acad. Sci.Inst. Syst. Anal. 2, 86–108 (1999) (with A. Moretti and V. Zhadan).

2000101. “Search for Normal Solutions in Linear Programming Problems,” Zh. Vychisl. Mat. Mat. Fiz. 40, 1766–1786

(2000) [Comput. Math. Math. Phys. 40, 1694–1714 (2000)] (with A. I. Golikov).2001

102. “The History of Russian Hardware Development and Academician A.A. Dorodnicyn,” Inf. Tekhnol. Vychisl.Sist., No. 1, 3–12 (2001) (with G. M. Mikhailov and M. A. Kopytov).

103. “A New Method for Solving Systems of Linear Equalities and Inequalities,” Dokl. Akad. Nauk 381, 444–447(2001) [Dokl. Math. 64, 370–373 (2001)] (with A. I. Golikov).

104. “Application of Theorems of the Alternative to Finding Normal Solutions to Linear Systems,” Izv. Vyssh.Uchebn. Zaved. Mat., No. 12 (475), 21–31 (2001) (with A. I. Golikov).

105. “Dual Approach to the Solution to Systems of Linear Equalities and Inequalities,” Proceedings of XII BaikalInternational Conference (2001), pp. 91–99 (with A. I. Golikov).

106. “Parametric Linear Programming Problems,” Dynamics Nonhomogeneous Systems, Russ. Acad. Sci. Inst. Syst.Anal. 5, 4–19 (2001) (with A. I. Golikov).

107. “General Lagrange�Type Functions in Constrained Global Optimization, Part I: Auxiliary Functions andOptimality Conditions,” Optim. Methods Software 16 (1–4), 193–230 (2001) (with A. M. Rubinov andV. G. Zhadan).

108. “General Lagrange�Type Functions in Constrained Global Optimization, Part II: Exact Auxiliary Functions,”Optim. Methods Software 16 (1–4), 231–256 (2001) (with A. M. Rubinov and V. G. Zhadan).

2002109. “Two Parametric Families of Linear Programming Problems and Their Application,” Tr. Inst. Mat. Mekh.

Ural. Otd. Ross. Akad. Nauk 8, 1–16 (2002) (with A. I. Golikov).110. New Prospects of Theorems of the Alternative (2002) (with A. I. Golikov).111. “Application of Theorems of the Alternative in Numerical Methods,” Proceedings of International Seminar

Dedicated to the 90th Birthday of S.N. Chernikov (Yekaterinburg, 2002), pp. 254–261 (with A. I. Golikov).112. “FAD Method to Compute Second Order Derivatives,” Automatic Differentiation Algorithms: From Simulation

to Optimization (Springer�Verlag, New York, 2002), pp. 327–333 (with E. S. Zasuhina and V. I. Zubov).2003

113. “Determination of Steepest Descent Direction by Using of Theorems of the Alternative,” Mathematical Mod�eling: Problems and Results (Nauka, Moscow, 2003), pp. 36–42 (with A. I. Golikov) [in Russian].

114. “Theorems of the Alternative and Their Applications in Numerical Methods,” Zh. Vychisl. Mat. Mat. Fiz. 43,354–375 (2003) [Comput. Math. Math. Phys. 43, 338–358 (2003)] (with A. I. Golikov).

115. “Applications of Theorems of Alternative to Numerical Methods,” XXX Simposijum o operacionim istrazivan�jima SYM�OP�IS 2003, Hotel Plaza, Herceg–Novi, September 30–October 3 (2003), pp. 15–17.

116. “New Perspective on the Theorems of Alternative,” High Performance Algorithms and Software for NonlinearOptimization (Kluwer Academic, Berlin, 2003), pp. 223–237 (with A. I. Golikov).



2004

117. “Application of Newton’s Method for Solving Large Linear Programming Problems,” Zh. Vychisl. Mat. Mat.Fiz. 44, 1564–1573 (2004) [Comput. Math. Math. Phys. 44, 1484–1493 (2004)] (with A. I. Golikov andN. Mollaverdi).

118. “Solution Method for Large�Scale Linear Programming Problems,” Dokl. Akad. Nauk 397, 727–732 (2004)[Dokl. Math. 70, 615–619 (2004)] (with A. I. Golikov).

2005

119. “On Families of Hyperplanes Separating Polytopes,” Din. Neodnorodn. Sist., No. 9, 123–140 (2005) (withA. I. Golikov and S. Ketabchi).

120. Generalized FAD Method as Applied to the Computation of Second Derivatives of a Composite Function (Vychisl.Tsentr Ross. Akad. Nauk, Moscow, 2005) (with V. I. Zubov and E. S. Zasukhina) [in Russian].

121. “On Families of Hyperplanes That Separate Polyhedra,” Zh. Vychisl. Mat. Mat. Fiz. 45, 238–253 (2005)[Comput. Math. Math. Phys. 45, 227–242 (2005)] (with A. I. Golikov and S. Ketabchi).

122. “Numerical Methods for Separating Two Polyhedra,” Large�Scale Nonlinear Optimization (Springer�Verlag,2005), pp. 95–113 (with A. I. Golikov and S. Ketabchi).

123. “Augmented Lagrangian Method for Large�Scale Linear Programming Problems,” Optim. Methods Software20 (4–5), 515–524 (2005) (with A. I. Golikov and N. Mollaverdi).

124. “Numerical Methods for Separating Two Polyhedra,” Large Scale Nonlinear Optimization (Kluwer Academic,2005) (with A. I. Golikov and S. Ketabchi).

2006

125. “New Numerical Methods and Some Applied Aspects of the p�Regularity Theory,” Zh. Vychisl. Mat. Mat. Fiz.46, 1987–2000 (2006) [Comput. Math. Math. Phys. 46, 1896–1909 (2006)] (with O. A. Brezhneva andA. A. Tret’yakov).

126. “The p�Regularity Theory and Poincaré’s Small Parameter Method,” Dokl. Akad. Nauk 411, 1–5 (2006)[Dokl. Math. 74, 869–873 (2006)] (with O. A. Brezhneva and A. A. Tret’yakov).

127. “Calculation of Deformations in Nanocomposites Using the Block Multipole Method with Analytical–Numerical Account of the Scale Effects,” Zh. Vychisl. Mat. Mat. Fiz. 46, 1302–1321 (2006) [Comput. Math.Math. Phys. 46, 1234–1253 (2006)] (with D. B. Volkov�Bogorodsky, V. I. Zubov, and S. A. Lurie).

128. “Finding Normal Solutions to Linear Programming Problems,” Din. Neodnorodn. Sist., No. 10, 104–117(2006) (with A. I. Golikov).

129. “The 2�Factor�Method with a Modified Lagrange Function for Degenerate Constrained Optimization Prob�lems,” Dokl. Akad. Nauk 408, 439–442 (2006) [Dokl. Math. 73, 384–386 (2006)] (with O. A. Brezhneva andA. A. Tret’yakov).

2007

130. “On the Theorem of Alternative and Applications,” Montenegro Acad. Sci. Arts. Glasnik Sect. Natural Sci.17, 19–33 (2007) (with A. I. Golikov and M. Ja imovi ).

131. “Parallelization of Search for Global Extrema,” Avtom. Telemekh., No. 5, 46–58 (2007) (with V. U. Malkovaand A. A. Stanevichyus).

2008

132. “Parallel Methods for Solving Global Optimization Problems,” Plenary and Selected Talks Given at IV Inter�national Conference on Parallel Computations and Control Problems, Moscow, October 27–29, 2008 PACO’2008(Inst Problem Upr., 2008), pp. 18–39 (with M. A. Posypkin).

133. “Covering Techniques for Global Optimization,” Abstracts of Papers of the International Conference on Discreteand Global Optimization in Honor of 50th Anniversary of Glushkov Institute of Cybernetics, July 31–August 2, 2008(Yalta, Ukraine, 2008), p. 13 (with M. Posypkin).

134. “Finding the Projection of a Given Point onto the Solution Set of Linear Programming Problems,” Tr. Inst.Mat. Mekh. Ural. Otd. Ross. Akad. Nauk 14 (2), 33–47 (2008) (with A. I. Golikov).

2009

135. “Parallel Global Optimization of Functions of Several Variables,” Zh. Vychisl. Mat. Mat. Fiz. 49, 255–270(2009) [Comput. Math. Math. Phys. 49, 246–260 (2009)] (with V. U. Malkova and A. A. Stanevichyus).

c' c'

the 70th birthday of academician yurii gavrilovich evtushenko

Documents