Numerical Methods for Stiff Ordinary and Elliptic Partial Differential Equations.

Abstract

The research under this effort was concerned with stable high-order methods for nonlinear stiff systems of ordinary differential equations, relaxation methods for large scale circuit analysis, and fast direct methods for elliptic partial differential equations on general regions. More specifically, the convergence of the discretized version of the wave-form relaxation algorithm was shown under suitable assumptions on the stability of the multistep methods employed and on the strength of the feedback. A new large-scale circuit decomposition was shown to be effective for a large class of digital circuits. In the area of fast direct methods for elliptic partial differential equations, a one parameter family of factored discretizations of the Laplace operator was derived. A variant of the marching method was proposed which is much more stable than the conventional approach and is thus applicable to grids with large numbers of discretization steps in each direction.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1985
Accession Number
ADA153247

Entities

People

  • F. Odeh
  • Lauryn R. Werner

Organizations

  • IBM Thomas J. Watson Research Center

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Circuit Analysis
  • Circuits
  • Classification
  • Contract Proposals
  • Contracts
  • Convergence
  • Decomposition
  • Difference Equations
  • Differential Equations
  • Digital Circuits
  • Equations
  • Feedback
  • Partial Differential Equations
  • Waveforms
  • Waves

Fields of Study

  • Mathematics

Readers

  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)