Beruflich Dokumente
Kultur Dokumente
S.Chernyshenko, 2003
27.06.11 (1.2)
S.Chernyshenko, 2003
The formalisation has different aspects and stages. Main stages are following: 1. 2. 3. 4. 5. 6. 7. 8. 9. understanding of a studied natural or social object; formulation of a verbal target setting; constructing of a formal model of the object; formulation of a mathematical target setting; selection of a mathematical method for the problem solving; construction of a mathematical algorithm; choice of computer technologies and tools; preparation of a formal requirement specification for the software; programming and program checkout.
System Approach and Mathematical Modelling
S.Chernyshenko, 2003
27.06.11 (1.3)
The stages 2-4 and 8 are closely connected with socalled systems approach. The kernel concept of the approach is the concept of system. Scientific joke: If you dont know what you are talking about, call it system, if you dont know from what it is made of, call these subsystems, if you dont know how it works, call it process. In computer science we can meet three kinds of systems: structural, functional, and logical systems. During the lectures, we shall focus on the first two kinds; in the first order: on structural systems.
27.06.11 (1.4)
S.Chernyshenko, 2003
I)
A set of books: books, written in English. A set of people: people, who are in this room.
27.06.11 (1.5)
S.Chernyshenko, 2003
II) Element is elementary unit, which is considered in its set as an object without internal structure. In a books catalogue we do not specify separate chapters, paragraphs and pages; we mention only data of a book as a whole. Studying a collective of people we take into
consideration their personal characteristic only, but not their anatomy, physiology, etc.
27.06.11 (1.6)
S.Chernyshenko, 2003
III) Interaction is influence of the state of one element on the state of another element (or, often, their mutual influence). The set of links between all the elements can be called as a structure of the system. English books in a library are not a system, because they practically do not influence one another. It is only a set of books. People in the room communicate each other, exchange by visual and verbal information. It is a system of people.
27.06.11 (1.7)
S.Chernyshenko, 2003
IV) State of element (or its "coordinates") is some value (scalar, vectorial, functional, hybrid, etc.) a set of some indices, which completely describer the elements properties as a part of the system. State can be changed (continuously or discreetly). We can determine the state of people in the room by unlimited number of ways, depending on the aim of consideration of the system. For example, we can introduce three discrete "psychological coordinates" of a person: reactivity (active/passive); mood (good/bad); attitude to colleagues (friendly/aggressive).
27.06.11 (1.8)
S.Chernyshenko, 2003
1.3. Examples of Systems 1.3.1. The system of the people in the room
S.Chernyshenko, 2003
27.06.11 (1.10)
S.Chernyshenko, 2003
Unidirectional interaction
27.06.11 (1.11)
S.Chernyshenko, 2003
Mutual interaction
27.06.11 (1.12)
S.Chernyshenko, 2003
27.06.11 (1.13)
S.Chernyshenko, 2003
The systems composition: It consists from 10 elements: the Sun and 9 planets. The systems structure: The Sun is connected with all planets, the planets are not connected each other. The relations are directed form the Sun to a planet. Only for the Jupiter, the biggest and closest from the big planets to the Sun, it is reasonable to speak about its influence to the Sun. The systems dynamics: the main laws of the interaction are Newtons laws of the mechanics and the law of gravity. The state of each element can be described by 6 scalar values (or one 6-dimensional vector): its 3 space coordinates and 3 coordinates of its velocity.
27.06.11 (1.14)
S.Chernyshenko, 2003
27.06.11 (1.15)
S.Chernyshenko, 2003
27.06.11 (1.16)
S.Chernyshenko, 2003
WORK IN GROUPS
Please, propose an example of a system, fixing its: A) Composition (1. elements; 2. borders of the system - particularly, your rules of elements selection; 3. is the system integral or no?); B) Structure (3. links between the elements; 4. character of the links; 5. systems structure in graphic form.); C) Dynamical characteristics (6. indices of the elements, which reflect their state; 7. laws of mutual influences between elements states.)
27.06.11 (1.17)
S.Chernyshenko, 2003
S.Chernyshenko, 2003
S.Chernyshenko, 2003
The multilevel approach is extremely important in biology and social science. Biological and social systems are always multilevel and very complex. When we deal with some fixed level of the matter organisation, in what extent should we take into consideration nature of lower and higher levels? If we research animal behaviour, should we describe properties of their internal organs? Or if we study human psychology, is it necessary to consider their social environment? In the multilevel systems analysis it is the question about degree of independence of systems different levels. If we are interested in specifying some properties of the system on the base of properties of its elements (for multilevel systems subsystems), it is the problem of its emergency.
27.06.11 (1.20)
S.Chernyshenko, 2003
Cellular biology Cell and Genetics Morphology and Organ Anatomy Physiology Specimen
Inter-organs, by Kind, vitality, state of hormones and health, etc. neural impulses Cooperative & competitive Trophical, competitive & cooperative Age, sex, physiological state, space and social positions, etc. Size, age, sexual, genetic structure
Population
Specimens
Biogeocoenose Biosphere
Populations
Regional ecosystems
Human group
Age, sex, psychological and social state and selfcertification, mood, health, etc. Economic motivation, position in production and process, etc. Different indices of economic state (general income, turnover, etc.)
Production relation
Social groups Cooperation and Economic state, level of and strata conflicts, competition dissatisfaction, size, age for resources and sexual structure, etc.
System Approach and Mathematical Modelling
S.Chernyshenko, 2003
There are two aspects of the problem, which can partially explain the phenomenon of emergency. 1. The higher level is a very special result of selforganisational processes in the lower one. It is summarisation (with its own structure and dynamic laws) of huge current and past processes in the lower level. It is not productive to consider it within the low-level concepts. Usually the organisation in the highest level plays role of a regulatory mechanism and can radically influence on lowlevel processes. Thus, both levels determine each other. 2. The nature prefers economy in principles of system organisation. Systems can have similar structure, irrespectively of elements nature, and vice versa. It gives possibility to study systems, abstracting internal elements organising.
27.06.11 (1.1)
S.Chernyshenko, 2003
WORK IN GROUPS
Please, develop the proposed example of a system: 1. analyse, is your system multilevel or not; 2. add to the system lower and higher levels; 3. determine total number of the systems levels; 4. determine number of its subsystems; 5. represent the systems hierarchical structure in graphic form; 6. explain, in what form the systems emergency is appeared.
27.06.11 (1.2)
S.Chernyshenko, 2003
S.Chernyshenko, 2003
S.Chernyshenko, 2003
S.Chernyshenko, 2003
S.Chernyshenko, 2003
Founder Kind of systems Aim of investigation Applications in Computer Science Object oriented technology
27.06.11 (1.7)
S.Chernyshenko, 2003
4. Cybernetics (as management) (A.-M. Ampre, 1834; B. Trentkowsky, 1843; A.A. Bogdanov, 1911) Ampre A.-M. Essai sur la philosophie des sciences. 2nd partie, Bachelier, Paris,1834 5. Mathematical Ecology (T.R. Malthus,1798; F.E.Clements,1916; A.J. Lotka, 1922; V. Voltera, 1926; G.F. Gause, 1932; Kolmogoroff A.N., 1937; P.H. Leslie, 1945) Malthus T.R. An essay on the principle of population.- L.,1798 Clements F.E. Plant succession.- Washington, 1916 Lotka A.J. Elements of physical biology.- Baltimore, 1925 Volterra V. Leons sur la theorie mathematique de la lutte pour la vie.- Paris, 1931. Maynard Smith J. Models in ecology.- Cambridge, 1974 Svirezhev Yu.M. Nonlinear problems in mathematical ecology.Laxenburg, Austria, 1984.
27.06.11 (1.9)
S.Chernyshenko, 2003
6. Stability and Bifurcation Theories (H. Poincare, 1879; A.M. Lyapunov, 1892; A.A. Andronov, 1930; V.I.Arnold, 1963) Poincare H. Oeuvres, v.1.- Paris, Gauthier-Villas, 1971 Andronov A.A., Witt A. Sur la theorie mathematiques des autooscillations / C.R.Acad.Sci. Paris, V.190, 1930 Bellman R. Stability theory of differential equations.- N.Y., 1953 Arrowsmith D.K., Place C.V. Ordinary differential equations. A qualitative approach with application.- L., 1982 7. Cybernetics (as automation) (N. Wiener, 1948; J. von Neumann, 1951; W.R. Ashby, 1955; R.Kalman, 1957) Wiener N. Cybernetics.- N.Y., 1948 von Neumann J. The general and logical theory of automata. Cerebral mechanisms of behavior /Hixon symposium.- N.Y.,1951 Ashby W.R. An introduction to cybernetics.- N.Y., 1955
27.06.11 (1.10)
S.Chernyshenko, 2003
8. General Systems Theory (L. Bertalanffy, 1950; M.D. Mesarovi, 1961) von Bertalanfy L. Problems of life.- N.Y., 1952 Mesarovi M.D. Views on general systems theory.- N.Y., 1964 Kalman R., Falb P., Arbib M. Topics in mathematical systems theory.- N.Y., 1969 9. Mathematical Economics (P.A. Samuelsen, 1947; J. von Neumann, 1947; W. Leontief, 1951; J.W. Forrester, 1971) Allen R.G.D. Mathematical analysis for economists.- L., 1938 Samuelsen P.A. Foundations of economic analysis.-Cambridge,1947 Leontief W. Mathematics in economics/Bull.Am.Math.Soc.,V.60,1954 Meadows D.H. et al. The limits of growth.- N.Y., 1972 Hayes P. Mathematical methods in the social and managerial science.- N.Y., 1975
27.06.11 (1.11)
S.Chernyshenko, 2003
10. Information Theory (C.E. Shannon, 1948; L. Brillouin, 1956) Shannon C.E., Weaver W. The mathematical theory of communication.- Urbana, 1949 Brillouin L. Science and information theory.- N.Y., 1956 11. Control Theory (R. Bellman, 1956; L.S. Pontryagin, 1956; N.N. Krasovsky, 1956; R.E. Kalman, 1958) Bellman R., Glicksberg I., Gross O. On the bang-bang control process / Quarterly of Applied Math., V.14, 1956 Bellman R. Introduction to the mathematical theory of control processes. Vols.1,2. - N.Y., 1967, 1971
27.06.11 (1.12)
S.Chernyshenko, 2003
12. Operations Research (P. Morse, 1951; H. Slow, 1951; C.F. Goodeve, 1953) Morse P., Kimball G.E. Methods of operations research.- N.Y., 1951 Slow H. Operations research / Fortune, V.43, 1951 13. Catastrophe Theory, Theory of Peculiarities (H. Whitly, 1955; R. Thom, 1969; E.C. Zeeman, 1972) Thom R. Stabilite structurelle et morphogenese.- N.Y., 1972 Zeeman E. Catastrophe theory.- Massachusetts, 1977 Poston T., Stewart I. Catastrophe theory and its application.- L., 1978 14. Informatics (A.M.Turing, 1937; D.E. Knuth, 1964) Turing A.M. On computable numbers / Proc. London Math. Soc., series 2, V.42, 1937 Knuth D.E., McNeley J.L. SOL - a symbolic language for general purpose systems simulation / IEEE Trans.Elec.Comp.,V.13, 1964
27.06.11 (1.13)
S.Chernyshenko, 2003
15. Synergetics and chaos theory (L.D. Landau,1944; E.N. Lorenz,1963; R. Bellman,1969; I. Prigogine, 1971; M. Eigen, 1971; A.M. Zhabotinsky, 1973; H. Haken, 1974; R.M. May, 1976; B. Mandelbrot, 1977; M.J. Feigenbaum, 1978) Lorenz E.N. Deterministic nonperiodic flow / J. of Atmosph. Sci., V.20, 1963 Bellman R. Methods of nonlinear analysis.- N.Y., 1969 Haken H. Synergetics.- Berlin, 1974 May R.M. Simple mathematical models with very complicated dynamics / Nature, V.261, 1976 Eigen M., Schuster P. The hypercicle - a principle of natural selforganisation.- Berlin, 1979 Casti J. Connectivity, complexity, and catastrophe in large-scale systems.- N.Y., 1979 Mandelbrot B.B. The fractal geometry of nature.- N.Y., 1982 Prigogine I., Stengers I. Order out of chaos.- L., 1984 Gleick J. Chaos. Making a new science.- N.Y., 1987
27.06.11 (1.14)
S.Chernyshenko, 2003
1.6. Systems Analysis as a Scientific Tool 1.6.1. Origins of systems approach in the life and science
System nature of the universe
Consequences of world laws: "economy" of nature in use of structural and dynamical principles "optimality" of nature; use of simplest solution to reach required effects
27.06.11 (1.15)
27.06.11 (1.16)
S.Chernyshenko, 2003
27.06.11 (1.17)
S.Chernyshenko, 2003
Mathematical model of the object + Understanding of practical aim of the investigation + Methods of systems analysis = Computational or optimisation target setting + Calculus mathematics, methods of computer simulation or + Operational research (methods of optimisation), control theory = Algorithms of problem solution
27.06.11 (1.18)
S.Chernyshenko, 2003
I. Algorithms of problem solution + Computer science methods = Software for the problem solution II. Algorithms of problem solution + Methods of cybernetics = Devices for the problem solution
System Approach and Mathematical Modelling
27.06.11 (1.19)
S.Chernyshenko, 2003
27.06.11 (1.20)
S.Chernyshenko, 2003
1. Give the definition of a system. 2. What is an element? 3. What are features of hierarchical systems? 4. What is a subsystem? 5. What is systems structure? 6. What is the state of an element? 7. Explain the main reasons of effectiveness of system analysis. 8. Enumerate the main stages of system analysis.