+612 9045 4394
Foundations of Computational Mathematics : Selected Papers of a Conference Held at Rio De Janeiro, January 1997 - Felipe Cucker

Foundations of Computational Mathematics : Selected Papers of a Conference Held at Rio De Janeiro, January 1997

By: Felipe Cucker (Editor), Michael Shub (Editor)

Paperback ISBN: 9783540616474
Number Of Pages: 441

Share This Book:


or 4 easy payments of $31.26 with Learn more
Ships in 5 to 9 business days

These articles, corresponding to talks given at the Foundations of Computational Mathematics conference, bring together a variety of subjects in which the computational process itself and the foundational mathematical underpinnings of algorithms are the objects of study. The conference was organized around nine workshops - systems of algebraic equations and computational algebraic geometry, homotopy methods and real machines, information-based complexity, numerical linear algebra, approximation and PDEs, optimization, differential equations and dynamical systems, relations to computer science and vision, and related computational tools.

Computing Roadmaps of Semi-algebraic Sets on a Varietyp. 1
Essentially Smooth Lipschitz Functions: Compositions and Chain Rulesp. 16
Junction Detection and Filteringp. 23
Recognition in Hierarchical Modelsp. 43
Continuity [Sigma] - Algebrasp. 63
Condition Number Analysis for Sparse Polynomial Systemsp. 75
Residues in the Torus and Toric Varietiesp. 102
Piecewise Smooth Orthonormal Factors for Fundamental Solution Matricesp. 104
Algorithms for computing finite semigroupsp. 112
Extended Grzegorczyk Hierarchy in the BSS Model of Computabilityp. 127
Affine-Invariant Symmetry Setsp. 152
On the Qualitative Properties of Modified Equationsp. 169
Numerical Methods on (and off) Manifoldsp. 180
On One Computational Scheme Solving the Nonstationary Schrodinger Equation with Polynomial Nonlinearityp. 190
Newton Iteration Towards a Cluster of Polynomial Zerosp. 193
Szemeredi's Regularity Lemma for Sparse Graphsp. 216
Questions on Attractors of 3-Manifoldsp. 231
A Trust-Region SLCP Model Algorithm for Nonlinear Programmingp. 246
On the height used by additives BSS machinesp. 256
The Space Complexity of Elimination Theory: Upper Boundsp. 267
Global Stochastic Recursive Algorithmsp. 277
Dynamical Recognizers: Real-time Language Recognition by Analog Computersp. 278
Solving special polynomial systems by using structured matrices and algebraic residuesp. 287
Numerical Integration of Differential Equations on Homogeneous Manifoldsp. 305
A Convergence proof of an Iterative Subspace Method for Eigenvalues Problemsp. 316
Regularity of Minimizers of the Mumford-Shah Functionalp. 326
Tests and Constructions of Irreducible Polynomials over Finite Fieldsp. 346
Numerical Linear Algebra in Optical Imagingp. 362
Explicit symplectic integration of rod dynamicsp. 368
Toric Laminations, Sparse Generalized Characteristic Polynomials, and a Refinement of Hilbert's Tenth Problemp. 369
Finite-Dimensional Feedback Control of a Scalar Reaction-Diffusion Equation via Inertial Manifold Theoryp. 382
Computational aspects of jacobian matricesp. 392
Rigid body dynamics and measure differential inclusionsp. 405
Linear decision lists and partitioning algorithms for the construction of neural networksp. 414
Ill-Posedness and Finite Precision Arithmetic: A Complexity Analysis for Interior Point Methodsp. 424
Iterated Commutators, Lie's Reduction Method and Ordinary Differential Equations on Matrix Lie Groupsp. 434
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9783540616474
ISBN-10: 3540616470
Audience: General
Format: Paperback
Language: English
Number Of Pages: 441
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 2.39
Weight (kg): 0.64