Author: Vassili N. Kolokoltsov
Publisher: Springer Science & Business Media
ISBN: 9401589011
Category : Mathematics
Languages : en
Pages : 318
Book Description
The first chapter deals with idempotent analysis per se . To make the pres- tation self-contained, in the first two sections we define idempotent semirings, give a concise exposition of idempotent linear algebra, and survey some of its applications. Idempotent linear algebra studies the properties of the semirn- ules An , n E N , over a semiring A with idempotent addition; in other words, it studies systems of equations that are linear in an idempotent semiring. Pr- ably the first interesting and nontrivial idempotent semiring , namely, that of all languages over a finite alphabet, as well as linear equations in this sern- ing, was examined by S. Kleene [107] in 1956 . This noncommutative semiring was used in applications to compiling and parsing (see also [1]) . Presently, the literature on idempotent algebra and its applications to theoretical computer science (linguistic problems, finite automata, discrete event systems, and Petri nets), biomathematics, logic , mathematical physics , mathematical economics, and optimizat ion, is immense; e. g. , see [9, 10, 11, 12, 13, 15, 16 , 17, 22, 31 , 32, 35,36,37,38,39 ,40,41,52,53 ,54,55,61,62 ,63,64,68, 71, 72, 73,74,77,78, 79,80,81,82,83,84,85,86,88,114,125 ,128,135,136, 138,139,141,159,160, 167,170,173,174,175,176,177,178,179,180,185,186 , 187, 188, 189]. In §1. 2 we present the most important facts of the idempotent algebra formalism . The semimodules An are idempotent analogs of the finite-dimensional v- n, tor spaces lR and hence endomorphisms of these semi modules can naturally be called (idempotent) linear operators on An .
Idempotent Analysis and Its Applications
Author: Vassili N. Kolokoltsov
Publisher: Springer Science & Business Media
ISBN: 9401589011
Category : Mathematics
Languages : en
Pages : 318
Book Description
The first chapter deals with idempotent analysis per se . To make the pres- tation self-contained, in the first two sections we define idempotent semirings, give a concise exposition of idempotent linear algebra, and survey some of its applications. Idempotent linear algebra studies the properties of the semirn- ules An , n E N , over a semiring A with idempotent addition; in other words, it studies systems of equations that are linear in an idempotent semiring. Pr- ably the first interesting and nontrivial idempotent semiring , namely, that of all languages over a finite alphabet, as well as linear equations in this sern- ing, was examined by S. Kleene [107] in 1956 . This noncommutative semiring was used in applications to compiling and parsing (see also [1]) . Presently, the literature on idempotent algebra and its applications to theoretical computer science (linguistic problems, finite automata, discrete event systems, and Petri nets), biomathematics, logic , mathematical physics , mathematical economics, and optimizat ion, is immense; e. g. , see [9, 10, 11, 12, 13, 15, 16 , 17, 22, 31 , 32, 35,36,37,38,39 ,40,41,52,53 ,54,55,61,62 ,63,64,68, 71, 72, 73,74,77,78, 79,80,81,82,83,84,85,86,88,114,125 ,128,135,136, 138,139,141,159,160, 167,170,173,174,175,176,177,178,179,180,185,186 , 187, 188, 189]. In §1. 2 we present the most important facts of the idempotent algebra formalism . The semimodules An are idempotent analogs of the finite-dimensional v- n, tor spaces lR and hence endomorphisms of these semi modules can naturally be called (idempotent) linear operators on An .
Publisher: Springer Science & Business Media
ISBN: 9401589011
Category : Mathematics
Languages : en
Pages : 318
Book Description
The first chapter deals with idempotent analysis per se . To make the pres- tation self-contained, in the first two sections we define idempotent semirings, give a concise exposition of idempotent linear algebra, and survey some of its applications. Idempotent linear algebra studies the properties of the semirn- ules An , n E N , over a semiring A with idempotent addition; in other words, it studies systems of equations that are linear in an idempotent semiring. Pr- ably the first interesting and nontrivial idempotent semiring , namely, that of all languages over a finite alphabet, as well as linear equations in this sern- ing, was examined by S. Kleene [107] in 1956 . This noncommutative semiring was used in applications to compiling and parsing (see also [1]) . Presently, the literature on idempotent algebra and its applications to theoretical computer science (linguistic problems, finite automata, discrete event systems, and Petri nets), biomathematics, logic , mathematical physics , mathematical economics, and optimizat ion, is immense; e. g. , see [9, 10, 11, 12, 13, 15, 16 , 17, 22, 31 , 32, 35,36,37,38,39 ,40,41,52,53 ,54,55,61,62 ,63,64,68, 71, 72, 73,74,77,78, 79,80,81,82,83,84,85,86,88,114,125 ,128,135,136, 138,139,141,159,160, 167,170,173,174,175,176,177,178,179,180,185,186 , 187, 188, 189]. In §1. 2 we present the most important facts of the idempotent algebra formalism . The semimodules An are idempotent analogs of the finite-dimensional v- n, tor spaces lR and hence endomorphisms of these semi modules can naturally be called (idempotent) linear operators on An .
Idempotent Analysis
Author: V. P. Maslov
Publisher: American Mathematical Soc.
ISBN: 9780821841143
Category : Function spaces
Languages : en
Pages : 228
Book Description
Publisher: American Mathematical Soc.
ISBN: 9780821841143
Category : Function spaces
Languages : en
Pages : 228
Book Description
Idempotent Analysis and Its Applications
Author: Vasily Kolokoltsov
Publisher: Springer
ISBN: 9789401589024
Category : Mathematics
Languages : en
Pages : 305
Book Description
The first chapter deals with idempotent analysis per se . To make the pres- tation self-contained, in the first two sections we define idempotent semirings, give a concise exposition of idempotent linear algebra, and survey some of its applications. Idempotent linear algebra studies the properties of the semirn- ules An , n E N , over a semiring A with idempotent addition; in other words, it studies systems of equations that are linear in an idempotent semiring. Pr- ably the first interesting and nontrivial idempotent semiring , namely, that of all languages over a finite alphabet, as well as linear equations in this sern- ing, was examined by S. Kleene [107] in 1956 . This noncommutative semiring was used in applications to compiling and parsing (see also [1]) . Presently, the literature on idempotent algebra and its applications to theoretical computer science (linguistic problems, finite automata, discrete event systems, and Petri nets), biomathematics, logic , mathematical physics , mathematical economics, and optimizat ion, is immense; e. g. , see [9, 10, 11, 12, 13, 15, 16 , 17, 22, 31 , 32, 35,36,37,38,39 ,40,41,52,53 ,54,55,61,62 ,63,64,68, 71, 72, 73,74,77,78, 79,80,81,82,83,84,85,86,88,114,125 ,128,135,136, 138,139,141,159,160, 167,170,173,174,175,176,177,178,179,180,185,186 , 187, 188, 189]. In §1. 2 we present the most important facts of the idempotent algebra formalism . The semimodules An are idempotent analogs of the finite-dimensional v- n, tor spaces lR and hence endomorphisms of these semi modules can naturally be called (idempotent) linear operators on An .
Publisher: Springer
ISBN: 9789401589024
Category : Mathematics
Languages : en
Pages : 305
Book Description
The first chapter deals with idempotent analysis per se . To make the pres- tation self-contained, in the first two sections we define idempotent semirings, give a concise exposition of idempotent linear algebra, and survey some of its applications. Idempotent linear algebra studies the properties of the semirn- ules An , n E N , over a semiring A with idempotent addition; in other words, it studies systems of equations that are linear in an idempotent semiring. Pr- ably the first interesting and nontrivial idempotent semiring , namely, that of all languages over a finite alphabet, as well as linear equations in this sern- ing, was examined by S. Kleene [107] in 1956 . This noncommutative semiring was used in applications to compiling and parsing (see also [1]) . Presently, the literature on idempotent algebra and its applications to theoretical computer science (linguistic problems, finite automata, discrete event systems, and Petri nets), biomathematics, logic , mathematical physics , mathematical economics, and optimizat ion, is immense; e. g. , see [9, 10, 11, 12, 13, 15, 16 , 17, 22, 31 , 32, 35,36,37,38,39 ,40,41,52,53 ,54,55,61,62 ,63,64,68, 71, 72, 73,74,77,78, 79,80,81,82,83,84,85,86,88,114,125 ,128,135,136, 138,139,141,159,160, 167,170,173,174,175,176,177,178,179,180,185,186 , 187, 188, 189]. In §1. 2 we present the most important facts of the idempotent algebra formalism . The semimodules An are idempotent analogs of the finite-dimensional v- n, tor spaces lR and hence endomorphisms of these semi modules can naturally be called (idempotent) linear operators on An .
Semirings and their Applications
Author: Jonathan S. Golan
Publisher: Springer Science & Business Media
ISBN: 9780792357865
Category : Computers
Languages : en
Pages : 404
Book Description
This work is an updated and considerably expanded version of the author's book The Theory of Semirings, with Applications to Mathematics and Theoretical Science, which has been recognized as the definitive reference work in this area. This edition includes many of the new results in this area, as well as further applications of semiring theory in such areas as idempotent analysis, discrete dynamical systems, formal language theory, fuzzy set theory, optimization etc. The book contains an extensive bibliography and a large number of examples. Audience: This book is aimed both at mathematicians and at researchers in applied mathematics and theoretical computer science. It is also suitable for use as a graduate-level textbook.
Publisher: Springer Science & Business Media
ISBN: 9780792357865
Category : Computers
Languages : en
Pages : 404
Book Description
This work is an updated and considerably expanded version of the author's book The Theory of Semirings, with Applications to Mathematics and Theoretical Science, which has been recognized as the definitive reference work in this area. This edition includes many of the new results in this area, as well as further applications of semiring theory in such areas as idempotent analysis, discrete dynamical systems, formal language theory, fuzzy set theory, optimization etc. The book contains an extensive bibliography and a large number of examples. Audience: This book is aimed both at mathematicians and at researchers in applied mathematics and theoretical computer science. It is also suitable for use as a graduate-level textbook.
Intelligent Systems: Models and Applications
Author: Endre Pap
Publisher: Springer Science & Business Media
ISBN: 364233959X
Category : Technology & Engineering
Languages : en
Pages : 342
Book Description
The theory and applications of intelligent systems is today an important field of research. This book is an up-to-date collection of seventeen chapters, written by recognized experts in the field. In an introductory mathematical foundations part an overview of generalizations of the integral inequalities for nonadditive integrals and a construction of the General Prioritized Fuzzy Satisfaction Problem is given. Then different aspects of robotics are presented, such as the differences between human beings and robots, the motion of bipedal humanoid robots, and an evaluation of different autonomous quadrotor flight controllers. Also Fuzzy Systems are presented by a model of basic planar imprecise geometric objects allowing various applications in image analysis , GIS, and robotics, as well as a type-2 fuzzy logic in a software library for developing perceptual computers, and a two--degree--of--freedom speed control solutions for a brushless Direct Current motor. The book also presents recent applications in medicine such as a Virtual Doctor System, methods for a face to face human machine interaction, and an emotion estimation, with applications for multiple diseases and the effect of the applied therapy. The last part of the book covers different applications in transportation, network monitoring, and localization of pedestrians in images.
Publisher: Springer Science & Business Media
ISBN: 364233959X
Category : Technology & Engineering
Languages : en
Pages : 342
Book Description
The theory and applications of intelligent systems is today an important field of research. This book is an up-to-date collection of seventeen chapters, written by recognized experts in the field. In an introductory mathematical foundations part an overview of generalizations of the integral inequalities for nonadditive integrals and a construction of the General Prioritized Fuzzy Satisfaction Problem is given. Then different aspects of robotics are presented, such as the differences between human beings and robots, the motion of bipedal humanoid robots, and an evaluation of different autonomous quadrotor flight controllers. Also Fuzzy Systems are presented by a model of basic planar imprecise geometric objects allowing various applications in image analysis , GIS, and robotics, as well as a type-2 fuzzy logic in a software library for developing perceptual computers, and a two--degree--of--freedom speed control solutions for a brushless Direct Current motor. The book also presents recent applications in medicine such as a Virtual Doctor System, methods for a face to face human machine interaction, and an emotion estimation, with applications for multiple diseases and the effect of the applied therapy. The last part of the book covers different applications in transportation, network monitoring, and localization of pedestrians in images.
Introductory Functional Analysis with Applications
Author: Erwin Kreyszig
Publisher: John Wiley & Sons
ISBN: 0471504599
Category : Mathematics
Languages : en
Pages : 706
Book Description
KREYSZIG The Wiley Classics Library consists of selected books originally published by John Wiley & Sons that have become recognized classics in their respective fields. With these new unabridged and inexpensive editions, Wiley hopes to extend the life of these important works by making them available to future generations of mathematicians and scientists. Currently available in the Series: Emil Artin Geometnc Algebra R. W. Carter Simple Groups Of Lie Type Richard Courant Differential and Integrai Calculus. Volume I Richard Courant Differential and Integral Calculus. Volume II Richard Courant & D. Hilbert Methods of Mathematical Physics, Volume I Richard Courant & D. Hilbert Methods of Mathematical Physics. Volume II Harold M. S. Coxeter Introduction to Modern Geometry. Second Edition Charles W. Curtis, Irving Reiner Representation Theory of Finite Groups and Associative Algebras Nelson Dunford, Jacob T. Schwartz unear Operators. Part One. General Theory Nelson Dunford. Jacob T. Schwartz Linear Operators, Part Two. Spectral Theory—Self Adjant Operators in Hilbert Space Nelson Dunford, Jacob T. Schwartz Linear Operators. Part Three. Spectral Operators Peter Henrici Applied and Computational Complex Analysis. Volume I—Power Senes-lntegrauon-Contormal Mapping-Locatvon of Zeros Peter Hilton, Yet-Chiang Wu A Course in Modern Algebra Harry Hochstadt Integral Equations Erwin Kreyszig Introductory Functional Analysis with Applications P. M. Prenter Splines and Variational Methods C. L. Siegel Topics in Complex Function Theory. Volume I —Elliptic Functions and Uniformizatton Theory C. L. Siegel Topics in Complex Function Theory. Volume II —Automorphic and Abelian Integrals C. L. Siegel Topics In Complex Function Theory. Volume III —Abelian Functions & Modular Functions of Several Variables J. J. Stoker Differential Geometry
Publisher: John Wiley & Sons
ISBN: 0471504599
Category : Mathematics
Languages : en
Pages : 706
Book Description
KREYSZIG The Wiley Classics Library consists of selected books originally published by John Wiley & Sons that have become recognized classics in their respective fields. With these new unabridged and inexpensive editions, Wiley hopes to extend the life of these important works by making them available to future generations of mathematicians and scientists. Currently available in the Series: Emil Artin Geometnc Algebra R. W. Carter Simple Groups Of Lie Type Richard Courant Differential and Integrai Calculus. Volume I Richard Courant Differential and Integral Calculus. Volume II Richard Courant & D. Hilbert Methods of Mathematical Physics, Volume I Richard Courant & D. Hilbert Methods of Mathematical Physics. Volume II Harold M. S. Coxeter Introduction to Modern Geometry. Second Edition Charles W. Curtis, Irving Reiner Representation Theory of Finite Groups and Associative Algebras Nelson Dunford, Jacob T. Schwartz unear Operators. Part One. General Theory Nelson Dunford. Jacob T. Schwartz Linear Operators, Part Two. Spectral Theory—Self Adjant Operators in Hilbert Space Nelson Dunford, Jacob T. Schwartz Linear Operators. Part Three. Spectral Operators Peter Henrici Applied and Computational Complex Analysis. Volume I—Power Senes-lntegrauon-Contormal Mapping-Locatvon of Zeros Peter Hilton, Yet-Chiang Wu A Course in Modern Algebra Harry Hochstadt Integral Equations Erwin Kreyszig Introductory Functional Analysis with Applications P. M. Prenter Splines and Variational Methods C. L. Siegel Topics in Complex Function Theory. Volume I —Elliptic Functions and Uniformizatton Theory C. L. Siegel Topics in Complex Function Theory. Volume II —Automorphic and Abelian Integrals C. L. Siegel Topics In Complex Function Theory. Volume III —Abelian Functions & Modular Functions of Several Variables J. J. Stoker Differential Geometry
Understanding Game Theory: Introduction To The Analysis Of Many Agent Systems With Competition And Cooperation (Second Edition)
Author: Vasily N Kolokoltsov
Publisher: World Scientific
ISBN: 9811214875
Category : Mathematics
Languages : en
Pages : 411
Book Description
Steadily growing applications of game theory in modern science (including psychology, biology and economics) require sources to provide rapid access in both classical tools and recent developments to readers with diverse backgrounds. This book on game theory, its applications and mathematical methods, is written with this objective in mind.The book gives a concise but wide-ranging introduction to games including older (pre-game theory) party games and more recent topics like elections and evolutionary games and is generously spiced with excursions into philosophy, history, literature and politics. A distinguished feature is the clear separation of the text into two parts: elementary and advanced, which makes the book ideal for study at various levels.Part I displays basic ideas using no more than four arithmetic operations and requiring from the reader only some inclination to logical thinking. It can be used in a university degree course without any (or minimal) prerequisite in mathematics (say, in economics, business, systems biology), as well as for self-study by school teachers, social and natural scientists, businessmen or laymen. Part II is a rapid introduction to the mathematical methods of game theory, suitable for a mathematics degree course of various levels.To stimulate the mathematical and scientific imagination, graphics by a world-renowned mathematician and mathematics imaging artist, A T Fomenko, are used. The carefully selected works of this artist fit remarkably into the many ideas expressed in the book.This new edition has been updated and enlarged. In particular, two new chapters were added on statistical limit of games with many agents and on quantum games, reflecting possibly the two most stunning trends in the game theory of the 21st century.
Publisher: World Scientific
ISBN: 9811214875
Category : Mathematics
Languages : en
Pages : 411
Book Description
Steadily growing applications of game theory in modern science (including psychology, biology and economics) require sources to provide rapid access in both classical tools and recent developments to readers with diverse backgrounds. This book on game theory, its applications and mathematical methods, is written with this objective in mind.The book gives a concise but wide-ranging introduction to games including older (pre-game theory) party games and more recent topics like elections and evolutionary games and is generously spiced with excursions into philosophy, history, literature and politics. A distinguished feature is the clear separation of the text into two parts: elementary and advanced, which makes the book ideal for study at various levels.Part I displays basic ideas using no more than four arithmetic operations and requiring from the reader only some inclination to logical thinking. It can be used in a university degree course without any (or minimal) prerequisite in mathematics (say, in economics, business, systems biology), as well as for self-study by school teachers, social and natural scientists, businessmen or laymen. Part II is a rapid introduction to the mathematical methods of game theory, suitable for a mathematics degree course of various levels.To stimulate the mathematical and scientific imagination, graphics by a world-renowned mathematician and mathematics imaging artist, A T Fomenko, are used. The carefully selected works of this artist fit remarkably into the many ideas expressed in the book.This new edition has been updated and enlarged. In particular, two new chapters were added on statistical limit of games with many agents and on quantum games, reflecting possibly the two most stunning trends in the game theory of the 21st century.
Graphs, Dioids and Semirings
Author: Michel Gondran
Publisher: Springer Science & Business Media
ISBN: 0387754504
Category : Business & Economics
Languages : en
Pages : 401
Book Description
The primary objective of this essential text is to emphasize the deep relations existing between the semiring and dioïd structures with graphs and their combinatorial properties. It does so at the same time as demonstrating the modeling and problem-solving flexibility of these structures. In addition the book provides an extensive overview of the mathematical properties employed by "nonclassical" algebraic structures which either extend usual algebra or form a new branch of it.
Publisher: Springer Science & Business Media
ISBN: 0387754504
Category : Business & Economics
Languages : en
Pages : 401
Book Description
The primary objective of this essential text is to emphasize the deep relations existing between the semiring and dioïd structures with graphs and their combinatorial properties. It does so at the same time as demonstrating the modeling and problem-solving flexibility of these structures. In addition the book provides an extensive overview of the mathematical properties employed by "nonclassical" algebraic structures which either extend usual algebra or form a new branch of it.
Max-Plus Methods for Nonlinear Control and Estimation
Author: William M. McEneaney
Publisher: Springer Science & Business Media
ISBN: 9780817635343
Category : Language Arts & Disciplines
Languages : en
Pages : 268
Book Description
The central focus of this book is the control of continuous-time/continuous-space nonlinear systems. Using new techniques that employ the max-plus algebra, the author addresses several classes of nonlinear control problems, including nonlinear optimal control problems and nonlinear robust/H-infinity control and estimation problems. Several numerical techniques are employed, including a max-plus eigenvector approach and an approach that avoids the curse-of-dimensionality. The max-plus-based methods examined in this work belong to an entirely new class of numerical methods for the solution of nonlinear control problems and their associated Hamilton–Jacobi–Bellman (HJB) PDEs; these methods are not equivalent to either of the more commonly used finite element or characteristic approaches. Max-Plus Methods for Nonlinear Control and Estimation will be of interest to applied mathematicians, engineers, and graduate students interested in the control of nonlinear systems through the implementation of recently developed numerical methods.
Publisher: Springer Science & Business Media
ISBN: 9780817635343
Category : Language Arts & Disciplines
Languages : en
Pages : 268
Book Description
The central focus of this book is the control of continuous-time/continuous-space nonlinear systems. Using new techniques that employ the max-plus algebra, the author addresses several classes of nonlinear control problems, including nonlinear optimal control problems and nonlinear robust/H-infinity control and estimation problems. Several numerical techniques are employed, including a max-plus eigenvector approach and an approach that avoids the curse-of-dimensionality. The max-plus-based methods examined in this work belong to an entirely new class of numerical methods for the solution of nonlinear control problems and their associated Hamilton–Jacobi–Bellman (HJB) PDEs; these methods are not equivalent to either of the more commonly used finite element or characteristic approaches. Max-Plus Methods for Nonlinear Control and Estimation will be of interest to applied mathematicians, engineers, and graduate students interested in the control of nonlinear systems through the implementation of recently developed numerical methods.
A Guide to the Literature on Semirings and their Applications in Mathematics and Information Sciences
Author: K. Glazek
Publisher: Springer Science & Business Media
ISBN: 9401599645
Category : Mathematics
Languages : en
Pages : 394
Book Description
This volume presents a short guide to the extensive literature concerning semir ings along with a complete bibliography. The literature has been created over many years, in variety of languages, by authors representing different schools of mathematics and working in various related fields. In many instances the terminology used is not universal, which further compounds the difficulty of locating pertinent sources even in this age of the Internet and electronic dis semination of research results. So far there has been no single reference that could guide the interested scholar or student to the relevant publications. This book is an attempt to fill this gap. My interest in the theory of semirings began in the early sixties, when to gether with Bogdan W ~glorz I tried to investigate some algebraic aspects of compactifications of topological spaces, semirings of semicontinuous functions, and the general ideal theory for special semirings. (Unfortunately, local alge braists in Poland told me at that time that there was nothing interesting in investigating semiring theory because ring theory was still being developed). However, some time later we became aware of some similar investigations hav ing already been done. The theory of semirings has remained "my first love" ever since, and I have been interested in the results in this field that have been appearing in literature (even though I have not been active in this area myself).
Publisher: Springer Science & Business Media
ISBN: 9401599645
Category : Mathematics
Languages : en
Pages : 394
Book Description
This volume presents a short guide to the extensive literature concerning semir ings along with a complete bibliography. The literature has been created over many years, in variety of languages, by authors representing different schools of mathematics and working in various related fields. In many instances the terminology used is not universal, which further compounds the difficulty of locating pertinent sources even in this age of the Internet and electronic dis semination of research results. So far there has been no single reference that could guide the interested scholar or student to the relevant publications. This book is an attempt to fill this gap. My interest in the theory of semirings began in the early sixties, when to gether with Bogdan W ~glorz I tried to investigate some algebraic aspects of compactifications of topological spaces, semirings of semicontinuous functions, and the general ideal theory for special semirings. (Unfortunately, local alge braists in Poland told me at that time that there was nothing interesting in investigating semiring theory because ring theory was still being developed). However, some time later we became aware of some similar investigations hav ing already been done. The theory of semirings has remained "my first love" ever since, and I have been interested in the results in this field that have been appearing in literature (even though I have not been active in this area myself).