Numerical Methods and Applications
7th International Conference, NMA 2010, Borovets, Bulgaria, August 20-24, 2010, Revised Papers
Published on 27. January 2011
XIV, 512 pages
978-3-642-18466-6 (ISBN)
Description
This book constitutes the thoroughly refereed post-conference proceedings of the 7th International Conference on Numerical Methods and Applications, NMA 2010, held in Borovets, Bulgaria, in August 2010.
The 60 revised full papers presented together with 3 invited papers were carefully reviewed and selected from numerous submissions for inclusion in this book. The papers are organized in topical sections on Monte Carlo and quasi-Monte Carlo methods, environmental modeling, grid computing and applications, metaheuristics for optimization problems, and modeling and simulation of electrochemical processes.
More details
Other editions
Additional editions
Lirkov Ivan Dimov | Stefka Dimova | Natalia Kolkovska
Numerical Methods and Applications
7th International Conference, NMA 2010, Borovets, Bulgaria, August 20-24, 2010, Revised Papers
Book
01/2011
1st Edition
Springer
€53.49
Shipment within 7-9 days
Content
- Title Page
- Preface
- Organization
- Table of Contents
- Invited Papers
- Space-Time Discontinuous Galerkin Finite Element Method for Convection-Diffusion Problems and Compressible Flow
- Introduction
- Space-Time Discretization
- Error Analysis
- Derivation of an Abstract Error Estimate
- Error Estimation in Terms of h and
- DGFEM for the Solution of Compressible Flow in Time-Dependent Domains
- Continuous Problem in the ALE Form
- Discretization
- Flow Induced Airfoil Vibrations
- References
- Stochastic Algorithms in Linear Algebra - beyond the Markov Chains and von Neumann - Ulam Scheme
- Introduction
- Sparsified Randomization Algorithms for Linear Systems
- SVD and Randomized Versions
- SVD Background
- Randomized SVD Algorithm
- Simulation of Random Fields Based on the Karhunen-Loève Expansion
- Discrete Approximation of the Karhunen Loève Expansion
- Solution of Integral Equations
- Singular Approximations
- Inconsistent Systems, Linear Least Squares, and Ill-Posed Problems
- Random Row Action Iteration Process
- References
- SM Stability for Time-Dependent Problems
- Introduction
- Problem Formulation
- SM Properties of the Approximation in Space
- SM Properties of the Approximation in Time
- References
- Monte Carlo and Quasi-Monte Carlo Methods
- Advanced Monte Carlo Techniques in the Simulation of CMOS Devices and Circuits
- Introduction
- Sources of Statistical Variability
- Simulation of Statistical Variability
- Variability in Future Technology Generations
- Compact Model Strategies for Statistical Variability
- Basics of Statistical Circuit Simulations in the Presence of Statistical Variability
- Conclusions
- References
- Monte Carlo Method for Numerical Integration Based on Sobol's Sequences
- Introduction and Basic Notation
- Problem Setting
- The Algorithm
- Numerical Tests
- Discussion of Applicability
- Concluding Remarks
- References
- Using Monte-Carlo Simulation for Risk Assessment: Application to Occupational Exposure during Remediation Works
- Introduction
- Methods and Materials
- Risk Assessment and Monte-Carlo Simulations
- Occupational Exposure in Remediation/Rehabilitation Activities
- Sampling Methods
- Applied Methodology
- Effective Dose Assessment
- Risk Assessment
- Results and Discussion
- Conclusions
- References
- The b-adic Diaphony as a Tool to Study Pseudo-randomness of Nets
- Introduction
- The $b$-adic Diaphony and Pseudo-randomness
- Pseudo-randomness of the Van der Corput Sequence Using the $b$-adic Diaphony
- Pseudo-randomness of a Quadratic Generator Using the $b$-adic Diaphony
- Pseudo-random Property of the Combination of the Van der Corput Sequence with a Quadratic Generator
- Simplification
- References
- Scatter Estimation for PET Reconstruction
- Introduction
- Previous Work
- Scatter Estimation
- High-Dimensional Quadrature Computation
- Results
- Conclusion
- References
- Modeling of the SET and RESET Process in Bipolar Resistive Oxide-Based Memory Using Monte Carlo Simulations
- Introduction
- Model Description
- Model Verification
- Calculation of Electron Occupation Probabilities
- Modeling of the SET and RESET Processes
- Conclusion
- References
- Stochastic Algorithm for Solving the Wigner-Boltzmann Correction Equation
- Introduction
- The Model
- Computational Problem
- Stochastic Analysis
- Numerical Aspects
- Pointwise Evaluation
- Conclusions
- References
- Modeling Thermal Effects in Fully-Depleted SOI Devices with Arbitrary Crystallographic Orientation
- Introduction
- Electro -Thermal Simulations for 25 nm Gate-Length FD-SOI MOSFET
- Conclusions and Future Works
- References
- Particle Monte Carlo Algorithms with Small Number of Particles in Grid Cells
- Introduction
- The Modified Collision Algorithms
- Numerical Validation of Algorithms A and B
- Concluding Remarks
- References
- Is Self-Heating Important in Nanowire FETs?
- Introduction
- Nanowire FET Electro-Thermal Simulations
- Conclusions and Future Work
- References
- Environmental Modeling
- Mixed-Hybrid Formulation of Multidimensional Fracture Flow
- Introduction
- Physical Setting
- Mixed-Hybrid Formulation of Multidimensional Fracture Flow Problem
- Linear System and Its Schur Complements
- References
- WRF-Fire Applied in Bulgaria
- Introduction
- Coupled Atmosphere-Fire Modeling by WRF-Fire
- Overview of the Software
- Mathematical Methods
- Initialization and Computational Results
- Conclusion and Future Plans
- References
- Bulgarian Operative System for Chemical Weather Forecast
- Introduction
- Short Description of BGCW Structure and Information Flow
- Operational Performance of BGCW
- Conclusion
- References
- Atmospheric Composition Studies for the Balkan Region
- Introduction
- Metodology, Models and Input Data
- Some Examples of the SNAP Categoriy Conribution Simulations
- Some Examples of Process Analysis Simulations
- Conclusion
- References
- Specialized Sparse Matrices Solver in the Chemical Part of an Environmental Model
- The 2D Version of the Danish Eulerian Model and Rotational Test
- Sequential Splitting Procedure
- Numerical Treatment in the Chemistry Module
- Numerical Treatment of the Sparse Matrices Arising in the Chemistry Modle
- Numerical Results
- Conclusion
- References
- A Numerical Investigation for the Optimal Contaminant Inlet Positions in Horizontal Subsurface Flow Wetlands
- Introduction
- Method of Analysis
- The Mathematical Modeling
- The Numerical Simulation
- Applications to Pilot - Scale Wetland Units
- Pilot-Scale Units Description
- The Investigated Unit MG-R with Reeds
- Conclusions
- References
- Using Satellite Observations for Air Quality Assessment with an Inverse Model System
- Introduction
- EURAD Inverse Model System (EURAD-IM)
- Emissions and Observations
- Episode Description and Assimilation Setup
- Results
- Summary
- References
- Distributed Software System for Data Evaluation and Numerical Simulations of Atmospheric Processes
- Introduction and Experimental Setup
- Mathematical Model of Atmospheric Physicochemical Processes
- Software Architecture
- Software System Application
- References
- Advanced Numerical Tools Applied to Geo-environmental Engineering -Soils Contaminated by Petroleum Hydrocarbons, a Case Study
- Introduction
- A Mathematical Model for Biodegradation
- Results: Fitting Experimental Data
- Respirometry Data Treatment
- Time Series Analysis
- Determination of a Model Structure Using System Identification
- Spectral Analysis: Fourier and Wavelets Transforms
- Conclusions
- References
- Richardson Extrapolated Numerical Methods for Treatment of One-Dimensional Advection Equations
- One-Dimensional Advection Equations
- Application of the Richardson Extrapolation
- Introduction of Three Numerical Examples
- Numerical Results
- References
- Grid Computing and Applications
- Programming Problems with a Large Number of Objective Functions
- Introduction
- MOP Problem Presentation
- Gridification of (2) Class MOP Problem
- Conclusions
- References
- First Results of SEE-GRID-SCI Application CCIAQ
- Introduction
- Meteorological Modeling and Meteorological Data Base, Verification
- Climate Change in the Temperature and the Precipitation
- Air Pollution Modeling and Air Quality Database, Verification
- Intensive Long-Term Simulations Using GRID Computation
- Contemporary Pollution Levels and Its Changes due to Climate Ones
- Conclusion
- References
- Metaheuristics for Optimization Problems
- Genetic Algorithms Based Parameter Identification of Yeast Fed-Batch Cultivation
- Introduction
- Implementation of Exchanged Operators' Sequence of Crossover and Mutation in Simple and Multi-population Genetic Algorithms
- Parameter Identification of S. cerevisiae Fed-Batch Cultivation Using Different Kinds of Simple and Multi-population Genetic Algorithms
- Analysis and Conclusions
- References
- Intuitionistic Fuzzy Interpretations of Conway's Game of Life
- Introduction
- Remarks on Intuitionistic Fuzzy Sets and Logic
- Intuitionistic Fuzzy Criteria of Existence, Birth and Death of an Asterisk
- Six Criteria of Existence of an Asterisk
- Four Criteria for the Birth of an Asterisk
- Four Criteria for the Death of an Asterisk
- Intuitionistic Fuzzy Rules for Changing of the Game-Field
- Conclusion
- References
- Ant Colony Optimization Approach to Tokens' Movement within Generalized Nets
- Introduction
- Short Remarks on GN Theory
- Main Results
- Conclusion
- References
- Start Strategies of ACO Applied on Subset Problems
- Introduction
- Start Strategies
- Experimental Results
- Conclusion
- References
- Sensitivity Analysis of ACO Start Strategies for Subset Problems
- Introduction
- Start Strategies
- Multiple Knapsack Problem
- Experimental Results
- Conclusion
- References
- A Highly-Parallel TSP Solver for a GPU Computing Platform
- Introduction
- The Proposed Algorithm
- An Overview of the Proposed Algorithm
- Parallelization of the OX Operator
- Experiments
- Conclusion and Future Work
- References
- Metaheuristics for the Asymmetric Hamiltonian Path Problem
- Introduction
- Problem Description
- Formulation in Mathematical Programming
- Basic Heuristics and Local Search
- Construction
- Improvement
- Implementation
- Improved Heuristics
- Results
- Conclusions
- References
- Adaptive Intelligence Applied to Numerical Optimisation
- Introduction
- Genetic Algorithm
- Particle Swarm Optimisation
- Differential Evolution
- Free Search
- Test Problems
- Experimental Results
- Conclusion
- References
- Fed-Batch Cultivation Control Based on Genetic Algorithm PID Controller Tuning
- Introduction
- Background of the Genetic Algorithms
- Background of the Control Algorithm
- E. coli MC4110 Fed-Batch Cultivation Model
- PID Controller Tuning Using Genetic Algorithm
- Results and Discussion
- Conclusion
- References
- Perspectives of Selfish Behaviour in Mobile Ad Hoc Networks
- Introduction
- Model of the Trust-Based Forwarding
- Evolutionary-Based Analysis of the Network
- Experiments
- Conclusion
- References
- A Comparison of Metaheurisitics for the Problem of Solving Parametric Interval Linear Systems
- Introduction
- Interval Equations
- Optimization Problems
- Metaheuristcs
- Evolutionary Optimization
- Simulated Annealing
- Tabu Search
- Numerical Experiments
- Conclusions
- References
- Parametric Approximation of Functions Using Genetic Algorithms: An Example with a Logistic Curve
- Introduction
- Arithmetic Method
- Uniform Growth Percentage
- MOPU (Spain) Proposed Method
- Geometric Method
- Decreasing Rate of the Growth
- Logistic Method or $S$-Curve
- Problem Definition
- Functions
- Fitness-Error Function
- Experimental Results
- Sensibility Analysis
- Comparing Methods and Results
- Conclusions
- References
- Population-Based Metaheuristics for Tasks Scheduling in Heterogeneous Distributed Systems
- Introduction
- Designing Heuristics for Task Scheduling
- Numerical Results for Batch Scheduling
- Numerical Results for Online Scheduling
- Conclusions
- References
- Modeling and Simulation of Electrochemical Processes
- Modeling of Species and Charge Transport in Li-Ion Batteries Based on Non-equilibrium Thermodynamics
- Introduction
- Model
- Charge and Species Transport in a Concentrated Electrolyte
- Transport in Active Particles
- Intercalation Modeling and Interface Conditions
- Conclusions
- References
- Finite Volume Discretization of Equations Describing Nonlinear Diffusion in Li-Ion Batteries
- Introduction
- Discretization
- Linearization
- Numerical Examples
- Conclusions
- References
- Contributed Papers
- Numerical Study of Magnetic Flux in the LJJ Model with Double Sine-Gordon Equation
- Introduction
- Mathematical Statement of the Problem
- Numerical Method
- Numerical Results and Conclusions
- References
- A Simple Preconditioner for the SIPG Discretization of Linear Elasticity Equations
- Introduction
- Preconditioning
- Numerical Examples
- Concluding Remarks
- References
- Merger Bound States in 0 - p Josephson Structures
- Preliminary Notes and Definitions
- Main Results
- Statement of the Problem
- Numerical Results
- References
- Some Error Estimates for the Discretization of Parabolic Equations on General Multidimensional Nonconforming Spatial Meshes
- Introduction and Aim of This Paper
- Equation to be Solved and Preliminaries
- Meshes and Schemes
- ConvergenceResults
- Conclusion
- References
- Finite-Volume Difference Scheme for the Black-Scholes Equation in Stochastic Volatility Models
- Introduction
- The Continuous Problem
- Space Discretization
- Full Discretization
- Numerical Experiments
- Conclusions
- References
- On the Numerical Simulation of Unsteady Solutions for the 2D Boussinesq Paradigm Equation
- Introduction
- Numerical Method for Solving BPE
- Numerical Experiments
- Conclusion
- References
- Numerical Investigation of Spiral Structure Solutions of a Nonlinear Elliptic Problem
- Introduction
- Initial Approximations
- Numerical Method for the Self-similar Problem
- Computation of the Initial Approximations
- Taylor Series Expansion
- Asymptotic Series
- Expansion in Ascending Series of Chebyshev Polynomials
- Parametric Investigation
- References
- Bidirectional Beam Propagation Method Applied for Lasers with Multilayer Active Medium
- Introduction
- Description of the Device and Basic Equations
- Numerical Solution
- Results and Discussion
- Conclusion
- References
- Analysis of the CBS Constant for Quadratic Finite Elements
- Introduction
- Background Studies
- Hierarchical Two-Level Splittings
- Differences and Aggregates (DA) Splitting
- First Reduce (FR) Splitting
- Hierarchical Basis P Splitting
- Numerical Study of the CBS Constants
- References
- Sensitivity of Results of the Water Flow Problem in a Discrete Fracture Network with Large Coefficient Differences
- Introduction
- Problem Description
- Numerical Solution
- Results and Comparison
- Conclusion
- References
- Fluxon Dynamics in Stacked Josephson Junctions
- Introduction
- Mathematical Model
- Numerical Methods and Algorithms
- Numerical Results
- Conclusions and Further Development
- References
- Global Convergence Properties of the SOR-Weierstrass Method
- Introduction
- Main Results
- Examples
- References
- Numerical Solution of a Nonlinear Evolution Equation for the Risk Preference
- Introduction
- Travelling Wave Solution
- Numerical Method
- Semi-discretization in Time
- Quasilinearization
- Meshes and Full Discretization
- Numerical Experiments
- Discussions
- References
- A Numerical Approach for the American Call Option Pricing Model
- Introduction
- The Free Boundary Problem
- Difference Schemes
- Iterative Algorithms
- Numerical Experiments
- Conclusions
- References
- A Numerical Study of a Parabolic Monge-Amp`ere Equation in Mathematical Finance
- Introduction
- Finite Difference Schemes
- Iterative Processes
- Numerical Experiments
- Conclusions
- References
- Convergence of Finite Difference Schemes for a Multidimensional Boussinesq Equation
- Introduction
- Numerical Method
- Discrete Identities
- Convergence of the FDS
- Analysis of the Linear Problem
- Convergence of the FDS's for the Non-linear Problem
- Corollaries
- References
- A Numerical Approach for Obtaining Fragility Curves in Seismic Structural Mechanics: A Bridge Case of Egnatia Motorway in Northern Greece
- Introduction
- Methods for Assessing Structural Vulnerability
- The Case of an Egnatia Motorway Bridge with Seismic Stoppers
- Conclusions
- References
- An Efficient Numerical Method for a System of Singularly Perturbed Semilinear Reaction-Diffusion Equations
- Introduction
- Discretization
- Convergence Analysis
- Numerical Results
- References
- A Comparison of Methods for Solving Parametric Interval Linear Systems with General Dependencies
- Introduction
- Revised Affine Arithmetic
- Multiplication of Affine Forms
- Parametric Interval Linear Systems
- Methods for Solving Parametric Interval Linear Systems
- Rump's Fixed-Point Iteration
- Skalna's Direct Method
- Numerical Examples
- Conclusions
- References
- Numerical Investigation of the Upper Bounds on the Convective Heat Transport in a Heated from below Rotating Fluid Layer
- Introduction
- Mathematical Formulation of the Problem
- Details on the Numerical Solution
- Results and Discussion
- Concluding Remarks
- References
- Author Index
