Geometric Modelling, Numerical Simulation, and Optimization: Applied Mathematics at SINTEF

Geir Hasle, Knut-Andreas Lie, and Ewald Quak, editors

Publisher:

Springer Verlag

Publication Date:

2007

Number of Pages:

558

Format:

Hardcover

Price:

109.00

ISBN:

9783549687825

Category:

Anthology

MAA Review
Table of Contents

[Reviewed by

Brian Borchers

, on

08/13/2007

]

This volume is a collection of papers by researchers associated with the SINTEF research institute and surrounding universities in Oslo, Norway. The volume is loosely organized into a section of papers on computer aided geometric design, a section on numerical simulation of PDEs, and a section on applications of optimization in operations research, particularly vehicle routing problems.

Within each of the three sections the topics are quite diverse. For example, the section on computer aided geometric design includes both a tutorial on the use of graphics processing units for general purpose computing and and a survey of algorithms for computing the intersections of surfaces. The wide range of topics demonstrates the breadth of research in applied and computational mathematics at SINTEF. Unfortunately, it is unlikely that any one reader will be interested in more than one of the three sections.

Brian Borchers is a professor of Mathematics at the New Mexico Institute of Mining and Technology. His interests are in optimization and applications of optimization in parameter estimation and inverse problems.

Welcome to the World of SINTEF Applied Mathematics!
Tore Gimse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1

Part I Geometrical Modelling
Building an Ontology of CAD Model Information
Odd A. Andersen, George Vasilakis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
Intersection Algorithms and CAGD
Tor Dokken, Vibeke Skytt . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
Surface Modelling of Neuronal Populations and Brain
Structures: Use of Implicitly Represented Geometries
Jens O. Nygaard, Jan G. Bjaalie, Simen Gaure, Christian Pettersen,
Helge Avlesen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91
An Introduction to General-Purpose Computing on
Programmable Graphics Hardware
Tor Dokken, Trond Runar Hagen, Jon Mikkelsen Hjelmervik . . . . . . . . . . 123
Real-Time Algebraic Surface Visualization
Johan Simon Seland, Tor Dokken . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 159

Part II Numerical Simulation
Weakly Nonlinear Sea Surface Waves -- Freak Waves and
Deterministic Forecasting
Karsten Trulsen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 187
How to Solve Systems of Conservation Laws Numerically
Using the Graphics Processor as a High-Performance
Computational Engine
Trond Runar Hagen, Martin O. Henriksen, Jon M. Hjelmervik,
KnutAndreas Lie. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 207
An Introduction to the Numerics of Flow in Porous Media
using Matlab
Jørg E. Aarnes, Tore Gimse, KnutAndreas Lie . . . . . . . . . . . . . . . . . . . . . 261
Modelling of Multiscale Structures in Flow Simulations for
Petroleum Reservoirs
Jørg E. Aarnes, Vegard Kippe, KnutAndreas Lie, Alf Birger Rustad . . . 303
Modelling of Stratified Geophysical Flows over Variable
Topography
Torbjørn Utnes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 357

Part III Optimization
Industrial Vehicle Routing
Geir Hasle, Oddvar Kloster . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 391
Solving the Long-Term Forest Treatment Scheduling Problem
Martin Stølevik, Geir Hasle, Oddvar Kloster. . . . . . . . . . . . . . . . . . . . . . . . . 427
An Integer Programming Approach to Image Segmentation
and Reconstruction Problems
Geir Dahl, Truls Flatberg . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 461
The Impacts of By-products on Optimal Supply Chain Design
Marielle Christiansen and Roar Grønhaug . . . . . . . . . . . . . . . . . . . . . . . . . . 481
Optimization Models for the Natural Gas Value Chain
Asgeir Tomasgard, Frode Rømo, Marte Fodstad, Kjetil Midthun . . . . . . . . 503

Tags:

Geometric Modeling