Computational Science - Iccs 2002: International Conference Amsterdam, the Netherlands, April 21-24, 2002 Proceedings

by ICCS 2002 (2002 : Amsterdam, Netherlands); Tan, C. J. Kenneth; Dongarra, J- J.; Hoekstra, Alfons G.

• ISBN13: 9783540435945
• ISBN10: 3540435948
• Format: Paperback
• Copyright: 2002-08-01
• Publisher: Springer-Verlag New York Inc

Summary

The three-volume set, LNCS 2329, LNCS 2330, and LNCS 2331, constitute the refereed proceedings of the Second International Conference on Computational Science, ICCS 2002, held in Amsterdam, The Netherlands, in April 2002. The three volumes present more than 350 reviewed contributed and invited papers and span the whole range of computational science, from foundational issues in computer science and mathematics to advanced applications in virtually all application fields making use of computational techniques. These proceedings give a unique account of recent results in the field.

Table of Contents

Workshop Papers II
Computational Geometry and Applications
Recent Developments in Motion Planning	3	(11)
M. H. Overmars
Extreme Distances in Multicolored Point Sets	14	(12)
A. Dumitrescu
S. Guha
Balanced Partition of Minimum Spanning Trees	26	(10)
M. Andersson
J. Gudmnndsson
C. Levcopoulos
G. Narasimhan
On the Quality of Partitions Based on Space-Filling Curves	36	(10)
J. Hungershofer
J.-M. Wierum
The Largest Empty Annulus Problem	46	(9)
J.M. Diaz-Banez
F. Hurtado
H. Meijer
D. Rappaport
T. Sellares
Mapping Graphs on the Sphere to the Finite Plane	55	(10)
H. Bekker
K. De Raedt
Improved Optimal Weighted Links Algorithms	65	(10)
O. Daescu
A Linear Time Heuristics for Trapezoidation of GIS Polygons	75	(10)
G.P. Lorenzetto
A. Datta
The Morphology of Building Structures	85	(10)
P. Huybers
Voronoi and Radical Tessellations of Packings of Spheres	95	(10)
A. Gervois
L. Oger
P. Richard
J.P. Troadec
Collision Detection Optimization in a Multi-particle System	105	(10)
M.L. Gavrilova
J. Rokne
Optimization Techniques in an Event-Driven Simulation of a Shaker Ball Mill	115	(10)
M.L. Gavrilova
J. Rokne
D. Gavrilov
O. Vinogradov
Modified DAG Location for Delaunay Triangulation	125	(10)
I. Kolingerova
TIN Meets CAD - Extending the TIN Concept in GIS	135	(9)
R. O. C. Tse
C. Gold
Extracting Meaningful Slopes from Terrain Contours	144	(10)
M. Dakowicz
C. Gold
Duality in Disk Induced Flows	154	(10)
J. Giesen
M. John
Improvement of Digital Terrain Model Interpolation Using SFS Techniques with Single Satellite Imagery	164	(10)
M.A. Rajabi
J.A.R. Blais
Implementing an Augmented Scene Delivery System	174	(10)
J. E. Mower
Inspection Strategies for Complex Curved Surfaces Using CMM	184	(10)
R. Wirza
M.S. Bloor
J. Fisher
The Free Form Deformation of Phytoplankton Models	194	(8)
A. Lyakh
Computing in Medicine
Curvature Based Registration with Applications to MR-Mammography	202	(5)
B. Fischer
J. Modersitzki
Full Scale Nonlinear Electromagnetic Inversion for Biological Objects	207	(10)
A. Abubakar
P.M. van den Berg
Propagation of Excitation Waves and Their Mutual Interactions in the Surface Layer of the Ball with Fast Accessory Paths and the Pacemaker	217	(10)
J. Kroc
Computing Optimal Trajectories for Medical Treatment Planning and Optimization	227	(7)
O. Daescu
A. Bhatia
CAD Recognition Using Three Mathematical Models	234	(8)
J. Martyniak
K. Stanisz-Wallis
L. Walczycka
3D Quantification Visualization of Vascular Structures in Magnetic Resonance Angiographic Images	242	(13)
J.A. Schaap
P.J.H. de Koning
J.P. Janssen
J.J.M. Westenberg
R.J. van der Geest
J.H.C. Reiber
Quantitative Methods for Comparisons between Velocity Encoded MR-Measurements and Finite Element Modeling in Phantom Models	255	(10)
F.M.A. Box
M.C.M. Rutten
M.A. van Buchem
J. Doornbos
R.J. van der Geest
P.J.H. de Koning
J.A. Schaap
F.N. van de Vosse
J. H. C. Reiber
High Performance Distributed Simulation for Interactive Simulated Vascular Reconstruction	265	(10)
R. G. Belleman
R. Shulakov
Fluid-Structure Interaction Modelling of Left Ventricular Filling	275	(10)
P.R. Verdonck
J.A. Vierendeels
Motion Decoupling and Registration for 3D Magnetic Resonance Myocardial Perfusion Imaging	285	(10)
N. Ablitt
J. Gao
P. Gatehouse
G.-Z. Yang
High Performance Computing in Particle Accelerator Science and Technology
A Comparison of Factorization-Free Eigensolvers with Application to Cavity Resonators	295	(10)
P. Arbenz
Direct Axisymmetric Vlasov Simulations of Space Charge Dominated Beams	305	(10)
F. Filbet
J.-L. Lemaire
E. Sonnendrucker
Fast Poisson Solver for Space Charge Dominated Beam Simulation Based on the Template Potential Technique	315	(10)
L.G. Vorobiev
R. C. York
Parallel Algorithms for Collective Processes in High Intensity Rings	325	(9)
A. Shishlo
J. Holmes
V. Danilov
Vorpal as a Tool for the Study of Laser Pulse Propagation in LWFA	334	(8)
C. Nieter
J.R. Cary
Osiris: A Three-Dimensional, Fully Relativistic Particle in Cell Code for Modeling Plasma Based Accelerators	342	(10)
R.A. Fonseca
L.O. Silva
F.S. Tsung
V.K. Decyk
W. Lu
C. Ren
W.B. Mori
S. Deng
S. Lee
T. Katsonleas
J.C. Adam
Interactive Visualization of Particle Beams for Accelerator Design	352	(10)
B. Wilson
K.-L. Ma
J. Qiang
R. Ryne
Generic Large Scale 3D Visualization of Accelerators and Beam Lines	362	(10)
A. Adelmann
D. Feichtinger
Tracking Particles in Accelerator Optics with Crystal Elements	372	(9)
V. Biryukov
A. Drees
R.P. Fliller
N. Malitsky
D. Trbojevic
Precision Dynamic Aperture Tracking in Rings	381	(10)
F. Meot
Numerical Simulation of Hydro- and Magnetohydrodynamic Processes in the Muon Collider Target	391	(10)
R. Samulyak
Superconducting RF Accelerating Cavity Developments	401	(10)
E. Zaplatin
CEA Saclay Codes Review for High Intensities Linacs Computations	411	(8)
R. Duperrier
N. Pichoff
D. Uriot
Geometric Numerical Algorithms: Theoretical Aspects and Applications
Diagonalization of Time Varying Symmetric Matrices	419	(10)
M. Baumann
U. Helmke
Conservation Properties of Symmetric BVMs Applied to Linear Hamiltonian Problems	429	(10)
P. Amodio
F. Iaveruaro
D. Trigiante
A Fixed Point Homotopy Method for Efficient Time-Domain Simulation of Power Electronic Circuits	439	(10)
E. Chiarantoni
G. Fornarelli
S. Vergura
T. Politi
A Fortran90 Routine for the Solution of Orthogonal Differential Problems	449	(10)
F. Diele
T. Politi
I. Sgura
Two Step Runge-Kutta-Nystrom Methods for y = f(x, y) and P-Stability	459	(8)
B. Paternoster
Some Remarks on Numerical Methods for Second Order Differential Equations on the Orthogonal Matrix Group	467	(9)
N. Del Buono
C. Elia
Numerical Comparison between Different Lie-Group Methods for Solving Linear Oscillatory ODEs	476	(10)
F. Diele
S. Ragni
Multisymplectic Spectral Methods for the Gross-Pitaevskii Equation	486	(10)
A.L. Islas
C.M. Schober
Solving Orthogonal Matrix Differential Systems in Mathematics	496	(10)
M. Sofroniou
G. Spaletta
Symplectic Methods for Separable Hamiltonian Systems	506	(10)
M. Sofroniou
G. Spaletta
Numerical Treatment of the Rotation Number for the Forced Pendulum	516	(10)
R. Pavani
Symplectic Method Based on the Matrix Variational Equation for Hamiltonian System	526	(10)
N. Del Buono
C. Elia
L. Lopez
Soft Computing: Systems and Applications
Variants of Learning Algorithm Based on Kolmogorov Theorem	536	(8)
R. Neruda
A. Stedry
J. Drkosova
Genetic Neighborhood Search	544	(10)
J.J. Dominguez
S. Lozano
M. Calle
Application of Neural Networks Optimized by Genetic Algorithms to Higgs Boson Search	554	(10)
F. Hakl
M. Hlavacek
R. Kalous
Complex Situation Recognition on the Basis of Neural Networks in Shipboard Intelligence System	564	(10)
Y. Nechaev
A. Degtyarev
I. Kiryukhin
Dynamic Model of the Machining Process on the Basis of Neural Networks: From Simulation to Real Time Application	574	(10)
R.E. Haber
R.H. Haber
A. Alique
S. Ros
J.R. Alique
Incremental Structure Learning of Three-Layered Gaussian RBF Networks	584	(10)
D. Coufal
Hybrid Learning of RBF Networks	594	(10)
R. Neruda
P. Kudova
Stability Analysis of Discrete-Time Takagi-Sugeno Fuzzy Systems	604	(9)
R. Pytelkova
P. Husek
Fuzzy Control System Using Nonlinear Friction Observer for the Mobile Robot	613	(9)
W.-Y. Lee
I.-S. Lim
U.-Y. Huh
PDE Software
Efficient Implementation of Operators on Semi-unstructured Grids	622	(10)
C. Pflaum
D. Seider
hypre: A Library of High Performance Preconditioners	632	(10)
R.D. Falgout
U. Meier Yang
Data Layout Optimizations for Variable Coefficient Multigrid	642	(10)
M. Kowarschik
U. Rude
C. Weiβ
gridlib: Flexible and Efficient Grid Management for Simulation and Visualization	652	(10)
F. Hulsemann
P. Kipfer
U. Rude
G. Greiner
Space Tree Structures for PDE Software	662	(10)
M. Bader
H.-J. Bungartz
A. Frank
R. Mundani
The Design of a Parallel Adaptive Multi-level Code in Fortran 90	672	(9)
W.F. Mitchell
OpenMP versus MPI for PDE Solvers Based on Regular Sparse Numerical Operators	681	(10)
M. Norden
S. Holmgren
M. Thune
High-Level Scientific Programming with Python	691	(10)
K. Hinsen
Using CORBA Middleware in Finite Element Software	701	(10)
J. Lindemann
O. Dahlblom
G. Sandberg
On Software Support for Finite Difference Schemes Based on Index Notation	711	(8)
K. Ahlander
K. Otto
A Component-Based Architecture for Parallel Multi-physics PDE Simulation	719	(16)
S. G. Parker
Using Design Patterns and XML to Construct an Extensible Finite Element System	735	(10)
J. Barr von Oehsen
C.L. Cox
E.C. Cyr
B.A. Malloy
GrAL - The Grid Algorithms Library	745	(10)
G. Berti
A Software Strategy towards Putting Domain Decomposition at the Centre of a Mesh-Based Simulation Process	755	(9)
P. Chow
C. Addison
A Software Framework for Mixed Finite Element Programming	764	(10)
H.P. Langtangen
K.-A. Mardal
Fast, Adaptively Refined Computational Elements in 3D	774	(10)
C. C. Douglas
J. Hu
J. Ray
D. Thorne
R. Tuminaro
Numerical Models in Geomechanics
Preconditioning Methods for Linear Systems with Saddle Point Matrices	784	(10)
O. Axelsson
M. Neytcheva
Mixed-Hybrid FEM Discrete Fracture Network Model of the Fracture Flow	794	(10)
J. Maryska
O. Severyn
M. Vohralik
Parallel Realization of Difference Schemes of Filtration Problem in a Multilayer System	804	(9)
M. Pavlus
E. Hayryan
Stokes Problem for the Generalized Navier-Stokes Equations	813	(7)
A. Bourchtein
L. Bourchtein
Domain Decomposition Algorithm for Solving Contact of Elastic Bodies	820	(10)
J. Danek
Parallel High-Performance Computing in Geomechanics with Inner/Outer Iterative Procedures	830	(10)
R. Blaheta
O. Jakl
J. Stary
Reliable Solution of a Unilateral Frictionless Contact Problem in Quasi-Coupled Thermo-Elasticity with Uncertain Input Data	840	(12)
I. Hlavacek
J. Nedoma
Education in Computational Sciences
Computational Engineering Programs at the University of Erlangen-Nuremberg	852	(6)
U. Ruede
Teaching Mathematical Modeling: Art or Science?	858	(5)
W. Wiechert
CSE Program at ETH Zurich: Are We Doing the Right Thing?	863	(9)
R. Jeltsch
K. Nipp
An Online Environment Supporting High Quality Education in Computational Science	872	(10)
L. Anido
J. Santos
M. Caeiro
J. Rodriguez
Computing, Ethics and Social Responsibility: Developing Ethically Responsible Computer Users for the 21st Century	882	(6)
M.D. Lintner
Teaching Parallel Programming Using Both High-Level and Low-Level Languages	888	(10)
Y. Pan
Computational Science in High School Curricula: The Orespics Approach	898	(10)
P. Mori
L. Ricci
Computational Chemistry and Molecular Dynamics
Parallel Approaches to the Integration of the Differential Equations for Reactive Scattering	908	(10)
V. Piermarini
L. Pacifici
S. Crocchianti
A. Lagana
Fine Grain Parallelism for Discrete Variable Approaches to Wavepacket Calculations	918	(8)
D. Bellucci
S. Tasso
A. Lagana
A Molecular Dynamics Study of the Benzene...Ar2 Complexes	926	(6)
A. Riganelli
M. Memelli
A. Lagana
Beyond Traditional Effective Intermolecular Potentials and Pairwise Interactions in Molecular Simulation	932	(10)
G. Marcelli
B.D. Todd
R.J. Sadus
Density Functional Studies of Halonium Ions of Ethylene and Cyclopentene	942	(8)
M.P. Sigalas
V.I. Teberekidis
Methodological Problems in the Calculations on Amorphous Hydrogenated Silicon, a-Si:H	950	(6)
A.F. Sax
T. Kruger
Towards a GRID Based Portal for an a Priori Molecular Simulation of Chemical Reactivity	956	(10)
O. Gervasi
A. Lagana
M. Lobbiani
Geocomputation and Evolutionary Computation
The Enterprise Resource Planning (ERP) System and Spatial Information Integration in Tourism Industry - Mount Emei for Example	966	(9)
L. Yan
J.-b. Wang
Y.-a. Ma
J. Dou
3D Visualization of Large Digital Elevation Model (DEM) Data Set	975	(9)
M. Sun
Y. Xue
A.-N. Ma
S.-J. Mao
Dynamic Vector and Raster Integrated Data Model Based on Code-Points	984	(10)
M. Sun
Y. Xue
A.-N. Ma
S.-J. Mao
K-Order Neighbor: The Efficient Implementation Strategy for Restricting Cascaded Update in Realm	994	(10)
Y. Zhang
L. Zhou
J. Chen
R. Zhao
A Hierarchical Raster Method for Computing Voroni Diagrams Based on Quadtrees	1004	(10)
R. Zhao
Z. Li
J. Chen
C.M. Gold
Y. Zhang
The Dissection of Three-Dimensional Geographic Information Systems	1014	(10)
Y. Xue
M. Sun
Y. Zhang
R. Zhao
Genetic Cryptoanalysis of Two Rounds TEA	1024	(8)
J.C. Hernandez
J.M. Sierra
P. Isasi
A. Ribagorda
Genetic Commerce - Intelligent Share Trading	1032	(10)
C. Vassell
Modeling and Simulation in Supercomputing and Telecommunications
Efficient Memory Page Replacement on Web Server Clusters	1042	(9)
J. Y. Chung
S. Kim
Interval Weighted Load Balancing Method for Multiple Application Gateway Firewalls	1051	(10)
B. K. Woo
D. S. Kim
S. S. Hong
K. H. Kim
T. M. Chung
Modeling and Performance Evaluation of Multistage Interconnection Networks with Nonuniform Traffic Pattern	1061	(10)
Y. Mun
H. Choo
Real-Time Performance Estimation for Dynamic, Distributed Real-Time Systems	1071	(9)
E.-N. Huh
L.R. Welch
Y. Mun
A Load Balancing Algorithm Using the Circulation of a Single Message Token	1080	(10)
J. Hwang
W. J. Lee
B. C. Lee
Y. S. Kim
A Collaborative Filtering System of Information on the Internet	1090	(10)
D. Lee
H. Choi
Hierarchical Shot Clustering for Video Summarization	1100	(8)
Y. Choi
S. J. Kim
S. Gee
On Detecting Unsteady Demand in Mobile Networking Environment	1108	(10)
V. V. Shakhov
H. Choo
H. Y. Youn
Performance Modeling of Location Management Using Multicasting HLR with Forward Pointer in Mobile Networks	1118	(10)
D. C. Lee
S. -K. Han
Y. S. Mun
Using Predictive Prefetching to Improve Location Awareness of Mobile Information Service	1128	(9)
G. Cho
Determinism, Randomness, Irreversibility, and Predictability
Dynamic and Stochastic Properties of Molecular Systems: From Simple Liquids to Enzymes	1137	(10)
I. V. Morozov
G.E. Norman
V. V. Stegailov
Determinism and Chaos in Decay of Metastable States	1147	(7)
V. V. Stegailov
Regular and Chaotic Motions of the Parametrically Forced Pendulum: Theory and Simulations	1154	(16)
E.I. Butikov
Lyapunov Instability and Collective Tangent Space Dynamics of Fluids	1170	(6)
H.A. Posch
C. Forster
Deterministic Computation towards Indeterminism	1176	(8)
A. V. Bogdanov
A.S. Gevorkyan
E.N. Stankova
M.I. Pavlova
Splitting Phenomena in Wave Packet Propagation	1184	(9)
I.A. Valuev
B. Esser
An Automated System for Prediction of Icing on the Road	1193	(8)
K. Korotenko
Neural Network Prediction of Short-Term Dynamics of Futures on Deutsche Mark, Libor, and S&P500	1201	(8)
L. Dmitrieva
Y. Kuperin
I. Soroka
Entropies and Predictability of Nonlinear Processes and Time Series	1209	(10)
W. Ebeling
Author Index	1219