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

ISBN-13: 9783642088315 / Angielski / Miękka / 2010 / 558 str.

Geir Hasle; Knut-Andreas Lie; Ewald Quak

Opis

This edited volume addresses the importance of mathematics for industry and society by presenting highlights from contract research at the Department of Applied Mathematics at SINTEF, the largest independent research organization in Scandinavia. Examples range from computer-aided geometric design, via general purpose computing on graphics cards, to reservoir simulation for enhanced oil recovery. Contributions are written in a tutorial style.

Spis treści

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, Knut­Andreas Lie. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 207 An Introduction to the Numerics of Flow in Porous Media using Matlab Jørg E. Aarnes, Tore Gimse, Knut­Andreas Lie . . . . . . . . . . . . . . . . . . . . . 261 Modelling of Multiscale Structures in FlowSimulations for Petroleum Reservoirs Jørg E. Aarnes, Vegard Kippe, Knut­Andreas 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