Recent Developments in the Numerical Solution of Partial Differential Equations by Linear Programming
Author:
- To-Yat CheungTCTo-Yat Cheung
- 1 January 1978
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Review
- Vol. 20 (1) , 139-167
Abstract
This paper presents a review of the developments in the numerical solution of partial differential equations by linear programming since 1969. Since then, contributions have been essentially in four directions: (i) For linear problems, there has been rigorous theoretical investigation into the problem of convergence, as the number of basis functions tends to infinity and the minimization grid size tends to zero, and also into the problem of generating complete systems of basis functions for the general elliptic equation. (ii) For nonlinear problems, Newton’s method and Newton-type methods have been applied to quasilinear elliptic, parabolic and hyperbolic initial and boundary value problems with quasilinear boundary conditions. Convergence has been proved. Realistic error bounds and accurate computational methods have been derived. (iii) Interactive graphic display systems have been developed. (iv) $L_1 $ norm and irregular grids of discretization have been used.
Keywords
This publication has 28 references indexed in Scilit:
- Approximate solutions and error bounds for quasilinear elliptic boundary value problemsJournal of Computer and System Sciences, 1973
- Numerical Analysis: Stable numerical methods for obtaining the Chebyshev solution to an overdetermined system of equationsCommunications of the ACM, 1968
- Numerical Experiments on the Solution of Some Biharmonic Problems by Mathematical Programming TechniquesSIAM Journal on Numerical Analysis, 1967
- The Numerical Solution of Some Biharmonic Problems by Mathematical Programming TechniquesSIAM Journal on Numerical Analysis, 1966
- Numerical solution of Boundary-Value problems by the method of integral operatorsNumerische Mathematik, 1965
- The Numerical Solution of the Dirichlet Problem for Laplace’s Equation by Linear ProgrammingJournal of the Society for Industrial and Applied Mathematics, 1964
- Application of the method of the kernel function for solving boundary-value problemsNumerische Mathematik, 1961
- Integral Operators in the Theory of Linear Partial Differential Equations1961
- Construction of a complete set of solutions of a linear partial differential equation in two variables, by use of punch card machinesQuarterly of Applied Mathematics, 1946
- The approximation of functions satisfying a linear partial differential equationDuke Mathematical Journal, 1940