scispace - formally typeset
BookDOI

Numerische Mathematik 1

Josef Stoer
Reads0
Chats0
About
The article was published on 1989-01-01. It has received 2186 citations till now.

read more

Citations
More filters
Proceedings ArticleDOI

On the convergence of Newton's method for monotone systems of polynomial equations

TL;DR: It is shown that the number of iterations grows linearly in i for strongly connected MSPEs and may grow exponentially in m for general MSPE, and grows polynomially in i and m.
Journal ArticleDOI

Grasping deformable planar objects: Squeeze, stick/slip analysis, and energy-based optimalities

TL;DR: This paper presents a grasping strategy that squeezes the object with two fingers under specified displacements rather than forces, and states that a ‘stable’ squeeze minimizes the potential energy for the same amount of squeezing, while a 'pure' squeeze ensures that the object undergoes no rigid body motion as it deforms.

Dijkstra's algorithm with Fibonacci heaps: an executable description in CHR

TL;DR: A readable, compact and efficient implementation of Dijkstra’s shortest path algorithm and Fibonacci heaps is constructed using Constraint Handling Rules (CHR), which is increasingly used as a high-level rule-based general-purpose programming language.
Journal ArticleDOI

Spectral bundle methods for non-convex maximum eigenvalue functions: second-order methods

TL;DR: This work examines in which way standard and projected Newton steps may be combined with a nonsmooth first-order method to obtain a globally convergent algorithm with a fair chance to local superlinear or quadratic convergence.
Journal ArticleDOI

R-Kleene: A High-Performance Divide-and-Conquer Algorithm for the All-Pair Shortest Path for Densely Connected Networks

TL;DR: R-Kleene, a compact and in-place recursive algorithm inspired by Kleene's algorithm, delivers a better performance than previous algorithms for randomly generated graphs represented by highly dense adjacency matrices, in which the matrix components can have any integer value.