|
" Symbolic Algebraic Methods and Verification Methods "
edited by Götz Alefeld, Jiří Rohn, Siegfried Rump, Tetsuro Yamamoto.
| Document Type
|
:
|
BL
|
| Record Number
|
:
|
767193
|
| Doc. No
|
:
|
b587177
|
| Main Entry
|
:
|
edited by Götz Alefeld, Jiří Rohn, Siegfried Rump, Tetsuro Yamamoto.
|
| Title & Author
|
:
|
Symbolic Algebraic Methods and Verification Methods\ edited by Götz Alefeld, Jiří Rohn, Siegfried Rump, Tetsuro Yamamoto.
|
| Publication Statement
|
:
|
Vienna : Springer Vienna : Imprint : Springer, 2001
|
| Series Statement
|
:
|
Springer mathematics.
|
| Page. NO
|
:
|
(IX, 266 pages 40 illustrations)
|
| ISBN
|
:
|
3211835938
|
|
|
:
|
: 3709162807
|
|
|
:
|
: 9783211835937
|
|
|
:
|
: 9783709162804
|
| Contents
|
:
|
Introduction (G. Alefeld, J. Rohn, S. Rump, T. Yamamoto) --; Topological Concepts for Hierarchies of Variables, Types and Controls (R. Albrecht) --; Modifications of the Oettli-Prager Theorem with Application to the Eigenvalue Problem (G. Alefeld, V. Kreinovich, G. Mayer) --; Symbolic-Numeric Algorithms for Polynomials: Some Recent Results (R. Corless) --; Symbolic-Numeric QD-Algorithms with Applications in Function Theory and Linear Algebra (A. Cuyt) --; On the Isoefficiency of the Parallel Descartes Method (Th. Decker, W. Krandick) --; Matrix Methods for Solving Algebraic Systems (I.Z. Emiris) --; A Feasibility Result for Interval Gaussian Elimination Relying on Graph Structure (A. Frommer) --; Solution of Systems of Polynomial Equations by Using Bernstein Expansion (J. Garloff, A.P. Smith) --; Symbolic-Algebraic Computations in Modeling Language for Mathematical Programming (D.M. Gay) --; Translation of Taylor Series into LFT Expansions (R. Heckmann) --; Quasi Convex-Concave Extensions (Chr. Jansson) --; Rewriting, Induction and Decision Procedures: A Case Study of Presburger Arithmetic (D. Kapur) --; Derivative-Based Subdivision in Multi-dimensional Verified Gaussian Quadrature (B. Lang) --; On the Shape of the Fixed Points of [f]([x]) = [A][x] + [b] (G. Mayer, I. Warnke) --; Exact Computation with leda_real --; Theory and Geometric Applications (K. Mehlhorn, St. Schirra) --; Numerical Verification Method for Solutions of Nonlinear Hyperbolic Equations (T. Minamoto) --; Geometric Series Bounds for the Local Errors of Taylor Methods for Linear n-th-Order ODEs (M. Neher) --; Safe Numerical Error Bounds for Solutions of Nonlinear Elliptic Boundary Value Problems (M. Plum) --; Fast Verification Algorithms in MATLAB (S. Rump) --; The Linear Complementarity Problem with Interval Data (U. Schäfer) --; Some Numerical Methods for Nonlinear Least Squares Problems (St. Shakhno) --; A New Insight of the Shortley-Weller Approximation for Dirichlet Problems (T. Yamamoto) --; How Orthogonality is Lost in Krylov Methods (J. Zemke).
|
| Abstract
|
:
|
The usual "implementation" of real numbers as floating point numbers on existing computers has the well-known disadvantage that most of the real numbers are not exactly representable in floating point. Also the four basic arithmetic operations can usually not be performed exactly. During the last years research in different areas has been intensified in order to overcome these problems. (LEDA-Library by K. Mehlhorn et al., "Exact arithmetic with real numbers" by A. Edalat et al., Symbolic algebraic methods, verification methods). The latest development is the combination of symbolic-algebraic methods and verification methods to so-called hybrid methods. . This book contains a collection of worked out talks on these subjects given during a Dagstuhl seminar at the Forschungszentrum f.r Informatik, Schlo. Dagstuhl, Germany, presenting the state of the art.
|
| Subject
|
:
|
Algebra -- Data processing.
|
| Subject
|
:
|
Computer science.
|
| Subject
|
:
|
Mathematics.
|
| LC Classification
|
:
|
QA76.9.M35E358 2001
|
| Added Entry
|
:
|
Götz Alefeld
|
|
|
:
|
Jiří Rohn
|
|
|
:
|
Siegfried Rump
|
|
|
:
|
Tetsuro Yamamoto
|
| |