ENGINEERING OPTIMIZATION
|
|
- Georgina Hodge
- 7 years ago
- Views:
Transcription
1 ENGINEERING OPTIMIZATION Engineering Optimization: Methods and Applications, Second Edition. A. Ravindran, K. M. Ragsdell and G. V. Reklaitis 2006 John Wiley & Sons, Inc. ISBN:
2 ENGINEERING OPTIMIZATION Methods and Applications SECOND EDITION A. Ravindran Industrial and Manufacturing Engineering Pennsylvania State University K. M. Ragsdell Engineering Management and Systems Engineering University of Missouri Rolla G. V. Reklaitis Chemical Engineering Purdue University John Wiley & Sons, Inc.
3 This book is printed on acid-free paper. Copyright 2006 by John Wiley & Sons. All rights reserved Published by John Wiley & Sons, Inc., Hoboken, New Jersey Published simultaneously in Canada No part of this publication may be reproduced, stored in a retrieval system, or transmitted in any form or by any means, electronic, mechanical, photocopying, recording, scanning, or otherwise, except as permitted under Section 107 or 108 of the 1976 United States Copyright Act, without either the prior written permission of the Publisher, or authorization through payment of the appropriate per-copy fee to the Copyright Clearance Center, 222 Rosewood Drive, Danvers, MA 01923, (978) , fax (978) , or on the web at Requests to the Publisher for permission should be addressed to the Permissions Department, John Wiley & Sons, Inc., 111 River Street, Hoboken, NJ 07030, (201) , fax (201) , or online at go/ permission. Limit of Liability/ Disclaimer of Warranty: While the publisher and the author have used their best efforts in preparing this book, they make no representations or warranties with respect to the accuracy or completeness of the contents of this book and specifically disclaim any implied warranties of merchantability or fitness for a particular purpose. No warranty may be created or extended by sales representatives or written sales materials. The advice and strategies contained herein may not be suitable for your situation. You should consult with a professional where appropriate. Neither the publisher nor the author shall be liable for any loss of profit or any other commercial damages, including but not limited to special, incidental, consequential, or other damages. For general information about our other products and services, please contact our Customer Care Department within the United States at (800) , outside the United States at (317) or fax (317) Wiley also publishes its books in a variety of electronic formats. Some content that appears in print may not be available in electronic books. For more information about Wiley products, visit our web site at Library of Congress Cataloging-in-Publication Data: Ravindran, A., 1944 Engineering optimization: methods and applications/ A. Ravindran, K. M. Ragsdell, G. V. Reklaitis. 2nd ed. p. cm. Includes bibliographical references and indexes. ISBN (cloth) ISBN (cloth) 1. Engineering Mathematical models. 2. Mathematical optimization. I. Ragsdell, K. M. II. Reklaitis, G. V., 1942 III. Title. TA342.R dc Printed in the United States of America
4 CONTENTS Preface xiii 1 Introduction to Optimization Requirements for the Application of Optimization Methods / Defining the System Boundaries / Performance Criterion / Independent Variables / System Model / Applications of Optimization in Engineering / Design Applications / Operations and Planning Applications / Analysis and Data Reduction Applications / Classical Mechanics Applications / Taguchi System of Quality Engineering / Structure of Optimization Problems / Scope of This Book / 29 References / 30 2 Functions of a Single Variable Properties of Single-Variable Functions / Optimality Criteria / Region Elimination Methods / Bounding Phase / Interval Refinement Phase / Comparison of Region Elimination Methods / Polynomial Approximation or Point Estimation Methods / Quadratic Estimation Methods / 56 v
5 vi CONTENTS Successive Quadratic Estimation Method / Methods Requiring Derivatives / Newton Raphson Method / Bisection Method / Secant Method / Cubic Search Method / Comparison of Methods / Summary / 70 References / 71 Problems / 71 3 Functions of Several Variables Optimality Criteria / Direct-Search Methods / The S 2 (Simplex Search) Method / Hooke Jeeves Pattern Search Method / Powell s Conjugate Direction Method / Gradient-Based Methods / Cauchy s Method / Newton s Method / Modified Newton s Method / Marquardt s Method / Conjugate Gradient Methods / Quasi-Newton Methods / Trust Regions / Gradient-Based Algorithm / Numerical Gradient Approximations / Comparison of Methods and Numerical Results / Summary / 137 References / 137 Problems / Linear Programming Formulation of Linear Programming Models / 149
6 CONTENTS vii 4.2 Graphical Solution of Linear Programs in Two Variables / Linear Program in Standard Form / Handling Inequalities / Handling Unrestricted Variables / Principles of the Simplex Method / Minimization Problems / Unbounded Optimum / Degeneracy and Cycling / Use of Artificial Variables / Two-Phase Simplex Method / Computer Solution of Linear Programs / Computer Codes / Computational Efficiency of the Simplex Method / Sensitivity Analysis in Linear Programming / Applications / Additional Topics in Linear Programming / Duality Theory / Dual Simplex Method / Interior Point Methods / Integer Programming / Goal Programming / Summary / 206 References / 206 Problems / Constrained Optimality Criteria Equality-Constrained Problems / Lagrange Multipliers / Economic Interpretation of Lagrange Multipliers / Kuhn Tucker Conditions / Kuhn Tucker Conditions or Kuhn Tucker Problem / Interpretation of Kuhn Tucker Conditions / Kuhn Tucker Theorems / 229
7 viii CONTENTS 5.6 Saddlepoint Conditions / Second-Order Optimality Conditions / Generalized Lagrange Multiplier Method / Generalization of Convex Functions / Summary / 254 References / 254 Problems / Transformation Methods Penalty Concept / Various Penalty Terms / Choice of Penalty Parameter R / Algorithms, Codes, and Other Contributions / Method of Multipliers / Penalty Function / Multiplier Update Rule / Penalty Function Topology / Termination of the Method / MOM Characteristics / Choice of R-Problem Scale / Variable Bounds / Other MOM-Type Codes / Summary / 293 References / 294 Problems / Constrained Direct Search Problem Preparation / Treatment of Equality Constraints / Generation of Feasible Starting Points / Adaptations of Unconstrained Search Methods / Difficulties in Accommodating Constraints / Complex Method / Discussion / 320
8 CONTENTS ix 7.3 Random-Search Methods / Direct Sampling Procedures / Combined Heuristic Procedures / Discussion / Summary / 330 References / 330 Problems / Linearization Methods for Constrained Problems Direct Use of Successive Linear Programs / Linearly Constrained Case / General Nonlinear Programming Case / Discussion and Applications / Separable Programming / Single-Variable Functions / Multivariable Separable Functions / Linear Programming Solutions of Separable Problems / Discussion and Applications / Summary / 372 References / 373 Problems / Direction Generation Methods Based on Linearization Method of Feasible Directions / Basic Algorithm / Active Constraint Sets and Jamming / Discussion / Simplex Extensions for Linearly Constrained Problems / Convex Simplex Method / Reduced Gradient Method / Convergence Acceleration / Generalized Reduced Gradient Method / Implicit Variable Elimination / Basic GRG Algorithm / 410
9 x CONTENTS Extensions of Basic Method / Computational Considerations / Design Application / Problem Statement / General Formulation / Model Reduction and Solution / Summary / 441 References / 441 Problems / Quadratic Approximation Methods for Constrained Problems Direct Quadratic Approximation / Quadratic Approximation of the Lagrangian Function / Variable Metric Methods for Constrained Optimization / Discussion / Problem Scaling / Constraint Inconsistency / Modification of H (t) / Comparison of GRG with CVM / Summary / 475 References / 476 Problems / Structured Problems and Algorithms Integer Programming / Formulation of Integer Programming Models / Solution of Integer Programming Problems / Guidelines on Problem Formulation and Solution / Quadratic Programming / Applications of Quadratic Programming / Kuhn Tucker Conditions / Complementary Pivot Problems / Goal Programming / Summary / 518
10 CONTENTS xi References / 518 Problems / Comparison of Constrained Optimization Methods Software Availability / A Comparison Philosophy / Brief History of Classical Comparative Experiments / Preliminary and Final Results / Summary / 539 References / Strategies for Optimization Studies Model Formulation / Levels of Modeling / Types of Models / Problem Implementation / Model Assembly / Preparation for Solution / Execution Strategies / Solution Evaluation / Solution Validation / Sensitivity Analysis / Summary / 594 References / 594 Problems / Engineering Case Studies Optimal Location of Coal-Blending Plants by Mixed-Integer Programming / Problem Description / Model Formulation / Results / Optimization of an Ethylene Glycol Ethylene Oxide Process / Problem Description / 610
11 xii CONTENTS Model Formulation / Problem Preparation / Discussion of Optimization Runs / Optimal Design of a Compressed Air Energy Storage System / Problem Description / Model Formulation / Numerical Results / Discussion / Summary / 630 References / 631 Appendix A Review of Linear Algebra 633 A.1 Set Theory / 633 A.2 Vectors / 633 A.3 Matrices / 634 A.3.1 Matrix Operations / 635 A.3.2 Determinant of a Square Matrix / 637 A.3.3 Inverse of a Matrix / 637 A.3.4 Condition of a Matrix / 639 A.3.5 Sparse Matrix / 639 A.4 Quadratic Forms / 640 A.4.1 Principal Minor / 641 A.4.2 Completing the Square / 642 A.5 Convex Sets / 646 Appendix B Convex and Concave Functions 648 Appendix C Gauss Jordan Elimination Scheme 651 Author Index 653 Subject Index 659
12 PREFACE We are deeply gratified by the enthusiastic response given to the first edition of our book by our colleagues and students. We took great care in preparing the second edition. We added some new material, revised the explanation and presentation of some topics, and increased the number of problems. Examples of new material include more application of optimization problems in Chapter 1, discussion of duality theory and interior point methods for solving LP problems in Chapter 4, new sections on the generalized Lagrange multiplier method and generalization of convex functions in Chapter 5, a new section on goal programming for solving multiobjective optimization problems in Chapter 11, and the inclusion of software availability for solving nonlinear programs in Chapter 12. To make room for the new material and to keep the size of the book down, we deleted discussion of cutting plane methods in Chapter 8, gradient projection methods, in Chapter 9 and geometric programming in Chapter 11. This is a text on the practical aspects of optimization methodology, with a major focus on the techniques and stratagems relevant to engineering application arising in design, operations, and analysis. Attention is given primarily to techniques applicable to problems in continuous variables that involve realvalued constraint functions and a single real-valued objective function. In short, we treat the methodology often categorized as nonlinear programming. Within this framework a broad survey is given of all-important families of optimization methods, ranging from those applicable to the minimization of a single-variable function to those most suitable for large-scale nonlinear constrained problems. Included are discussions not only of classical methods, important for historical reasons and for their role in motivating subsequent developments in this field, but also of promising new techniques, such as those of successive quadratic programming and goal programming. Our development is aimed at imparting an understanding of the logic of the methods, of the key assumptions that underlie them, and of the comparative merits of the methods. Proofs and mathematical derivations are given only if they serve to explain key steps or properties of algorithms. Generally, we simply cite the original literature source for proofs and use the pages of this book to motivate and explain the key steps underlying the mathematical constructions. Thus, our aim is to inform the engineer-user of optimization methodology rather than to prepare the software specialist who will develop computer implementations of the algorithms. In keeping with this aim, we xiii
13 xiv PREFACE have given considerable attention to practical issues such as model formulation, implementation, preparation for solution, starting point generation, and the selection of execution strategies. A major chapter (Chapter 13) is devoted to strategies for carrying out optimization studies; another (Chapter 12) reviews the state-of-the-art optimization software and the results of existing comparative studies for solving nonlinear programs; and a third (Chapter 14) discusses three significant engineering case studies. In addition, a considerable fraction of each chapter is allocated to engineering examples drawn from the chemical, industrial, and mechanical engineering backgrounds of the authors. While a number of excellent books are available that deal in detail with the rich theoretical and numerical analysis issues that are relevant to nonlinear programming, this book is unique in the features outlined above: broad treatment of up-to-date method; conceptual, rather than formal, presentation; and focus on issues relevant to engineering studies. The first edition of the book was developed over a period of eight years in which various drafts were used in a one-semester interdisciplinary engineering optimization course team-taught by the authors to senior undergraduate and first-year graduate students at Purdue University. For these students, this course was typically the first systematic exposure to optimization methods. The students mathematical preparation consisted of the calculus and linear algebra coursework typical of BS engineering curricula; hence, that is all that is required of the reader of this book. The organization of the book has also benefited considerably from the authors experience in teaching a television course on engineering optimization broadcast to regional campuses, nonresident MS, and professional engineering audiences. The authors have used the first edition as a text in engineering optimization courses taught at Arizona, Oklahoma, and Purdue universities. The book has also been used in in-plant training courses, with National Technological University courses, and courses taught live over the Internet. We are therefore confident that the book can serve as a text for conventional classroom lectures, for television courses, for on-line courses, and for industrial short courses as well as for self-study. Two different course organizations have been followed in teaching from this text: an all-lecture, one-semester course involving 45 fifty-minute lectures and a lecture recitation format involving 30 lectures and 15 recitation discussion sessions. In the former case, the entire contents of the book, except for Chapter 14, can be covered in numerical chapter sequence. In the latter case, Chapters 1, 13, and 14, as well as additional case studies and examples, are discussed in the recitation sessions, while the methodology chapters (Chapters 2 10) and Chapter 12 are covered in the lectures. In this format, Chapter 11 was omitted because of the limited lecture hours. Homework problems in both formats should include problems and computer exercises given at the end of the chapters. Student computer solutions can be carried out using the software programs referenced in Chapter 12. The development and evolution of this book have benefited substantially from the advice and counsel, both conscious and unintentional, of our col-
14 PREFACE xv leagues and mentors in our respective engineering disciplines, who are too numerous to acknowledge individually. We are indebted for the numerous questions and pleas for clarification raised by our students in engineering optimization, who have persevered through various revisions of the manuscript. Their persistent, often biting, and usually justifiable criticism, overt and sub rosa, has been a key driving force in the revision process. We wish to thank our Wiley editor, Robert Argentieri, for his perseverance and patience. We express our sincere appreciation to Ajay Natarajan, an industrial engineering doctoral student at Penn State University, for his careful preparation of the author and subject indexes for the second edition. Finally we are grateful to the instructors who have adopted our first edition and for their encouragement and helpful suggestions that made the second edition a reality. University Park, Pennsylvania Rolla, Missouri West Lafayette, Indiana A. (RAVI) RAVINDRAN K. M. RAGSDELL G. V. REKLAITIS
Statistics for Experimenters
Statistics for Experimenters Design, Innovation, and Discovery Second Edition GEORGE E. P. BOX J. STUART HUNTER WILLIAM G. HUNTER WILEY- INTERSCIENCE A JOHN WILEY & SONS, INC., PUBLICATION FACHGEBIETSBGCHEREI
More informationwww.wileyglobalfinance.com
Wiley Global Finance is a market-leading provider of over 400 annual books, mobile applications, elearning products, workflow training tools, newsletters and websites for both professionals and consumers
More informationFundamentals of Financial Planning and Management for mall usiness
E REPRE EUR A F A CE Fundamentals of Financial Planning and Management for mall usiness M.J. Alhabeeb ENTREPRENEURIAL FINANCE The first effective form of investment was realized when the primitive man
More informationNumerical Analysis Introduction. Student Audience. Prerequisites. Technology.
Numerical Analysis Douglas Faires, Youngstown State University, (Chair, 2012-2013) Elizabeth Yanik, Emporia State University, (Chair, 2013-2015) Graeme Fairweather, Executive Editor, Mathematical Reviews,
More informationAN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS
AN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS Revised Edition James Epperson Mathematical Reviews BICENTENNIAL 0, 1 8 0 7 z ewiley wu 2007 r71 BICENTENNIAL WILEY-INTERSCIENCE A John Wiley & Sons, Inc.,
More informationHUMAN RESOURCES MANAGEMENT FOR PUBLIC AND NONPROFIT ORGANIZATIONS
HUMAN RESOURCES MANAGEMENT FOR PUBLIC AND NONPROFIT ORGANIZATIONS Essential Texts for Public and Nonprofit Leadership and Management The Handbook of Nonprofit Governance, by BoardSource Strategic Planning
More information2014-2015 The Master s Degree with Thesis Course Descriptions in Industrial Engineering
2014-2015 The Master s Degree with Thesis Course Descriptions in Industrial Engineering Compulsory Courses IENG540 Optimization Models and Algorithms In the course important deterministic optimization
More informationGraph Analysis and Visualization
Graph Analysis and Visualization Graph Analysis and Visualization DISCOVERING BUSINESS OPPORTUNITY IN LINKED DATA Richard Brath David Jonker Graph Analysis and Visualization: Discovering Business Opportunity
More informationPraise for Agile Contracts
Agile Contracts Praise for Agile Contracts Agile development is starting to become popular in Japan, though Japanese companies have used all in one contracts for the last three decades. In this movement,
More informationA FIRST COURSE IN OPTIMIZATION THEORY
A FIRST COURSE IN OPTIMIZATION THEORY RANGARAJAN K. SUNDARAM New York University CAMBRIDGE UNIVERSITY PRESS Contents Preface Acknowledgements page xiii xvii 1 Mathematical Preliminaries 1 1.1 Notation
More informationCOVERS ALL TOPICS IN LEVEL I CFA EXAM REVIEW CFA LEVEL I FORMULA SHEETS
2016 CFA EXAM REVIEW COVERS ALL TOPICS IN LEVEL I LEVEL I CFA FORMULA SHEETS Copyright 2016 by John Wiley & Sons, Inc. All rights reserved. Published by John Wiley & Sons, Inc., Hoboken, New Jersey. Published
More informationMathematical Modeling and Methods of Option Pricing
Mathematical Modeling and Methods of Option Pricing This page is intentionally left blank Mathematical Modeling and Methods of Option Pricing Lishang Jiang Tongji University, China Translated by Canguo
More informationAnalysis of Financial Time Series
Analysis of Financial Time Series Analysis of Financial Time Series Financial Econometrics RUEY S. TSAY University of Chicago A Wiley-Interscience Publication JOHN WILEY & SONS, INC. This book is printed
More informationModeling, Analysis, and Control of Dynamic Systems
Modeling, Analysis, and Control of Dynamic Systems Second Edition William J. Palm III University of Rhode Island John Wiley Sons, Inc. New York Chichester Weinheim Brisbane Singapore Toronto To Louise.
More informationPraise for Launch. Hands on and generous, Michael shows you precisely how he does it, step by step. Seth Godin, author of Linchpin
Praise for Launch Launch is your road map to success in an ever-changing world. Stelzner shows you how to enchant your customers so that they ll want to help you change the world. Guy Kawasaki, author
More information24. The Branch and Bound Method
24. The Branch and Bound Method It has serious practical consequences if it is known that a combinatorial problem is NP-complete. Then one can conclude according to the present state of science that no
More informationDuality in General Programs. Ryan Tibshirani Convex Optimization 10-725/36-725
Duality in General Programs Ryan Tibshirani Convex Optimization 10-725/36-725 1 Last time: duality in linear programs Given c R n, A R m n, b R m, G R r n, h R r : min x R n c T x max u R m, v R r b T
More informationANALYSIS OF STRUCTURAL MEMBER SYSTEMS JEROME J. CONNOR NEW YORK : ':,:':,;:::::,,:
ANALYSIS OF JEROME J. CONNOR, Sc.D., Massachusetts Institute of Technology, is Professor of Civil Engineering at Massachusetts Institute of Technology. He has been active in STRUCTURAL MEMBER teaching
More informationLinear Programming for Optimization. Mark A. Schulze, Ph.D. Perceptive Scientific Instruments, Inc.
1. Introduction Linear Programming for Optimization Mark A. Schulze, Ph.D. Perceptive Scientific Instruments, Inc. 1.1 Definition Linear programming is the name of a branch of applied mathematics that
More informationNumerical Analysis An Introduction
Walter Gautschi Numerical Analysis An Introduction 1997 Birkhauser Boston Basel Berlin CONTENTS PREFACE xi CHAPTER 0. PROLOGUE 1 0.1. Overview 1 0.2. Numerical analysis software 3 0.3. Textbooks and monographs
More informationIncreasing for all. Convex for all. ( ) Increasing for all (remember that the log function is only defined for ). ( ) Concave for all.
1. Differentiation The first derivative of a function measures by how much changes in reaction to an infinitesimal shift in its argument. The largest the derivative (in absolute value), the faster is evolving.
More informationECONOMIC THEORY AND OPERATIONS ANALYSIS
WILLIAM J. BAUMOL Professor of Economics Princeton University ECONOMIC THEORY AND OPERATIONS ANALYSIS Second Edition Prentice-Hall, I Inc. Engkwood Cliffs, New Jersey CONTENTS PART 7 ANALYTIC TOOLS OF
More informationOptimization Modeling for Mining Engineers
Optimization Modeling for Mining Engineers Alexandra M. Newman Division of Economics and Business Slide 1 Colorado School of Mines Seminar Outline Linear Programming Integer Linear Programming Slide 2
More informationInstructional Design
Instructional Design for Librarians and Information Professionals Lesley S. J. Farmer Neal-Schuman Publishers New York London Published by Neal-Schuman Publishers, Inc. 100 William St., Suite 2004 New
More informationOptimization Theory for Large Systems
Optimization Theory for Large Systems LEON S. LASDON CASE WESTERN RESERVE UNIVERSITY THE MACMILLAN COMPANY COLLIER-MACMILLAN LIMITED, LONDON Contents 1. Linear and Nonlinear Programming 1 1.1 Unconstrained
More informationNonlinear Programming Methods.S2 Quadratic Programming
Nonlinear Programming Methods.S2 Quadratic Programming Operations Research Models and Methods Paul A. Jensen and Jonathan F. Bard A linearly constrained optimization problem with a quadratic objective
More informationData Visualization. Principles and Practice. Second Edition. Alexandru Telea
Data Visualization Principles and Practice Second Edition Alexandru Telea First edition published in 2007 by A K Peters, Ltd. Cover image: The cover shows the combination of scientific visualization and
More informationMean value theorem, Taylors Theorem, Maxima and Minima.
MA 001 Preparatory Mathematics I. Complex numbers as ordered pairs. Argand s diagram. Triangle inequality. De Moivre s Theorem. Algebra: Quadratic equations and express-ions. Permutations and Combinations.
More informationNonlinear Optimization: Algorithms 3: Interior-point methods
Nonlinear Optimization: Algorithms 3: Interior-point methods INSEAD, Spring 2006 Jean-Philippe Vert Ecole des Mines de Paris Jean-Philippe.Vert@mines.org Nonlinear optimization c 2006 Jean-Philippe Vert,
More informationNICK SMITH AND ROBERT WOLLAN WITH CATHERINE ZHOU. John Wiley & Sons, Inc.
NICK SMITH AND ROBERT WOLLAN WITH CATHERINE ZHOU John Wiley & Sons, Inc. Copyright # 2011 by Accenture, LLP. All rights reserved. Published by John Wiley & Sons, Inc., Hoboken, New Jersey. Published simultaneously
More informationProgramming Interviews Exposed: Secrets to Landing Your Next Job
Programming Interviews Exposed: Secrets to Landing Your Next Job Preface.... xxv Introduction....xxix Chapter 1 Before the Search... 1 Chapter 2 The Job Application Process....9 Chapter 3 Approaches to
More informationSolutions Of Some Non-Linear Programming Problems BIJAN KUMAR PATEL. Master of Science in Mathematics. Prof. ANIL KUMAR
Solutions Of Some Non-Linear Programming Problems A PROJECT REPORT submitted by BIJAN KUMAR PATEL for the partial fulfilment for the award of the degree of Master of Science in Mathematics under the supervision
More informationCourse Name: College Algebra Course Number: Math 1513 Semester: Fall 2015
Course Name: College Algebra Course Number: Math 1513 Semester: Fall 2015 Instructor s Name: Ricky Streight Hours Credit: 3 Office Phone: 945-6794 Office Hours: Check http://www.osuokc.edu/rickyws/ for
More informationProgramme Specification (Undergraduate) Date amended: 27 February 2012
Programme Specification (Undergraduate) Date amended: 27 February 2012 1. Programme Title(s) and UCAS code(s): BSc/BA/MMath Mathematics (Including year abroad) (G100/G102/G105) 2. Awarding body or institution:
More informationNumerical Methods for Engineers
Steven C. Chapra Berger Chair in Computing and Engineering Tufts University RaymondP. Canale Professor Emeritus of Civil Engineering University of Michigan Numerical Methods for Engineers With Software
More informationMATHEMATICS (MATH) 3. Provides experiences that enable graduates to find employment in sciencerelated
194 / Department of Natural Sciences and Mathematics MATHEMATICS (MATH) The Mathematics Program: 1. Provides challenging experiences in Mathematics, Physics, and Physical Science, which prepare graduates
More information(Quasi-)Newton methods
(Quasi-)Newton methods 1 Introduction 1.1 Newton method Newton method is a method to find the zeros of a differentiable non-linear function g, x such that g(x) = 0, where g : R n R n. Given a starting
More informationIn mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data.
MATHEMATICS: THE LEVEL DESCRIPTIONS In mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data. Attainment target
More informationSwitching and Finite Automata Theory
Switching and Finite Automata Theory Understand the structure, behavior, and limitations of logic machines with this thoroughly updated third edition. New topics include: CMOS gates logic synthesis logic
More informationStrategic Asset Allocation in Fixed-Income Markets
Strategic Asset Allocation in Fixed-Income Markets A MATLAB-Based User s Guide Ken Nyholm An extremely useful book for anyone interested in actually applying MATLAB based computational techniques to fixed-income
More informationAlabama Department of Postsecondary Education
Date Adopted 1998 Dates reviewed 2007, 2011, 2013 Dates revised 2004, 2008, 2011, 2013, 2015 Alabama Department of Postsecondary Education Representing Alabama s Public Two-Year College System Jefferson
More informationMANAGEMENT OF DATA IN CLINICAL TRIALS
MANAGEMENT OF DATA IN CLINICAL TRIALS Second Edition ELEANOR MCFADDEN Frontier Science, Ltd. Kincraig, Inverness-shire, Scotland WILEY-INTERSCIENCE A JOHN WILEY & SONS, INC., PUBLICATION MANAGEMENT OF
More informationEmpirical Model-Building and Response Surfaces
Empirical Model-Building and Response Surfaces GEORGE E. P. BOX NORMAN R. DRAPER Technische Universitat Darmstadt FACHBEREICH INFORMATIK BIBLIOTHEK Invortar-Nf.-. Sachgsbiete: Standort: New York John Wiley
More informationStephanie A. Mungle TEACHING PHILOSOPHY STATEMENT
Stephanie A. Mungle TEACHING PHILOSOPHY STATEMENT I am a self-directed, enthusiastic college mathematics educator with a strong commitment to student learning and excellence in teaching. I bring my passion
More informationE-Commerce Operations Management Downloaded from www.worldscientific.com -COMMERCE. by 37.44.207.139 on 06/15/16. For personal use only.
-COMMERCE O p e r a t i o n s M a n a g e m e n t 2nd Edition This page intentionally left blank -COMMERCE O p e r a t i o n s M a n a g e m e n t 2nd Edition Marc J. Schniederjans University of Nebraska-Lincoln,
More informationChapter 6. Linear Programming: The Simplex Method. Introduction to the Big M Method. Section 4 Maximization and Minimization with Problem Constraints
Chapter 6 Linear Programming: The Simplex Method Introduction to the Big M Method In this section, we will present a generalized version of the simplex method that t will solve both maximization i and
More informationCourse Name: College Algebra - MML Course Number: Math 1513 Semester: Fall 2011. Instructor s Name: Hours Credit: 3
Course Name: College Algebra - MML Course Number: Math 1513 Semester: Fall 2011 Instructor s Name: Hours Credit: 3 Office Phone: Office Hours: I. Course Description: Quadratic equations, functions and
More informationARCHITECTING THE CLOUD
ARCHITECTING THE CLOUD Founded in 1807, John Wiley & Sons is the oldest independent publishing company in the United States. With offices in North America, Europe, Asia, and Australia, Wiley is globally
More informationThorsten Bonato. Contraction-based Separation and Lifting for Solving the Max-Cut Problem
Thorsten Bonato Contraction-based Separation and Lifting for Solving the Max-Cut Problem Bibliographic information published by the Deutsche Nationalbibliothek The Deutsche Nationalbibliothek lists this
More informationA NEW LOOK AT CONVEX ANALYSIS AND OPTIMIZATION
1 A NEW LOOK AT CONVEX ANALYSIS AND OPTIMIZATION Dimitri Bertsekas M.I.T. FEBRUARY 2003 2 OUTLINE Convexity issues in optimization Historical remarks Our treatment of the subject Three unifying lines of
More informationBookTOC.txt. 1. Functions, Graphs, and Models. Algebra Toolbox. Sets. The Real Numbers. Inequalities and Intervals on the Real Number Line
College Algebra in Context with Applications for the Managerial, Life, and Social Sciences, 3rd Edition Ronald J. Harshbarger, University of South Carolina - Beaufort Lisa S. Yocco, Georgia Southern University
More informationInternational Marketing Research
International Marketing Research Third edition C. SAMUEL CRAIG and SUSAN P. DOUGLAS Leonard N. Stern School of Business, New York University Allie International Marketing Research Third edition Allie International
More information10. Proximal point method
L. Vandenberghe EE236C Spring 2013-14) 10. Proximal point method proximal point method augmented Lagrangian method Moreau-Yosida smoothing 10-1 Proximal point method a conceptual algorithm for minimizing
More informationFurther Study on Strong Lagrangian Duality Property for Invex Programs via Penalty Functions 1
Further Study on Strong Lagrangian Duality Property for Invex Programs via Penalty Functions 1 J. Zhang Institute of Applied Mathematics, Chongqing University of Posts and Telecommunications, Chongqing
More informationEffective Methods for Software and Systems Integration
Effective Methods for Software and Systems Integration Boyd L. Summers CRC Press Taylor & Francis Group 6000 Broken Sound Parkway NW, Suite 300 Boca Raton, FL 33487-2742 CRC Press is an imprint of Taylor
More informationPrecalculus REVERSE CORRELATION. Content Expectations for. Precalculus. Michigan CONTENT EXPECTATIONS FOR PRECALCULUS CHAPTER/LESSON TITLES
Content Expectations for Precalculus Michigan Precalculus 2011 REVERSE CORRELATION CHAPTER/LESSON TITLES Chapter 0 Preparing for Precalculus 0-1 Sets There are no state-mandated Precalculus 0-2 Operations
More informationIndiana State Core Curriculum Standards updated 2009 Algebra I
Indiana State Core Curriculum Standards updated 2009 Algebra I Strand Description Boardworks High School Algebra presentations Operations With Real Numbers Linear Equations and A1.1 Students simplify and
More informationCurrent Standard: Mathematical Concepts and Applications Shape, Space, and Measurement- Primary
Shape, Space, and Measurement- Primary A student shall apply concepts of shape, space, and measurement to solve problems involving two- and three-dimensional shapes by demonstrating an understanding of:
More informationPHILOSOPHY OF THE MATHEMATICS DEPARTMENT
PHILOSOPHY OF THE MATHEMATICS DEPARTMENT The Lemont High School Mathematics Department believes that students should develop the following characteristics: Understanding of concepts and procedures Building
More informationCourse Outline. 1. COURSE INFORMATION Session Offered Winter 2012 Course Name Mathematics V
Course Outline 1. COURSE INFORMATION Session Offered Winter 2012 Course Name Mathematics V Course Code ENG TECH 3MA3 Program Name Civil Engineering and Infrastructure Technology / Energy Engineering Technologies
More informationOUTSOURCING AND INSOURCING IN AN INTERNATIONAL CONTEXT
OUTSOURCING AND INSOURCING IN AN INTERNATIONAL CONTEXT This page intentionally left blank OUTSOURCING AND INSOURCING IN AN INTERNATIONAL CONTEXT MARC J. SCHNIEDERJANS ASHLYN M. SCHNIEDERJANS DARA G. SCHNIEDERJANS
More information1 Introduction. Linear Programming. Questions. A general optimization problem is of the form: choose x to. max f(x) subject to x S. where.
Introduction Linear Programming Neil Laws TT 00 A general optimization problem is of the form: choose x to maximise f(x) subject to x S where x = (x,..., x n ) T, f : R n R is the objective function, S
More informationFUNDAMENTAL FINITE ELEMENT ANALYSIS AND APPLICATIONS
FUNDAMENTAL FINITE ELEMENT ANALYSIS AND APPLICATIONS With Mathematica and MATLAB Computations M. ASGHAR BHATTI WILEY JOHN WILEY & SONS, INC. CONTENTS OF THE BOOK WEB SITE PREFACE xi xiii 1 FINITE ELEMENT
More informationBas~c Accoun~~nll NZELE DAVID NZOMO. "'lwalnn or NAIWoml\'~ZJI'-""M" fl. 9. Ikx lrhj7. 1i.JQ. University of Nairobi Press. iijjmiiimllii ---~_---1 \
Bas~c Accoun~~nll Principles and Procedures NZELE DAVID NZOMO. "'lwalnn or NAIWoml\'~ZJI'-""M" fl. 9. Ikx lrhj7 1i.JQ University of Nairobi Press iijjmiiimllii 04965091 ---~_---1 \ Epigraph List of Abbreviations
More informationLECTURE 5: DUALITY AND SENSITIVITY ANALYSIS. 1. Dual linear program 2. Duality theory 3. Sensitivity analysis 4. Dual simplex method
LECTURE 5: DUALITY AND SENSITIVITY ANALYSIS 1. Dual linear program 2. Duality theory 3. Sensitivity analysis 4. Dual simplex method Introduction to dual linear program Given a constraint matrix A, right
More informationNEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS
NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS TEST DESIGN AND FRAMEWORK September 2014 Authorized for Distribution by the New York State Education Department This test design and framework document
More informationAMSCO S Ann Xavier Gantert
AMSCO S Integrated ALGEBRA 1 Ann Xavier Gantert AMSCO SCHOOL PUBLICATIONS, INC. 315 HUDSON STREET, NEW YORK, N.Y. 10013 Dedication This book is dedicated to Edward Keenan who left a profound influence
More informationAutomated Firewall Analytics
Automated Firewall Analytics Ehab Al-Shaer Automated Firewall Analytics Design, Configuration and Optimization 123 Ehab Al-Shaer University of North Carolina Charlotte Charlotte, NC, USA ISBN 978-3-319-10370-9
More informationPART 1: INSTRUCTOR INFORMATION, COURSE DESCRIPTION AND TEACHING METHODS
PART 1: INSTRUCTOR INFORMATION, COURSE DESCRIPTION AND TEACHING METHODS 1.1 General information Full course title: Quantitative Methods in Economics Type of course: Compulsory Level of course B.A. Year
More informationA Direct Numerical Method for Observability Analysis
IEEE TRANSACTIONS ON POWER SYSTEMS, VOL 15, NO 2, MAY 2000 625 A Direct Numerical Method for Observability Analysis Bei Gou and Ali Abur, Senior Member, IEEE Abstract This paper presents an algebraic method
More informationIntegrated Reservoir Asset Management
Integrated Reservoir Asset Management Integrated Reservoir Asset Management Principles and Best Practices John R. Fanchi AMSTERDAM. BOSTON. HEIDELBERG. LONDON NEW YORK. OXFORD. PARIS. SAN DIEGO SAN FRANCISCO.
More informationA GENERAL CURRICULUM IN MATHEMATICS FOR COLLEGES W. L. DUREN, JR., Chairmnan, CUPM 1. A report to the Association. The Committee on the Undergraduate
A GENERAL CURRICULUM IN MATHEMATICS FOR COLLEGES W. L. DUREN, JR., Chairmnan, CUPM 1. A report to the Association. The Committee on the Undergraduate Program in Mathematics (CUPM) hereby presents to the
More information096 Professional Readiness Examination (Mathematics)
096 Professional Readiness Examination (Mathematics) Effective after October 1, 2013 MI-SG-FLD096M-02 TABLE OF CONTENTS PART 1: General Information About the MTTC Program and Test Preparation OVERVIEW
More informationTOMLAB - For fast and robust largescale optimization in MATLAB
The TOMLAB Optimization Environment is a powerful optimization and modeling package for solving applied optimization problems in MATLAB. TOMLAB provides a wide range of features, tools and services for
More informationOperation Research. Module 1. Module 2. Unit 1. Unit 2. Unit 3. Unit 1
Operation Research Module 1 Unit 1 1.1 Origin of Operations Research 1.2 Concept and Definition of OR 1.3 Characteristics of OR 1.4 Applications of OR 1.5 Phases of OR Unit 2 2.1 Introduction to Linear
More informationBachelor Degree in Business Administration Academic year 2015/16
University of Catania Department of Economics and Business Bachelor Degree in Business Administration Academic year 2015/16 Mathematics for Social Sciences (1st Year, 1st Semester, 9 Credits) Name of Lecturer:
More informationGraduate Certificate in Systems Engineering
Graduate Certificate in Systems Engineering Systems Engineering is a multi-disciplinary field that aims at integrating the engineering and management functions in the development and creation of a product,
More informationApplied Linear Algebra I Review page 1
Applied Linear Algebra Review 1 I. Determinants A. Definition of a determinant 1. Using sum a. Permutations i. Sign of a permutation ii. Cycle 2. Uniqueness of the determinant function in terms of properties
More informationA GUIDE TO THE PROJECT MANAGEMENT BODY OF KNOWLEDGE
A GUIDE TO THE PROJECT MANAGEMENT BODY OF KNOWLEDGE PMI Standards Committee William R. Duncan, Director of Standards Project Management Institute 130 South State Road Upper Darby, PA 19082 USA Library
More informationMathematics (MAT) MAT 061 Basic Euclidean Geometry 3 Hours. MAT 051 Pre-Algebra 4 Hours
MAT 051 Pre-Algebra Mathematics (MAT) MAT 051 is designed as a review of the basic operations of arithmetic and an introduction to algebra. The student must earn a grade of C or in order to enroll in MAT
More informationANGELO STATE UNIVERSITY/GLEN ROSE HIGH SCHOOL DUAL CREDIT ALGEBRA II AND COLLEGE ALGEBRA/MATH 1302 2015-2016
ANGELO STATE UNIVERSITY/GLEN ROSE HIGH SCHOOL DUAL CREDIT ALGEBRA II AND COLLEGE ALGEBRA/MATH 1302 2015-2016 I. INSTRUCTOR MRS. JAMI LOVELADY Office: 504 Tutorial Hours: Mornings Monday through Friday
More informationMSCA 31000 Introduction to Statistical Concepts
MSCA 31000 Introduction to Statistical Concepts This course provides general exposure to basic statistical concepts that are necessary for students to understand the content presented in more advanced
More informationISU Department of Mathematics. Graduate Examination Policies and Procedures
ISU Department of Mathematics Graduate Examination Policies and Procedures There are four primary criteria to be used in evaluating competence on written or oral exams. 1. Knowledge Has the student demonstrated
More informationTennessee Wesleyan College Math 131 C Syllabus Spring 2016
Tennessee Wesleyan College Math 131 C Syllabus Spring 2016 I. Course: College Algebra, M131 C Location: Durham 303 Days/Time: MWF 1100-1150 Credit hours: 3 II. III. IV. Instructor: Dr. David J. Ashe Office:
More informationDate: April 12, 2001. Contents
2 Lagrange Multipliers Date: April 12, 2001 Contents 2.1. Introduction to Lagrange Multipliers......... p. 2 2.2. Enhanced Fritz John Optimality Conditions...... p. 12 2.3. Informative Lagrange Multipliers...........
More informationBEYOND 401(k)S SMALL BUSINESS OWNERS
BEYOND 401(k)S FOR SMALL BUSINESS OWNERS A Practical Guide to Incentive, Deferred Compensation, and Retirement Plans JEAN D. SIFLEET John Wiley & Sons, Inc. BEYOND 401(k)S FOR SMALL BUSINESS OWNERS BEYOND
More informationCENTRAL COLLEGE Department of Mathematics COURSE SYLLABUS
CENTRAL COLLEGE Department of Mathematics COURSE SYLLABUS MATH 1314: College Algebra Fall 2010 / Tues-Thurs 7:30-9:00 pm / Gay Hall Rm 151 / CRN: 47664 INSTRUCTOR: CONFERENCE TIMES: CONTACT INFORMATION:
More informationUnderstanding the Predictive Analytics Life Cycle
Understanding the Predictive Analytics Life Cycle Wiley & SAS Business Series The Wiley & SAS Business Series presents books that help senior-level managers with their critical management decisions. Titles
More informationMATHEMATICAL LOGIC FOR COMPUTER SCIENCE
MATHEMATICAL LOGIC FOR COMPUTER SCIENCE Second Edition WORLD SCIENTIFIC SERIES IN COMPUTER SCIENCE 25: Computer Epistemology A Treatise on the Feasibility of the Unfeasible or Old Ideas Brewed New (T Vamos)
More informationManagement Science and Business Information Systems
Objectives The objectives of the course are: Understand and practice the main concepts of MS Apply the concepts of MS in real business cases Understand the consequences of MS in companies competitive advantage
More informationALGEBRAIC EIGENVALUE PROBLEM
ALGEBRAIC EIGENVALUE PROBLEM BY J. H. WILKINSON, M.A. (Cantab.), Sc.D. Technische Universes! Dsrmstedt FACHBEREICH (NFORMATiK BIBL1OTHEK Sachgebieto:. Standort: CLARENDON PRESS OXFORD 1965 Contents 1.
More informationThis unit will lay the groundwork for later units where the students will extend this knowledge to quadratic and exponential functions.
Algebra I Overview View unit yearlong overview here Many of the concepts presented in Algebra I are progressions of concepts that were introduced in grades 6 through 8. The content presented in this course
More informationPlease start the slide show from the beginning to use links. Click here for active links to various courses
Please start the slide show from the beginning to use links Click here for active links to various courses CLICK ON ANY COURSE BELOW TO SEE DESCRIPTION AND PREREQUISITES To see the course sequence chart
More informationAn Introduction to Mathematics for Economics
An Introduction to Mathematics for Economics An Introduction to Mathematics for Economics introduces quantitative methods to students of economics and finance in a succinct and accessible style. The introductory
More information