Skip to main content
Elsevier

Books in Mathematics

The Mathematics collection presents a range of foundational and advanced research content across applied and discrete mathematics, including fields such as Computational Mathematics; Differential Equations; Linear Algebra; Modelling & Simulation; Numerical Analysis; Probability & Statistics.

  • Crime, the Police and Criminal Statistics

    An Analysis of Official Statistics for England and Wales Using Econometric Methods
    • 1st Edition
    • R. A. Carr-Hill + 1 more
    • Peter H. Rossi
    • English
    Crime, The Police and Criminal Statistics: An Analysis of Official Statistics for England and Wales Using Econometric Methods presents a study of the relation between official criminal statistics and the activities which they are supposed to reflect. The book is comprised of three sections: the theoretical background, the empirical argument, and certain implications of the study. The first section discusses the criminological, sociological, and economic theories under consideration in the light of available evidence, and their relevance to the countries and period of the study: England and Wales in the 1960s. The second section describes the techniques employed and the interpretations of the obtained results. The final section considers the examination of the use of official criminal statistics in discussions of policy; and the review of models of suitable or optimum strategies of punishment and deterrence. The monograph will be of interest to criminologists, economists, sociologists, and statisticians.

  • Clinical Applications of Microcomputers in Communication Disorders

    • 1st Edition
    • James L. Fitch
    • Norman J. Lass
    • English
    Clinical Applications of Microcomputers in Communication Disorders is a comprehensive reference for the utilization of microcomputers in the field of communication disorders. The human-machine interface is discussed, along with word processing and data processing. The use of the microcomputer in the diagnosis and treatment of speech-language pathology is also reviewed. Comprised of 13 chapters, this book begins with a historical perspective of the computer in society and its role in the field of communication disorders. The reader is then introduced to computer hardware and software, and computer languages are described with examples written in BASIC. Subsequent chapters focus on the challenge that society faces in learning to live with technology; word processing and data management; and specific applications of the computer in the fields of speech-language pathology and audiology. Programs that are either commercially available or are in the public domain are reviewed. The final chapter paints a picture of the clinic of the future and the role that will be played by the computer. This monograph will be a useful resource for clinicians and other practicing professionals in the fields of speech pathology and audiology, including those who have an interest in, or need to stay current with, developments in the clinical management of communication disorders.

  • Foundations of Constraint Satisfaction

    Computation in Cognitive Science
    • 1st Edition
    • Edward Tsang
    • English
    Foundations of Constraint Satisfaction discusses the foundations of constraint satisfaction and presents algorithms for solving constraint satisfaction problems (CSPs). Most of the algorithms described in this book are explained in pseudo code, and sometimes illustrated with Prolog codes (to illustrate how the algorithms could be implemented). Comprised of 10 chapters, this volume begins by defining the standard CSP and the important concepts around it and presenting examples and applications of CSPs. The reader is then introduced to the main features of CSPs and CSP solving techniques (problem reduction, searching, and solution synthesis); some of the most important concepts related to CSP solving; and problem reduction algorithms. Subsequent chapters deal with basic control strategies of searching which are relevant to CSP solving; the significance of ordering the variables, values and compatibility checking in searching; specialized search techniques which gain their efficiency by exploiting problem-specific features; and stochastic search approaches (including hill climbing and connectionist approaches) for CSP solving. The book also considers how solutions can be synthesized rather than searched for before concluding with an analysis of optimization in CSPs. This monograph can be used as a reference by artificial intelligence (AI) researchers or as a textbook by students on advanced AI courses, and should also help knowledge engineers apply existing techniques to solve CSPs or problems which embed CSPs.

  • Introduction to Discrete Linear Controls

    Theory and Application
    • 1st Edition
    • Albert B. Bishop
    • J. William Schmidt
    • English
    Introduction to Discrete Linear Controls: Theory and Applications focuses on the design, analysis, and operation of discrete-time decision processes. The publication first offers information on systems theory and discrete linear control systems, discrete control-system models, and the calculus of finite differences. Discussions focus on the calculus of finite differences and linear difference equations, summations, control of cylinder diameter, generalized discrete process controller with sampling, difference equations, control theory, and system models. The text then examines classical solution of linear difference equations with constant, inverse transformation, and measures and environmental effects of system performance. The manuscript takes a look at parameter selection in first-order systems considering sampling and instrumentation errors, second-order systems, and system instability, including responses of the generalized second-order process controller; criterion for stability of discrete linear systems; and proportional-plus-di... control. The publication is a valuable source of information for engineers, operations researchers, and systems analysts.

  • Transition and Turbulence

    Proceedings of a Symposium Conducted by the Mathematics Research Center, the University of Wisconsin–Madison, October 13–15, 1980
    • 1st Edition
    • Richard E. Meyer
    • English
    Mathematics Research Center Symposia and Advanced Seminar Series: Transition and Turbulence covers the lectures presented at the Symposium on Transition and Turbulence in Fluids, held in Madison, Wisconsin on October 13-15, 1980 under the auspices of the Mathematics Research Center of the University of Wisconsin-Madison. The book focuses on the relation between transition and turbulence in fluids and the importance of this relation for the understanding of many real fluid motions. The selection first elaborates on transition in flow between rotating concentric cylinders, observations in the Taylor experiment, and transition to turbulence in thermal convection with and without rotation. Discussions focus on low aspect ratio convection layers, random convection in a rotating layer, unsteady flows at high Reynolds numbers, transition to oscillatory motion, and experimental observations. The text then tackles instability and turbulence in jets, instability and transition in pipes and channels, and transition to turbulence in boundary layers. The book ponders on coherent structures in turbulence; interactions between large-scale coherent structures and fine-grained turbulence in free shear flows; and vortex interactions and coherent structures in turbulence. Topics include atomic and molecular representations, vortices in uniform strain, vortex pairs, numerical computations applied to a simple problem, agglomeration of large-scale structures and subharmonic formation, retrieving phase information, and dynamical equations. The selection is highly recommended for researchers interested in pursuing further studies on transition and turbulence.

  • Representation Theory of Finite Groups

    • 1st Edition
    • Martin Burrow
    • English
    Representation Theory of Finite Groups is a five chapter text that covers the standard material of representation theory. This book starts with an overview of the basic concepts of the subject, including group characters, representation modules, and the rectangular representation. The succeeding chapters describe the features of representation theory of rings with identity and finite groups. These topics are followed by a discussion of some of the application of the theory of characters, along with some classical theorems. The last chapter deals with the construction of irreducible representations of groups. This book will be of great value to graduate students who wish to acquire some knowledge of representation theory.

  • Elements of Differentiable Dynamics and Bifurcation Theory

    • 1st Edition
    • David Ruelle
    • English
    Elements of Differentiable Dynamics and Bifurcation Theory provides an introduction to differentiable dynamics, with emphasis on bifurcation theory and hyperbolicity that is essential for the understanding of complicated time evolutions occurring in nature. This book discusses the differentiable dynamics, vector fields, fixed points and periodic orbits, and stable and unstable manifolds. The bifurcations of fixed points of a map and periodic orbits, case of semiflows, and saddle-node and Hopf bifurcation are also elaborated. This text likewise covers the persistence of normally hyperbolic manifolds, hyperbolic sets, homoclinic and heteroclinic intersections, and global bifurcations. This publication is suitable for mathematicians and mathematically inclined students of the natural sciences.

  • Vector Analysis and Cartesian Tensors

    • 2nd Edition
    • D. E. Bourne + 1 more
    • English
    Vector Analysis and Cartesian Tensors, Second Edition focuses on the processes, methodologies, and approaches involved in vector analysis and Cartesian tensors, including volume integrals, coordinates, curves, and vector functions. The publication first elaborates on rectangular Cartesian coordinates and rotation of axes, scalar and vector algebra, and differential geometry of curves. Discussions focus on differentiation rules, vector functions and their geometrical representation, scalar and vector products, multiplication of a vector by a scalar, and angles between lines through the origin. The text then elaborates on scalar and vector fields and line, surface, and volume integrals, including surface, volume, and repeated integrals, general orthogonal curvilinear coordinates, and vector components in orthogonal curvilinear coordinates. The manuscript ponders on representation theorems for isotropic tensor functions, Cartesian tensors, applications in potential theory, and integral theorems. Topics include geometrical and physical significance of divergence and curl, Poisson's equation in vector form, isotropic scalar functions of symmetrical second order tensors, and diagonalization of second-order symmetrical tensors. The publication is a valuable reference for mathematicians and researchers interested in vector analysis and Cartesian tensors.

  • Introduction to Asymptotics and Special Functions

    • 1st Edition
    • F. W. J. Olver
    • English
    Introduction to Asymptotics and Special Functions is a comprehensive introduction to two important topics in classical analysis: asymptotics and special functions. The integrals of a real variable are discussed, along with contour integrals and differential equations with regular and irregular singularities. The Liouville-Green approximation is also considered. Comprised of seven chapters, this volume begins with an overview of the basic concepts and definitions of asymptotic analysis and special functions, followed by a discussion on integrals of a real variable. Contour integrals are then examined, paying particular attention to Laplace integrals with a complex parameter and Bessel functions of large argument and order. Subsequent chapters focus on differential equations having regular and irregular singularities, with emphasis on Legendre functions as well as Bessel and confluent hypergeometric functions. A chapter devoted to the Liouville-Green approximation tackles asymptotic properties with respect to parameters and to the independent variable, eigenvalue problems, and theorems on singular integral equations. This monograph is intended for students needing only an introductory course to asymptotics and special functions.

  • Combinatorics on Words

    Progress and Perspectives
    • 1st Edition
    • Larry J. Cummings
    • English
    Combinatorics on Words: Progress and Perspectives covers the proceedings of an international meeting by the same title, held at the University of Waterloo, Canada on August 16-22, 1982. This meeting highlights the diverse aspects of combinatorics on words, including the Thue systems, topological dynamics, combinatorial group theory, combinatorics, number theory, and computer science. This book is organized into four parts encompassing 19 chapters. The first part describes the Thue systems with the Church-Rosser property. A Thue system will be called “Church-Rosser” if two strings are congruent with respect to that system if and only if they have a common descendant, that is, a string that can be obtained applying only rewriting rules that reduce length. The next part deals with the problems related to the encoding of codes and the overlapping of words in rational languages. This part also explores the features of polynomially bounded DOL systems yield codes. These topics are followed by discussions of some combinatorial properties of metrics over the free monoid and the burnside problem of semigroups of matrices. The last part considers the ambiguity types of formal grammars, finite languages, computational complexity of algebraic structures, and the Bracket-context tree functions. This book will be of value to mathematicians and advance undergraduate and graduate students.

  • Graphical Representation of Multivariate Data

    • 1st Edition
    • Peter C. C. Wang
    • English
    Graphical Representation of Multivariate Data is a collection of papers that explores and expands the use of graphical methods to represent multivariate data. One paper explains the application of the graphical representation of k-dimensional data technique as a statistical tool to analyze Soviet foreign policy. The technique encompasses data files, data modifications, and transformations of Soviet foreign policy in 25 countries from 1964 to 1975. The Faces methodology (a representation of multidimensional data developed by Herman Chernoff) analyzes ten sets of these data. Another paper describes the Faces techniques, Andrew's sine curves, Anderson's metroglyphs, which are then compared to Facial representations. Examples show the application of Chernoff Faces at the Los Alamos Scientific Laboratory. The paper considers the technique's main drawback—subjectivit... a positive feature that can be overcome. Another paper agrees that computer-generated faces are a good representations to induce actions on tasks based on multivariate metrical data, The paper also acknowledges that the stereotyping of faces can be useful when making a display. One paper investigates the responsiveness to facial and verbal cues using the Syracuse person perception tool as a measuring tool. The collection is suitable for investigators, professors, or students in mathematics, computer science, or engineering courses. It will also be very helpful for researchers involved in graphical display of multivariate data from a wide range of different fields such as statistics, economics, regional planning, clinical research, social/political science, psychiatric studies, international relations, international trade, and arms transfer.

  • Iterative Solution of Large Linear Systems

    • 1st Edition
    • David M. Young
    • Werner Rheinboldt
    • English
    Iterative Solution of Large Linear Systems describes the systematic development of a substantial portion of the theory of iterative methods for solving large linear systems, with emphasis on practical techniques. The focal point of the book is an analysis of the convergence properties of the successive overrelaxation (SOR) method as applied to a linear system where the matrix is "consistently ordered". Comprised of 18 chapters, this volume begins by showing how the solution of a certain partial differential equation by finite difference methods leads to a large linear system with a sparse matrix. The next chapter reviews matrix theory and the properties of matrices, as well as several theorems of matrix theory without proof. A number of iterative methods, including the SOR method, are then considered. Convergence theorems are also given for various iterative methods under certain assumptions on the matrix A of the system. Subsequent chapters deal with the eigenvalues of the SOR method for consistently ordered matrices; the optimum relaxation factor; nonstationary linear iterative methods; and semi-iterative methods. This book will be of interest to students and practitioners in the fields of computer science and applied mathematics.

  • Elliptic Problem Solvers

    Volume II
    • 1st Edition
    • Garrett Birkhoff + 1 more
    • English
    Elliptic Problem Solvers, II covers the proceedings of the Elliptic Problem Solvers Conference, held at the Naval Postgraduate School in Monterey, California from January 10 to 12, 1983. The book focuses on various aspects of the numerical solution of elliptic boundary value problems. The selection first offers information on building elliptic problem solvers with ELLPACK; presentation and evolution of the club module; and a fourth order accurate fast direct method for the Helmholtz equation. The text then examines the ITPACK project, CMMPAK, solving elliptic problems on an array processor system, and parallel architectures for iterative methods on adaptive, block structured grids. Topics include adaptive solution algorithm, data structure, elliptic problem solvers, input data, and vector ITPACK. The publication ponders on conjugate gradient preconditioners for vector and parallel processors; an algebra for systolic computation; and an incomplete-Cholesky factorization by a matrix partition algorithm. The book also tackles the numerical solution of a model equation near the onset of the Rayleigh-Benard instability; numerical methods for solving coupled semiconductor equations on a minicomputer; and analysis of nonlinear elliptic systems arising in reaction/diffusion modeling. The selection is highly recommended for researchers interested in elliptic problem solvers.

  • Numerical Solutions of Boundary Value Problems for Ordinary Differential Equations

    • 1st Edition
    • A.K. Aziz
    • English
    Numerical Solutions of Boundary Value Problems for Ordinary Differential Equations covers the proceedings of the 1974 Symposium by the same title, held at the University of Maryland, Baltimore Country Campus. This symposium aims to bring together a number of numerical analysis involved in research in both theoretical and practical aspects of this field. This text is organized into three parts encompassing 15 chapters. Part I reviews the initial and boundary value problems. Part II explores a large number of important results of both theoretical and practical nature of the field, including discussions of the smooth and local interpolant with small K-th derivative, the occurrence and solution of boundary value reaction systems, the posteriori error estimates, and boundary problem solvers for first order systems based on deferred corrections. Part III highlights the practical applications of the boundary value problems, specifically a high-order finite-difference method for the solution of two-point boundary-value problems on a uniform mesh. This book will prove useful to mathematicians, engineers, and physicists.

  • Number Theory, Trace Formulas and Discrete Groups

    Symposium in Honor of Atle Selberg, Oslo, Norway, July 14–21, 1987
    • 1st Edition
    • Karl Egil Aubert + 2 more
    • English
    Number Theory, Trace Formulas and Discrete Groups: Symposium in Honor of Atle Selberg Oslo, Norway, July 14-21, 1987 is a collection of papers presented at the 1987 Selberg Symposium, held at the University of Oslo. This symposium contains 30 lectures that cover the significant contribution of Atle Selberg in the field of mathematics. This book is organized into three parts encompassing 29 chapters. The first part presents a brief introduction to the history and developments of the zeta-function. The second part contains lectures on Selberg's considerable research studies on understanding the principles of several aspects of mathematics, including in modular forms, the Riemann zeta function, analytic number theory, sieve methods, discrete groups, and trace formula. The third part is devoted to Selberg's further research works on these topics, with particular emphasis on their practical applications. Some of these research studies, including the integral representations of Einstein series and L-functions; first eigenvalue for congruence groups; the zeta function of a Kleinian group; and the Waring's problem are discussed. This book will prove useful to mathematicians, researchers, and students.

  • Computer Methods in Operations Research

    • 1st Edition
    • Arne Thesen
    • J. William Schmidt
    • English
    Computer Methods in Operations Research focuses on the computational methods used in operations research. Topics covered range from list processing to sorting and searching, networks, and critical path methods. Resource-constrained scheduling methods and linear programming methods are also discussed, along with the branch and bound concept. Comprised of 11 chapters, this book begins with a review of some of the basic principles that make a software development effort successful, emphasizing the need to keep things simple and understandable. The reader is then introduced to the basic principles of list processing, searching, and sorting; the concept of networks and several matrix- and list-oriented methods for representing networks in the computer; and the critical path method. Subsequent chapters deal with more complex programs and algorithms to handle scheduling of activities under precedence and resource restrictions; the resource-constrained scheduling problem, formulated both in an exact (using integer programming) and in a heuristic manner; the design of algorithms for the solution of large linear programming problems; and the application of list processing concepts to the development of branch and bound algorithms for solution of combinatorial optimization problems. The book also considers the design of random number generators and discrete event simulation programming before concluding with a description of two programming languages, GPSS and WIDES, for use in simulation modeling. This monograph will be of value to students and practitioners of operations research and industrial engineering.

  • Computer-Assisted Analysis and Model Simplification

    Proceedings of the First Symposium on Computer-Assisted Analysis and Model Simplification, University of Colorado, Boulder, Colorado, March 28, 1980
    • 1st Edition
    • Harvey J. Greenberg + 1 more
    • English
    Computer-Assisted Analysis and Model Simplification deals with problems associated with the implementation, understanding, and management of large-scale, computer-resident models. This book focuses on five general research areas—structural modeling, qualitative economics, mathematical programming systems, relational databases, and combinatorics. In these topics, this compilation discusses the scope of computer-assisted analysis and model, structural models and graph theory, and qualitative stability of matrices and economic theory. The strong sign-solvability and weak satisfiability, automatic identification of embedded structure in large-scale optimization models, and query systems for linear programming models are also deliberated. This publication is a good source for students, specialists, and researchers interested in computer-assisted analysis and model simplification.

  • Ordinary Differential Equations

    1971 NRL—MRC Conference
    • 1st Edition
    • Leonard Weiss
    • English
    Ordinary Differential Equations: 1971 NRL–MRC Conference provides information pertinent to the fundamental aspects of ordinary differential equations. This book covers a variety of topics, including geometric and qualitative theory, analytic theory, functional differential equation, dynamical systems, and algebraic theory. Organized into two parts encompassing 51 chapters, this book begins with an overview of the results on the existence of periodic solutions of a differential equation. This text then describes an index for the isolated invariant sets of a flow on a compact metric space, which contains exactly the information of the Morse index. Other chapters consider the studies of certain classes of equations that can be interpreted as models of biological or economic processes. This book discusses as well the absolute stability of some classes of integro-differential systems. The final chapter deals with first-order differential equations. This book is a valuable resource for mathematicians, graduate students, and research workers.

  • Locking Performance in Centralized Databases

    • 1st Edition
    • Y.C. Tay
    • W. Rheinboldt + 1 more
    • English
    Perspectives in Computing: Locking Performance in Centralized Databases reports some results from a project whose aim was the development of a performance model for concurrency control algorithms. This book proposes a model that is powerful enough to help users understand, compare, and control the performance of the algorithms. Organized into four chapters, this book begins with an overview of the model in its simplest form. This text then explains locking, which uses a combination of blocking and restarts to achieve correctness. Other chapters test the model and the method of analysis by comparing the model's predictions to simulation results wherein the prediction and simulations indicate that restarts can cause thrashing. This book discusses as well the formula for throughput and for the restart rate. The final chapter deals with the adaptation of the model to timestamping and distributed algorithms. This book is a valuable resource for mathematicians and research workers.

  • Calculus Using Mathematica

    • 1st Edition
    • K.D. Stroyan
    • English
    Calculus Using Mathematica is intended for college students taking a course in calculus. It teaches the basic skills of differentiation and integration and how to use Mathematica, a scientific software language, to perform very elaborate symbolic and numerical computations. This is a set composed of the core text, science and math projects, and computing software for symbolic manipulation and graphics generation. Topics covered in the core text include an introduction on how to get started with the program, the ideas of independent and dependent variables and parameters in the context of some down-to-earth applications, formulation of the main approximation of differential calculus, and discrete dynamical systems. The fundamental theory of integration, analytical vector geometry, and two dimensional linear dynamical systems are elaborated as well. This publication is intended for beginning college students.

  • Mathematical Software

    Proceedings of a Symposium Conducted by the Mathematics Research Center, the University of Wisconsin–Madison, March 28–30, 1977
    • 1st Edition
    • John R. Rice
    • English
    Mathematical Software III contains the proceedings of the Symposium on Mathematical Software held in Madison, Wisconsin, on March 28-30, 1977, under the auspices of the Mathematics Research Center at the University of Wisconsin-Madison. The papers focus on software designed for mathematical applications such as LINPACK for the solution of linear systems and least squares problems and ELLPACK for elliptic partial differential equations. Comprised of 14 chapters, this volume begins with an overview of LINPACK, a software package designed to solve linear systems and least squares problems. The reader is then introduced to an extension to the exchange algorithm for solving overdetermined linear equations; infallible calculation of polynomial zeros to specified precision; and representation and approximation of surfaces. Subsequent chapters discuss the ways in which mathematical software and exploratory data analysis should interact to satisfy their respective needs; production of mathematical software; computational aspects of the finite element method; and multi-level adaptive techniques for partial differential equations. The book also describes a realistic model of floating-point computation before concluding with an evaluation of the Block Lanczos method for computing a few of the least or greatest eigenvalues of a sparse symmetric matrix. This monograph should be of considerable interest to students and specialists in the fields of mathematics and computer science.

  • Graphical Enumeration

    • 1st Edition
    • Frank Harary + 1 more
    • English
    Graphical Enumeration deals with the enumeration of various kinds of graphs. Topics covered range from labeled enumeration and George Pólya's theorem to rooted and unrooted trees, graphs and digraphs, and power group enumeration. Superposition, blocks, and asymptotics are also discussed. A number of unsolved enumeration problems are presented. Comprised of 10 chapters, this book begins with an overview of labeled graphs, followed by a description of the basic enumeration theorem of Pólya. The next three chapters count an enormous variety of trees, graphs, and digraphs. The Power Group Enumeration Theorem is then described together with some of its applications, including the enumeration of self-complementary graphs and digraphs and finite automata. Two other chapters focus on the counting of superposition and blocks, while another chapter is devoted to asymptotic numbers that are developed for several different graphical structures. The book concludes with a comprehensive definitive list of unsolved graphical enumeration problems. This monograph will be of interest to both students and practitioners of mathematics.

  • Associative Networks

    Representation and Use of Knowledge by Computers
    • 1st Edition
    • Nicholas V. Findler
    • English
    Associative Networks: Representation and Use of Knowledge by Computers is a collection of papers that deals with knowledge base of programs exhibiting some operational aspects of understanding. One paper reviews network formalism that utilizes unobstructed semantics, independent of the domain to which it is applied, that is also capable of handling significant epistemological relationships of concept structuring, attribute/value inheritance, multiple descriptions. Another paper explains network notations that encode taxonomic information; general statements involving quantification; information about processes and procedures; the delineation of local contexts, as well as the relationships between syntactic units and their interpretations. One paper shows that networks can be designed to be intuitively and formally interpretable. Network formalisms are computer-oriented logics which become distinctly significant when access paths from concepts to propositions are built into them. One feature of a topical network organization is its potential for learning. If one topic is too large, it could be broken down where groupings of propositions under the split topics are then based on "co-usage" statistics. As an example, one paper cites the University of Maryland artificial intelligence (AI) group which investigates the control and interaction of a meaning-based parser. The group also analyzes the inferences and predictions from a number of levels based on mundane inferences of actions and causes that can be used in AI. The collection can be useful for computer engineers, computer programmers, mathematicians, and researchers who are working on artificial intelligence.

  • Business Mathematics

    • 3rd Edition
    • Burton S. Kaliski
    • English
    Business Mathematics, Third Edition provides the step-by-step explanation of principles, practical aspects, and importance of business mathematics. This edition is organized into six sections encompassing 14 chapters that cover related topics of the metric system, no-fault insurance, individual retirement plans, charge account plans, home mortgages, and NOW accounts. Section 1 gives a thorough review of the fundamental processes, while Section 2 deals with buying and selling, the first factors considered in calculating a firm's profit or loss. Section 3 discusses the operating expenses that reduce the profit or increase the loss from buying and selling activities, and the actual calculation of net profit or loss. Sections 4 and 5 consider the principles of interest as a form of additional income or expense, as well as the investment in stocks, bonds, mutual funds, and other areas as still another source of income or expense. Section 6 describes the procedures for summarizing and analyzing data. The review part at the end of each section lists the important terms and reinforces the major principles learned in the unit. The summary problems in the Unit Review are intended as self-tests and should serve as effective review for examinations. This book will be of great value to business mathematicians, economists, and the general public who are interested in investments.

  • Nonlinear Functional Analysis and Applications

    Proceedings of an Advanced Seminar Conducted by the Mathematics Research Center, the University of Wisconsin, Madison, October 12-14, 1970
    • 1st Edition
    • Louis B. Rall
    • English
    Nonlinear Functional Analysis and Applications provides information pertinent to the fundamental aspects of nonlinear functional analysis and its application. This book provides an introduction to the basic concepts and techniques of this field. Organized into nine chapters, this book begins with an overview of the possibilities for applying ideas from functional analysis to problems in analysis. This text then provides a systematic exposition of several aspects of differential calculus in norms and topological linear spaces. Other chapters consider the various settings in nonlinear functional analysis in which differentials play a significant role. This book discusses as well the generalized inverse for a bounded linear operator, whose range is not necessarily closed. The final chapter deals with the equations of hydrodynamics, which are usually highly nonlinear and difficult to solve. This book is a valuable resource for mathematicians. Readers who are interested in nonlinear functional analysis will also find this book useful.

  • Probabilistic Analysis and Related Topics

    Volume 3
    • 1st Edition
    • A. T. Bharucha-Reid
    • English
    Probabilistic Analysis and Related Topics, Volume 3 focuses on the continuity, integrability, and differentiability of random functions, including operator theory, measure theory, and functional and numerical analysis. The selection first offers information on the qualitative theory of stochastic systems and Langevin equations with multiplicative noise. Discussions focus on phase-space evolution via direct integration, phase-space evolution, linear and nonlinear systems, linearization, and generalizations. The text then ponders on the stability theory of stochastic difference systems and Markov properties for random fields. Topics include Markov property of solutions of stochastic partial differential equations; Markov property for generalized Gaussian random fields; Markov properties for generalized random fields; stochastic stability of nonlinear systems; and linear stochastic systems. The publication examines the method of random contractors and its applications to random nonlinear equations, including integral contractors and applications to random equations; random contractors with random nonlinear majorant functions; and random contractors and application to random nonlinear operator equations. The selection is a valuable reference for mathematicians and researchers interested in the general theory of random functions.

  • Studies in Topology

    • 1st Edition
    • Nick M. Stavrakas + 1 more
    • English
    Studies in Topology is a compendium of papers dealing with a broad portion of the topological spectrum, such as in shape theory and in infinite dimensional topology. One paper discusses an approach to proper shape theory modeled on the "ANR-systems" of Mardesic-Segal, on the "mutations" of Fox, or on the "shapings" of Mardesic. Some papers discuss homotopy and cohomology groups in shape theory, the structure of superspace, on o-semimetrizable spaces, as well as connected sets that have one or more disconnection properties. One paper examines "weak" compactness, considered as either a strengthening of absolute closure or a weakening of relative compactness (subject to entire topological spaces or to subspaces of larger spaces). To construct spaces that have only weak properties, the investigator can use the various productivity theorems of Scarborough and Stone, Saks and Stephenson, Frolik, Booth, and Hechler. Another paper analyzes the relationship between "normal Moore space conjecture" and productivity of normality in Moore spaces. The compendium is suitable for mathematicians, physicists, engineers, and other professionals involved in topology, set theory, linear spaces, or cartography.

  • High-Level Language Computer Architecture

    • 1st Edition
    • Yaohan Chu
    • English
    High-Level Language Computer Architecture offers a tutorial on high-level language computer architecture, including von Neumann architecture and syntax-oriented architecture as well as direct and indirect execution architecture. Design concepts of Japanese-language data processing systems are discussed, along with the architecture of stack machines and the SYMBOL computer system. The conceptual design of a direct high-level language processor is also described. Comprised of seven chapters, this book first presents a classification of high-level language computer architecture according to the proximity of the machine language and the programming language. This classification gives four types: von Neumann architecture, syntax-oriented architecture, indirect execution architecture, and direct execution architecture. In order to illustrate the possible evolution of computer architecture, design concepts of Japanese-language data processing systems are chosen as an example. Subsequent chapters focus on the syntax-oriented architecture; the historical SYMBOL computer system which makes use of an indirect execution architecture; and design concepts of direct-execution architecture for the ALGOL 60 language. The final chapter describes the architecture for the processor for an APL subset. This monograph will be of interest to specialists in electronics and computer science.

  • Probabilistic Analysis and Related Topics

    Volume 2
    • 1st Edition
    • A. T. Bharucha-Reid
    • English
    Probabilistic Analysis and Related Topics, Volume 2 focuses on the integrability, continuity, and differentiability of random functions, as well as functional analysis, measure theory, operator theory, and numerical analysis. The selection first offers information on the optimal control of stochastic systems and Gleason measures. Discussions focus on convergence of Gleason measures, random Gleason measures, orthogonally scattered Gleason measures, existence of optimal controls without feedback, random necessary conditions, and Gleason measures in tensor products. The text then elaborates on an introduction to nonstandard analysis and hyperfinite probability theory, including applications to stochastic processes, conversion from nonstandard to standard measure spaces, and an introduction to nonstandard analysis. The text examines stochastic matrices, ergodic Markov chains, and measures on semigroups, as well as limit theorems for convolution products of probability measures on completely simple semigroups; ergodicity of Markov chains and probability measures on semigroups; and limits of convolutions in groups and semigroups. The selection is a dependable source of data for mathematicians and researchers interested in the general theory of random functions.

  • Algebra for College Students

    • 1st Edition
    • Bernard Kolman + 1 more
    • English
    Algebra for College Students, Revised and Expanded Edition is a complete and self-contained presentation of the fundamentals of algebra which has been designed for use by the student. The book provides sufficient materials for use in many courses in college algebra. It contains chapters that are devoted to various mathematical concepts, such as the real number system, sets and set notation, matrices and their application in solving linear systems, and notation of functions. The theory of polynomial equations, formulas for factoring a sum and a difference of cubes, roots of polynomials, and the geometric definition of each conic are likewise included in the book. College students will find the book very useful and invaluable.

  • Cluster Analysis for Applications

    Probability and Mathematical Statistics: A Series of Monographs and Textbooks
    • 1st Edition
    • Michael R. Anderberg
    • English
    Cluster Analysis for Applications deals with methods and various applications of cluster analysis. Topics covered range from variables and scales to measures of association among variables and among data units. Conceptual problems in cluster analysis are discussed, along with hierarchical and non-hierarchical clustering methods. The necessary elements of data analysis, statistics, cluster analysis, and computer implementation are integrated vertically to cover the complete path from raw data to a finished analysis. Comprised of 10 chapters, this book begins with an introduction to the subject of cluster analysis and its uses as well as category sorting problems and the need for cluster analysis algorithms. The next three chapters give a detailed account of variables and association measures, with emphasis on strategies for dealing with problems containing variables of mixed types. Subsequent chapters focus on the central techniques of cluster analysis with particular reference to computational considerations; interpretation of clustering results; and techniques and strategies for making the most effective use of cluster analysis. The final chapter suggests an approach for the evaluation of alternative clustering methods. The presentation is capped with a complete set of implementing computer programs listed in the Appendices to make the use of cluster analysis as painless and free of mechanical error as is possible. This monograph is intended for students and workers who have encountered the notion of cluster analysis.

  • Algebraic Geometry and Commutative Algebra

    In Honor of Masayoshi Nagata
    • 1st Edition
    • Hiroaki Hijikata + 2 more
    • English
    Algebraic Geometry and Commutative Algebra in Honor of Masayoshi Nagata presents a collection of papers on algebraic geometry and commutative algebra in honor of Masayoshi Nagata for his significant contributions to commutative algebra. Topics covered range from power series rings and rings of invariants of finite linear groups to the convolution algebra of distributions on totally disconnected locally compact groups. The discussion begins with a description of several formulas for enumerating certain types of objects, which may be tabular arrangements of integers called Young tableaux or some types of monomials. The next chapter explains how to establish these enumerative formulas, with emphasis on the role played by transformations of determinantal polynomials and recurrence relations satisfied by them. The book then turns to several applications of the enumerative formulas and universal identity, including including enumerative proofs of the straightening law of Doubilet-Rota-Stein and computations of Hilbert functions of polynomial ideals of certain determinantal loci. Invariant differentials and quaternion extensions are also examined, along with the moduli of Todorov surfaces and the classification problem of embedded lines in characteristic p. This monograph will be a useful resource for practitioners and researchers in algebra and geometry.

  • Topics in Differential Geometry

    • 1st Edition
    • Hanno Rund + 1 more
    • English
    Topics in Differential Geometry is a collection of papers related to the work of Evan Tom Davies in differential geometry. Some papers discuss projective differential geometry, the neutrino energy-momentum tensor, and the divergence-free third order concomitants of the metric tensor in three dimensions. Other papers explain generalized Clebsch representations on manifolds, locally symmetric vector fields in a Riemannian space, mean curvature of immersed manifolds, and differential geometry of totally real submanifolds. One paper considers the symmetry of the first and second order for a vector field in a Riemannnian space to arrive at conditions the vector field satisfies. Another paper examines the concept of a smooth manifold-tensor and the three types of connections on the tangent bundle TM, their properties, and their inter-relationships. The paper explains some clarification on the relationship between several related known concepts in the differential geometry of TM, such as the system of general paths of Douglas, the nonlinear connections of Barthel, ano and Ishihara, as well as the nonhomogeneous connection of Grifone. The collection is suitable for mathematicians, geometricians, physicists, and academicians interested in differential geometry.

  • Large Scale Scientific Computation

    Proceedings of a Conference Conducted by the Mathematics Research Center, the University of Wisconsin - Madison, May 17-19, 1983
    • 1st Edition
    • Seymour V. Parter
    • English
    Large Scale Scientific Computation is a collection of papers that deals with specialized architectural considerations, efficient use of existing computers, software developments, large scale projects in diverse disciplines, and mathematical approaches to basic algorithmic problems. One paper describes numerical treatment of large highly nonlinear two or three dimensional boundary value problems by quadratic minimization techniques applied in many institutions such as in Laboratoire Central des Ponts et Chaussees, Avions Marcel Dassault et Breguet Aviation. Another paper discusses computer-structured design techniques to improve the reliability, efficiency, and accuracy of future production codes. Computer modelling is a potent tool in numerical weather prediction relying on observation, analysis, initialization, and model development. One paper illustrates a systolic algorithm for matrix triangulation, as well as its uses in the Cholesky decomposition of covariance matrices. Another paper describes the Transient Reactor Analysis Code (TRAC) designed to deal with internal flow problems of nuclear reactors. One paper explains the application of large-scale aerodynamic simulation where the programmer can use finite difference techniques in which a large number of mesh points are strategically and orderly placed in the domain of the flow field. The collection is intended for undergraduates in mathematics, programming, computer science, or engineering courses, and designers or researchers involved in industrial facilities, aeronautics, and nuclear design.

  • Aphids as Virus Vectors

    • 1st Edition
    • Kerry F. Harris + 1 more
    • English
    Aphids as Virus Vectors focuses on aphids as vectors of plant viruses and the fundamentals of their relationship with virus and host. The mouthparts and feeding mechanism of aphids are discussed, along with aphid penetration of plant tissues and the transmission mechanisms of aphids as virus vectors. The intrinsic properties and taxonomy of aphid-borne viruses are also examined. Comprised of 22 chapters, this book begins with an overview of the importance of aphids as vectors, their biology, and the properties of the viruses they transmit. These introductory chapters prepare the reader for later ones on aphid-virus-plant interactions. The next section deals with transmission mechanisms, with emphasis on several novel alternatives to many of the traditionally held concepts of how aphids transmit viruses. Accessory factors in non-persistent virus transmission are considered. Subsequent chapters focus on technological advances in aphid-virus research, including the use of aphid cell culturing, radioisotope methodology, membrane feeding, and electrical measurement systems. The most promising frontiers in epidemiological and control-oriented research are discussed in the last two sections. This monograph will be a useful resource for researchers from such varied sciences as entomology, plant science, and virology, as well as for graduate students taking entomology and plant pathology courses on insects in relation to plant diseases.

  • Contributions to Algebra

    A Collection of Papers Dedicated to Ellis Kolchin
    • 1st Edition
    • Hyman Bass + 2 more
    • English
    Contributions to Algebra: A Collection of Papers Dedicated to Ellis Kolchin provides information pertinent to commutative algebra, linear algebraic group theory, and differential algebra. This book covers a variety of topics, including complex analysis, logic, K-theory, stochastic matrices, and differential geometry. Organized into 29 chapters, this book begins with an overview of the influence that Ellis Kolchin's work on the Galois theory of differential fields has had on the development of differential equations. This text then discusses the background model theoretic work in differential algebra and discusses the notion of model completions. Other chapters consider some properties of differential closures and some immediate consequences and include extensive notes with proofs. This book discusses as well the problems in finite group theory in finding the complex finite projective groups of a given degree. The final chapter deals with the finite forms of quasi-simple algebraic groups. This book is a valuable resource for students.

  • Social Issues in Computing

    • 1st Edition
    • C. C. Gotlieb + 1 more
    • Werner Rheinboldt
    • English
    Social Issues in Computing provides information pertinent to the social implications of technology. This book presents the highly dynamic interaction between computers and society. Organized into 13 chapters, this book begins with an overview of the problems associated with computers and attempts to indicate some of the viewpoints, assumptions, and biases from which the discussion is undertaken. This text then examines in detail the effects of computers on society ad describes the extent of computer use. Other chapters consider the disparities in computer use between various countries, as well as the degree to which various countries are able to share in the market for computer products and services. This book discusses as well the factors that led to the rapid and widespread adoption of computers. The final chapter deals with the effects of automation, computers, and technology. This book is a valuable resource for computer science students and research workers.

  • Calculus

    • 3rd Edition
    • Stanley I. Grossman
    • English
    Calculus, Third Edition emphasizes the techniques and theorems of calculus, including many applied examples and exercises in both drill and applied-type problems. This book discusses shifting the graphs of functions, derivative as a rate of change, derivative of a power function, and theory of maxima and minima. The area between two curves, differential equations of exponential growth and decay, inverse hyperbolic functions, and integration of rational functions are also elaborated. This text likewise covers the fluid pressure, ellipse and translation of axes, graphing in polar coordinates, proof of l'Hôpital's rule, and approximation using Taylor polynomials. Other topics include the rectangular coordinate system in space, higher-order partial derivatives, line integrals in space, and vibratory motion. This publication is valuable to students taking calculus.

  • The Finite Element Method

    Fundamentals and Applications
    • 1st Edition
    • Douglas H. Norrie + 1 more
    • English
    The Finite Element Method: Fundamentals and Applications demonstrates the generality of the finite element method by providing a unified treatment of fundamentals and a broad coverage of applications. Topics covered include field problems and their approximate solutions; the variational method based on the Hilbert space; and the Ritz finite element method. Finite element applications in solid and structural mechanics are also discussed. Comprised of 16 chapters, this book begins with an introduction to the formulation and classification of physical problems, followed by a review of field or continuum problems and their approximate solutions by the method of trial functions. It is shown that the finite element method is a subclass of the method of trial functions and that a finite element formulation can, in principle, be developed for most trial function procedures. Variational and residual trial function methods are considered in some detail and their convergence is examined. After discussing the calculus of variations, both in classical and Hilbert space form, the fundamentals of the finite element method are analyzed. The variational approach is illustrated by outlining the Ritz finite element method. The application of the finite element method to solid and structural mechanics is also considered. This monograph will appeal to undergraduate and graduate students, engineers, scientists, and applied mathematicians.

  • College Algebra

    • 2nd Edition
    • Bernard Kolman + 1 more
    • English
    College Algebra, Second Edition is a comprehensive presentation of the fundamental concepts and techniques of algebra. The book incorporates some improvements from the previous edition to provide a better learning experience. It provides sufficient materials for use in the study of college algebra. It contains chapters that are devoted to various mathematical concepts, such as the real number system, the theory of polynomial equations, exponential and logarithmic functions, and the geometric definition of each conic section. Progress checks, warnings, and features are inserted. Every chapter contains a summary, including terms and symbols with appropriate page references; key ideas for review to stress the concepts; review exercises to provide additional practice; and progress tests to provide self-evaluation and reinforcement. The answers to all Review Exercises and Progress Tests appear in the back of the book. College students will find the book very useful and invaluable.

  • Mathematical Perspectives

    Essays on Mathematics and Its Historical Development
    • 1st Edition
    • Joseph W. Dauben
    • English
    Mathematical Perspectives: Essays on Mathematics and its Historical Development is a collection of 13 biographical essays on the historical advances of science. This collection is originally meant to comprise an issue of the journal Historia Mathematica in honor of Professor Kurt R. Biermann’s 60th birthday. This 12-chapter text includes essays on studies and commentaries on the problem of “figures of equal perimeter” by various authors in antiquity, including Zenodorus, Theon, and Pappus. Other essays explore the comparison of the areas of polygons with equal perimeter; the concept of function; history of mathematics; the development of mathematical physics in France; and the history of Logicism and Formalism. The remaining chapters deal with essays on an early version of Gauss’ Disquisitiones Arithmeticae, ideal numbers, a mathematical-philoso... theory of probability, and historical examples of problem of number sequence interpolation. This book will be of value to mathematicians, historians, and researchers.

  • Theories of Probability

    An Examination of Foundations
    • 1st Edition
    • Terrence L. Fine
    • English
    Theories of Probability: An Examination of Foundations reviews the theoretical foundations of probability, with emphasis on concepts that are important for the modeling of random phenomena and the design of information processing systems. Topics covered range from axiomatic comparative and quantitative probability to the role of relative frequency in the measurement of probability. Computational complexity and random sequences are also discussed. Comprised of nine chapters, this book begins with an introduction to different types of probability theories, followed by a detailed account of axiomatic formalizations of comparative and quantitative probability and the relations between them. Subsequent chapters focus on the Kolmogorov formalization of quantitative probability; the common interpretation of probability as a limit of the relative frequency of the number of occurrences of an event in repeated, unlinked trials of a random experiment; an improved theory for repeated random experiments; and the classical theory of probability. The book also examines the origin of subjective probability as a by-product of the development of individual judgments into decisions. Finally, it suggests that none of the known theories of probability covers the whole domain of engineering and scientific practice. This monograph will appeal to students and practitioners in the fields of mathematics and statistics as well as engineering and the physical and social sciences.

  • Contributions to Analysis

    A Collection of Papers Dedicated to Lipman Bers
    • 1st Edition
    • Lars V. Ahlfors + 2 more
    • English
    Contributions to Analysis: A Collection of Papers Dedicated to Lipman Bers is a compendium of papers provided by Bers, friends, students, colleagues, and professors. These papers deal with Teichmuller spaces, Kleinian groups, theta functions, algebraic geometry. Other papers discuss quasiconformal mappings, function theory, differential equations, and differential topology. One paper discusses the results of the rigidity theorem of Mostow and its generalization by Marden in relation to geometric properties of Kleinian groups of the first kind. These results, obtained by planar methods, are presented in terms of the hyperbolic 3-space language, which is a natural pedestal in approaching the action of the Kleinian groups. Another paper reviews Riemann's vanishing theorem which solves the Jacobi inversion problem, by relating the vanishing properties of the theta function (particularly at half periods) to properties of certain linear series on the Riemann surface. One paper examines the problem of obtaining relations among the periods of the differentials of first kind on a compact Riemann surface. An application of a computer program involves supersonic transport. The program is based on the hodograph transformation and a method of complex characteristics to calculate profiles that are shock-less at a specified angle of attack, or at a specified subsonic free-stream Mach number. The collection can prove useful for engineers, statisticians, students, and professors in advance mathematics or courses related to aeronautics.

  • Computer-Assisted Instruction at Stanford, 1966-68

    Data, Models, and Evaluation of the Arithmetic Programs
    • 1st Edition
    • Patrick Suppes + 1 more
    • English
    Computer-Assisted Instruction at Stanford, 1966–68: Data, Models, and Evaluation of the Arithmetic Programs provides an analysis and assessment of the arithmetic programs in computer-assisted instruction at Stanford for the years 1966–68. This book focuses on behavioral data, the application of models to these data, and an assessment of the effectiveness of the programs. Organized into two parts encompassing nine chapters, this book begins with an overview of the drill-and-practice program that was run in a large number of elementary schools in California, Mississippi, and Kentucky. This text then explains the application of models to individual student behavior. Other chapters consider the analysis of student performance in computer-assisted instructions. This book discusses as well the application of automation models to some area of the same data of the drill-and-practice program. The final chapter deals with individual student analyses. This book is a valuable resource for psychologists, sociologists, and research workers.

  • Fixed Points

    Algorithms and Applications
    • 1st Edition
    • Stepan Karamardian
    • English
    Fixed Points: Algorithms and Applications covers the proceedings of the First International Conference on Computing Fixed Points with Applications, held in the Department of Mathematical Sciences at Clemson University, Clemson, South Carolina on June 26-28, 1974. This book is composed of 21 chapters and starts with reviews of finding roots of polynomials by pivoting procedures and the relations between convergence and labeling in approximation algorithm. The next chapters deal with the principles of complementary pivot theory and the Markovian decision chains; the method of continuation for Brouwer fixed point calculation; a fixed point approach to stability in cooperative games; and computation of fixed points in a nonconvex region. Other chapters discuss a computational comparison of fixed point algorithms, the fundamentals of union jack triangulations, and some aspects of Mann’s iterative method for approximating fixed points. The final chapters consider the application of fixed point algorithms to the analysis of tax policies and the pricing for congestion in telephone networks. This book will prove useful to mathematicians, computer scientists, and advance mathematics students.

  • A Computational Logic Handbook

    Formerly Notes and Reports in Computer Science and Applied Mathematics
    • 1st Edition
    • Robert S. Boyer + 1 more
    • Werner Rheinboldt + 1 more
    • English
    Perspectives in Computing: A Computational Logic Handbook contains a precise description of the logic and a detailed reference guide to the associated mechanical theorem proving system, including a primer for the logic as a functional programming language, an introduction to proofs in the logic, and a primer for the mechanical theorem. The publication first offers information on a primer for the logic, formalization within the logic, and a precise description of the logic. Discussions focus on induction and recursion, quantification, explicit value terms, dealing with features and omissions, elementary mathematical relationships, Boolean operators, and conventional data structures. The text then takes a look at proving theorems in the logic, mechanized proofs in the logic, and an introduction to the system. The text examines the processes involved in using the theorem prover, four classes of rules generated from lemmas, and aborting or interrupting commands. Topics include executable counterparts, toggle, elimination of irrelevancy, heuristic use of equalities, representation of formulas, type sets, and the crucial check points in a proof attempt. The publication is a vital reference for researchers interested in computational logic.

  • Set-Theoretic Topology

    • 1st Edition
    • George M. Reed
    • English
    Set-Theoretic Topology deals with results concerning set theoretic topology and indicates directions for further investigations. Topics covered include normality and conditions in abstract spaces, compactifications, cardinal invariance, mapping theory, product spaces, and metrization. Comprised of 29 chapters, this volume begins with an example concerning the preservation of the Lindelöf property in product spaces, followed by a discussion on closed-completeness in spaces with a quasi-G? diagonal and with weak covering properties. The reader is then introduced to countably compact extensions of normal locally compact M-spaces; continuously semi-metrizable spaces; and closed discrete collections of singular cardinality. Subsequent chapters focus on open mapping theory; a selection-theoretic approach to certain extension theorems; semicompletable Moore spaces; and non-normal spaces. The book also considers complete mappings in base of countable order theory before concluding with an analysis of locally separable Moore spaces. This monograph should be of value to students, researchers, and specialists in the field of mathematics.

  • Real Analysis and Probability

    Solutions to Problems
    • 1st Edition
    • Robert P. Ash
    • English
    Real Analysis and Probability: Solutions to Problems presents solutions to problems in real analysis and probability. Topics covered range from measure and integration theory to functional analysis and basic concepts of probability; the interplay between measure theory and topology; conditional probability and expectation; the central limit theorem; and strong laws of large numbers in terms of martingale theory. Comprised of eight chapters, this volume begins with problems and solutions for the theory of measure and integration, followed by various applications of the basic integration theory. Subsequent chapters deal with functional analysis, paying particular attention to structures that can be defined on vector spaces; the connection between measure theory and topology; basic concepts of probability; and conditional probability and expectation. Strong laws of large numbers are also taken into account, first from the classical viewpoint, and then via martingale theory. The final chapter is devoted to the one-dimensional central limit problem, with emphasis on the fundamental role of Prokhorov's weak compactness theorem. This book is intended primarily for students taking a graduate course in probability.

  • Algorithmic Graph Theory and Perfect Graphs

    • 1st Edition
    • Martin Charles Golumbic
    • Werner Rheinboldt
    • English
    Algorithmic Graph Theory and Perfect Graphs provides an introduction to graph theory through practical problems. This book presents the mathematical and algorithmic properties of special classes of perfect graphs. Organized into 12 chapters, this book begins with an overview of the graph theoretic notions and the algorithmic design. This text then examines the complexity analysis of computer algorithm and explains the differences between computability and computational complexity. Other chapters consider the parameters and properties of a perfect graph and explore the class of perfect graphs known as comparability graph or transitively orientable graphs. This book discusses as well the two characterizations of triangulated graphs, one algorithmic and the other graph theoretic. The final chapter deals with the method of performing Gaussian elimination on a sparse matrix wherein an arbitrary choice of pivots may result in the filling of some zero positions with nonzeros. This book is a valuable resource for mathematicians and computer scientists.

  • Theoretical Studies in Computer Science

    • 1st Edition
    • Jeffrey D. Ullman
    • English
    Theoretical Studies in Computer Science focuses on the field of theoretical computer science. This book discusses the context-free multi-languages, non-membership in certain families of context-free languages, and single tree grammars. The complexity of structural containment and equivalence, interface between language theory and database theory, and automata theory for database theoreticians are also deliberated. This text likewise covers the datalog linearization of chain queries, expressive power of query languages, and object identity and query equivalences. Other topics include the unified approach to data and meta-data modification for data/knowledge bases, polygon clipping algorithms, and convex polygon generator. This publication is intended for computer scientists and researchers interested in theoretical computer science.

Related subjects