# A review of current studies on complexity of algorithms for partial differential equations

@inproceedings{Khalil1976ARO, title={A review of current studies on complexity of algorithms for partial differential equations}, author={H. Khalil and D. L. Ulery}, booktitle={ACM '76}, year={1976} }

We review current work in analytic computational complexity of sequential algorithms for partial differential equations. Included are studies which analyze and compare classes of algorithms for hyperbolic, elliptic and parabolic problems. Emphasis is on the criteria and techniques used to perform the analysis and comparisons.

#### Topics from this paper

#### 2 Citations

Regularization, Recognition and Complexity Estimation Methods of Automata Models of Discrete Dynamical Systems in Control Problem

- Mathematics
- 2017

In paper are considered laws of functioning of discrete determined dynamical systems and specific processes of functioning of such systems. As basic mathematical model of laws of functioning of… Expand

COMPLEXITY ESTIMATION OF DISCRETE AUTOMATONS

- Mathematics
- 2012

Methods of the decision of problems of control, synthesis and the analysis of the discrete determined dynamic systems (automatons) use representation of laws of functioning of systems. In phase… Expand

#### References

SHOWING 1-10 OF 48 REFERENCES

Theory of optimal algorithms

- Mathematics
- 1973

Motivations for studying computational complexity are discus* recent results in algebraic and analytic computational complexity This report is based on an invited paper presented at a Conference for… Expand

Comparison of accurate methods for the integration of hyperbolic equations

- Mathematics
- 1972

Historically, second order accurate difference methods have been used for computations in dynamic meteorology and oceanography. We investigate more accurate difference methods and show that fourth… Expand

The Direct Solution of the Discrete Poisson Equation in $O(N^2 )$ Operations

- Mathematics
- 1975

An algorithm is described which solves the discrete Poisson equation on a rectangle with a regular $N \times N$ mesh in $O(N^2 )$ arithmetic operations. However, the method is very highly unstable,… Expand

Complexity Bounds for Regular Finite Difference and Finite Element Grids

- Mathematics
- 1973

Sharp lower bounds are obtained for multiplications and storage in the sparse system arising from the application of finite difference or finite element techniques to linear boundary value problems… Expand

Comparing certain classes of difference and finite element methods for a hyperbolic problem

- Mathematics
- 1975

The notion of the intervals per wavelength necessary to yield certain prescribed error levels per period is used to compare the computational efficiency of three classes of spatial differences… Expand

A conjugate gradient approach to nonlinear elliptic boundary value problems in irregular regions

- Mathematics
- 1974

Abstract : A version of the conjugate gradient method is proposed for solving discrete approximations to nonlinear elliptic boundary value problems over irregular regions. The convergence rate is… Expand

The Relative Efficiency of Finite Difference and Finite Element Methods. I: Hyperbolic Problems and Splines

- Mathematics
- 1974

The finite element method, using smooth splines as basis functions, applied to the model problem $u_t = cu_x $ with periodic data generates a differential-difference equation whose phase error is… Expand

Development, evaluation and selection of methods for elliptic partial differential equations

- Mathematics
- 1975

We present a framework within which to evaluate and compare computational methods to solve elliptic partial differential equations. We then report on the results of comparisons of some classical… Expand

Comparison of some fourth order difference schemes for hyperbolic problems

- Mathematics
- 1975

Our purpose is the comparison of a few difference schemes for application to hyperbolic equations such as those found in computational fluid dynamics. In order to provide a valid comparison we will… Expand

ON THE SOLUTION OF LARGE SYSTEMS OF LINEAR ALGEBRAIC EQUATIONS WITH SPARSE, POSITIVE DEFINITE MATRICES

- Mathematics
- 1973

Publisher Summary This chapter provides an overview on the solution of large systems of linear algebraic equations with sparse, positive definite matrices. It discusses the current status of… Expand