This book constitutes the thoroughly refereed post-proceedings of the 5th International Conference on Large-Scale Scientific Computations, LSSC 2005, held in Sozopol, Bulgaria in June 2005.
The 75 revised full papers presented together with five invited papers were carefully reviewed and selected for inclusion in the book. The papers are organized in topical sections on advances in computational mechanics and multi physics, robust algebraic multigrid and hierarchical preconditioning methods, monte carlo: tools, applications, distributed computing, control systems, uncertain systems, operator splitting, their application and realization, distributed numerical methods and algorithms for grid computing, environmental modelling, large scale computation of engineering problems, and numerical methods for the Schr?dinger equation and application.
Author(s): Radim Blaheta (auth.), Ivan Lirkov, Svetozar Margenov, Jerzy Waśniewski (eds.)
Series: Lecture Notes in Computer Science 3743 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2006
Language: English
Pages: 704
Tags: Numeric Computing; Programming Techniques; Operating Systems; Algorithm Analysis and Problem Complexity; Simulation and Modeling; Computer-Aided Engineering (CAD, CAE) and Design
Front Matter....Pages -
Front Matter....Pages 1-1
Algebraic Multilevel Methods with Aggregations: An Overview....Pages 3-14
Reduced-Order Modeling of Complex Systems with Multiple System Parameters....Pages 15-27
Numerical Analysis on a Quantum Computer....Pages 28-39
Quantum Monte Carlo Simulations of Solid 4 He....Pages 40-52
Parallel Treatment of General Sparse Matrices....Pages 53-64
Front Matter....Pages 65-65
Numerical Methods for Transport Problems in Microdevices....Pages 67-75
Discretization of Integro-Differential Equations Modeling Dynamic Fractional Order Viscoelasticity....Pages 76-83
A Multiscale Discontinuous Galerkin Method....Pages 84-93
On the Discontinuous Galerkin Method for Friedrichs Systems in Graph Spaces....Pages 94-101
$\mathcal{H}$ -Matrix Techniques for Stray-Field Computations in Computational Micromagnetics....Pages 102-110
Front Matter....Pages 111-111
An Agglomerate Multilevel Preconditioner for Linear Isostasy Saddle Point Problems....Pages 113-120
On the Utilization of Edge Matrices in Algebraic Multigrid....Pages 121-129
Comparison of Geometrical and Algebraic Multigrid Preconditioners for Data-Sparse Boundary Element Matrices....Pages 130-137
An Adaptive Multigrid Strategy for Convection-Diffusion Problems....Pages 138-145
Front Matter....Pages 147-147
Femtosecond Evolution of Spatially Inhomogeneous Carrier Excitations Part I: Kinetic Approach....Pages 149-156
Femtosecond Evolution of Spatially Inhomogeneous Carrier Excitations Part II: Stochastic Approach and Grid Implementation....Pages 157-163
Noise Calculation in the Semiclassical Framework: A Critical Analysis of the Monte Carlo Method and a Numerical Alternative....Pages 164-171
Quasi-monte Carlo Methods for Investigating Electrostatic Properties of Organic Pollutant Molecules in Solvent....Pages 172-180
Parallel Realization of Grid-Free Monte Carlo Algorithm for Boundary Value Problems....Pages 181-188
Adaptive Genetic Algorithm and Quasi-parallel Genetic Algorithm: Application to Knapsack Problem....Pages 189-196
Front Matter....Pages 197-197
Approximate Gradient/Penalty Methods with General Discretization Schemes for Optimal Control Problems....Pages 199-207
Stabilization of a Nonlinear Anaerobic Wastewater Treatment Model....Pages 208-215
Approximation of the Solution Set of Optimal Control Problems....Pages 216-222
Trajectory Tubes to Impulsive Control Systems....Pages 223-230
Limit Shapes of Reachable Sets for Linear Control Systems....Pages 231-238
On the Synthesis of a Stabilizing Feedback Control....Pages 239-246
Robust Attainability of a Closed Set for Nonlinear Systems with Imperfect Initial State Information....Pages 247-254
Numerical Methods for Optimal Control Problems with ODE or Integral Equations....Pages 255-262
Approximations with Error Estimates for Optimal Control Problems for Linear Systems....Pages 263-270
Front Matter....Pages 271-271
Numerical Study of Algebraic Solutions to Linear Problems Involving Stochastic Parameters....Pages 273-280
On the Normed Linear Space of Hausdorff Continuous Functions....Pages 281-288
Comparison of Interval and Ellipsoidal Bounds for the Errors of Vector Operations....Pages 289-296
On the Time-Discretization of Singularly Perturbed Uncertain Systems....Pages 297-304
Improved Solution Enclosures for Over- and Underdetermined Interval Linear Systems....Pages 305-312
The Implicit Midpoint Rule for a Class of Convex Differential Inclusions....Pages 313-320
Synchronization of Chaotic Systems with Diagonal Coupling....Pages 321-328
Front Matter....Pages 329-329
Operator Splitting Procedures for Air Pollution Transport Models....Pages 331-338
Adjoint Computations in Data Assimilation Problems Using a 4-Stage Rosenbrock Method....Pages 339-346
Operator Splittings and Numerical Methods....Pages 347-354
Dispersion Analysis of Operator Splittings in the Linearized Shallow Water Equations....Pages 355-362
Front Matter....Pages 329-329
Operator Splittings for the Numerical Solution of the Maxwell’s Equations....Pages 363-371
Coefficient Identification in Elliptic Partial Differential Equation....Pages 372-379
Integrating Factor Methods as Exponential Integrators....Pages 380-386
An Operator Splitting Scheme for Biharmonic Equation with Accelerated Convergence....Pages 387-394
Testing Variational Data Assimilation Modules....Pages 395-402
Front Matter....Pages 403-403
Ant Algorithm for Grid Scheduling Problem....Pages 405-412
Automatic Tuning Technique Exploring Within the Hardware-Specific Constrained Parameters....Pages 413-421
An Evaluation Towards Automatically Tuned Eigensolvers....Pages 422-429
Peer to Peer Large Scale Linear Algebra Programming and Experimentations....Pages 430-437
A Hybrid Parallel Method for Large Sparse Eigenvalue Problems on a Grid Computing Environment Using Ninf-G/MPI....Pages 438-445
Eigenvalue Computation with NetSolve Global Computing System....Pages 446-453
Computation of High-Precision Mathematical Constants in a Combined Cluster and Grid Environment....Pages 454-461
Monte Carlo Valuation of Multidimensional American Options Through Grid Computing....Pages 462-469
An Efficient and Easily Parallelizable Algorithm for Pricing Weather Derivatives....Pages 470-477
Front Matter....Pages 479-479
On the Sulphur Pollution over the Balkan Region....Pages 481-489
Long-Term Atmospheric Aerosol Simulations — Computational and Theoretical Challenges....Pages 490-497
The Use of MM5-CMAQ for an Incinerator Air Quality Impact Assessment for Metals, PAH, Dioxins and Furans: Spain Case Study....Pages 498-505
Front Matter....Pages 507-507
Numerical Solution of the Heat Equation in Unbounded Domains Using Quasi-uniform Grids....Pages 509-517
On Efficient Distribution of Data in Multicast Networks: QoS in Scalable Networks....Pages 518-525
A Computational Approach on the Multitask Optimization of Inclined Slider Bearing Performance with Upper-Surface-Waviness....Pages 526-534
Front Matter....Pages 507-507
A Genetic Algorithm for Scheduling of Jobs on Lines of Press Machines....Pages 535-543
A Fictitious Domain Method for Particle Sedimentation....Pages 544-551
Front Matter....Pages 553-553
Efficient Dynamical Simulation of Strongly Correlated One-Dimensional Quantum Systems....Pages 555-563
Data Reduction Schemes in Davidson Subspace Diagonalization for MR-CI....Pages 564-571
Efficient Calculation of Quasi-bound States for the Simulation of Direct Tunneling....Pages 572-577
Fast Convergent Schrödinger-Poisson Solver for the Static and Dynamic Analysis of Carbon Nanotube Field Effect Transistors....Pages 578-585
A Modular Method for the Efficient Calculation of Ballistic Transport Through Quantum Billiards....Pages 586-593
Quantum Correction to the Semiclassical Electron-Phonon Scattering Operator....Pages 594-601
Efficient Solution of the Schrödinger-Poisson Equations in Semiconductor Device Simulations....Pages 602-609
Front Matter....Pages 611-611
Postprocessing and Improved Accuracy of the Lowest-Order Mixed Finite Element Approximation for Biharmonic Eigenvalues....Pages 613-620
Computation of Some Unsteady Flows over Porous Semi-infinite Flat Surface....Pages 621-628
On the Convergence of an Inexact Primal-Dual Interior Point Method for Linear Programming....Pages 629-637
A Novel, Parallel PDE Solver for Unstructured Grids....Pages 638-645
Parallel PCG Solver for Nonconforming FE Problems: Overlapping of Communications and Computations....Pages 646-654
Systolic Architecture for Adaptive Censoring CFAR PI Detector....Pages 655-662
On the Non Hierarchical Matrix Representation of the Negative, Non Integer Order Sobolev Norms....Pages 663-670
Parallel Computing of Thermoelasticity Problems....Pages 671-678
On Symmetric Part PCG for Mixed Elliptic Problems....Pages 679-686
Taking into Account the Third Kind Conditions in Weight Estimates for Difference Schemes....Pages 687-694
On Weighted Structured Total Least Squares....Pages 695-702
Back Matter....Pages -
