Approximation Algorithms
Average customer rating: 5 out of 5 stars
  • a wide variety of topics
  • Very nice introduction
  • Short and Sweet
  • Much needed desktop reference for anyone working with algorithms, networking protocols, optimization
  • Only for graduate level - very good
Approximation Algorithms
Vijay V. Vazirani
Manufacturer: Springer
ProductGroup: Book
Binding: Hardcover

Web GraphicsWeb Graphics | Web Design | Web Development | Computers & Internet | Subjects | Books
GeneralGeneral | Algorithms | Programming | Computers & Internet | Subjects | Books
GeneralGeneral | Graphic Design | Computers & Internet | Subjects | Books
GeneralGeneral | Computers & Internet | Subjects | Books
GeneralGeneral | Software | Computers & Internet | Subjects | Books
Look Inside Computer BooksLook Inside Computer Books | Trip | Specialty Stores | Books
All DealsAll Deals | Blowout Books | Stores | Books
Computers & InternetComputers & Internet | Blowout Books | Stores | Books
All Amazon UpgradeAll Amazon Upgrade | Amazon Upgrade | Stores | Books
Computers & InternetComputers & Internet | Amazon Upgrade | Stores | Books
All TitlesAll Titles | Qualifying Textbooks - Fall 2007 | Stores | Books
Computers & InternetComputers & Internet | Qualifying Textbooks - Fall 2007 | Stores | Books
Similar Items:
  1. Randomized Algorithms Randomized Algorithms
  2. Combinatorial Optimization: Algorithms and Complexity Combinatorial Optimization: Algorithms and Complexity
  3. Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences) Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences)
  4. Approximation Algorithms for NP-Hard Problems Approximation Algorithms for NP-Hard Problems
  5. Probability and Computing: Randomized Algorithms and Probabilistic Analysis Probability and Computing: Randomized Algorithms and Probabilistic Analysis

Accessories:
  1. Parallel and Distributed Processing and Applications: 4th International Symposium, ISPA 2006, Sorrento, Italy, December 4-6, 2006, Proceedings (Lecture Notes in Computer Science) Parallel and Distributed Processing and Applications: 4th International Symposium, ISPA 2006, Sorrento, Italy, December 4-6, 2006, Proceedings (Lecture Notes in Computer Science)
  2. Algorithms and Computation: 17th International Symposium, ISAAC 2006, Kolkata, India, December 18-20, 2006, Proceedings (Lecture Notes in Computer Science) Algorithms and Computation: 17th International Symposium, ISAAC 2006, Kolkata, India, December 18-20, 2006, Proceedings (Lecture Notes in Computer Science)

ASIN: 3540653678

Book Description

This book covers the dominant theoretical approaches to the approximate solution of hard combinatorial optimization and enumeration problems. It contains elegant combinatorial theory, useful and interesting algorithms, and deep results about the intrinsic complexity of combinatorial problems. Its clarity of exposition and excellent selection of exercises will make it accessible and appealing to all those with a taste for mathematics and algorithms.

Richard Karp,University Professor, University of California at Berkeley

Following the development of basic combinatorial optimization techniques in the 1960s and 1970s, a main open question was to develop a theory of approximation algorithms. In the 1990s, parallel developments in techniques for designing approximation algorithms as well as methods for proving hardness of approximation results have led to a beautiful theory. The need to solve truly large instances of computationally hard problems, such as those arising from the Internet or the human genome project, has also increased interest in this theory. The field is currently very active, with the toolbox of approximation algorithm design techniques getting always richer.

It is a pleasure to recommend Vijay Vazirani's well-written and comprehensive book on this important and timely topic. I am sure the reader will find it most useful both as an introduction to approximability as well as a reference to the many aspects of approximation algorithms.

László Lovász, Senior Researcher, Microsoft Research

Customer Reviews:

4 out of 5 stars a wide variety of topics.......2006-11-07

Vazirani's book seems well suited for a computer science researcher who has had a rigorous background in pure maths. The level of difficulty can be quite advanced. Also, it is not the sort of book that gives algorithm examples in an actual programming language. Not that this should be a handicap to a skilled reader. The algorithms are usually described in high level pseudocode. You have to manually instantiate these in the language of your preference.

The 30 chapters span a wide variety of computational topics. Some are simpler than others to understand. Like the chapter on finding the shortest vector from the integer lattice made from a set of linearly independent vectors. That requires only a year or so of introductory linear algebra.

There are exercises for each chapter. Some exercises are formidable. Essentially like little research problems in their own right. Another plus for the book.

5 out of 5 stars Very nice introduction.......2006-05-20

This is a quite nice book by an author who is well-known in the field. The book is not thematic, instead it presents certain problems in each chapter along with the main approximation algorithms and correctness proofs. Yet, each new concept is well introduced with the problems. For instance, the author presents LP-based techniques on the same problem (set cover) in the second part of the book. This makes it quite easy to compare and understand different techniques. The last part of the book is a little bit advanced compared to the first two parts which uses combinatorial or LP-based analysis of the algorithms. The presentation of the PCP theorem- arguably the deepest theorem of computer science- and its consequences are also in the last part.

A warning though: The book is quite terse at times, which enforces a dense reading. This may not be suitable for an undergradute study. My only complaint is that the PCP theorem might well be introduced with a little more intution.

Overall, I rate this book as excellent. If you are interested in algorithms, you should definitely buy it. Also, buy the "Complexity and Approximation" by Ausiello, Crescenzi and others. They provide a more comprehensive and thematic treatment. It also has an excellent bibliography and list of NP-hard problems. These two will make a great couple. The book edited by Hochbaum (Approximation Algorithms for NP-hard problems) on the other hand presents detailed information on the algorithms.

5 out of 5 stars Short and Sweet.......2006-03-13

This is a fanastic topics book in approximation algorithms. The problems and proofs are challenging and concise, but written in a very accessible manner. It is a great reference book, and also a convenient place to grab a lecture from if you need something to fill our a course. I have found it extremely useful, and even fun to read. I highly reccomend it for any person interested in theoretical computer science.

5 out of 5 stars Much needed desktop reference for anyone working with algorithms, networking protocols, optimization.......2006-03-09

I have been looking for books related to solving NP-complete and NP-hard problems approximately. There is another book by Hochbaum and I have that too. Unfortunately, that book is more of a research oriented book as it is written by several researchers. It's like reading several research papers within two hard covers. This means that one needs to have a sort of intermediate level of experience with approximation algorithms.

For a beginner, one would expect a book that starts from ground-up and that has been written as a textbook rather than as a set of research papers. The book by Dr. Vazirani, is the only book that is written by one author with a step-by-step evolution of concepts and ideas related to approximation algorithms.

5 out of 5 stars Only for graduate level - very good.......2005-11-22

Very good, it is easy to read the book if you have a good level
of knowledge and the experience to think some details in the
proofs of the theorems.
I think it is a very good book for a graduate student.
The NURBS Book (Monographs in Visual Communication)
Average customer rating: 4.5 out of 5 stars
  • Good reference for implementers who are familiar with NURBS
  • An Essential Foundation
  • This is a definitely a math book, not a programming book !
  • Excellent introduction to splines for the non-mathematician
  • Start Point
The NURBS Book (Monographs in Visual Communication)
Les A. Piegl , and Wayne Tiller
Manufacturer: Springer
ProductGroup: Book
Binding: Paperback

Web GraphicsWeb Graphics | Web Design | Web Development | Computers & Internet | Subjects | Books
CADCAD | Graphic Design | Computers & Internet | Subjects | Books
GeneralGeneral | Graphic Design | Computers & Internet | Subjects | Books
GeneralGeneral | Computers & Internet | Subjects | Books
GeneralGeneral | Engineering | Professional & Technical | Subjects | Books
CAD & CAMCAD & CAM | Computer Technology | Engineering | Professional & Technical | Subjects | Books
TopologyTopology | Geometry & Topology | Mathematics | Professional Science | Professional & Technical | Subjects | Books
Geometry & TopologyGeometry & Topology | Mathematics | Science | Subjects | Books | Algebraic Geometry | Analytic Geometry | Differential Geometry | General Geometry | Non-Euclidean Geometries | Topology
All Amazon UpgradeAll Amazon Upgrade | Amazon Upgrade | Stores | Books
Computers & InternetComputers & Internet | Amazon Upgrade | Stores | Books
EngineeringEngineering | Amazon Upgrade | Stores | Books
Professional & TechnicalProfessional & Technical | Amazon Upgrade | Stores | Books
ScienceScience | Amazon Upgrade | Stores | Books
All TitlesAll Titles | Qualifying Textbooks - Fall 2007 | Stores | Books
Computers & InternetComputers & Internet | Qualifying Textbooks - Fall 2007 | Stores | Books
ProfessionalProfessional | Qualifying Textbooks - Fall 2007 | Stores | Books
ScienceScience | Qualifying Textbooks - Fall 2007 | Stores | Books
Similar Items:
  1. An Introduction to NURBS: With Historical Perspective (The Morgan Kaufmann Series in Computer Graphics) An Introduction to NURBS: With Historical Perspective (The Morgan Kaufmann Series in Computer Graphics)
  2. Curves and Surfaces for CAGD: A Practical Guide (The Morgan Kaufmann Series in Computer Graphics) Curves and Surfaces for CAGD: A Practical Guide (The Morgan Kaufmann Series in Computer Graphics)
  3. A Practical Guide to Splines A Practical Guide to Splines
  4. An Introduction to Splines for Use in Computer Graphics and Geometric Modeling (The Morgan Kaufmann Series in Computer Graphics) An Introduction to Splines for Use in Computer Graphics and Geometric Modeling (The Morgan Kaufmann Series in Computer Graphics)
  5. Bezier and B-Spline Techniques Bezier and B-Spline Techniques

ASIN: 3540615458

Book Description

The second, revised edition of this book covers all aspects of non-uniform rational B-splines necessary to design geometry in a computer-aided environment. Basic B-spline features, curve and surface algorithms, and state-of-the-art geometry tools are all discussed. Detailed code for design algorithms and computational tricks are covered, too, in a lucid, easy-to-understand style, with a minimum of mathematics and using numerous worked examples. The book is a must for students, researchers, and implementors whose work involves the use of splines.

Customer Reviews:

4 out of 5 stars Good reference for implementers who are familiar with NURBS.......2003-07-24

This book is best for those who have at least become familiar with Bezier and NURBS curves and surfaces and want to start implementing some programs.

The illustrations are not as clear as they could be so it may make it a little difficult for first-timers to understand. If you're unfamiliar with Bezier and NURBS curves then "Curves and Surfaces for CAGD" by Farin is probably a better place to start. But if you get Farin's book make sure to get the 5th edition since earlier editions aren't as clear.

With that said there is a wealth of information about creating and manipulating NURBS geometry in this book. All explanations are followed by code implementation. The code is a little difficult to understand at first, but if you stick with it you'll understand their coding style.

4 stars since thier layout and illustrations could be a lot clearer.

5 out of 5 stars An Essential Foundation.......2002-08-07

I own many books on the subject of NURBS. I always come back to this one while programming NURBS and reading research papers. It provides a fantastic foundation. It is an older book, so don't expect recent research to be included. For those that also want to know how to do ray tracing with NURBS surfaces look here:

...

Good luck!

3 out of 5 stars This is a definitely a math book, not a programming book !.......2000-05-23

This book is complete, but there is too many math formula. The composition is appr. 80% formula explanation, 10% sample and 10% algorithm. So if you are a programmer you are wasting 3/4 pages of the book. But, since there's no other book about NURBS, as complete as this, you may want to buy this one or else you can take a look "Mathematical Element for Computer Graphics". It also contains 300 pages of NURBS.

4 out of 5 stars Excellent introduction to splines for the non-mathematician.......2000-02-12

One of the greates assets of this book is that it is fairly comprehensive while still using a minimum amount of mathematics. The style is lucid, easy to follow; the numerous C-like algorithms can be adapted to one's own use, and deal with the most important aspect of NURBS. This is easily the best introductory NURBS text. The only problem I see is the lack of discussion for ray-surface intersection tests, which are necessary if NURBS are to be rendered by raytracing. I recommend "The Nurbs Book" to any engineers and graphics professionals interested in curved surfaces.

5 out of 5 stars Start Point.......1999-12-29

Before owning this book i cassified NURBS as kind of mathematical definitions of curves and surfaces. I was wrong, now it opened my mind so i develop new NURBS surfaces based on well described primitives. Twisting, blending, extruding is good starting point to develop surface definitions you exactly need. How about lofting shapes along branch like path curves?
Approximation Algorithms for NP-Hard Problems
Average customer rating: 5 out of 5 stars
  • A good survey on approximation algorithms
Approximation Algorithms for NP-Hard Problems

Manufacturer: Course Technology
ProductGroup: Book
Binding: Hardcover

GeneralGeneral | Algorithms | Programming | Computers & Internet | Subjects | Books
GeneralGeneral | Programming | Computers & Internet | Subjects | Books
GeneralGeneral | Computers & Internet | Subjects | Books
GeneralGeneral | Science | Subjects | Books
Discrete MathematicsDiscrete Mathematics | Pure Mathematics | Mathematics | Science | Subjects | Books
GeneralGeneral | Mathematics | Science | Subjects | Books
Linear ProgrammingLinear Programming | Applied | Mathematics | Science | Subjects | Books
General & ReferenceGeneral & Reference | Technology | Science | Subjects | Books
Discrete MathematicsDiscrete Mathematics | Pure Mathematics | Mathematics | Professional Science | Professional & Technical | Subjects | Books
Look Inside Computer BooksLook Inside Computer Books | Trip | Specialty Stores | Books
Look Inside Science BooksLook Inside Science Books | Trip | Specialty Stores | Books
All TitlesAll Titles | Qualifying Textbooks - Fall 2007 | Stores | Books
Computers & InternetComputers & Internet | Qualifying Textbooks - Fall 2007 | Stores | Books
ProfessionalProfessional | Qualifying Textbooks - Fall 2007 | Stores | Books
ScienceScience | Qualifying Textbooks - Fall 2007 | Stores | Books
Similar Items:
  1. Approximation Algorithms Approximation Algorithms
  2. Combinatorial Optimization: Algorithms and Complexity Combinatorial Optimization: Algorithms and Complexity
  3. Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences) Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences)
  4. Randomized Algorithms Randomized Algorithms
  5. Probability and Computing: Randomized Algorithms and Probabilistic Analysis Probability and Computing: Randomized Algorithms and Probabilistic Analysis

ASIN: 0534949681

Book Description

This is the first book to fully address the study of approximation algorithms as a tool for coping with intractable problems. With chapters contributed by leading researchers in the field, this book introduces unifying techniques in the analysis of approximation algorithms.

Customer Reviews:

5 out of 5 stars A good survey on approximation algorithms.......2000-05-09

Developing approximation algorithms for NP hard problems is now a very active field in Mathematical Programming and Theoretical Computer Science. This book is actually a collection of survey articles written by some of the foremost experts in this field.

Many of these developments are due to Mathemtical programming (primal dual, semidefinite programming et al). The most exciting of these has been the Goemans and Williamson algorithm for MAX CUT and MAX SAT. A good account of these techniques appears in Chapters 4 and 11.

On the other hand a sequence of unexpected results in complexity culminated in a proof that many of these problems cannot have polynomial approximation algorithms unless P=NP. A good survey of "Hardness of Approximations" appears in Chapter 10, written by Sanjeev Arora and Carsten Lund both of whom were responsible for some original developments in this field.

I am going to purchase a copy of this book and can only strongly recommend it to everyone.
Bezier and B-Spline Techniques
Average customer rating: 3 out of 5 stars
  • Good reference maybe
Bezier and B-Spline Techniques
Hartmut Prautzsch , Wolfgang Boehm , and Marco Paluszny
Manufacturer: Springer
ProductGroup: Book
Binding: Hardcover

Web GraphicsWeb Graphics | Web Design | Web Development | Computers & Internet | Subjects | Books
CADCAD | Graphic Design | Computers & Internet | Subjects | Books
GeneralGeneral | Graphic Design | Computers & Internet | Subjects | Books
GeneralGeneral | Computers & Internet | Subjects | Books
IntermediateIntermediate | Algebra | Pure Mathematics | Mathematics | Science | Subjects | Books
GeneralGeneral | Mathematics | Science | Subjects | Books
Number SystemsNumber Systems | Mathematics | Science | Subjects | Books
Geometry & TopologyGeometry & Topology | Mathematics | Science | Subjects | Books | Algebraic Geometry | Analytic Geometry | Differential Geometry | General Geometry | Non-Euclidean Geometries | Topology
Number SystemsNumber Systems | Mathematics | Professional Science | Professional & Technical | Subjects | Books
CAD & CAMCAD & CAM | Computer Technology | Engineering | Professional & Technical | Subjects | Books
Look Inside Art BooksLook Inside Art Books | Trip | Specialty Stores | Books
Look Inside Computer BooksLook Inside Computer Books | Trip | Specialty Stores | Books
Look Inside Science BooksLook Inside Science Books | Trip | Specialty Stores | Books
All Amazon UpgradeAll Amazon Upgrade | Amazon Upgrade | Stores | Books
Computers & InternetComputers & Internet | Amazon Upgrade | Stores | Books
EngineeringEngineering | Amazon Upgrade | Stores | Books
Professional & TechnicalProfessional & Technical | Amazon Upgrade | Stores | Books
ScienceScience | Amazon Upgrade | Stores | Books
All TitlesAll Titles | Qualifying Textbooks - Fall 2007 | Stores | Books
Computers & InternetComputers & Internet | Qualifying Textbooks - Fall 2007 | Stores | Books
ProfessionalProfessional | Qualifying Textbooks - Fall 2007 | Stores | Books
ScienceScience | Qualifying Textbooks - Fall 2007 | Stores | Books
Similar Items:
  1. A Practical Guide to Splines A Practical Guide to Splines
  2. The NURBS Book (Monographs in Visual Communication) The NURBS Book (Monographs in Visual Communication)

Accessories:
  1. Web Designer's Reference Web Designer's Reference
  2. Introduction to Scientific Visualization Introduction to Scientific Visualization
  3. Mobile 3D Graphics Mobile 3D Graphics

ASIN: 3540437614

Book Description

This book provides a solid and uniform derivation of the various properties Bézier and B-spline representations have, and shows the beauty of the underlying rich mathematical structure. The book focuses on the core concepts of Computer Aided Geometric Design with the intension to give a clear and illustrative presentation of the basic principles, as well as a treatment of advanced material including multivariate splines, some subdivision techniques and constructions of free form surfaces with arbitrary smoothness.
The text is beautifully illustrated with many excellent figures to emphasize the geometric constructive approach of this book.

Customer Reviews:

3 out of 5 stars Good reference maybe.......2006-08-09

I'm not sure what sort of person would find this book useful. If you want to LEARN about Bezier or B-Spline curves, then I don't think this book is for you. The authors' stated goal was to "provide a solid and uniform derivation" of Bezier and B-Spline properties. I believe that they have succeeded, almost every factoid I've seen in other books is included and proved rigorously. What is NOT included is any sort of meaningful explanation of the concepts. The material is presented at a breakneck pace, with everything presented exactly once, and most often in mathematical notation rather than in English. This is a good way to pack a lot of material into a few pages, but it makes for pretty difficult reading. I really don't see how a person could possibly follow the exposition in this book unless they basically already knew the material.

If you already are familiar with Bezier and B-Spline techniques, or perhaps you are an expert in a related field like approximation theory, then you might find this useful.

So if the Authors acheived their stated goal, then why only the 3-star rating? I've recently bought quite a few of these books on splines, in preperation to write a chapter in my own (introductory) 3d math book. Most of the material in this book can be found in other books. Of course, all of the books have significant overlap, since they are covering the same subject. But if you could have a book that covers most of the same material AND also has more exposition, I'd go for the one with the more exposition. I don't think there's enough unique material in this book to trade off the loss of the much more graceful exposition in the other books.

In particular, if you're interested in *learning* about Bezier curves or B-Splines, I found these two books much more accessible:

An Introduction to Splines for use Computer Graphics and Geometric Modeling by Bartels et al. has a much slower pace - paradoxially this means that if you're learning the material, you will be able to read it FASTER since you can maintain a constant pace. It focuses on B-Splines and only stops breifly to mention Bezier curves as a general case.

The other book is Curves and Surfaces for COmputer Aided Geometric Design by Farin. He introduces Bezier curves and fully develops them, at a reasonable pace, before discussing B-splines. I personally found this approach to be better from a teaching perspective, since B-Splines are more abstract and Bezier curves are easier to understand. (Be warned that I have a rather old editition, the 2nd, I believe he's on the 5th now. I don't know what all has changed since then.)
Introduction to Stochastic Search and Optimization
Average customer rating: 5 out of 5 stars
  • Great book!!!
  • Recommended to scholars and graduate students
Introduction to Stochastic Search and Optimization
James C. Spall
Manufacturer: Wiley-Interscience
ProductGroup: Book
Binding: Hardcover

GeneralGeneral | Science | Subjects | Books
GeneralGeneral | Applied | Mathematics | Science | Subjects | Books
Linear ProgrammingLinear Programming | Applied | Mathematics | Science | Subjects | Books
Probability & StatisticsProbability & Statistics | Applied | Mathematics | Science | Subjects | Books
GeneralGeneral | Mathematics | Science | Subjects | Books
GeneralGeneral | Applied | Mathematics | Professional Science | Professional & Technical | Subjects | Books
Linear ProgrammingLinear Programming | Applied | Mathematics | Professional Science | Professional & Technical | Subjects | Books
StatisticsStatistics | Applied | Mathematics | Professional Science | Professional & Technical | Subjects | Books
Stochastic ModelingStochastic Modeling | Applied | Mathematics | Professional Science | Professional & Technical | Subjects | Books
Look Inside Science BooksLook Inside Science Books | Trip | Specialty Stores | Books
All TitlesAll Titles | Qualifying Textbooks - Fall 2007 | Stores | Books
ProfessionalProfessional | Qualifying Textbooks - Fall 2007 | Stores | Books
ScienceScience | Qualifying Textbooks - Fall 2007 | Stores | Books
Similar Items:
  1. Monte Carlo Statistical Methods (Springer Texts in Statistics) Monte Carlo Statistical Methods (Springer Texts in Statistics)
  2. Stochastic Optimization Methods Stochastic Optimization Methods
  3. Practical Methods of Optimization Practical Methods of Optimization
  4. Introduction to Stochastic Programming (Springer Series in Operations Research and Financial Engineering) Introduction to Stochastic Programming (Springer Series in Operations Research and Financial Engineering)
  5. Numerical Optimization (Springer Series in Operations Research and Financial Engineering) Numerical Optimization (Springer Series in Operations Research and Financial Engineering)

ASIN: 0471330523

Book Description

Download Description

Customer Reviews:

5 out of 5 stars Great book!!!.......2004-12-07

A must have for anyone interested in otimization! Extremely well written and objective.

5 out of 5 stars Recommended to scholars and graduate students.......2003-09-23

Introduction to Stochastic Search and Optimization provides comprehensive, current information on methods for real-world problem solving, including stochastic gradient and non-gradient techniques, as well as relatively recent innovations such as simulated annealing, genetic algorithms, and MCMC. It is written to be read and understood by graduate students, industrial practitioners, and experienced researchers in the field. Web links to software and data sets, and an extensive list of references of the book allows the reader to explore deeper into certain topic areas. I also found the index to be very comprehensive and carefully done. The appendices are as a refresher and summary of much of the prerequisite material. The book is somewhat unique in providing a balanced discussion of algorithms, including both their strengths and weaknesses. The book is among very few books that have integrated essential parts of statistical fields with optimization and decision making. The book's inclusion of a chapter on optimal experimental design is an example of such integration. The approaches discussed in the book could be used for financial decision making, forecasting, and quality improvement, among many other areas.
Diophantine Approximation on Linear Algebraic Groups: Transcendence Properties of the Exponential Function in Several Variables
Average customer rating: Not rated
    Diophantine Approximation on Linear Algebraic Groups: Transcendence Properties of the Exponential Function in Several Variables
    Michel Waldschmidt
    Manufacturer: Springer
    ProductGroup: Book
    Binding: Hardcover

    GeneralGeneral | Science | Subjects | Books
    LinearLinear | Algebra | Pure Mathematics | Mathematics | Science | Subjects | Books
    Group TheoryGroup Theory | Pure Mathematics | Mathematics | Science | Subjects | Books
    Number TheoryNumber Theory | Pure Mathematics | Mathematics | Science | Subjects | Books
    GeneralGeneral | Mathematics | Science | Subjects | Books
    Probability & StatisticsProbability & Statistics | Applied | Mathematics | Science | Subjects | Books
    GeneralGeneral | Medicine | Subjects | Books
    StatisticsStatistics | Applied | Mathematics | Professional Science | Professional & Technical | Subjects | Books
    LinearLinear | Algebra | Pure Mathematics | Mathematics | Professional Science | Professional & Technical | Subjects | Books
    Number TheoryNumber Theory | Pure Mathematics | Mathematics | Professional Science | Professional & Technical | Subjects | Books
    Look Inside Science BooksLook Inside Science Books | Trip | Specialty Stores | Books
    All Amazon UpgradeAll Amazon Upgrade | Amazon Upgrade | Stores | Books
    MedicineMedicine | Amazon Upgrade | Stores | Books
    Professional & TechnicalProfessional & Technical | Amazon Upgrade | Stores | Books
    ScienceScience | Amazon Upgrade | Stores | Books
    All TitlesAll Titles | Qualifying Textbooks - Fall 2007 | Stores | Books
    MedicineMedicine | Qualifying Textbooks - Fall 2007 | Stores | Books
    ProfessionalProfessional | Qualifying Textbooks - Fall 2007 | Stores | Books
    ScienceScience | Qualifying Textbooks - Fall 2007 | Stores | Books
    Similar Items:
    1. Number Theory: Volume II: Analytic and  Modern Tools (Graduate Texts in Mathematics) Number Theory: Volume II: Analytic and Modern Tools (Graduate Texts in Mathematics)
    2. The Arithmetic of Dynamical Systems (Graduate Texts in Mathematics) The Arithmetic of Dynamical Systems (Graduate Texts in Mathematics)

    ASIN: 3540667857

    Book Description

    The theory of transcendental numbers is closely related to the study of diophantine approximation. This book deals with values of the usual exponential function ez: a central open problem is the conjecture on algebraic independence of logarithms of algebraic numbers. It includes proofs of the main basic results (theorems of Hermite-Lindemann, Gelfond-Schneider, 6 exponentials theorem), an introduction to height functions and Lehmer's problem, several proofs of Baker's theorem as well as explicit measures of linear independence of logarithms. An original feature is the systematic use, in proofs, of Laurent's interpolation determinants. The most general result is the so-called Theorem of the Linear Subgroup, an effective version of which is also included. It yields new results of simultaneous approximation and of algebraic independence. Two chapters written by D. Roy provide complete and at the same time simplified proofs of zero estimates (due to Philippon) on linear algebraic groups.
    Spectral Methods: Fundamentals in Single Domains (Scientific Computation)
    Average customer rating: Not rated
      Spectral Methods: Fundamentals in Single Domains (Scientific Computation)
      C. Canuto , M.Y. Hussaini , A. Quarteroni , and T.A. Zang
      Manufacturer: Springer
      ProductGroup: Book
      Binding: Hardcover

      GeneralGeneral | Algorithms | Programming | Computers & Internet | Subjects | Books
      GeneralGeneral | Earth Sciences | Science | Subjects | Books
      GeneralGeneral | Science | Subjects | Books
      Number SystemsNumber Systems | Mathematics | Science | Subjects | Books
      GeneralGeneral | Physics | Science | Subjects | Books
      Mathematical PhysicsMathematical Physics | Physics | Science | Subjects | Books
      MechanicsMechanics | Physics | Science | Subjects | Books
      Fluid DynamicsFluid Dynamics | Dynamics | Physics | Science | Subjects | Books
      Fluid MechanicsFluid Mechanics | Mechanical | Engineering | Professional & Technical | Subjects | Books
      Number SystemsNumber Systems | Mathematics | Professional Science | Professional & Technical | Subjects | Books
      Mathematical PhysicsMathematical Physics | Physics | Professional Science | Professional & Technical | Subjects | Books
      MechanicsMechanics | Physics | Professional Science | Professional & Technical | Subjects | Books
      GeneralGeneral | Earth Sciences | Professional Science | Professional & Technical | Subjects | Books
      Look Inside Computer BooksLook Inside Computer Books | Trip | Specialty Stores | Books
      Look Inside Science BooksLook Inside Science Books | Trip | Specialty Stores | Books
      All DealsAll Deals | Blowout Books | Stores | Books
      Computers & InternetComputers & Internet | Blowout Books | Stores | Books
      ScienceScience | Blowout Books | Stores | Books
      All Amazon UpgradeAll Amazon Upgrade | Amazon Upgrade | Stores | Books
      Computers & InternetComputers & Internet | Amazon Upgrade | Stores | Books
      EngineeringEngineering | Amazon Upgrade | Stores | Books
      Professional & TechnicalProfessional & Technical | Amazon Upgrade | Stores | Books
      ScienceScience | Amazon Upgrade | Stores | Books
      All TitlesAll Titles | Qualifying Textbooks - Fall 2007 | Stores | Books
      Computers & InternetComputers & Internet | Qualifying Textbooks - Fall 2007 | Stores | Books
      ProfessionalProfessional | Qualifying Textbooks - Fall 2007 | Stores | Books
      ScienceScience | Qualifying Textbooks - Fall 2007 | Stores | Books
      Similar Items:
      1. Spectral Methods for Time-Dependent Problems (Cambridge Monographs on Applied and Computational Mathematics) Spectral Methods for Time-Dependent Problems (Cambridge Monographs on Applied and Computational Mathematics)
      2. Chebyshev and Fourier Spectral Methods: Second Revised Edition Chebyshev and Fourier Spectral Methods: Second Revised Edition
      3. Spectra and Pseudospectra: The Behavior of Nonnormal Matrices and Operators Spectra and Pseudospectra: The Behavior of Nonnormal Matrices and Operators
      4. Spectral Methods in MATLAB (Software, Environments, Tools) Spectral Methods in MATLAB (Software, Environments, Tools)
      5. Statistical Fluid Mechanics: Mechanics of Turbulence, Volume I Statistical Fluid Mechanics: Mechanics of Turbulence, Volume I

      Accessories:
      1. Asymptotic Analysis and Boundary Layers (Scientific Computation) Asymptotic Analysis and Boundary Layers (Scientific Computation)
      2. Models of the Atomic Nucleus: With Interactive Software Models of the Atomic Nucleus: With Interactive Software

      ASIN: 3540307257

      Book Description

      Since the publication of "Spectral Methods in Fluid Dynamics", spectral methods, particularly in their multidomain version, have become firmly established as a mainstream tool for scientific and engineering computation. While retaining the tight integration between the theoretical and practical aspects of spectral methods that was the hallmark of the earlier book, Canuto et al. now incorporate the many improvements in the algorithms and the theory of spectral methods that have been made since 1988. The initial treatment Fundamentals in Single Domains discusses the fundamentals of the approximation of solutions to ordinary and partial differential equations on single domains by expansions in smooth, global basis functions. The first half of the book provides the algorithmic details of orthogonal expansions, transform methods, spectral discretization of differential equations plus their boundary conditions, and solution of the discretized equations by direct and iterative methods. The second half furnishes a comprehensive discussion of the mathematical theory of spectral methods on single domains, including approximation theory, stability and convergence, and illustrative applications of the theory to model boundary-value problems. Both the algorithmic and theoretical discussions cover spectral methods on tensor-product domains, triangles and tetrahedra. All chapters are enhanced with material on the Galerkin with numerical integration version of spectral methods. The discussion of direct and iterative solution methods is greatly expanded as are the set of numerical examples that illustrate the key properties of the various types of spectral approximations and the solution algorithms.

      A companion book "Evolution to Complex Geometries and Applications to Fluid Dynamics" contains an extensive survey of the essential algorithmic and theoretical aspects of spectral methods for complex geometries and provides detailed discussions of spectral algorithms for fluid dynamics in simple and complex geometries.

      Asymptotic Approximation of Integrals (Classics in Applied Mathematics)
      Average customer rating: 5 out of 5 stars
      • This book is very important to my study in guraduate school.
      Asymptotic Approximation of Integrals (Classics in Applied Mathematics)
      R. Wong
      Manufacturer: SIAM: Society for Industrial and Applied Mathematics
      ProductGroup: Book
      Binding: Paperback

      GeneralGeneral | Science | Subjects | Books
      CalculusCalculus | Pure Mathematics | Mathematics | Science | Subjects | Books
      GeneralGeneral | Mathematics | Science | Subjects | Books
      Mathematical AnalysisMathematical Analysis | Mathematics | Science | Subjects | Books
      GeneralGeneral | Medicine | Subjects | Books
      CalculusCalculus | Pure Mathematics | Mathematics | Professional Science | Professional & Technical | Subjects | Books
      All TitlesAll Titles | Qualifying Textbooks - Fall 2007 | Stores | Books
      ASIN: 0898714974

      Book Description

      Asymptotic methods are frequently used in many branches of both pure and applied mathematics, and this classic text remains the most up-to-date book dealing with one important aspect of this area, namely, asymptotic approximations of integrals. In this book, all results are proved rigorously, and many of the approximation formulas are accompanied by error bounds. A thorough discussion on multidimensional integrals is given, with references provided. Asymptotic Approximations of Integrals contains the ‘distributional method’, not available elsewhere. Most of the examples in this text come from concrete applications. Since its publication twelve years ago, significant developments have occurred in the general theory of asymptotic expansions, including smoothing of the Stokes phenomenon, uniform exponentially improved asymptotic expansions, and hyperasymptotics. These new concepts belong to the area now known as ‘exponential asymptotics’. Expositions of these new theories are available in papers published in various journals, but not yet in book form.

      Customer Reviews:

      5 out of 5 stars This book is very important to my study in guraduate school........1999-03-04

      I am studying "Asyptotic Expantions" in graduate school. To study this field, this book is very important reference one of them.
      Algorithms for Minimization Without Derivatives
      Average customer rating: Not rated
        Algorithms for Minimization Without Derivatives
        Richard P. Brent
        Manufacturer: Dover Publications
        ProductGroup: Book
        Binding: Paperback

        GeneralGeneral | Algorithms | Programming | Computers & Internet | Subjects | Books
        GeneralGeneral | Science | Subjects | Books
        GeneralGeneral | Mathematics | Science | Subjects | Books
        MathematicsMathematics | Professional Science | Professional & Technical | Subjects | Books | Applied | Chaos & Systems | Geometry & Topology | Mathematical Analysis | Mathematical Physics | Number Systems | Pure Mathematics | Transformations | Trigonometry
        Look Inside Computer BooksLook Inside Computer Books | Trip | Specialty Stores | Books
        Look Inside Science BooksLook Inside Science Books | Trip | Specialty Stores | Books
        ASIN: 0486419983

        Book Description

        Outstanding text for graduate students and research workers proposes improvements to existing algorithms, extends their related mathematical theories, and offers details on new algorithms for approximating local and global minima. Many numerical examples, along with complete analysis of rate of convergence for most of the algorithms and error bounds that allow for the effect of rounding errors.
        A Practical Guide to Splines
        Average customer rating: 4.5 out of 5 stars
        • Good book, I like it
        • de Boor's "A Practical Guide to Splines"
        • Splines are more than you thought
        A Practical Guide to Splines
        Carl De Boor
        Manufacturer: Springer
        ProductGroup: Book
        Binding: Hardcover

        General & ReferenceGeneral & Reference | Chemistry | Science | Subjects | Books
        GeneralGeneral | Science | Subjects | Books
        IntermediateIntermediate | Algebra | Pure Mathematics | Mathematics | Science | Subjects | Books
        GeneralGeneral | Applied | Mathematics | Science | Subjects | Books
        GeneralGeneral | Mathematics | Science | Subjects | Books
        Mathematical AnalysisMathematical Analysis | Mathematics | Science | Subjects | Books
        Geometry & TopologyGeometry & Topology | Mathematics | Science | Subjects | Books | Algebraic Geometry | Analytic Geometry | Differential Geometry | General Geometry | Non-Euclidean Geometries | Topology
        GeneralGeneral | Medicine | Subjects | Books
        General & ReferenceGeneral & Reference | Chemistry | Professional Science | Professional & Technical | Subjects | Books
        Mathematical AnalysisMathematical Analysis | Mathematics | Professional Science | Professional & Technical | Subjects | Books
        Algebra & TrigonometryAlgebra & Trigonometry | Mathematics | Sciences | New & Used Textbooks | Stores | Books
        All Amazon UpgradeAll Amazon Upgrade | Amazon Upgrade | Stores | Books
        MedicineMedicine | Amazon Upgrade | Stores | Books
        Professional & TechnicalProfessional & Technical | Amazon Upgrade | Stores | Books
        ScienceScience | Amazon Upgrade | Stores | Books
        All TitlesAll Titles | Qualifying Textbooks - Fall 2007 | Stores | Books
        MedicineMedicine | Qualifying Textbooks - Fall 2007 | Stores | Books
        ProfessionalProfessional | Qualifying Textbooks - Fall 2007 | Stores | Books
        ScienceScience | Qualifying Textbooks - Fall 2007 | Stores | Books
        Look Inside Science BooksLook Inside Science Books | Trip | Specialty Stores | Books
        Similar Items:
        1. The NURBS Book (Monographs in Visual Communication) The NURBS Book (Monographs in Visual Communication)
        2. Semiparametric Regression (Cambridge Series in Statistical and Probabilistic Mathematics) Semiparametric Regression (Cambridge Series in Statistical and Probabilistic Mathematics)
        3. Spline Models for Observational Data (CBMS-NSF Regional Conference Series in Applied Mathematics) Spline Models for Observational Data (CBMS-NSF Regional Conference Series in Applied Mathematics)
        4. An Introduction to Splines for Use in Computer Graphics and Geometric Modeling (The Morgan Kaufmann Series in Computer Graphics) An Introduction to Splines for Use in Computer Graphics and Geometric Modeling (The Morgan Kaufmann Series in Computer Graphics)
        5. Curves and Surfaces in Geometric Modeling: Theory and Algorithms (The Morgan Kaufmann Series in Computer Graphics) Curves and Surfaces in Geometric Modeling: Theory and Algorithms (The Morgan Kaufmann Series in Computer Graphics)

        Accessories:
        1. Modern Formal Methods and Applications Modern Formal Methods and Applications
        2. Mathematics Unlimited Mathematics Unlimited
        3. System Analysis:Theory and Applications (Data and Knowledge in a Changing World) System Analysis:Theory and Applications (Data and Knowledge in a Changing World)
        4. Mathematics Handbook for Science and Engineering Mathematics Handbook for Science and Engineering

        ASIN: 0387953663

        Book Description

        This book is based on the author's experience with calculations involving polynomial splines. It presents those parts of the theory which are especially useful in calculations and stresses the representation of splines as linear combinations of B-splines. After two chapters summarizing polynomial approximation, a rigorous discussion of elementary spline theory is given involving linear, cubic and parabolic splines. The computational handling of piecewise polynomial functions (of one variable) of arbitrary order is the subject of chapters VII and VIII, while chapters IX, X, and XI are devoted to B-splines. The distances from splines with fixed and with variable knots is discussed in chapter XII. The remaining five chapters concern specific approximation methods, interpolation, smoothing and least-squares approximation, the solution of an ordinary differential equation by collocation, curve fitting, and surface fitting. The present text version differs from the original in several respects. The book is now typeset (in plain TeX), the Fortran programs now make use of Fortran 77 features. The figures have been redrawn with the aid of Matlab, various errors have been corrected, and many more formal statements have been provided with proofs. Further, all formal statements and equations have been numbered by the same numbering system, to make it easier to find any particular item. A major change has occured in Chapters IX-XI where the B-spline theory is now developed directly from the recurrence relations without recourse to divided differences. This has brought in knot insertion as a powerful tool for providing simple proofs concerning the shape-preserving properties of the B-spline series.

        Customer Reviews:

        5 out of 5 stars Good book, I like it.......2007-03-09

        The book I bought arrived just as I expected, in one week. It's in excellent condition, no markings inside, clean and neat. Thanks a lot.

        5 out of 5 stars de Boor's "A Practical Guide to Splines".......2005-06-14

        This is absolutely the most excellent book on the subject ever written. It is rigorous, accessible to those who are not professional mathematicians, and full of examples. Using de Boor's public domain software is a cinch, but you need to read the book to fully understand how to do it properly. I really wonder how I got along without it all these years.

        4 out of 5 stars Splines are more than you thought.......2000-05-09

        This is a very nice book about splines for all who needs interpolation of data and are getting a bit nervous about the somewhat improper behaviour of normal cubic splines, i.e., the ones you learned about in your undergrad exam. The author provides both illustrative examles with computer codes (in FORTRAN) and describes the necessary theoretical background. Compared with many other books, it is readable also for a non-mathematician, although some experience with numerical analysis will be most helpful.

        Books:

        1. Biological Science (2nd Edition)
        2. Building Professional Services: The Sirens' Song
        3. Calculus
        4. Catastrophe: An Investigation into the Origins of Modern Civilization
        5. College Algebra and Trigonometry through Modeling and Visualization (2nd Edition)
        6. Computability, Complexity, and Languages, Second Edition: Fundamentals of Theoretical Computer Science (Computer Science and Scientific Computing)
        7. Computational Electrodynamics: The Finite-Difference Time-Domain Method, Third Edition
        8. Computing with Maple (Chapman Hall/Crc Mathematics Series)
        9. Convex Analysis (Princeton Landmarks in Mathematics and Physics)
        10. Data Analysis and Decision Making with Microsoft Excel (with CD-ROM, InfoTrac , and Decision Tools and Statistic Tools Suite)

        Books Index

        Books Home

        Recommended Books

        1. Cicero: Select Letters
        2. Wine For Dummies
        3. The Nirvana Blues: A Novel
        4. The Historian's Wizard of Oz: Reading L. Frank Baum's Classic as a Political and Monetary Allegory
        5. The New Rules of Marriage: What You Need to Know to Make Love Work
        6. Using and Understanding Mathematics: A Quantitative Reasoning Approach
        7. Why Size Matters: From Bacteria to Blue Whales
        8. George Westinghouse: His Life And Achievements
        9. The Rentier State in Africa: Oil Rent Dependency & Neocolonialism in the Republic of Gabon
        10. The Collaborator: The Trial and Execution of Robert Brasillach