Методы оптимизации
Математика
  • формат pdf
  • размер 28.08 МБ
  • добавлен 30 марта 2011 г.
Goldman R. Pyramid Algorithms: A Dynamic Programming Approach to Curves and Surfaces for Geometric Modeling
Elsevier Science, 2002. ISBN:1558603549

Pyramid Algorithms presents a unique approach to understanding, analyzing, and computing the most common polynomial and spline curve and surface schemes used in computer-aided geometric design, employing a dynamic programming method based on recursive pyramids.
The recursive pyramid approach offers the distinct advantage of revealing the entire structure of algorithms, as well as relationships between them, at a glance. This book-the only one built around this approach-is certain to change the way you think about CAGD and the way you perform it, and all it requires is a basic background in calculus and linear algebra, and simple programming skills.
Written by one of the world's most eminent CAGD researchers
Designed for use as both a professional reference and a textbook, and addressed to computer scientists, engineers, mathematicians, theoreticians, and students alike
Includes chapters on Bezier curves and surfaces, B-splines, blossoming, and multi-sided Bezier patches
Relies on an easily understood notation, and concludes each section with both practical and theoretical exercises that enhance and elaborate upon the discussion in the text
Foreword by Professor Helmut Pottmann, Vienna University of Technology
Похожие разделы
Смотрите также

Bradford P.G. Parallel Dynamic Programming

Дисертация
  • формат pdf
  • размер 1.34 МБ
  • добавлен 05 декабря 2011 г.
Диссертация, Indiana University, 1994, -173 pp. Algorithm design paradigms are particularly useful for designing new and efficient algorithms. However, several sequential algorithm design paradigms seem to fail in the design of efficient parallel algori thms. This dissertation focuses on the dynamic programming paradigm, which unt il recently has only been used to design sequential algorithms. A graph structure is given that allows the efficient...

Chen D.-S., Batson R.G., Dang Y. Applied Integer Programming: Modeling and Solution

  • формат pdf
  • размер 12.14 МБ
  • добавлен 24 октября 2011 г.
Wiley, 2010. - 488 pages. An accessible treatment of the modeling and solution of integer programming problems, featuring modern applications and software In order to fully comprehend the algorithms associated with integer programming, it is important to understand not only how algorithms work, but also why they work. Applied Integer Programming features a unique emphasis on this point, focusing on problem modeling and solution using commerci...

Goldman R. Pyramid Algorithms. A Dynamic Programming Approach to Curves and Surfaces for Geometric Modeling

  • формат djvu
  • размер 3.15 МБ
  • добавлен 05 декабря 2011 г.
Издательство Elsevier, 2002, -388 pp. About forty years ago, the development of computer-aided design and manufacturing created the strong need for new ways to mathematically represent curves and surfaces" the new representations should possess enough flexibility to describe almost arbitrary geometric shapes; be compatible with efficient algorithms; and be readily accessible to designers who could manipulate them simply and intuitively. Although...

Kall P. Stochastic Linear Programming: Models, Theory, and Computation

  • формат pdf
  • размер 3.24 МБ
  • добавлен 15 декабря 2011 г.
Publisher: Springer | 2010 | ISBN13: 9781441977281 | 426 pages | 2nd Edition This new edition of Stochastic Linear Programming: Models, Theory and Computation has been brought completely up to date, either dealing with or at least referring to new material on models and methods, including DEA with stochastic outputs modeled via constraints on special risk functions (generalizing chance constraints, ICC’s and CVaR constraints), material on Sharpe-...

Lew A., Mauch H. Dynamic Programming. A Computational Tool

  • формат pdf
  • размер 4.02 МБ
  • добавлен 09 октября 2011 г.
Издательство Springer, 2007, -378 pp. Dynamic programming has long been applied to numerous areas in mathematics, science, engineering, business, medicine, information systems, biomathematics, artificial intelligence, among others. Applications of dynamic programming have increased as recent advances have been made in areas such as neural networks, data mining, soft computing, and other areas of computational intelligence. The value of dynamic p...

Papadimitriou C.H., Steiglitz K. Combinatorial Optimization. Algorithms and Complexity

  • формат djvu
  • размер 4.6 МБ
  • добавлен 31 января 2012 г.
Издательство Dover Publications, 1998, -528 pp. During the fifteen years since Combinatorial Optimization first appeared, its authors have often discussed the possibility of a second edition. In some sense a second edition seemed very appropriate, even called for. Many exciting new results had appeared that would merit inclusion, while not quite so many and so exciting that the basic premises, style, and approach of the book would need to be rew...

Rao S.S. Engineering optimization: theory and practice

  • формат pdf
  • размер 12.42 МБ
  • добавлен 05 марта 2011 г.
John Wiley & Sons, 2009. 813 p. 4th ed. ISBN 978-0-470-18352-6. Contents. Preface. Introduction to Optimization. Classical Optimization Techniques. Linear Programming I: Simplex Method. Linear Programming II: Additional Topics and Extensions. Nonlinear Programming I: One-Dimensional Minimization Methods. Nonlinear Programming II: Unconstrained Optimization Techniques. Nonlinear Programming III: Constrained Optimization Techniques. Geometric P...

Robinett R.D., Wilson D.G., Eisler G.R., Hurtado J.E. Applied Dynamic Programming for Optimization of Dynamical Systems

  • формат djvu
  • размер 2.1 МБ
  • добавлен 25 декабря 2011 г.
Society for Industrial and Applied Mathematic, 2005, Pages: 260. Based on the results of over 10 years of research and development by the authors, this book presents a broad cross section of dynamic programming (DP) techniques applied to the optimization of dynamical systems. The main goal of the research effort was to develop a robust path planning/trajectory optimization tool that did not require an initial guess. The goal was partially met w...

Sniedovich M. Dynamic Programming: Foundations and Principles

  • формат pdf
  • размер 2.91 МБ
  • добавлен 04 июня 2011 г.
CRC, 2010. - 624 p. (Second Edition) Incorporating a number of the author’s recent ideas and examples, Dynamic Programming: Foundations and Principles, Second Edition presents a comprehensive and rigorous treatment of dynamic programming. The author emphasizes the crucial role that modeling plays in understanding this area. He also shows how Dijkstra’s algorithm is an excellent example of a dynamic programming algorithm, despite the impression g...

Vanderbei R.J. Linear Programming. Foundations and Extensions

  • формат pdf
  • размер 2.29 МБ
  • добавлен 01 ноября 2011 г.
Princeton University, 2001, -466 pp. This book is about constrained optimization. It begins with a thorough treatment of linear programming and proceeds to convex analysis, network flows, integer programming, quadratic programming, and convex optimization. Along the way, dynamic programming and the linear complementarity problem are touched on as well. The book aims to be a first introduction to the subject. Specific examples and concrete algori...