This book constitutes the thoroughly refereed post-conference proceedings of the 4th International Conference on Numerical Analysis and Its Applications, NAA 2008, held in Lozenetz, Bulgaria in June 2008.
The 61 revised full papers presented together with 13 invited papers were carefully selected during two rounds of reviewing and improvement. The papers address all current aspects of numerical analysis and discuss a wide range of problems concerning recent achievements in physics, chemistry, engineering, and economics. A special focus is given to numerical approximation and computational geometry, numerical linear algebra and numerical solution of transcendental equations, numerical methods for differential equations, numerical modeling, and high performance scientific computing.
Inhalt
Invited Papers.- The Transmission Problem for Elliptic Second Order Equations in a Domain with Conical Boundary Points.- Some Contributions of Homotopic Deviation to the Theory of Matrix Pencils.- Numerical Integration with Complex Jacobi Weight Function.- Surface Reconstruction via L 1-Minimization.- Qualitative Analysis of the Crank-Nicolson Method for the Heat Conduction Equation.- Finite Element Approximation of an Elliptic Boundary Value Problem with Interface.- Perturbation Bounds for Certain Matrix Expressions and Numerical Solution of Matrix Equations.- Numerical Analysis of a 2d Singularly Perturbed Semilinear Reaction-Diffusion Problem.- Weight Uniform Accuracy Estimates of Finite Difference Method for Poisson Equation, Taking into Account Boundary Effect.- An Iterative Numerical Algorithm for a Strongly Coupled System of Singularly Perturbed Convection-Diffusion Problems.- Improved Difference Scheme for a Singularly Perturbed Parabolic Reaction-Diffusion Equation with Discontinuous Initial Condition.- The Numerical Spherically Symmetric Modeling of Deep-Seated Geodynamics.- Temporally-Periodic Solitons of the Parametrically Driven Damped Nonlinear Schrödinger Equation.- Contributed Talks.- Optimal Order FEM for a Coupled Eigenvalue Problem on 2D Overlapping Domains.- New Approach of FEM for Eigenvalue Problems with Non-local Transition Conditions.- Minimal Simplex for IFS Fractal Sets.- Computational Analysis of Expected Climate Change in the Carpathian Basin Using a Dynamical Climate Model.- An Efficient Computational Technique for a System of Singularly Perturbed Initial Value Problems.- Model Predictive Control - Numerical Methods for the Invariant Sets Approximation.- Quartic Spline of Interpolation with Minimal Quadratic Oscillation.- Expressions of Solutions of Linear Partial Differential Equations Using Algebraic Operators and Algebraic Convolution.- Multilevel Splitting of Weighted Graph-Laplacian Arising in Non-conforming Mixed FEM Elliptic Problems.- Stability and Bifurcation of the Magnetic Flux Bound States in Stacked Josephson Junctions.- On the Number of Spikes of Solutions for a Singularly Perturbed Boundary-Value Problem.- On a Class of Almost Orthogonal Polynomials.- Numerical Experiments for Reaction-Diffusion Equations Using Exponential Integrators.- Diaphony of Uniform Samples over Hemisphere and Sphere.- Tensor Product q??Bernstein Bézier Patches.- Modeling of a Vertical Cavity Surface Emitting Laser Containing a Multi-QW Heterostructure.- Memetic Simulated Annealing for the GPS Surveying Problem.- On the Numerical Solution of a Transmission Eigenvalue Problem.- On Weakening Conditions for Discrete Maximum Principles for Linear Finite Element Schemes.- On the Sign-Stability of Finite Difference Solutions of Semilinear Parabolic Problems.- Numerical Solution of the Discrete-Time Coupled Algebraic Riccati Equations.- The Weierstrass Canonical Form of a Regular Matrix Pencil: Numerical Issues and Computational Techniques.- A Coupling Interface Method for a Nonlinear Parabolic-Elliptic Problem.- A New Method for Solving Transient Lossy Transmission Line Problem.- On Superlinear PCG Methods for FDM Discretizations of Convection-Diffusion Equations.- Self-affine Fractals Generated by Nonlinear Systems.- Numerical Modelling of Cellular Immune Response to Virus.- A Two-Grid Approximation of an Interface Problem for the Nonlinear Poisson-Boltzmann Equation.- Numerical Study of Rayleigh-Benard Convection in a Rectangular Box.- On a Discrete Maximum Principle for Linear FE Solutions of Elliptic Problems with a Nondiagonal Coefficient Matrix.- Comparative Analysis of High Performance Solvers for 3D Elasticity Problems.- Damping Control Strategies for Vibration Isolation of Disturbed Structures.- Numerical Simulation of Shock Wave Diffraction on the Sphere in the Shock Tube.- Numerical Solution of a Class of Boundary Value Problems Arising in the Physics of Josephson Junctions.- How to Choose Basis Functions in Meshless Methods?.- Question of Existence and Uniqueness of Solution for Navier-Stokes Equation with Linear "Do-Nothing" Type Boundary Condition on the Outflow.- Geometrical Analysis of Model Predictive Control: A Parameterized Polyhedra Approach.- Parallel Performance and Scalability Experiments with the Danish Eulerian Model on the EPCC Supercomputers.- LAPACK-Based Condition Estimates for the Discrete-Time LQG Design.- Smooth and Nonsmooth Solutions of Several Equations of Mathematical Physics and Their Cellular Neural Network Realization.- Finite Difference Method for Two-Dimensional Equations of Gas Dynamics Using Artificial Viscosity.- A Second Order Central Scheme for Hamilton-Jacobi Equations on Triangular Grids.- Grid Method for Solving the Flow of Traffic Problem on the Highway in a Class of Discontinuous Functions.- The Study of Filtration of Two Phase Fluid in a Porous Medium in a Class of Discontinuous Functions.- Grid Approximation of a Singularly Perturbed Parabolic Reaction-Diffusion Equation on a Ball.- Properties of Generalized Polynomial Spaces in Three Variables.- A Discrete Model for a Network Having Broken Packages.- Applications of the Connection between Approximation Theory and Algebra.- Efficient Numerical Method of the 1D Motion of Two-Phase Fluid through Porous Medium in a Class of Discontinuous Functions.- The Neural Networks Approach to Identification of Local Damages in Elastic Structures.- Numerical Approximation of a Free Boundary Problem for a Predator-Prey Model.- A Second Order Accurate Difference Scheme for the Hyperbolic Problem with Concentrated Data.- On the Discretization Time-Step in the Finite Element Theta-Method of the Discrete Heat Equation.- On an Adaptive Semirefinement Multigrid Algorithm for Convection-Diffusion Problems.- A Two-Grid Algorithm for Solution of the Difference Equations of a System of Singularly Perturbed Semilinear Equations.- Numerical Quadrature for Bessel Transformations with High Oscillations.- Symbolic Computation of an Exact Solution of the Cauchy Problem for the System of Crystal Optics with Polynomial Data.- On the Local Sensitivity of the Discrete-Time Control Problem.- Interpolation Method for a Function with a Singular Component.- Characteristics of the Group Interest Network.- Solving Ordinary Differential Equations by Simplex Integrals.