- Table View
- List View
Linear Optimization and Duality: A Modern Exposition
by Craig A. ToveyLinear Optimization and Dualiyy: A Modern Exposition departs from convention in significant ways. Standard linear programming textbooks present the material in the order in which it was discovered. Duality is treated as a difficult add-on after coverage of formulation, the simplex method, and polyhedral theory. Students end up without knowing duality in their bones. This text brings in duality in Chapter 1 and carries duality all the way through the exposition. Chapter 1 gives a general definition of duality that shows the dual aspects of a matrix as a column of rows and a row of columns. The proof of weak duality in Chapter 2 is shown via the Lagrangian, which relies on matrix duality. The first three LP formulation examples in Chapter 3 are classic primal-dual pairs including the diet problem and 2-person zero sum games. For many engineering students, optimization is their first immersion in rigorous mathematics. Conventional texts assume a level of mathematical sophistication they don’t have. This text embeds dozens of reading tips and hundreds of answered questions to guide such students. Features Emphasis on duality throughout Practical tips for modeling and computation Coverage of computational complexity and data structures Exercises and problems based on the learning theory concept of the zone of proximal development Guidance for the mathematically unsophisticated reader About the Author Craig A. Tovey is a professor in the H. Milton Stewart School of Industrial and Systems Engineering at Georgia Institute of Technology. Dr. Tovey received an AB from Harvard College, an MS in computer science and a PhD in operations research from Stanford University. His principal activities are in operations research and its interdisciplinary applications. He received a Presidential Young Investigator Award and the Jacob Wolfowitz Prize for research in heuristics. He was named an Institute Fellow at Georgia Tech, and was recognized by the ACM Special Interest Group on Electronic Commerce with the Test of Time Award. Dr. Tovey received the 2016 Golden Goose Award for his research on bee foraging behavior leading to the development of the Honey Bee Algorithm.
Linear Partial Differential and Difference Equations and Simultaneous Systems with Constant or Homogeneous Coefficients (Mathematics and Physics for Science and Technology)
by Luis Manuel Braga da Costa Campos Luís António Raio VilelaLinear Partial Differential and Difference Equations and Simultaneous Systems: With Constant or Homogeneous Coefficients is part of the series "Mathematics and Physics for Science and Technology," which combines rigorous mathematics with general physical principles to model practical engineering systems with a detailed derivation and interpretation of results. Volume V presents the mathematical theory of partial differential equations and methods of solution satisfying initial and boundary conditions, and includes applications to: acoustic, elastic, water, electromagnetic and other waves; the diffusion of heat, mass, and electricity; and their interactions. This is the third book of the volume.The book starts with six different methods of solution of linear partial differential equations (p.d.e.) with constant coefficients. One of the methods, namely characteristic polynomial, is then extended to a further five classes, including linear p.d.e. with homogeneous power coefficients and finite difference equations and simultaneous systems of both (simultaneous partial differential equations [s.p.d.e.] and simultaneous finite difference equations [s.f.d.e.]). The applications include detailed solutions of the most important p.d.e. in physics and engineering, including the Laplace, heat, diffusion, telegraph, bar, and beam equations. The free and forced solutions are considered together with boundary, initial, asymptotic, starting, and other conditions.The book is intended for graduate students and engineers working with mathematical models and can be applied to problems in mechanical, aerospace, electrical, and other branches of engineering dealing with advanced technology, and also in the physical sciences and applied mathematics.
Linear Programming Computation
by Ping-Qi PanWith emphasis on computation, this book is a real breakthrough in the field of LP. In addition to conventional topics, such as the simplex method, duality, and interior-point methods, all deduced in a fresh and clear manner, it introduces the state of the art by highlighting brand-new and advanced results, including efficient pivot rules, Phase-I approaches, reduced simplex methods, deficient-basis methods, face methods, and pivotal interior-point methods. In particular, it covers the determination of the optimal solution set, feasible-point simplex method, decomposition principle for solving large-scale problems, controlled-branch method based on generalized reduced simplex framework for solving integer LP problems.
Linear Programming Models and Methods of Matrix Games with Payoffs of Triangular Fuzzy Numbers
by Deng-Feng LiThis book addresses two-person zero-sum finite games in which the payoffs in any situation are expressed with fuzzy numbers. The purpose of this book is to develop a suite of effective and efficient linear programming models and methods for solving matrix games with payoffs in fuzzy numbers. Divided into six chapters, it discusses the concepts of solutions of matrix games with payoffs of intervals, along with their linear programming models and methods. Furthermore, it is directly relevant to the research field of matrix games under uncertain economic management. The book offers a valuable resource for readers involved in theoretical research and practical applications from a range of different fields including game theory, operational research, management science, fuzzy mathematical programming, fuzzy mathematics, industrial engineering, business and social economics.
Linear Programming Using MATLAB® (Springer Optimization and Its Applications #127)
by Nikolaos Ploskas Nikolaos SamarasThis book offers a theoretical and computational presentation of a variety of linear programming algorithms and methods with an emphasis on the revised simplex method and its components. A theoretical background and mathematical formulation is included for each algorithm as well as comprehensive numerical examples and corresponding MATLAB#65533; code. The MATLAB#65533; implementations presented in this book are sophisticated and allow users to find solutions to large-scale benchmark linear programs. Each algorithm is followed by a computational study on benchmark problems that analyze the computational behavior of the presented algorithms. As a solid companion to existing algorithmic-specific literature, this book will be useful to researchers, scientists, mathematical programmers, and students with a basic knowledge of linear algebra and calculus. The clear presentation enables the reader to understand and utilize all components of simplex-type methods, such as presolve techniques, scaling techniques, pivoting rules, basis update methods, and sensitivity analysis.
Linear Programming and Algorithms for Communication Networks: A Practical Guide to Network Design, Control, and Management
by Eiji OkiExplaining how to apply to mathematical programming to network design and control, Linear Programming and Algorithms for Communication Networks: A Practical Guide to Network Design, Control, and Management fills the gap between mathematical programming theory and its implementation in communication networks. From the basics all the way through to m
Linear Programming and Economic Analysis (Dover Books on Computer Science)
by Paul A. Samuelson Robert M. Solow Robert DorfmanDesigned primarily for economists and those interested in management economics who are not necessarily accomplished mathematicians, this text offers a clear, concise exposition of the relationship of linear programming to standard economic analysis. The research and writing were supported by The RAND Corporation in the late 1950s.Linear programming has been one of the most important postwar developments in economic theory, but until publication of the present volume, no text offered a comprehensive treatment of the many facets of the relationship of linear programming to traditional economic theory. This book was the first to provide a wide-ranging survey of such important aspects of the topic as the interrelations between the celebrated von Neumann theory of games and linear programming, and the relationship between game theory and the traditional economic theories of duopoly and bilateral monopoly.Modern economists will especially appreciate the treatment of the connection between linear programming and modern welfare economics and the insights that linear programming gives into the determinateness of Walrasian equilibrium. The book also offers an excellent introduction to the important Leontief theory of input-output as well as extensive treatment of the problems of dynamic linear programming. Successfully used for three decades in graduate economics courses, this book stresses practical problems and specifies important concrete applications.
Linear Programming and Generalizations
by Eric V. DenardoThis book on constrained optimization is novel in that it fuses these themes: * use examples to introduce general ideas; * engage the student in spreadsheet computation; * survey the uses of constrained optimization;. * investigate game theory and nonlinear optimization, * link the subject to economic reasoning, and * present the requisite mathematics. Blending these themes makes constrained optimization more accessible and more valuable. It stimulates the student's interest, quickens the learning process, reveals connections to several academic and professional fields, and deepens the student's grasp of the relevant mathematics. The book is designed for use in courses that focus on the applications of constrained optimization, in courses that emphasize the theory, and in courses that link the subject to economics.
Linear Programming and Network Flows
by Hanif D. Sherali Mokhtar S. Bazaraa John J. JarvisThe authoritative guide to modeling and solving complex problems with linear programming--extensively revised, expanded, and updatedThe only book to treat both linear programming techniques and network flows under one cover, Linear Programming and Network Flows, Fourth Edition has been completely updated with the latest developments on the topic. This new edition continues to successfully emphasize modeling concepts, the design and analysis of algorithms, and implementation strategies for problems in a variety of fields, including industrial engineering, management science, operations research, computer science, and mathematics.The book begins with basic results on linear algebra and convex analysis, and a geometrically motivated study of the structure of polyhedral sets is provided. Subsequent chapters include coverage of cycling in the simplex method, interior point methods, and sensitivity and parametric analysis. Newly added topics in the Fourth Edition include:The cycling phenomenon in linear programming and the geometry of cyclingDuality relationships with cyclingElaboration on stable factorizations and implementation strategiesStabilized column generation and acceleration of Benders and Dantzig-Wolfe decomposition methodsLine search and dual ascent ideas for the out-of-kilter algorithmHeap implementation comments, negative cost circuit insights, and additional convergence analyses for shortest path problemsThe authors present concepts and techniques that are illustrated by numerical examples along with insights complete with detailed mathematical analysis and justification. An emphasis is placed on providing geometric viewpoints and economic interpretations as well as strengthening the understanding of the fundamental ideas. Each chapter is accompanied by Notes and References sections that provide historical developments in addition to current and future trends. Updated exercises allow readers to test their comprehension of the presented material, and extensive references provide resources for further study.Linear Programming and Network Flows, Fourth Edition is an excellent book for linear programming and network flow courses at the upper-undergraduate and graduate levels. It is also a valuable resource for applied scientists who would like to refresh their understanding of linear programming and network flow techniques.
Linear Programming and Resource Allocation Modeling
by Michael J. PanikGuides in the application of linear programming to firm decision making, with the goal of giving decision-makers a better understanding of methods at their disposal Useful as a main resource or as a supplement in an economics or management science course, this comprehensive book addresses the deficiencies of other texts when it comes to covering linear programming theory—especially where data envelopment analysis (DEA) is concerned—and provides the foundation for the development of DEA. Linear Programming and Resource Allocation Modeling begins by introducing primal and dual problems via an optimum product mix problem, and reviews the rudiments of vector and matrix operations. It then goes on to cover: the canonical and standard forms of a linear programming problem; the computational aspects of linear programming; variations of the standard simplex theme; duality theory; single- and multiple- process production functions; sensitivity analysis of the optimal solution; structural changes; and parametric programming. The primal and dual problems are then reformulated and re-examined in the context of Lagrangian saddle points, and a host of duality and complementary slackness theorems are offered. The book also covers primal and dual quadratic programs, the complementary pivot method, primal and dual linear fractional functional programs, and (matrix) game theory solutions via linear programming, and data envelopment analysis (DEA). This book: Appeals to those wishing to solve linear optimization problems in areas such as economics, business administration and management, agriculture and energy, strategic planning, public decision making, and health care Fills the need for a linear programming applications component in a management science or economics course Provides a complete treatment of linear programming as applied to activity selection and usage Contains many detailed example problems as well as textual and graphical explanations Linear Programming and Resource Allocation Modeling is an excellent resource for professionals looking to solve linear optimization problems, and advanced undergraduate to beginning graduate level management science or economics students.
Linear Programming: Foundations and Extensions
by Robert J VanderbeiThis Fourth Edition introduces the latest theory and applications in optimization. It emphasizes constrained optimization, beginning with a substantial treatment of linear programming and then proceeding to convex analysis, network flows, integer programming, quadratic programming, and convex optimization. Readers will discover a host of practical business applications as well as non-business applications. Topics are clearly developed with many numerical examples worked out in detail. Specific examples and concrete algorithms precede more abstract topics. With its focus on solving practical problems, the book features free C programs to implement the major algorithms covered, including the two-phase simplex method, primal-dual simplex method, path-following interior-point method, and homogeneous self-dual methods. In addition, the author provides online JAVA applets that illustrate various pivot rules and variants of the simplex method, both for linear programming and for network flows. These C programs and JAVA tools can be found on the book's website. The website also includes new online instructional tools and exercises.
Linear Programming: Foundations and Extensions (International Series in Operations Research & Management Science #285)
by Robert J. VanderbeiThe book provides a broad introduction to both the theory and the application of optimization with a special emphasis on the elegance, importance, and usefulness of the parametric self-dual simplex method. The book assumes that a problem in “standard form,” is a problem with inequality constraints and nonnegative variables. The main new innovation to the book is the use of clickable links to the (newly updated) online app to help students do the trivial but tedious arithmetic when solving optimization problems.The latest edition now includes: a discussion of modern Machine Learning applications, as motivational material; a section explaining Gomory Cuts and an application of integer programming to solve Sudoku problems. Readers will discover a host of practical business applications as well as non-business applications. Topics are clearly developed with many numerical examples worked out in detail. Specific examples and concrete algorithms precede more abstract topics. With its focus on solving practical problems, the book features free C programs to implement the major algorithms covered, including the two-phase simplex method, the primal-dual simplex method, the path-following interior-point method, and and the homogeneous self-dual method. In addition, the author provides online tools that illustrate various pivot rules and variants of the simplex method, both for linear programming and for network flows. These C programs and online pivot tools can be found on the book's website. The website also includes new online instructional tools and exercises.
Linear Programming: Second Edition
by Prof. Daniel SolowSuitable for undergraduate students of mathematics and graduate students of operations research and engineering, this text covers the basic theory and computation for a first course in linear programming. In addition to substantial material on mathematical proof techniques and sophisticated computation methods, the treatment features numerous examples and exercises. An introductory chapter offers a systematic and organized approach to problem formulation. Subsequent chapters explore geometric motivation, proof techniques, linear algebra and algebraic steps related to the simplex algorithm, standard phase 1 problems, and computational implementation of the simplex algorithm. Additional topics include duality theory, issues of sensitivity and parametric analysis, techniques for handling bound constraints, and network flow problems. Helpful appendixes conclude the text, including a new addition that explains how to use Excel to solve linear programming problems.
Linear Regression
by David J. OliveThis text covers both multiple linear regression and some experimental design models. The text uses the response plot to visualize the model and to detect outliers, does not assume that the error distribution has a known parametric distribution, develops prediction intervals that work when the error distribution is unknown, suggests bootstrap hypothesis tests that may be useful for inference after variable selection, and develops prediction regions and large sample theory for the multivariate linear regression model that has m response variables. A relationship between multivariate prediction regions and confidence regions provides a simple way to bootstrap confidence regions. These confidence regions often provide a practical method for testing hypotheses. There is also a chapter on generalized linear models and generalized additive models. There are many R functions to produce response and residual plots, to simulate prediction intervals and hypothesis tests, to detect outliers, and to choose response transformations for multiple linear regression or experimental design models.This text is for graduates and undergraduates with a strong mathematical background. The prerequisites for this text are linear algebra and a calculus based course in statistics.
Linear Regression: A Mathematical Introduction (Quantitative Applications in the Social Sciences #177)
by Damodar N. GujaratiDamodar N. Gujarati’s Linear Regression: A Mathematical Introduction presents linear regression theory in a rigorous, but approachable manner that is accessible to students in all social sciences. This concise title goes step-by-step through the intricacies, and theory and practice of regression analysis. The technical discussion is provided in a clear style that doesn’t overwhelm the reader with abstract mathematics. End-of-chapter exercises test mastery of the content and advanced discussion of some of the topics is offered in the appendices.
Linear Regression: A Mathematical Introduction (Quantitative Applications in the Social Sciences #177)
by Damodar N. GujaratiDamodar N. Gujarati’s Linear Regression: A Mathematical Introduction presents linear regression theory in a rigorous, but approachable manner that is accessible to students in all social sciences. This concise title goes step-by-step through the intricacies, and theory and practice of regression analysis. The technical discussion is provided in a clear style that doesn’t overwhelm the reader with abstract mathematics. End-of-chapter exercises test mastery of the content and advanced discussion of some of the topics is offered in the appendices.
Linear Regression: An Introduction to Statistical Models (The SAGE Quantitative Research Kit)
by Peter MartinThis text introduces the fundamental linear regression models used in quantitative research. It covers both the theory and application of these statistical models, and illustrates them with illuminating graphs. The author offers guidence on: Deciding the most appropriate model to use for your research Conducting simple and multiple linear regression Checking model assumptions and the dangers of overfitting Part of The SAGE Quantitative Research Kit, this book will help you make the crucial steps towards mastering multivariate analysis of social science data.
Linear Regression: An Introduction to Statistical Models (The SAGE Quantitative Research Kit)
by Peter MartinThis text introduces the fundamental linear regression models used in quantitative research. It covers both the theory and application of these statistical models, and illustrates them with illuminating graphs. The author offers guidence on: Deciding the most appropriate model to use for your research Conducting simple and multiple linear regression Checking model assumptions and the dangers of overfitting Part of The SAGE Quantitative Research Kit, this book will help you make the crucial steps towards mastering multivariate analysis of social science data.
Linear Response Theory
by Giuseppe De Nittis Max LeinThis book presents a modern and systematic approach to Linear Response Theory (LRT) by combining analytic and algebraic ideas. LRT is a tool to study systems that are driven out of equilibrium by external perturbations. In particular the reader is provided with a new and robust tool to implement LRT for a wide array of systems. The proposed formalism in fact applies to periodic and random systems in the discrete and the continuum. After a short introduction describing the structure of the book, its aim and motivation, the basic elements of the theory are presented in chapter 2. The mathematical framework of the theory is outlined in chapters 3-5: the relevant von Neumann algebras, noncommutative $L^p$- and Sobolev spaces are introduced; their construction is then made explicit for common physical systems; the notion of isopectral perturbations and the associated dynamics are studied. Chapter 6 is dedicated to the main results, proofs of the Kubo and Kubo-Streda formulas. The book closes with a chapter about possible future developments and applications of the theory to periodic light conductors. The book addresses a wide audience of mathematical physicists, focusing on the conceptual aspects rather than technical details and making algebraic methods accessible to analysts.
Linear Systems Theory
by João P. HespanhaLinear systems theory is the cornerstone of control theory and a well-established discipline that focuses on linear differential equations from the perspective of control and estimation. In this textbook, João Hespanha covers the key topics of the field in a unique lecture-style format, making the book easy to use for instructors and students. He looks at system representation, stability, controllability and state feedback, observability and state estimation, and realization theory. He provides the background for advanced modern control design techniques and feedback linearization, and examines advanced foundational topics such as multivariable poles and zeros, and LQG/LQR.The textbook presents only the most essential mathematical derivations, and places comments, discussion, and terminology in sidebars so that readers can follow the core material easily and without distraction. Annotated proofs with sidebars explain the techniques of proof construction, including contradiction, contraposition, cycles of implications to prove equivalence, and the difference between necessity and sufficiency. Annotated theoretical developments also use sidebars to discuss relevant commands available in MATLAB, allowing students to understand these important tools. The balanced chapters can each be covered in approximately two hours of lecture time, simplifying course planning and student review. Solutions to the theoretical and computational exercises are also available for instructors.Easy-to-use textbook in unique lecture-style format Sidebars explain topics in further detail Annotated proofs and discussions of MATLAB commands Balanced chapters can each be taught in two hours of course lecture Solutions to exercises available to instructors
Linear Systems Theory (Systems Engineering Ser.)
by Ferenc SzidarovszkyThis second edition comprehensively presents important tools of linear systems theory, including differential and difference equations, Laplace and Z transforms, and more.Linear Systems Theory discusses:Nonlinear and linear systems in the state space form and through the transfer function methodStability, including marginal stability, asymptotical stability, global asymptotical stability, uniform stability, uniform exponential stability, and BIBO stabilityControllabilityObservabilityCanonical formsSystem realizations and minimal realizations, including state space approach and transfer function realizationsSystem designKalman filtersNonnegative systemsAdaptive controlNeural networksThe book focuses mainly on applications in electrical engineering, but it provides examples for most branches of engineering, economics, and social sciences.What's New in the Second Edition?Case studies drawn mainly from electrical and mechanical engineering applications, replacing many of the longer case studiesExpanded explanations of both linear and nonlinear systems as well as new problem sets at the end of each chapterIllustrative examples in all the chaptersAn introduction and analysis of new stability conceptsAn expanded chapter on neural networks, analyzing advances that have occurred in that field since the first editionAlthough more mainstream than its predecessor, this revision maintains the rigorous mathematical approach of the first edition, providing fast, efficient development of the material.Linear Systems Theory enables its reader to develop his or her capabilities for modeling dynamic phenomena, examining their properties, and applying them to real-life situations.
Linear Systems and Operators in Hilbert Space (Dover Books on Mathematics)
by Paul A. FuhrmannA treatment of system theory within the context of finite dimensional spaces, this text is appropriate for students with no previous experience of operator theory. The three-part approach, with notes and references for each section, covers linear algebra and finite dimensional systems, operators in Hilbert space, and linear systems in Hilbert space. 1981 edition.
Linear Time Series with MATLAB and OCTAVE (Statistics and Computing)
by Víctor GómezThis book presents an introduction to linear univariate and multivariate time series analysis, providing brief theoretical insights into each topic, and from the beginning illustrating the theory with software examples. As such, it quickly introduces readers to the peculiarities of each subject from both theoretical and the practical points of view. It also includes numerous examples and real-world applications that demonstrate how to handle different types of time series data. The associated software package, SSMMATLAB, is written in MATLAB and also runs on the free OCTAVE platform. The book focuses on linear time series models using a state space approach, with the Kalman filter and smoother as the main tools for model estimation, prediction and signal extraction. A chapter on state space models describes these tools and provides examples of their use with general state space models. Other topics discussed in the book include ARIMA; and transfer function and structural models; as well as signal extraction using the canonical decomposition in the univariate case, and VAR, VARMA, cointegrated VARMA, VARX, VARMAX, and multivariate structural models in the multivariate case. It also addresses spectral analysis, the use of fixed filters in a model-based approach, and automatic model identification procedures for ARIMA and transfer function models in the presence of outliers, interventions, complex seasonal patterns and other effects like Easter, trading day, etc. This book is intended for both students and researchers in various fields dealing with time series. The software provides numerous automatic procedures to handle common practical situations, but at the same time, readers with programming skills can write their own programs to deal with specific problems. Although the theoretical introduction to each topic is kept to a minimum, readers can consult the companion book ‘Multivariate Time Series With Linear State Space Structure’, by the same author, if they require more details.
Linear Time-Invariant Systems, Behaviors and Modules (Differential-Algebraic Equations Forum)
by Ulrich Oberst Martin Scheicher Ingrid ScheicherThis book comprehensively examines various significant aspects of linear time-invariant systems theory, both for continuous-time and discrete-time. Using a number of new mathematical methods it provides complete and exact proofs of all the systems theoretic and electrical engineering results, as well as important results and algorithms demonstrated with nontrivial computer examples. The book is intended for readers who have completed the first two years of a university mathematics course. All further mathematical results required are proven in the book.
Linear Transformation: Examples and Solutions (Mathematical Engineering, Manufacturing, and Management Sciences)
by Nita H. Shah Urmila B. ChaudhariThis book introduces linear transformation and its key results, which have applications in engineering, physics, and various branches of mathematics. Linear transformation is a difficult subject for students. This concise text provides an in-depth overview of linear trans-formation. It provides multiple-choice questions, covers enough examples for the reader to gain a clear understanding, and includes exact methods with specific shortcuts to reach solutions for particular problems. Research scholars and students working in the fields of engineering, physics, and different branches of mathematics need to learn the concepts of linear transformation to solve their problems. This book will serve their need instead of having to use the more complex texts that contain more concepts then needed. The chapters mainly discuss the definition of linear transformation, properties of linear transformation, linear operators, composition of two or more linear transformations, kernels and range of linear transformation, inverse transformation, one-to-one and onto transformation, isomorphism, matrix linear transformation, and similarity of two matrices.