𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On Dynamic Algorithms for Algebraic Problems

✍ Scribed by John H. Reif; Stephen R. Tate

Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
221 KB
Volume
22
Category
Article
ISSN
0196-6774

No coin nor oath required. For personal study only.

✦ Synopsis

In this paper, we examine the problem of incrementally evaluating algebraic Ε½ . Ε½ . functions. In particular, if f x , x , . . . ,

πŸ“œ SIMILAR VOLUMES

DESIGN OF ENERGY CONSERVING ALGORITHMS F
DESIGN OF ENERGY CONSERVING ALGORITHMS FOR FRICTIONLESS DYNAMIC CONTACT PROBLEMS
✍ T. A. LAURSEN; V. CHAWLA πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 259 KB πŸ‘ 1 views

This paper proposes a formulation of dynamic contact problems which enables exact algorithmic conservation of linear momentum, angular momentum, and energy in ΓΏnite element simulations. It is seen that a Lagrange multiplier enforcement of an appropriate contact rate constraint produces these conserv

Parallel Output-Sensitive Algorithms for
Parallel Output-Sensitive Algorithms for Combinatorial and Linear Algebra Problems
✍ John H. Reif πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 160 KB

This paper gives output-sensitive parallel algorithms whose performance depends on the output size and are significantly more efficient tan previous algorithms for problems with sufficiently small output size. Inputs are n\_n matrices over a fixed ground field. Let P(n) and M(n) be the PRAM processo

Unconditionally Stable Explicit Algorith
Unconditionally Stable Explicit Algorithms for Nonlinear Fluid Dynamics Problems
✍ John L. Richardson; Robert C. Ferrell; Lyle N. Long πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 225 KB

This paper describes novel explicit algorithms that are unconditionally stable. The algorithms are applied to some 1D convection and diffusion problems, including nonlinear problems. Algorithms such as these are of particular interest for massively parallel computers, where one is trying to minimize