Linear Programming: An Introduction to Finite Improvement Algorithms

Second Edition

Author: Daniel Solow

Publisher: Courier Corporation

ISBN: 0486493768

Category: Mathematics

Page: 432

View: 4583

This text covers the basic theory and computation for a first course in linear programming, including substantial material on mathematical proof techniques and sophisticated computation methods. Includes Appendix on using Excel. 1984 edition.
Posted in Mathematics

Linear Programming

Methods and Applications

Author: Saul I. Gass

Publisher: Courier Corporation

ISBN: 048643284X

Category: Mathematics

Page: 532

View: 9829

Comprehensive, well-organized volume, suitable for undergraduates, covers theoretical, computational, and applied areas in linear programming. Expanded, updated edition; useful both as a text and as a reference book. 1995 edition.
Posted in Mathematics

Introduction to Linear Optimization and Extensions with MATLAB®

Author: Roy H. Kwon

Publisher: CRC Press

ISBN: 1482204347

Category: Business & Economics

Page: 362

View: 5674

Filling the need for an introductory book on linear programming that discusses the important ways to mitigate parameter uncertainty, Introduction to Linear Optimization and Extensions with MATLAB® provides a concrete and intuitive yet rigorous introduction to modern linear optimization. In addition to fundamental topics, the book discusses current linear optimization technologies such as predictor-path following interior point methods for both linear and quadratic optimization as well as the inclusion of linear optimization of uncertainty i.e. stochastic programming with recourse and robust optimization. The author introduces both stochastic programming and robust optimization as frameworks to deal with parameter uncertainty. The author’s unusual approach—developing these topics in an introductory book—highlights their importance. Since most applications require decisions to be made in the face of uncertainty, the early introduction of these topics facilitates decision making in real world environments. The author also includes applications and case studies from finance and supply chain management that involve the use of MATLAB. Even though there are several LP texts in the marketplace, most do not cover data uncertainty using stochastic programming and robust optimization techniques. Most emphasize the use of MS Excel, while this book uses MATLAB which is the primary tool of many engineers, including financial engineers. The book focuses on state-of-the-art methods for dealing with parameter uncertainty in linear programming, rigorously developing theory and methods. But more importantly, the author’s meticulous attention to developing intuition before presenting theory makes the material come alive.
Posted in Business & Economics

Understanding and Using Linear Programming

Author: Jiri Matousek,Bernd Gärtner

Publisher: Springer Science & Business Media

ISBN: 3540307176

Category: Mathematics

Page: 226

View: 2060

The book is an introductory textbook mainly for students of computer science and mathematics. Our guiding phrase is "what every theoretical computer scientist should know about linear programming". A major focus is on applications of linear programming, both in practice and in theory. The book is concise, but at the same time, the main results are covered with complete proofs and in sufficient detail, ready for presentation in class. The book does not require more prerequisites than basic linear algebra, which is summarized in an appendix. One of its main goals is to help the reader to see linear programming "behind the scenes".
Posted in Mathematics

Engineering Optimization

Theory and Practice

Author: Singiresu S. Rao,S. S. Rao

Publisher: John Wiley & Sons

ISBN: 0470183527

Category: Mathematics

Page: 813

View: 5396

Technology/Engineering/Mechanical Helps you move from theory to optimizing engineering systems in almost any industry Now in its Fourth Edition, Professor Singiresu Rao's acclaimed text Engineering Optimization enables readers to quickly master and apply all the important optimization methods in use today across a broad range of industries. Covering both the latest and classical optimization methods, the text starts off with the basics and then progressively builds to advanced principles and applications. This comprehensive text covers nonlinear, linear, geometric, dynamic, and stochastic programming techniques as well as more specialized methods such as multiobjective, genetic algorithms, simulated annealing, neural networks, particle swarm optimization, ant colony optimization, and fuzzy optimization. Each method is presented in clear, straightforward language, making even the more sophisticated techniques easy to grasp. Moreover, the author provides: Case examples that show how each method is applied to solve real-world problems across a variety of industries Review questions and problems at the end of each chapter to engage readers in applying their newfound skills and knowledge Examples that demonstrate the use of MATLAB® for the solution of different types of practical optimization problems References and bibliography at the end of each chapter for exploring topics in greater depth Answers to Review Questions available on the author's Web site to help readers to test their understanding of the basic concepts With its emphasis on problem-solving and applications, Engineering Optimization is ideal for upper-level undergraduates and graduate students in mechanical, civil, electrical, chemical, and aerospace engineering. In addition, the text helps practicing engineers in almost any industry design improved, more efficient systems at less cost.
Posted in Mathematics

Graph Algorithms in the Language of Linear Algebra

Author: Jeremy Kepner,John Gilbert

Publisher: SIAM

ISBN: 9780898719918

Category: Algebras, Linear

Page: 361

View: 8052

The current exponential growth in graph data has forced a shift to parallel computing for executing graph algorithms. Implementing parallel graph algorithms and achieving good parallel performance have proven difficult. This book addresses these challenges by exploiting the well-known duality between a canonical representation of graphs as abstract collections of vertices and edges and a sparse adjacency matrix representation. This linear algebraic approach is widely accessible to scientists and engineers who may not be formally trained in computer science. The authors show how to leverage existing parallel matrix computation techniques and the large amount of software infrastructure that exists for these computations to implement efficient and scalable parallel graph algorithms. The benefits of this approach are reduced algorithmic complexity, ease of implementation, and improved performance.
Posted in Algebras, Linear

Linear Programming

An Introduction with Applications

Author: A. Sultan

Publisher: Elsevier

ISBN: 1483297241

Category: Computers

Page: 568

View: 2850

Includes one IBM/PC floppy disk. System Requirements: Monochrome monitors, IBM-compatible machines, minimum: 286 IBM, DOS 2.0 or higher. This book gives a complete, concise introduction to the theory and applications of linear programming. It emphasizes the practical applications of mathematics, and makes the subject more accessible to individuals with varying mathematical abilities. It is one of the first rigorous linear programming texts that does not require linear algebra as a prerequisite. In addition, this text contains a floppy disk containing the program SIMPLEX, designed to help students solve problems using the computer. Key Features * Less rigorous mathematically - will appeal to individuals with varying mathematical abilities * Includes a floppy disk containing the program SIMPLEX and an appendix to help students solve problems using the computer * Includes chapters on network analysis and dynamic programming - topics of great interest to business majors and industrial engineers * Includes modem applications - selected computer programs for solving various max/min applications
Posted in Computers

Constructive Real Analysis

Author: Allen A. Goldstein

Publisher: Courier Corporation

ISBN: 0486286606

Category: Mathematics

Page: 192

View: 3557

This text introduces students of mathematics, science, and technology to the methods of applied functional analysis and applied convexity. Topics include iterations and fixed points, metric spaces, nonlinear programming, applications to integral equations, and more. 1967 edition.
Posted in Mathematics

Direct Methods for Sparse Linear Systems

Author: Timothy A. Davis

Publisher: SIAM

ISBN: 0898716136

Category: Computers

Page: 217

View: 9977

The sparse backslash book. Everything you wanted to know but never dared to ask about modern direct linear solvers. Chen Greif, Assistant Professor, Department of Computer Science, University of British Columbia.Overall, the book is magnificent. It fills a long-felt need for an accessible textbook on modern sparse direct methods. Its choice of scope is excellent John Gilbert, Professor, Department of Computer Science, University of California, Santa Barbara.Computational scientists often encounter problems requiring the solution of sparse systems of linear equations. Attacking these problems efficiently requires an in-depth knowledge of the underlying theory, algorithms, and data structures found in sparse matrix software libraries. Here, Davis presents the fundamentals of sparse matrix algorithms to provide the requisite background. The book includes CSparse, a concise downloadable sparse matrix package that illustrates the algorithms and theorems presented in the book and equips readers with the tools necessary to understand larger and more complex software packages.With a strong emphasis on MATLAB and the C programming language, Direct Methods for Sparse Linear Systems equips readers with the working knowledge required to use sparse solver packages and write code to interface applications to those packages. The book also explains how MATLAB performs its sparse matrix computations.Audience This invaluable book is essential to computational scientists and software developers who want to understand the theory and algorithms behind modern techniques used to solve large sparse linear systems. The book also serves as an excellent practical resource for students with an interest in combinatorial scientific computing.Preface; Chapter 1: Introduction; Chapter 2: Basic algorithms; Chapter 3: Solving triangular systems; Chapter 4: Cholesky factorization; Chapter 5: Orthogonal methods; Chapter 6: LU factorization; Chapter 7: Fill-reducing orderings; Chapter 8: Solving sparse linear systems; Chapter 9: CSparse; Chapter 10: Sparse matrices in MATLAB; Appendix: Basics of the C programming language; Bibliography; Index.
Posted in Computers

Numerical Mathematics

Author: Alfio Maria Quarteroni,Riccardo Sacco,Fausto Saleri

Publisher: Springer

ISBN: 0387227504

Category: Mathematics

Page: 655

View: 8919

The purpose of this book is to provide the mathematical foundations of numerical methods, to analyze their basic theoretical properties and to demonstrate their performances on examples and counterexamples. Within any specific class of problems, the most appropriate scientific computing algorithms are reviewed, their theoretical analyses are carried out and the expected results are verified using the MATLAB software environment. Each chapter contains examples, exercises and applications of the theory discussed to the solution of real-life problems. While addressed to senior undergraduates and graduates in engineering, mathematics, physics and computer sciences, this text is also valuable for researchers and users of scientific computing in a large variety of professional fields.
Posted in Mathematics

Finite Element Procedures

Author: Klaus-Jürgen Bathe

Publisher: Klaus-Jurgen Bathe

ISBN: 9780979004902

Category: Engineering mathematics

Page: 1037

View: 8841

Posted in Engineering mathematics

Numerical Solution of Differential Equations

Author: Zhilin Li,Zhonghua Qiao,Tao Tang

Publisher: Cambridge University Press

ISBN: 1107163226

Category: Mathematics

Page: 293

View: 6669

A practical and concise guide to finite difference and finite element methods. Well-tested MATLAB® codes are available online.
Posted in Mathematics

Numerical Optimization

Author: Jorge Nocedal,Stephen Wright

Publisher: Springer Science & Business Media

ISBN: 0387400656

Category: Mathematics

Page: 664

View: 8143

Optimization is an important tool used in decision science and for the analysis of physical systems used in engineering. One can trace its roots to the Calculus of Variations and the work of Euler and Lagrange. This natural and reasonable approach to mathematical programming covers numerical methods for finite-dimensional optimization problems. It begins with very simple ideas progressing through more complicated concepts, concentrating on methods for both unconstrained and constrained optimization.
Posted in Mathematics

An Introduction to Mathematical Cryptography

Author: Jeffrey Hoffstein,Jill Pipher,Joseph H. Silverman

Publisher: Springer

ISBN: 1493917110

Category: Mathematics

Page: 538

View: 8087

This self-contained introduction to modern cryptography emphasizes the mathematics behind the theory of public key cryptosystems and digital signature schemes. The book focuses on these key topics while developing the mathematical tools needed for the construction and security analysis of diverse cryptosystems. Only basic linear algebra is required of the reader; techniques from algebra, number theory, and probability are introduced and developed as required. This text provides an ideal introduction for mathematics and computer science students to the mathematical foundations of modern cryptography. The book includes an extensive bibliography and index; supplementary materials are available online. The book covers a variety of topics that are considered central to mathematical cryptography. Key topics include: classical cryptographic constructions, such as Diffie–Hellmann key exchange, discrete logarithm-based cryptosystems, the RSA cryptosystem, and digital signatures; fundamental mathematical tools for cryptography, including primality testing, factorization algorithms, probability theory, information theory, and collision algorithms; an in-depth treatment of important cryptographic innovations, such as elliptic curves, elliptic curve and pairing-based cryptography, lattices, lattice-based cryptography, and the NTRU cryptosystem. The second edition of An Introduction to Mathematical Cryptography includes a significant revision of the material on digital signatures, including an earlier introduction to RSA, Elgamal, and DSA signatures, and new material on lattice-based signatures and rejection sampling. Many sections have been rewritten or expanded for clarity, especially in the chapters on information theory, elliptic curves, and lattices, and the chapter of additional topics has been expanded to include sections on digital cash and homomorphic encryption. Numerous new exercises have been included.
Posted in Mathematics

Making, Breaking Codes

An Introduction to Cryptography

Author: Paul B. Garrett

Publisher: Pearson

ISBN: 9780130303691

Category: Business & Economics

Page: 524

View: 7112

This unique book explains the basic issues of classical and modern cryptography, and provides a self contained essential mathematical background in number theory, abstract algebra, and probability—with surveys of relevant parts of complexity theory and other things. A user-friendly, down-to-earth tone presents concretely motivated introductions to these topics.More detailed chapter topics include simple ciphers; applying ideas from probability; substitutions, transpositions, permutations; modern symmetric ciphers; the integers; prime numbers; powers and roots modulo primes; powers and roots for composite moduli; weakly multiplicative functions; quadratic symbols, quadratic reciprocity; pseudoprimes; groups; sketches of protocols; rings, fields, polynomials; cyclotomic polynomials, primitive roots; pseudo-random number generators; proofs concerning pseudoprimality; factorization attacks finite fields; and elliptic curves. For personnel in computer security, system administration, and information systems.
Posted in Business & Economics

Integer Partitions

Author: George E. Andrews,Kimmo Eriksson

Publisher: Cambridge University Press

ISBN: 9780521600903

Category: Mathematics

Page: 141

View: 1447

Provides a wide ranging introduction to partitions, accessible to any reader familiar with polynomials and infinite series.
Posted in Mathematics

Introduction to Numerical Analysis

Second Edition

Author: F. B. Hildebrand

Publisher: Courier Corporation

ISBN: 0486318559

Category: Mathematics

Page: 669

View: 7194

Well-known, respected introduction, updated to integrate concepts and procedures associated with computers. Computation, approximation, interpolation, numerical differentiation and integration, smoothing of data, more. Includes 150 additional problems in this edition.
Posted in Mathematics

Introduction to Probability

Author: Charles Miller Grinstead,James Laurie Snell

Publisher: American Mathematical Soc.

ISBN: 0821894145

Category: Probabilities

Page: 510

View: 7898

This text is designed for an introductory probability course at the university level for sophomores, juniors, and seniors in mathematics, physical and social sciences, engineering, and computer science. It presents a thorough treatment of ideas and techniques necessary for a firm understanding of the subject. The text is also recommended for use in discrete probability courses. The material is organized so that the discrete and continuous probability discussions are presented in a separate, but parallel, manner. This organization does not emphasize an overly rigorous or formal view of probability and therefore offers some strong pedagogical value. Hence, the discrete discussions can sometimes serve to motivate the more abstract continuous probability discussions. Features: Key ideas are developed in a somewhat leisurely style, providing a variety of interesting applications to probability and showing some nonintuitive ideas. Over 600 exercises provide the opportunity for practicing skills and developing a sound understanding of ideas. Numerous historical comments deal with the development of discrete probability. The text includes many computer programs that illustrate the algorithms or the methods of computation for important problems. The book is a beautiful introduction to probability theory at the beginning level. The book contains a lot of examples and an easy development of theory without any sacrifice of rigor, keeping the abstraction to a minimal level. It is indeed a valuable addition to the study of probability theory. --Zentralblatt MATH
Posted in Probabilities

An Introduction to the Analysis of Algorithms

Author: Robert Sedgewick,Philippe Flajolet

Publisher: Addison-Wesley

ISBN: 0133373487

Category: Computers

Page: 604

View: 4322

Despite growing interest, basic information on methods and models for mathematically analyzing algorithms has rarely been directly accessible to practitioners, researchers, or students. An Introduction to the Analysis of Algorithms, Second Edition, organizes and presents that knowledge, fully introducing primary techniques and results in the field. Robert Sedgewick and the late Philippe Flajolet have drawn from both classical mathematics and computer science, integrating discrete mathematics, elementary real analysis, combinatorics, algorithms, and data structures. They emphasize the mathematics needed to support scientific studies that can serve as the basis for predicting algorithm performance and for comparing different algorithms on the basis of performance. Techniques covered in the first half of the book include recurrences, generating functions, asymptotics, and analytic combinatorics. Structures studied in the second half of the book include permutations, trees, strings, tries, and mappings. Numerous examples are included throughout to illustrate applications to the analysis of algorithms that are playing a critical role in the evolution of our modern computational infrastructure. Improvements and additions in this new edition include Upgraded figures and code An all-new chapter introducing analytic combinatorics Simplified derivations via analytic combinatorics throughout The book’s thorough, self-contained coverage will help readers appreciate the field’s challenges, prepare them for advanced results—covered in their monograph Analytic Combinatorics and in Donald Knuth’s The Art of Computer Programming books—and provide the background they need to keep abreast of new research. "[Sedgewick and Flajolet] are not only worldwide leaders of the field, they also are masters of exposition. I am sure that every serious computer scientist will find this book rewarding in many ways." —From the Foreword by Donald E. Knuth
Posted in Computers

A Concrete Introduction to Higher Algebra

Author: Lindsay N. Childs

Publisher: Springer Science & Business Media

ISBN: 0387745270

Category: Mathematics

Page: 604

View: 3193

This book is an informal and readable introduction to higher algebra at the post-calculus level. The concepts of ring and field are introduced through study of the familiar examples of the integers and polynomials. The new examples and theory are built in a well-motivated fashion and made relevant by many applications - to cryptography, coding, integration, history of mathematics, and especially to elementary and computational number theory. The later chapters include expositions of Rabiin's probabilistic primality test, quadratic reciprocity, and the classification of finite fields. Over 900 exercises are found throughout the book.
Posted in Mathematics