The theory of dynamical systems is a broad and active research subject with connections to most parts of mathematics. Dynamical Systems: An Introduction undertakes the difficult task to provide a self-contained and compact introduction. Topics covered include topological, low-dimensional, hyperbolic and symbolic dynamics, as well as a brief introduction to ergodic theory. In particular, the authors consider topological recurrence, topological entropy, homeomorphisms and diffeomorphisms of the circle, Sharkovski's ordering, the Poincare-Bendixson theory, and the construction of stable manifolds, as well as an introduction to geodesic flows and the study of hyperbolicity (the latter is often absent in a first introduction). Moreover, the authors introduce the basics of symbolic dynamics, the construction of symbolic codings, invariant measures, Poincare's recurrence theorem and Birkhoff's ergodic theorem. The exposition is mathematically rigorous, concise and direct: all statements (except for some results from other areas) are proven. At the same time, the text illustrates the theory with many examples and 140 exercises of variable levels of difficulty. The only prerequisites are a background in linear algebra, analysis and elementary topology. This is a textbook primarily designed for a one-semester or two-semesters course at the advanced undergraduate or beginning graduate levels. It can also be used for self-study and as a starting point for more advanced topics.

About 60 scientists and students attended the 96' International Conference on Nonlinear Programming, which was held September 2-5 at Institute of Compu tational Mathematics and Scientific/Engineering Computing (ICMSEC), Chi nese Academy of Sciences, Beijing, China. 25 participants were from outside China and 35 from China. The conference was to celebrate the 60's birthday of Professor M.J.D. Powell (Fellow of Royal Society, University of Cambridge) for his many contributions to nonlinear optimization. On behalf of the Chinese Academy of Sciences, vice president Professor Zhi hong Xu attended the opening ceremony of the conference to express his warm welcome to all the participants. After the opening ceremony, Professor M.J.D. Powell gave the keynote lecture "The use of band matrices for second derivative approximations in trust region methods." 13 other invited lectures on recent advances of nonlinear programming were given during the four day meeting: "Primal-dual methods for nonconvex optimization" by M. H. Wright (SIAM President, Bell Labs), "Interior point trajectories in semidefinite programming" by D. Goldfarb (Columbia University, Editor-in-Chief for Series A of Mathe matical Programming), "An approach to derivative free optimization" by A."

This short but complicated book is very demanding of any reader. The scope and style employed preserve the nature of its subject: the turbulence phe nomena in gas and liquid flows which are believed to occur at sufficiently high Reynolds numbers. Since at first glance the field of interest is chaotic, time-dependent and three-dimensional, spread over a wide range of scales, sta tistical treatment is convenient rather than a description of fine details which are not of importance in the first place. When coupled to the basic conserva tion laws of fluid flow, such treatment, however, leads to an unclosed system of equations: a consequence termed, in the scientific community, the closure problem. This is the central and still unresolved issue of turbulence which emphasizes its chief peculiarity: our inability to do reliable predictions even on the global flow behavior. The book attempts to cope with this difficult task by introducing promising mathematical tools which permit an insight into the basic mechanisms involved. The prime objective is to shed enough light, but not necessarily the entire truth, on the turbulence closure problem. For many applications it is sufficient to know the direction in which to go and what to do in order to arrive at a fast and practical solution at minimum cost. The book is not written for easy and attractive reading."

Lectures: J. Guckenheimer: Bifurcations of dynamical systems.- J. Moser: Various aspects of integrable.- S. Newhouse: Lectures on dynamical systems.- Seminars: A. Chenciner: Hopf bifurcation for invariant tori.- M. Misiurewicz: Horseshoes for continuous mappings of an interval.

Written for mathematicians, engineers, and researchers in experimental science, as well as anyone interested in fractals, this book explains the geometrical and analytical properties of trajectories, aggregate contours, geographical coastlines, profiles of rough surfaces, and other curves of finite and fractal length. The approach is by way of precise definitions from which properties are deduced and applications and computational methods are derived. Written without the traditional heavy symbolism of mathematics texts, this book requires two years of calculus while also containing material appropriate for graduate coursework in curve analysis and/or fractal dimension.

In the study of mathematical models that arise in the context of concrete - plications, the following two questions are of fundamental importance: (i) we- posedness of the model, including existence and uniqueness of solutions; and (ii) qualitative properties of solutions. A positive answer to the ?rst question, - ing of prime interest on purely mathematical grounds, also provides an important test of the viability of the model as a description of a given physical phenomenon. An answer or insight to the second question provides a wealth of information about the model, hence about the process it describes. Of particular interest are questions related to long-time behavior of solutions. Such an evolution property cannot be v- i?ed empirically, thus any in a-priori information about the long-time asymptotics can be used in predicting an ultimate long-time response and dynamical behavior of solutions. In recent years, this set of investigations has attracted a great deal of attention. Consequent efforts have then resulted in the creation and infusion of new methods and new tools that have been responsible for carrying out a successful an- ysis of long-time behavior of several classes of nonlinear PDEs.

These volumes cover non-linear filtering (prediction and smoothing) theory and its applications to the problem of optimal estimation, control with incomplete data, information theory, and sequential testing of hypothesis. Also presented is the theory of martingales, of interest to those who deal with problems in financial mathematics. These editions include new material, expanded chapters, and comments on recent progress in the field.

During last decade significant progress has been made in the oil indus try by using soft computing technology. Underlying this evolving technology there have, been ideas transforming the very language we use to describe problems with imprecision, uncertainty and partial truth. These developments offer exciting opportunities, but at the same time it is becoming clearer that further advancements are confronted by funda mental problems. The whole idea of how human process information lies at the core of the challenge. There are already new ways of thinking about the problems within theory of perception-based information. This theory aims to understand and harness the laws of human perceptions to dramatically im prove the processing of information. A matured theory of perception-based information is likely to be proper positioned to contribute to the solution of the problems and provide all the ingredients for a revolution in science, technology and business. In this context, Berkeley Initiative in Soft Computing (BISC), Univer sity of California, Berkeley from one side and Chevron-Texaco from another formed a Technical Committee to organize a Meeting entitled "State of the Art Assessment and New Directions for Research" to understand the signifi cance of the fields accomplishments, new developments and future directions. The Technical Committee selected and invited 15 scientists (and oil indus try experts as technical committee members) from the related disciplines to participate in the Meeting, which took place at the University of California, Berkeley, and March 15-17, 2002."

1. 1 Preface Many phenomena from physics, biology, chemistry and economics are modeled by di?erential equations with parameters. When a nonlinear equation is est- lished, its behavior/dynamics should be understood. In general, it is impossible to ?nd a complete dynamics of a nonlinear di?erential equation. Hence at least, either periodic or irregular/chaotic solutions are tried to be shown. So a pr- erty of a desired solution of a nonlinear equation is given as a parameterized boundary value problem. Consequently, the task is transformed to a solvability of an abstract nonlinear equation with parameters on a certain functional space. When a family of solutions of the abstract equation is known for some para- ters, the persistence or bifurcations of solutions from that family is studied as parameters are changing. There are several approaches to handle such nonl- ear bifurcation problems. One of them is a topological degree method, which is rather powerful in cases when nonlinearities are not enough smooth. The aim of this book is to present several original bifurcation results achieved by the author using the topological degree theory. The scope of the results is rather broad from showing periodic and chaotic behavior of non-smooth mechanical systems through the existence of traveling waves for ordinary di?erential eq- tions on in?nite lattices up to study periodic oscillations of undamped abstract waveequationsonHilbertspaceswithapplicationstononlinearbeamandstring partial di?erential equations. 1.

The goal of this book is to explore some of the connections between control theory and geometric mechanics; that is, control theory is linked with a geometric view of classical mechanics in both its Lagrangian and Hamiltonian formulations and in particular with the theory of mechanical systems subject to motion constraints. The synthesis of topics is appropriate as there is a particularly rich connection between mechanics and nonlinear control theory. The aim is to provide a unified treatment of nonlinear control theory and constrained mechanical systems that incorporates material that has not yet made its way into texts and monographs.This book is intended for graduate students who wish to learn this subject and researchers in the area who want to enhance their techniques.

Six new chapters (14-19) deal with topics of current interest: multi-component convection diffusion, convection in a compressible fluid, convenction with temperature dependent viscosity and thermal conductivity, penetrative convection, nonlinear stability in ocean circulation models, and numerical solution of eigenvalue problems.

Contains well-chosen examples and exercises

A student-friendly introduction that follows a workbook type approach

The book addresses mathematicians and physicists, including graduate students, who are interested in quantum dynamical systems and applications of operator algebras and ergodic theory. It is the only monograph on this topic. Although the authors assume a basic knowledge of operator algebras, they give precise definitions of the notions and in most cases complete proofs of the results which are used.

The present volume contains expanded and substantially reworked records of invitedlecturesdeliveredduringthe38thKarpaczWinterSchoolofTheoretical Physics on "Dynamical Semigroups: Dissipation, Chaos, Quanta", which took placeinLadek , Zdr' oj,(Poland)intheperiod6-15February2002. Themainpurposeoftheschoolwastocreateaplatformfortheconfrontation ofviewpointsandresearchmethodologiesrepresentedbytwogroupsofexperts actually working in the very same area of theoretical physics. This situation is quite distinct in non-equilibrium statistical physics of open systems, where classicalandquantumaspectsareaddressedseparatelybymeansofverydi?erent andevenincompatibleformaltools. TheschooltopicsselectionbytheLecturersreads:dissipativedynamicsand chaoticbehaviour,modelsofenvironment-systemcouplingandmodelsofth- mostats;non-equilibriumstatisticalmechanicsandfarfromequilibriumphen- ena;quantumopensystems,decoherenceandlinkstoquantumchaos;quantum andclassicalapplicationsofMarkovsemigroupsandthevalidityofMarkovian approximations. Theorganizingprincipleforthewholeendeavourwastheissueofthedyn- ics of open systems and more speci?cally -15February2002. Themainpurposeoftheschoolwastocreateaplatformfortheconfrontation ofviewpointsandresearchmethodologiesrepresentedbytwogroupsofexperts actually working in the very same area of theoretical physics. This situation is quite distinct in non-equilibrium statistical physics of open systems, where classicalandquantumaspectsareaddressedseparatelybymeansofverydi?erent andevenincompatibleformaltools. TheschooltopicsselectionbytheLecturersreads:dissipativedynamicsand chaoticbehaviour,modelsofenvironment-systemcouplingandmodelsofth- mostats;non-equilibriumstatisticalmechanicsandfarfromequilibriumphen- ena;quantumopensystems,decoherenceandlinkstoquantumchaos;quantum andclassicalapplicationsofMarkovsemigroupsandthevalidityofMarkovian approximations. Theorganizingprincipleforthewholeendeavourwastheissueofthedyn- ics of open systems and more speci?cally - thedynamics of dissipation. Since this research area is extremely broad and varied, no single book can cover all importantdevelopments. Therefore,linkswithdynamicalchaoswerechosento representasupplementaryconstraint. Theprogrammeoftheschoolandits?naloutcomeintheformofthepresent volumehasbeenshapedwiththehelpofthescienti?ccommitteecomprising:R. Alicki,Ph. Blanchard,J. R. Dorfman,G. Gallavotti,P. Gaspard,I. Guarneri, ? F. Haake, M. Ku's, A. Lasota, B. Zegarlinski ' and K. Zyczkowski. Some of the committeememberstookchargeoflecturingtoo. Weconveyourthankstoall ofthem. Wewouldliketoexpresswordsofgratitudetomembersofthelocalorgan- ingcommittee,W. Ceg laandP. Lugiewicz, fortheirhelp. Specialthanksmust beextendedtoMrsAnnaJadczykforherhelpatvariousstagesoftheschool organizationandthecompetenteditorialassistance. Theschoolwas?nanciallysupportedbytheUniversityofWroc law,Univ- sityofZielonaG' ora,PolishMinistryofEducation,PolishAcademyofSciences, FoundationfortheKarpaczWinterSchoolofTheoreticalPhysicsandthe- nationfromtheDrWilhelmHeinrichHeraeusundElseHeraeusStiftung. Wrocla wandZielonaG' ora,Poland PiotrGarbaczewski June2002 RobertOlkiewicz TableofContents Introduction...1 ChapterI NonequilibriumDynamics SomeRecentAdvancesinClassicalStatisticalMechanics E. G. D. Cohen...7 DeterministicThermostatsandFluctuationRelations L. Rondoni...35 WhatIstheMicroscopicResponseofaSystem DrivenFarFromEquilibrium? C. Jarzynski...63 Non-equilibriumStatisticalMechanics ofClassicalandQuantumSystems D. Kusnezov,E. Lutz,K. Aoki...8 3 ChapterII DynamicsofRelaxationandChaoticBehaviour DynamicalTheoryofRelaxation inClassicalandQuantumSystems P. Gaspard...111 RelaxationandNoiseinChaoticSystems S. Fishman,S. Rahav...165 FractalStructuresinthePhaseSpace ofSimpleChaoticSystemswithTransport J. R. Dorfman...193 ChapterIII DynamicalSemigroups MarkovSemigroupsandTheirApplications R. Rudnicki,K. Pich'or,M. Tyran-Kaminska ' ...215 VIII TableofContents InvitationtoQuantumDynamicalSemigroups R. Alicki...239 FiniteDissipativeQuantumSystems M. Fannes...265 CompletePositivityinDissipativeQuantumDynamics F. Benatti,R. Floreanini,R. Romano...283 QuantumStochasticDynamicalSemigroup W. A. Majewski ...305 ChapterIV Driving,DissipationandControlinQuantumSystems DrivenChaoticMesoscopicSystems, DissipationandDecoherence D. Cohen...317 QuantumStateControlinCavityQED T. WellensandA. Buchleitner...351 SolvingSchrodinger'sEquationforanOpenSystem andItsEnvironment W. T. Strunz...377 ChapterV DynamicsofLargeSystems ThermodynamicBehaviorofLargeDynamicalSystems -Quantum1dConductorandClassicalMultibakerMap- S. Tasaki...395 CoherentandDissipativeTransport inAperiodicSolids:AnOverview J. Bellissard...

This work is devoted to an intensive study in contact mechanics, treating the nonsmooth dynamics of contacting bodies. Mathematical modeling is illustrated and discussed in numerous examples of engineering objects working in different kinematic and dynamic environments.

Topics covered in five self-contained chapters examine non-steady dynamic phenomena which are determined by key factors: i.e., heat conduction, thermal stresses, and the amount of wearing. New to this monograph is the importance of the inertia factor, which is considered on par with thermal stresses.

Nonsmooth Dynamics of Contacting Thermoelastic Bodies is an engaging accessible practical reference for engineers (civil, mechanical, industrial) and researchers in theoretical and applied mechanics, applied mathematics, physicists, and graduate students.

The study of hyperbolic systems is a core theme of modern dynamics. On surfaces the theory of the ?ne scale structure of hyperbolic invariant sets and their measures can be described in a very complete and elegant way, and is the subject of this book, largely self-contained, rigorously and clearly written. It covers the most important aspects of the subject and is based on several scienti?c works of the leading research workers in this ?eld. This book ?lls a gap in the literature of dynamics. We highly recommend it for any Ph.D student interested in this area. The authors are well-known experts in smooth dynamical systems and ergodic theory. Now we give a more detailed description of the contents: Chapter1.TheIntroductionisadescriptionofthemainconceptsinhyp- bolic dynamics that are used throughout the book. These are due to Bowen, Hirsch, Man' "e, Palis, Pugh, Ruelle, Shub, Sinai, Smale and others. Stable and r unstable manifolds are shown to beC foliated. This result is very useful in a number of contexts. The existence of smooth orthogonal charts is also proved. This chapter includes proofs of extensions to hyperbolic di?eomorphisms of some results of Man' "e for Anosov maps. Chapter 2. All the smooth conjugacy classes of a given topological model are classi?ed using Pinto's and Rand's HR structures. The a?ne structures of Ghys and Sullivan on stable and unstable leaves of Anosov di?eomorphisms are generalized.

Based on a one-year course taught by the author to graduates at the University of Missouri, this book provides a student-friendly account of some of the standard topics encountered in an introductory course of ordinary differential equations. In a second semester, these ideas can be expanded by introducing more advanced concepts and applications. A central theme in the book is the use of Implicit Function Theorem, while the latter sections of the book introduce the basic ideas of perturbation theory as applications of this Theorem. The book also contains material differing from standard treatments, for example, the Fiber Contraction Principle is used to prove the smoothness of functions that are obtained as fixed points of contractions. The ideas introduced in this section can be extended to infinite dimensions.

The last decades have marked the beginning of a new era in Celestial Mech- ics. The challenges came from several di?erent directions. The stability theory of nearly-integrable systems (a class of problems which includes many models of - lestial Mechanics) pro?ted from the breakthrough represented by the Kolmogorov- Arnold-Moser theory, which also provides tools for determining explicitly the - rameter values allowing for stability. A con?nement of the actions for exponential times was guaranteed by Nekhoroshev's theorem, which gives much information about the geography of the resonances. Performing ever-faster computer simu- tionsallowedustohavedeeperinsightsintomanyquestionsofDynamicalSystems, most notably chaos theory. In this context several techniques have been developed to distinguish between ordered and chaotic behaviors. Modern tools for computing spacecraft trajectories made possible the realization of many space missions, es- cially the interplanetary tours, which gave a new shape to the solar system with a lot of new satellites and small bodies. Finally, the improvement of observational techniques allowed us to make two revolutions in the sky: the solar system does not end with Pluto, but it extends to the Kuiper belt, and the solar system is not unique, but the universe has plenty of extrasolar planetary systems. Cookingalltheseingredientstogetherwiththeclassicaltheoriesdevelopedfrom the 17th to the 19th centuries, one obtains themodern Celestial Mechanics.

Over the past years the field of synergetics has been mushrooming. An ever increasing number of scientific papers are published on the subject, and numerous conferences all over the world are devoted to it. Depending on the particular aspects of synergetics being treated, these conferences can have such varied titles as "Nonequilibrium Nonlinear Statistical Physics," "Self-Organization," "Chaos and Order," and others. Many professors and students have expressed the view that the present book provides a good introduction to this new field. This is also reflected by the fact that it has been translated into Russian, Japanese, Chinese, German, and other languages, and that the second edition has also sold out. I am taking the third edition as an opportunity to cover some important recent developments and to make the book still more readable. First, I have largely revised the section on self-organization in continuously extended media and entirely rewritten the section on the Benard instability. Sec ond, because the methods of synergetics are penetrating such fields as eco nomics, I have included an economic model on the transition from full employ ment to underemployment in which I use the concept of nonequilibrium phase transitions developed elsewhere in the book. Third, because a great many papers are currently devoted to the fascinating problem of chaotic motion, I have added a section on discrete maps. These maps are widely used in such problems, and can reveal period-doubling bifurcations, intermittency, and chaos."

Unlike the conventional research for the general theory of stability, this mono graph deals with problems on stability and stabilization of dynamic systems with respect not to all but just to a given part of the variables characterizing these systems. Such problems are often referred to as the problems of partial stability (stabilization). They naturally arise in applications either from the requirement of proper performance of a system or in assessing system capa bility. In addition, a lot of actual (or desired) phenomena can be formulated in terms of these problems and be analyzed with these problems taken as the basis. The following multiaspect phenomena and problems can be indicated: * "Lotka-Volterra ecological principle of extinction;" * focusing and acceleration of particles in electromagnetic fields; * "drift" of the gyroscope axis; * stabilization of a spacecraft by specially arranged relative motion of rotors connected to it. Also very effective is the approach to the problem of stability (stabilization) with respect to all the variables based on preliminary analysis of partial sta bility (stabilization). A. M. Lyapunov, the founder of the modern theory of stability, was the first to formulate the problem of partial stability. Later, works by V. V. Rumyan tsev drew the attention of many mathematicians and mechanicians around the world to this problem, which resulted in its being intensively worked out. The method of Lyapunov functions became the key investigative method which turned out to be very effective in analyzing both theoretic and applied problems.

This monograph combines the knowledge of both the field of nonlinear dynamics and non-smooth mechanics, presenting a framework for a class of non-smooth mechanical systems using techniques from both fields. The book reviews recent developments, and opens the field to the nonlinear dynamics community. This book addresses researchers and graduate students in engineering and mathematics interested in the modelling, simulation and dynamics of non-smooth systems and nonlinear dynamics.

By now, most academics have heard something about the new science of complexity. In a manner reminiscent of Einstein and the last hundred years of physics, complexity science has captured the public imagination. (R) One can go to Amazon. com and purchase books on complexification (Casti 1994), emergence (Holland 1998), small worlds (Barabasi 2003), the web of life (Capra 1996), fuzzy thinking (Kosko 1993), global c- plexity (Urry 2003) and the business of long-tails (Anderson 2006). Even television has incorporated the topics of complexity science. Crime shows (R) (R) such as 24 or CSI typically feature investigators using the latest advances in computational modeling to "simulate scenarios" or "data mine" all p- sible suspects-all of which is done before the crime takes place. The (R) World Wide Web is another example. A simple search on Google. Com using the phrase "complexity science" gets close to a million hits! C- plexity science is ubiquitous. What most scholars do not realize, however, is the remarkable role sociologists are playing in this new science. C- sider the following examples. 0. 1 Sociologists in Complexity Science The first example comes from the new science of networks (Barabasi 2003). By now, most readers are familiar with the phenomena known as six-degrees of separation-the idea that, because most large networks are comprised of a significant number of non-random weak-ties, the nodes (e. g. , people, companies, etc.

In this text the authors consider the Korteweg-de Vries (KdV) equation (ut = - uxxx ] 6uux) with periodic boundary conditions. Derived to describe long surface waves in a narrow and shallow channel, this equation in fact models waves in homogeneous, weakly nonlinear and weakly dispersive media in general.

Viewing the KdV equation as an infinite dimensional, and in fact integrable Hamiltonian system, we first construct action-angle coordinates which turn out to be globally defined. They make evident that all solutions of the periodic KdV equation are periodic, quasi-periodic or almost-periodic in time. Also, their construction leads to some new results along the way.

Subsequently, these coordinates allow us to apply a general KAM theorem for a class of integrable Hamiltonian pde's, proving that large families of periodic and quasi-periodic solutions persist under sufficiently small Hamiltonian perturbations.

The pertinent nondegeneracy conditions are verified by calculating the first few Birkhoff normal form terms -- an essentially elementary calculation.

Ergodic theory is hard to study because it is based on measure theory, which is a technically difficult subject to master for ordinary students, especially for physics majors. Many of the examples are introduced from a different perspective than in other books and theoretical ideas can be gradually absorbed while doing computer experiments. Theoretically less prepared students can appreciate the deep theorems by doing various simulations. The computer experiments are simple but they have close ties with theoretical implications. Even the researchers in the field can benefit by checking their conjectures, which might have been regarded as unrealistic to be programmed easily, against numerical output using some of the ideas in the book. One last remark: The last chapter explains the relation between entropy and data compression, which belongs to information theory and not to ergodic theory. It will help students to gain an understanding of the digital technology that has shaped the modern information society.

The seminal 1970 Moscow thesis of Grigoriy A. Margulis, published for the first time. Entitled "On Some Aspects of the Theory of Anosov Systems," it uses ergodic theoretic techniques to study the distribution of periodic orbits of Anosov flows. The thesis introduces the "Margulis measure" and uses it to obtain a precise asymptotic formula for counting periodic orbits. This has an immediate application to counting closed geodesics on negatively curved manifolds. The thesis also contains asymptotic formulas for the number of lattice points on universal coverings of compact manifolds of negative curvature.

The thesis is complemented by a survey by Richard Sharp, discussing more recent developments in the theory of periodic orbits for hyperbolic flows, including the results obtained in the light of Dolgopyat's breakthroughs on bounding transfer operators and rates of mixing.