Computer Algebra in Scientific Computing: 11th International Workshop, CASC 2009, Kobe, Japan, September 13-17, 2009, Proceedings

ISBN-13: 9783642041020 / Angielski / Miękka / 2009 / 393 str.

Vladimir P. Gerdt;Ernst W. Mayr;Evgenii V. Vorozhtsov

Opis

After a pause taken in 2008 (owed to the political situation in the Caucasus region where CASC 2008 was supposed to take place), CASC 2009 continued the series of international workshops on the latest advances and trends both in the methods of computer algebra and in applications of computer algebra systems (CASs) to the solution of various problems in scienti?c computing. The ten earlier CASC conferences, CASC 1998, CASC 1999, CASC 2000, CASC2001, CASC2002, CASC2003, CASC2004, CASC2005, CASC2006, and CASC 2007 were held, respectively, in St. Petersburg (Russia), in Munich (G- many), inSamarkand(Uzbekistan), inKonstanz(Germany), inYalta(Ukraine), in Passau (Germany), in St. Petersburg (Russia), in Kalamata (Greece), in Chi, sin? au(Moldova), andinBonn, Germany, andtheyallprovedtobesuccessful. Research in the area of computer algebra and its applications is being c- ducted actively in Japan. For example, during the years 2005-2007, at the CASC conferences, talks were presented by researchers from the University of Kobe, OsakaUniversity, YamaguchiUniversity, KyushuUniversity, Universityof Tsukuba, Waseda University, Cybernet Systems, Japan Science and Technology Agency, and several other institutions of Japan. In this connection, it was - cided to hold the CASC 2009 Workshop in Japan in the hope that it would help bring together non-JapaneseandJapaneseresearchersworkingboth in the areas of computer algebra (CA) methods and of various CA applications in natural sciences and engineering. The present volume contains revised versions of the papers submitted to the workshop by the participants and accepted by the Program Committee after a thorough reviewing process (each paper was reviewed by at least three referees).

Spis treści

On m-Interlacing Solutions of Linear Difference Equations.- Parametric Analysis of Stability Conditions for a Satellite with Gyrodines.- Computing and Visualizing Closure Objects Using Relation Algebra and RelView.- On Integrability of a Planar ODE System Near a Degenerate Stationary Point.- Conditions of D-Stability of the Fifth-Order Matrices.- Code Generation for Polynomial Multiplication.- Solving Structured Polynomial Systems and Applications to Cryptology.- The Comparison Method of Physical Quantity Dimensionalities.- Ambient Isotopic Meshing for Implicit Algebraic Surfaces with Singularities.- Involution and Difference Schemes for the Navier–Stokes Equations.- A Mathematica Package for Simulation of Quantum Computation.- On Computing the Hermite Form of a Matrix of Differential Polynomials.- On the Computation of Comprehensive Boolean Gröbner Bases.- On Invariant Manifolds of Dynamical Systems in Lie Algebras.- On the Complexity of Reliable Root Approximation.- Algebraic Approach to the Computation of the Defining Polynomial of the Algebraic Riccati Equation.- Discrete Dynamics: Gauge Invariance and Quantization.- Effective Quantifier Elimination for Presburger Arithmetic with Infinity.- An Algorithm for Symbolic Solving of Differential Equations and Estimation of Accuracy.- Lazy and Forgetful Polynomial Arithmetic and Applications.- On the Average Growth Rate of Random Compositions of Fibonacci and Padovan Recurrences.- A Study on Gröbner Basis with Inexact Input.- Modular Algorithms for Computing a Generating Set of the Syzygy Module.- A Symbolic Framework for Operations on Linear Boundary Problems.- Mathematical Model for Dengue Epidemics with Differential Susceptibility and Asymptomatic Patients Using Computer Algebra.- Multiple Factorizations of Bivariate Linear Partial Differential Operators.- Computing Gröbner Bases within Linear Algebra.- A Mimetic Finite-Difference Scheme for Convection of Multicomponent Fluid in a Porous Medium.- Symbolic-Numerical Algorithms for Solving Parabolic Quantum Well Problem with Hydrogen-Like Impurity.- New Analytic Solutions of the Problem of Gas Flow in a Casing with Rotating Disc.- Hybrid Solution of Two-Point Linear Boundary Value Problems.

Blurb

This book constitutes the refereed proceedings of the 11th International Workshop on Computer Algebra in Scientific Computing, CASC 2009, held in Kobe, Japan, in September 2009.

The 28 revised full papers presented together with 2 invited lectures were carefully reviewed and selected from numerous submissions. The topics addressed are all basic areas of scientific computing as they benefit from the application of computer algebra methods and software. The papers cover computer algebra methods and algorithms, application of symbolic and algebraic manipulation, and CA methods and results for the numerical integration of the partial differential equations of the mathematical physics.