Catálogo de publicaciones - libros
Computer Algebra in Scientific Computing: 9th International Workshop, CASC 2006, Chisinau, Moldova, September 11-15, 2006, Proceedings
Victor G. Ganzha ; Ernst W. Mayr ; Evgenii V. Vorozhtsov (eds.)
En conferencia: 9º International Workshop on Computer Algebra in Scientific Computing (CASC) . Chisinau, Moldova . September 11, 2006 - September 15, 2006
Resumen/Descripción – provisto por la editorial
No disponible.
Palabras clave – provistas por la editorial
Symbolic and Algebraic Manipulation; Programming Techniques; Discrete Mathematics in Computer Science; Algorithm Analysis and Problem Complexity; Math Applications in Computer Science; Algorithms
Disponibilidad
Institución detectada | Año de publicación | Navegá | Descargá | Solicitá |
---|---|---|---|---|
No detectada | 2006 | SpringerLink |
Información
Tipo de recurso:
libros
ISBN impreso
978-3-540-45182-2
ISBN electrónico
978-3-540-45195-2
Editor responsable
Springer Nature
País de edición
Reino Unido
Fecha de publicación
2006
Información sobre derechos de publicación
© Springer-Verlag Berlin Heidelberg 2006
Cobertura temática
Tabla de contenidos
doi: 10.1007/11870814_11
The Instability of the Rhombus-Like Central Configurations in Newton 9-Body Problem
D. Diarova; N. I. Zemtsova
E.A.Grebenikov and A.N.Prokopenya proved that rhombus-like central configuration in Newton 5-body problem is unstable. In this article, the problem of existence and stability of the rhombus-like central configurations in Newton 9-body problem, which consists of two homothetic rhombuses, is studied. It is proved that these central configurations are unstable. All computations are executed by means of computer algebra system Mathematica.
Pp. 141-148
doi: 10.1007/11870814_12
Algorithmic Invariants for Alexander Modules
Jesús Gago-Vargas; Isabel Hartillo-Hermoso; José María Ucha-Enríquez
Let be a group given by generators and relations. It is possible to compute a presentation matrix of a module over a ring through Fox’s differential calculus. We show how to use Gröbner bases as an algorithmic tool to compare the chains of elementary ideals defined by the matrix. We apply this technique to classical examples of groups and to compute the elementary ideals of Alexander matrix of knots up to 11 crossings with the same Alexander polynomial.
Pp. 149-154
doi: 10.1007/11870814_13
Sudokus and Gröbner Bases: Not Only a
Jesús Gago-Vargas; Isabel Hartillo-Hermoso; Jorge Martín-Morales; José María Ucha-Enríquez
Sudoku is a logic-based placement puzzle. We recall how to translate this puzzle into a 9-colouring problem which is equivalent to a (big) algebraic system of polynomial equations. We study how far Gröbner bases techniques can be used to treat these systems produced by Sudokus. This general purpose tool can not be considered as a good solver, but we show that it can be useful to provide information on systems that are —in spite of their origin— hard to solve.
Pp. 155-165
doi: 10.1007/11870814_14
Simplicial Perturbation Techniques and Effective Homology
Rocio Gonzalez-Díaz; Belén Medrano; Javier Sánchez-Peláez; Pedro Real
In this paper, we deal with the problem of the computation of the homology of a finite simplicial complex after an “elementary simplicial perturbation” process such as the inclusion or elimination of a maximal simplex or an edge contraction. To this aim we compute an algebraic topological model that is a special chain homotopy equivalence connecting the simplicial complex with its homology (working with a field as the ground ring).
Pp. 166-177
doi: 10.1007/11870814_15
Numerical Study of Stability Domains of Hamiltonian Equation Solutions
E. A. Grebenicov; D. Kozak-Skoworodkin; D. M. Diarova
The computer algebra methods are effective means for the search of approximate and exact solutions of differential equations of theoretical physics, celestial mechanics, astrodynamics, and other natural sciences. Before appearance of Programming Systems such as etc., we knew for classical Newtonian three-body problem only Euler exact collinear and Lagrange triangular solutions, for many-body problem – the rotating regular tetragon solution found by A. Dziobek [1] and the general homographic solution theory developed by A. Winter [2] in the 30es of the 20th century. An amount of similar research [3,4,5,6,7,8,9,10] has grown recently due to the fact that the existence of central configurations of the many-body problem is eventually reduced to the solution of the systems of nonlinear algebraic-irrational equations, which can be solved only by the computer algebra methods, thanks to exceptional properties of them.
Pp. 178-191
doi: 10.1007/11870814_16
Numeric-Symbolic Computations in the Study of Central Configurations in the Planar Newtonian Four-Body Problem
Evgenii A. Grebenikov; Ersain V. Ikhsanov; Alexander N. Prokopenya
The planar central configurations in the newtonian problem of four bodies are studied with the computer algebra system . We have shown that in the case of two equal masses there can exist central configurations in the form of isosceles triangle with three bodies being in its vertices and the fourth body being situated in the axis of symmetry inside or outside the triangle. The number of possible configurations in such cases depends on the masses of the bodies and may be equal to ten, six or two. We have provided evidence numerically that there exist one-parametric family of central configurations in the form of antiparallelogram. We have shown also that central configuration may be deformed continuously by means of changing masses of the bodies and found two-parametric family of central configurations in the neighborhood of the square.
Pp. 192-204
doi: 10.1007/11870814_17
A Symbolic-Numerical Algorithm for Solving the Eigenvalue Problem for a Hydrogen Atom in Magnetic Field
Alexander Gusev; Vladimir Gerdt; Michail Kaschiev; Vitaly Rostovtsev; Valentin Samoylov; Tatyana Tupikova; Sergue Vinitsky
The boundary-value problem in spherical coordinates for the Shrödinger equation describing a hydrogen-like atom in a strong magnetic field is reduced to the problem for a set of radial equations in the framework of the Kantorovich method. The effective potentials of these equations are given by integrals over the angular variable between the oblate angular spheroidal functions depending on the radial variable as a parameter and their derivatives with respect to the parameter. A symbolic-numerical algorithm for evaluating the oblate spheroidal functions and corresponding eigenvalues which depend on the parameter, their derivatives with respect to the parameter and matrix elements is presented. The efficiency and accuracy of the algorithm and of the numerical scheme derived are confirmed by computations of eigenenergies and eigenfunctions for the low-excited states of a hydrogen atom in the uniform magnetic field.
Pp. 205-218
doi: 10.1007/11870814_18
On Decomposition of Tame Polynomials and Rational Functions
Jaime Gutierrez; David Sevilla
In this paper we present algorithmic considerations and theoretical results about the relation between the orders of certain groups associated to the components of a polynomial and the order of the group that corresponds to the polynomial, proving it for arbitrary tame polynomials, and considering the case of rational functions.
Pp. 219-226
doi: 10.1007/11870814_19
Newton Polyhedra and an Oscillation Index of Oscillatory Integrals with Convex Phases
Isroil A. Ikromov; Akhmadjon Soleev
In this paper we obtain an analog of Schultz decomposition for arbitrary convex smooth functions. We prove existence of adapted coordinate systems for analytic convex functions. We show that the oscillation index of oscillatory integrals with analytic phases is defined by the distance between Newton polyhedron constructed in adapted coordinate systems and the origin.
Pp. 227-239
doi: 10.1007/11870814_20
Cellular Automata with Symmetric Local Rules
Vladimir V. Kornyak
The cellular automata with local permutation invariance are considered. We show that in the two-state case the set of such automata coincides with the generalized Game of Life family. We count the number of equivalence classes of the rules under consideration with respect to permutations of states. This reduced number of rules can be efficiently generated in many practical cases by our C program. Since a cellular automaton is a combination of a local rule and a lattice, we consider also maximally symmetric two-dimensional lattices. In addition, we present the results of compatibility analysis of several rules from the Life family.
Pp. 240-250