Large-Scale Scientific Computing: 7th International Conference, LSSC 2009, Sozopol, Bulgaria, June 4-8, 2009 Revised Papers (Lecture Notes in Computer Science, 5910)

This book constitutes the thoroughly refereed post-conference proceedings of the 7th International Conference on Large-Scale Scientific Computations, LSSC 2009, held in Sozopol, Bulgaria, in June 2009. The 93 revised full papers presented together with 5 plenary and invited papers were carefully reviewed and selected from numerous submissions for inclusion in the book. The papers are organized in topical sections on multilevel and multiscale preconditioning methods multilevel and multiscale methods for industrial applications, environmental modeling, control and uncertain systems, application of metaheuristics to large scale problems, monte carlo: methods, applications, distributed computing, grid and scientific and engineering applications, reliable numerical methods for differential equations, novel applications of optimization ideas to the numerical Solution of PDEs, and contributed talks. Front Matter....Pages - An Efficiency-Based Adaptive Refinement Scheme Applied to Incompressible, Resistive Magnetohydrodynamics....Pages 1-13 Discontinuous Galerkin Subgrid Finite Element Method for Heterogeneous Brinkman’s Equations....Pages 14-25 Stochastic Simulation for Solving Random Boundary Value Problems and Some Applications....Pages 26-39 On Finite Element Error Estimates for Optimal Control Problems with Elliptic PDEs....Pages 40-53 On Some Stability Properties of the Richardson Extrapolation Applied Together with the θ -Method....Pages 54-66 On the Use of Aggregation-Based Parallel Multilevel Preconditioners in the LES of Wall-Bounded Turbulent Flows....Pages 67-75 An Additive Matrix Preconditioning Method with Application for Domain Decomposition and Two-Level Matrix Partitionings....Pages 76-83 Numerical Study of AMLI Methods for Weighted Graph-Laplacians....Pages 84-91 A Scalable TFETI Based Algorithm for 2D and 3D Frictionless Contact Problems....Pages 92-99 Multilevel Preconditioning of Crouzeix-Raviart 3D Pure Displacement Elasticity Problems....Pages 100-107 Element-by-Element Schur Complement Approximations for General Nonsymmetric Matrices of Two-by-Two Block Form....Pages 108-115 Numerical Simulation of Fluid-Structure Interaction Problems on Hybrid Meshes with Algebraic Multigrid Methods....Pages 116-123 Recent Developments in the Multi-Scale-Finite-Volume Procedure....Pages 124-131 Boundary Element Simulation of Linear Water Waves in a Model Basin....Pages 132-139 Numerical Homogenization of Bone Microstructure....Pages 140-147 Multiscale Modeling and Simulation of Fluid Flows in Highly Deformable Porous Media....Pages 148-156 Assimilation of Chemical Ground Measurements in Air Quality Modeling....Pages 157-164 Numerical Simulations with Data Assimilation Using an Adaptive POD Procedure....Pages 165-172 Game-Method Model for Field Fires....Pages 173-179 Joint Analysis of Regional Scale Transport and Transformation of Air Pollution from Road and Ship Transport....Pages 180-187 Runs of UNI–DEM Model on IBM Blue Gene/P Computer and Analysis of the Model Performance....Pages 188-196 Sensitivity Analysis of a Large-Scale Air Pollution Model: Numerical Aspects and a Highly Parallel Implementation....Pages 197-205 Advanced Results of the PM10 and PM2.5 Winter 2003 Episode by Using MM5-CMAQ and WRF/CHEM Models....Pages 206-213 Four-Dimensional Variational Assimilation of Atmospheric Chemical Data – Application to Regional Modelling of Air Quality....Pages 214-222 Numerical Study of Some High PM10 Levels Episodes....Pages 223-230 Hausdorff Continuous Viscosity Solutions of Hamilton-Jacobi Equations....Pages 231-238 Stochastic Skiba Sets: An Example from Models of Illicit Drug Consumption....Pages 239-246 Classical and Relaxed Optimization Methods for Nonlinear Parabolic Optimal Control Problems....Pages 247-255 Exponential Formula for Impulsive Differential Inclusions....Pages 256-263 Directional Sensitivity Differentials for Parametric Bang-Bang Control Problems....Pages 264-271 Estimates of Trajectory Tubes of Uncertain Nonlinear Control Systems....Pages 272-279 Asymptotics for Singularly Perturbed Reachable Sets....Pages 280-285 On Optimal Control Problem for the Bundle of Trajectories of Uncertain System....Pages 286-293 High-Order Approximations to Nonholonomic Affine Control Systems....Pages 294-301 A Parametric Multi-start Algorithm for Solving the Response Time Variability Problem....Pages 302-309 Enhancing the Scalability of Metaheuristics by Cooperative Coevolution....Pages 310-317 Hybrid ACO Algorithm for the GPS Surveying Problem....Pages 318-325 Generalized Nets as Tools for Modeling of the Ant Colony Optimization Algorithms....Pages 326-333 A Scatter Search Approach for Solving the Automatic Cell Planning Problem....Pages 334-342 Some Aspects Regarding the Application of the Ant Colony Meta-heuristic to Scheduling Problems....Pages 343-351 High-Performance Heuristics for Optimization in Stochastic Traffic Engineering Problems....Pages 352-360 Optimization of Complex SVM Kernels Using a Hybrid Algorithm Based on Wasp Behaviour....Pages 361-368 Enabling Cutting-Edge Semiconductor Simulation through Grid Technology....Pages 369-378 Incremental Reuse of Paths in Random Walk Radiosity....Pages 379-386 Monte Carlo Adaptive Technique for Sensitivity Analysis of a Large-Scale Air Pollution Model....Pages 387-394 Parallel Implementation of the Stochastic Radiosity Method....Pages 395-402 Monte-Carlo Modeling of Electron Kinetics in Room Temperature Quantum-Dot Photodetectors....Pages 403-410 Particle Model of the Scattering-Induced Wigner Function Correction....Pages 411-418 Analysis of the Monte Carlo Image Creation by Uniform Separation....Pages 419-426 The Role of the Boundary Conditions on the Current Degradation in FD-SOI Devices....Pages 427-434 Gamma Photon Transport on the GPU for PET....Pages 435-442 Transport in Nanostructures: A Comparative Analysis Using Monte Carlo Simulation, the Spherical Harmonic Method, and Higher Moments Models....Pages 443-450 Thermal Modeling of GaN HEMTs....Pages 451-458 Tuning the Generation of Sobol Sequence with Owen Scrambling....Pages 459-466 Applying the Improved Saleve Framework for Modeling Abrasion of Pebbles....Pages 467-474 Information Flow and Mirroring in an Agent-Based Grid Resource Brokering System....Pages 475-482 Scatter Search and Grid Computing to Improve Nuclear Fusion Devices....Pages 483-490 Service-Oriented Integration of Grid Applications in Heterogeneous Grids....Pages 491-498 Grid Based Environment Application Development Methodology....Pages 499-506 User Level Grid Quality of Service....Pages 507-514 Dictionary Compression and Information Source Correction....Pages 515-522 A Parallelization of Finite Volume Method for Calculation of Gas Microflows by Domain Decomposition Methods....Pages 523-530 Background Pollution Forecast over Bulgaria....Pages 531-537 Climate Change Impact Assessment of Air Pollution Levels in Bulgaria....Pages 538-545 Effective Algorithm for Calculating Spatial Deformations of Pre-stressed Concrete Beams....Pages 546-553 Structurally Stable Numerical Schemes for Applied Dynamical Models....Pages 554-562 Matrix and Discrete Maximum Principles....Pages 563-570 On a Bisection Algorithm That Produces Conforming Locally Refined Simplicial Meshes....Pages 571-579 A Discrete Maximum Principle for Nonlinear Elliptic Systems with Interface Conditions....Pages 580-587 Inverse Problem for Coefficient Identification in Euler-Bernoulli Equation by Linear Spline Approximation....Pages 588-595 A Fully Implicit Method for Fluid Flow Based on Vectorial Operator Splitting....Pages 596-603 Discrete Maximum Principle for Finite Element Parabolic Operators....Pages 604-612 Climate Change Scenarios for Hungary Based on Numerical Simulations with a Dynamical Climate Model....Pages 613-620 Numerical Simulations of Reaction-Diffusion Systems Arising in Chemistry Using Exponential Integrators....Pages 621-628 On the Discretization Time-Step in the Finite Element Theta-Method of the Two-Dimensional Discrete Heat Equation....Pages 629-636 A Locally Conservative Mimetic Least-Squares Finite Element Method for the Stokes Equations....Pages 637-644 Additive Operator Decomposition and Optimization–Based Reconnection with Applications....Pages 645-652 Least-Squares Spectral Element Method on a Staggered Grid....Pages 653-661 Mimetic Least-Squares Spectral/ hp Finite Element Method for the Poisson Equation....Pages 662-670 Adaptive Least Squares Finite Element Methods in Elasto-Plasticity....Pages 671-678 The Automatic Construction and Solution of a Partial Differential Equation from the Strong Form....Pages 679-686 Zienkiewicz-Type Finite Element Applied to Fourth-Order Problems....Pages 687-694 Acceleration of Convergence for Eigenpairs Approximated by Means of Non-conforming Finite Element Methods....Pages 695-702 A Two-Grid Method on Layer-Adapted Meshes for a Semilinear 2D Reaction-Diffusion Problem....Pages 703-710 Comparative Analysis of Solution Methods for Delay Differential Equations in Hematology....Pages 711-718 Solving Non-linear Systems of Equations on Graphics Processing Units....Pages 719-729 Computing n -Variate Orthogonal Discrete Wavelet Transforms on Graphics Processing Units....Pages 730-737 Wavelet Compression, Data Fitting and Approximation Based on Adaptive Composition of Lorentz-Type Thresholding and Besov-Type Non-threshold Shrinkage....Pages 738-746 On Interpolation in the Unit Disk Based on Both Radon Projections and Function Values....Pages 747-755 Comparison between the Marching-Cube and the Marching-Simplex Methods....Pages 756-764 Transitions from Static to Dynamic State in Three Stacked Josephson Junctions....Pages 765-770 Factorization-Based Graph Repartitionings....Pages 771-778 An Efficient Algorithm for Bilinear Strict Equivalent (BSE)- Matrix Pencils....Pages 779-786 Two-Grid Decoupling Method for Elliptic Problems on Disjoint Domains....Pages 787-795 A Method for Sparse-Matrix Computation of B-Spline Curves and Surfaces....Pages 796-804 Parallel MIC(0) Preconditioning for Numerical Upscaling of Anisotropic Linear Elastic Materials....Pages 805-812 The Bpmpd Interior Point Solver for Convex Quadratically Constrained Quadratic Programming Problems....Pages 813-820 On Shape Optimization of Acoustically Driven Microfluidic Biochips....Pages 821-828 Block Preconditioners for the Incompressible Stokes Problem....Pages 829-836 Back Matter....Pages - Thepapersinthis Volumewerepresentedatthe4thinternationalconferenceon Large-scale Scienti?c Computations Iclssc 2003. It Was Held In Sozopol, B- Garia, June 4–8, 2003. The Conference Was Organized And Sponsored By The C- Tral Laboratory For Parallel Processing At The Bulgarian Academy Of Sciences. Support Was Also Provided From The Center Of Excellence “bis 21” (funded By The European Commission), Siam And Gamm. A Co-organizer Of This Tra- Tional Scienti?c Meeting Was The Division Of Numerical Analysis And Statistics Of The University Of Rousse. The Success Of The Conference And The Present Volume In Particular Are The Outcome Of The Joint E?orts Of Many Colleagues From Various Institutions And Organizations. First Thanks To All The Members Of The Scienti?c Committee For Their Valuable Contribution To Forming The Scienti?c Face Of The Conference, As Well As For Their Help In Reviewing Contributed Papers. We Would Like To Specially Thank The Organizers Of The Special Sessions: R. Blaheta, N. Dimitrova, A. Ebel, K. Georgiev, O. Iliev, A. Karaivanova, H. Kosina, M. Krastanov, U. Langer, P. Minev, M. Neytcheva, M. Sch ̈ Afer, V. Veliov, And Z. Zlatev. We Are Also Grateful To The Sta? Involved In The Local Organization. Special Events: – The Conference Was Devoted To The 60th Anniversary Of Raytcho Lazarov. – During The Conference, The Nomination For The World Level Of The Hall Of Fame For Engineering, Science And Technology, Hofest, Was O?cially Awarded To Owe Axelsson. Eigenvalue Estimates For Preconditioned Saddle Point Matrices / Owe Axelsson -- A 3d Projection Scheme For Incompressible Multiphase Flows Using Dynamic Front Refinement And Reconnection / Tong Chen, Peter Dimitrov Minev And Krishnaswamy Nandakumar -- Schwarz-like Methods For Approximate Solving Cooperative Systems / Ivo Marek. Ivan Lirkov ... [et Al.]. Includes Bibliographical References And Index. This book constitutes the thoroughly refereed post- proceedings of the 4th International Conference on Large-Scale Scientific Computations, LSSC 2003, held in Sozopol, Bulgaria in June 2003. The 50 revised full papers presented together with 5 invited papers were carefully reviewed and selected for inclusion in the book. The papers are organized in topical sections on preconditioning techniques, Monte Carlo methods and quasi-Mont- Carlo methods, set-value of numerics and reliable computing, environmental modeling, and large-scale computations for engineering problems This Book Constitutes The Thoroughly Refereed Post-proceedings Of The 4th International Conference On Large-scale Scientific Computations, Lssc 2003, Held In Sozopol, Bulgaria In June 2003. The 50 Revised Full Papers Presented Together With 5 Invited Papers Were Carefully Reviewed And Selected For Inclusion In The Book. The Papers Are Organized In Topical Sections On Preconditioning Techniques, Monte Carlo Methods And Quasi-monte-carlo Methods, Set-value Of Numerics And Reliable Computing, Environmental Modeling, And Large-scale Computations For Engineering Problems