Discrete Convex Analysis is a novel paradigm for discrete optimization that combines the ideas in continuous optimization (convex analysis) and combinatorial optimization (matroid/submodular function theory) to establish a unified theoretical framework for nonlinear discrete optimization. The study of this theory is expanding with the development of efficient algorithms and applications to a number of diverse disciplines like matrix theory, operations research, and economics. This self-contained book is designed to provide a novel insight into optimization on discrete structures and should reveal unexpected links among different disciplines. It is the first and only English-language monograph on the theory and applications of discrete convex analysis. Discrete Convex Analysis provides the information that professionals in optimization will need to "catch up" with this new theoretical development. It also presents an unexpected connection between matroid theory and mathematical economics and expounds a deeper connection between matrices and matroids than most standard textbooks.
Bifurcation and Buckling in Structures describes the theory and analysis of bifurcation and buckling in structures. Emphasis is placed on a general procedure for solving nonlinear governing equations and an analysis procedure related to the finite-element method. Simple structural examples using trusses, columns, and frames illustrate the principles. Part I presents fundamental issues such as the general mathematical framework for bifurcation and buckling, procedures for the buckling load/mode analyses, and numerical analysis procedures to trace the solution curves and switch to bifurcation solutions. Advanced topics include asymptotic theory of bifurcation and bifurcation theory of symmetric systems. Part II deals with buckling of perfect and imperfect structures. An overview of the member buckling of columns and beams is provided, followed by the buckling analysis of truss and frame structures. The worst and random imperfections are studied as advanced topics. An extensive review of the history of buckling is presented. This text is ideal for advanced undergraduate and graduate students in engineering and applied mathematics. To assist readers, problems are listed at the end of each chapter, and their answers are given at the end of the book. Kiyohiro Ikeda is Professor Emeritus at Tohoku University, Japan. Kazuo Murota is a Project Professor at the Institute of Statistical Mathematics, Japan, as well as Professor Emeritus at the University of Tokyo, Kyoto University, and Tokyo Metropolitan University, Japan.
A matroid is an abstract mathematical structure that captures combinatorial properties of matrices. This book offers a unique introduction to matroid theory, emphasizing motivations from matrix theory and applications to systems analysis. This book serves also as a comprehensive presentation of the theory and application of mixed matrices, developed primarily by the present author in the 1990's. A mixed matrix is a convenient mathematical tool for systems analysis, compatible with the physical observation that "fixed constants" and "system parameters" are to be distinguished in the description of engineering systems. This book will be extremely useful to graduate students and researchers in engineering, mathematics and computer science. From the reviews: "...The book has been prepared very carefully, contains a lot of interesting results and is highly recommended for graduate and postgraduate students." András Recski, Mathematical Reviews Clippings 2000m:93006
Recent technology involves large-scale physical or engineering systems consisting of thousands of interconnected elementary units. This monograph illustrates how engineering problems can be solved using the recent results of combinatorial mathematics through appropriate mathematical modeling. The structural solvability of a system of linear or nonlinear equations as well as the structural controllability of a linear time-invariant dynamical system are treated by means of graphs and matroids. Special emphasis is laid on the importance of relevant physical observations to successful mathematical modelings. The reader will become acquainted with the concepts of matroid theory and its corresponding matroid theoretical approach. This book is of interest to graduate students and researchers.
This book contributes to an understanding of how bifurcation theory adapts to the analysis of economic geography. It is easily accessible not only to mathematicians and economists, but also to upper-level undergraduate and graduate students who are interested in nonlinear mathematics. The self-organization of hexagonal agglomeration patterns of industrial regions was first predicted by the central place theory in economic geography based on investigations of southern Germany. The emergence of hexagonal agglomeration in economic geography models was envisaged by Krugman. In this book, after a brief introduction of central place theory and new economic geography, the missing link between them is discovered by elucidating the mechanism of the evolution of bifurcating hexagonal patterns. Pattern formation by such bifurcation is a well-studied topic in nonlinear mathematics, and group-theoretic bifurcation analysis is a well-developed theoretical tool. A finite hexagonal lattice is used to express uniformly distributed places, and the symmetry of this lattice is expressed by a finite group. Several mathematical methodologies indispensable for tackling the present problem are gathered in a self-contained manner. The existence of hexagonal distributions is verified by group-theoretic bifurcation analysis, first by applying the so-called equivariant branching lemma and next by solving the bifurcation equation. This book offers a complete guide for the application of group-theoretic bifurcation analysis to economic agglomeration on the hexagonal lattice.
Most physical systems lose or gain stability through bifurcation behavior. This book explains a series of experimentally found bifurcation phenomena by means of the methods of static bifurcation theory.
Thank you for visiting our website. Would you like to provide feedback on how we could improve your experience?
This site does not use any third party cookies with one exception — it uses cookies from Google to deliver its services and to analyze traffic.Learn More.