Skip to main content
Log in

A one-sweep method for linear elliptic equations over irregular domains

  • Contributed Papers
  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

The determination of the configuration of equilibrium in a number of problems in mechanics and structures such as torsion, deflection of elastic membranes,etc., involve the solution of variational problems defined over irregular regions. This problem, in turn, may be reduced to the solution of elliptic differential equations subject to boundary conditions. In this paper, we study a method for the solution of such a problem when the region is of irregular shape. The method consists in solving the problem over a larger, imbedding, rectangular domain subject to appropriate constraints such as to satisfy the conditions of the original problem at the boundary. In this paper, we introduce the constraints by considering appropriate factors on the Green's function of the auxiliary problem. A conveniently discretized version of the problem is then treated by invariant imbedding, yielding some earlier results plus some new ones, namely, a direct one-sweep procedure that minimizes storage requirements. In addition, the present solution appears to be very convenient when the solution is required at a limited number of points. The derivations are specialized to Laplace's equation, but the method can be applied readily to general systems of second-order elliptic equations with no essential modifications. Finally, the existence of the necessary matrices in the imbedding equations is established.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Buzbee, B. L., Dorr, F. W., George, J. A., andGolub, G. H.,The Direct Solution of the Discrete Poisson Equation on Irregular Regions, Stanford University, Report No. STAN-CS-71-195, 1970.

  2. Angel, E.,Irregular Regions and Constrained Optimization, University of Southern California, Department of Electrical Engineering, Technical Report No. 71-27, 1971.

  3. Angel, E., andBellman, R.,Dynamic Programming and Partial Differential Equations, Academic Press, New York, New York, 1971.

    Google Scholar 

  4. Angel, E., Jain, A., andKalaba, R.,Initial-Value Problems in Potential Theory, University of Southern California, Electronic Sciences Laboratory, Report No. USCEE-22, 1970.

  5. Angel, E., Distefano, N., andJain, A.,Invariant Imbedding and the Reduction of Boundary-Value Problems of Thin Plate Theory to Cauchy Formulations, International Journal of Engineering Science, Vol. 9, pp. 933–945, 1971.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Communicated by R. E. Kalaba

Rights and permissions

Reprints and permissions

About this article

Cite this article

Distefano, N., Jain, A. A one-sweep method for linear elliptic equations over irregular domains. J Optim Theory Appl 14, 585–597 (1974). https://doi.org/10.1007/BF00932962

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00932962

Key Words

Navigation