Numerical Analysis and Its Applications: First International Workshop, WNAA’96 Rousse, Bulgaria, June 24–26, 1996 Proceedings

P. G. Akishin, I. V. Puzynin, Yu. S. Smirnov (auth.), Lubin Vulkov, Jerzy Waśniewski, Plamen Yalamov (eds.)3540625984, 9783540625988

This book constitutes the refereed proceedings of the First International Workshop on Numerical Analysis and Its Applications, WNAA’96, held in Rousse, Bulgaria, in June 1996.
The 57 revised full papers presented were carefully selected and reviewed for inclusion in the volume; also included are 14 invited presentations. All in all, the book offers a wealth of new results and methods of numerical analysis applicable in computational science, particularly in computational physics and chemistry. The volume reflects that the cooperation of computer scientists, mathematicians and scientists provides new numerical tools for computational scientists and, at the same time, stimulates numerical analysis.

---

Table of contents :
The Newtonian continuation method for numerical study of 3D polaron problem….Pages 1-8
CANM in numerical investigation of QCD problems….Pages 9-16
Parallel iterative solvers for banded linear systems….Pages 17-24
Finite element approximations of some central curves….Pages 25-33
Utilization of CANM for magnetic field calculation….Pages 34-37
Numerical algorithm for simulation of coupled heat-mass transfer and chemical reaction in two-phase steady flow….Pages 38-45
Basic techniques for numerical linear algebra on bulk synchronous parallel computers….Pages 46-57
Convergence of a Crank-Nicolson difference scheme for heat equations with interface in the heat flow and concentrated heat capacity….Pages 58-65
Treatment of large air pollution models….Pages 66-77
Boundary Value Methods for the numerical approximation of ordinary differential equations….Pages 78-89
Fast algorithms for problems on thermal tomography….Pages 90-97
Convergence in iterative polynomial root-finding….Pages 98-105
Splitting time methods and one dimensional special meshes for reaction-diffusion parabolic problems….Pages 106-113
High-order stiff ODE solvers via automatic differentiation and rational prediction….Pages 114-125
The use of discrete sine transform in computations with Toeplitz matrices….Pages 126-133
A finite state stochastic minimax optimal control problem with infinite horizon….Pages 134-141
Verified solving of linear systems with uncertainties in Maple….Pages 142-149
Iterative Monte Carlo algorithms for linear algebra problems….Pages 150-160
Operator problems in strengthened Sobolev spaces and numerical methods for them….Pages 161-169
Convex combinations of matrices — Nonsingularity and Schur stability….Pages 170-175
Numerical solution of a BVP in hydrodynamics (thermocapillary convection)….Pages 176-183
Componentwise error bounds and direct linear system solving….Pages 184-191
A method for solving the spectral problem for complex matrices….Pages 192-199
Interpolation technique and convergence rate estimates for finite difference method….Pages 200-211
Least squares and total least squares methods in image restoration….Pages 212-219
Conforming spectral domain decomposition schemes….Pages 220-226
Newton’s method for solution of one complex eigenvalue problem….Pages 227-235
Calculation of bifurcation states in the circle Josefsson’s conversion….Pages 236-242
Numerical methods for computation of the double layer logarithmic potential….Pages 243-249
Numerical analysis in singularly perturbed boundary value problems modelling heat transfer processes….Pages 250-257
Improved perturbation bounds for the matrix exponential….Pages 258-265
Spectral portrait of matrices by block diagonalization….Pages 266-273
Explicit difference schemes with variable time steps for solving stiff systems of equations….Pages 274-283
Difference schemes for the Darboux problem with functional dependence….Pages 284-291
Displacement decomposition circulant preconditioners for almost incompressible 2D elasticity systems….Pages 292-299
Numerical solution of differential equations with trigonometric coefficients in mathematical models of electric motors….Pages 300-305
Stability of difference schemes with variable weights….Pages 306-318
Relative precision in the inductive assertion method….Pages 319-326
Third order explicit method for the stiff ordinary differential equations….Pages 327-334
Justification of difference schemes for derivative nonlinear evolution equations….Pages 335-340
On the growth problem for D -optimal designs….Pages 341-348
A Cray T3D performance study….Pages 349-356
Using dense matrix computations in the solution of sparse problems….Pages 357-364
Integration of some constitutive relations of plain strain elastoplasticity using modified Runge-Kutta methods….Pages 365-372
High performance solution of linear systems arising from conforming spectral approximations for non-conforming domain decompositions….Pages 373-379
Stabilization and experience with the partitioning method for tridiagonal systems….Pages 380-387
Numerical solution of high order matrix Riccati equations….Pages 388-395
A variational parameters-to-estimate-free nonlinear solver….Pages 396-405
Computation model for internal chemical-reacting flows through curved channels….Pages 406-413
Compactly supported fundamental functions for bivariate hermite spline interpolation and triangular finite elements of HCT type….Pages 414-421
The effectiveness of band-Toeplitz preconditioners: A survey….Pages 422-429
Grid approximations of the solution and diffusion flux for singularly perturbed equations with Neumann boundary conditions….Pages 430-441
Bessel and Neumann fitted methods for the numerical solution of the Schrödinger equation….Pages 442-449
On the data re-processing-free algorithm in the initial state estimation problem for parabolic systems….Pages 450-457
Exploiting the natural partitioning in the numerical solution of ODE systems arising in atmospheric chemistry….Pages 458-465
Existence and stability of traveling discrete shocks….Pages 466-473
Numerical analysis of density dependence for effective transport kinetic diameter of real fluids….Pages 474-481
On a feasible descent algorithm for solving min-max problems….Pages 482-489
Rate of convergence of a numerical procedure for impulsive control problems….Pages 490-497
Coarse-grain parallelisation of multi-implicit Runge-Kutta methods….Pages 498-504
Mosaic ranks and skeletons….Pages 505-516
Numerical techniques for solving convection-diffusion problems….Pages 517-527
Explicit fifth order Runge-Kutta methods with five stages for quadratic ODEs….Pages 528-535
P-stable mono-implicit Runge-Kutta-Nyström modifications of the Numerov method….Pages 536-545
The V-Ray technology of optimizing programs to parallel computers….Pages 546-556
Applications of Steklov-type eigenvalue problems to convergence of difference schemes for parabolic and hyperbolic equations with dynamical boundary conditions….Pages 557-564
Two-step P-stable methods with phase-lag of order infinity for the numerical solution of special second order initial value problems….Pages 565-572
Notes on the classification of numerical algorithms with respect to their stability to roundoff errors….Pages 573-580
New IMGS-based preconditioners for least squares problems….Pages 581-588
Numerical algorithm for studying heat transfer in a glass melting furnace….Pages 589-595
Identification of the heat-transfer in a glass melting furnace….Pages 596-605