Maximum principle

Regarded as an equation for e, this is a member of the class of elliptic partial differential equations for which a maximum principle is satisfied [76], SO e is required to take its greatest and least values on the... 

With many variables and constraints, linear and nonlinear programming may be applicable, as well as various numerical gradient search methods. Maximum principle and dynamic programming are laborious and have had only limited applications in this area. The various mathematical techniques are explained and illustrated, for instance, by Edgar and Himmelblau Optimization of Chemical Processes, McGraw-Hill, 1988). 

Variational calculus, Dreyfus (1962), may be employed to obtain a set of differential equations with certain boundary condition properties, known as the Euler-Lagrange equations. The maximum principle of Pontryagin (1962) can also be applied to provide the same boundary conditions by using a Hamiltonian function. 

Maximum principle. To make our exposition more transparent, the case of interest is related to the first kind boundary-value problem with Xj = 0 and Xj = 0 ... 

In fact, assuming that the solution yi of problem (23) becomes nonzero at least at one point i = we come to a contradiction with the maximum principle if j/, >0, then yi attains its maximal positive value at some point 0 < Iq < N, violating with Theorem 1 the case yi < 0 may be viewed on the same footing. 

Maximum principle for the third kind boundary-value problem. The... 

The maximum principle implies that problem (12)-(15) is uniquely solvable. With this in mind, we start from the scheme for 0 < x = i/i < 1 ... 

The main idea here is connected with the design of a new difference scheme of second-order approximation for which the maximum principle would be in full force for any step h. The meaning of this property is that we should have (see Chapter 1, Section 1)... 

The natural replacement of the central difference derivative u x) by the first derivative Uo leads to a scheme of second-order approximation. Such a scheme is monotone only for sufficiently small grid steps. Moreover, the elimination method can be applied only for sufficiently small h under the restriction h r x) < 2k x). If u is approximated by one-sided difference derivatives (the right one for r > 0 and the left one % for r < 0), we obtain a monotone scheme for which the maximum principle is certainly true for any step h, but it is of first-order approximation. This is unacceptable for us. 

The proof of convergence of scheme (19) reduces to the estimation of a solution of problem (21) in terms of the approximation error. In the sequel we obtain such estimates using the maximum principle for domains of arbitrary shape and dimension. In an attempt to fill that gap, a non-equidistant grid... 

The canonical form of a grid equation of common structure. The maximum principle is suitable for the solution of difference elliptic and parabolic equations in the space C and is certainly true for grid equations of common structure which will be investigated in this section. 

Theorem 1 (the maximum principle) Let y P) const be a grid function defined on a connected grid w and let both conditions (2) and (4) hold. Then the condition Cy P) < 0 (C y P) > 0) on the grid w implies that y(P) cannot attain the maximal positive (minimal negative) value at the inner nodes P E u>. 

In this chapter difference schemes for the simplest time-dependent equations are studied, namely, for the heat conduction equation with one or more spatial variables, the one-dimensional transfer equation and the equation of vibrations of a string. Two-layer and three-layer schemes are designed for the first, second and third boundary-value problems. Stability is investigated by different methods such as the method of separation of variables and the method of energy inequalities as well as by means of the maximum principle. Asymptotic stability of difference schemes is discovered for the heat conduction equation in ascertaining the viability of difference approximations. Finally, stability theory is being used, increasingly, to help us understand a variety of phenomena, so it seems worthwhile to discuss it in full details. 

The maximum principle and, in particular. Theorem 3 in Chapter 1, Section 2 will be quite applicable once we rearrange problem (II) supplied by homogeneous boundary conditions (scheme (16)) with obvious modifications and minor changes. The traditional tool for carrying out this work is connected with... 

Stability of scheme (II) with the third kind boundary conditions can be discovered following established practice either by the method of separation of variables or on account of the maximum principle. 

Scheme (3) is conditionally stable in the space C with respect to the initial data, the right-hand side and the boundary data. The maximum principle for the difference problem (3) may be of help in establishing the indicated properties with further reference to the canonical form... 

As a matter of fact, we obtain for y equation (6) with F = 0. On the strength of the maximum principle (see corollaries to Theorem 2, Chapter 4, Section 2.3) we have... 

The maximum principle can be applied to any such scheme with weights under the constraint t- < Tg, where... 

This estimate can be improved for the forward difference scheme with (7 = 1 by means of the maximum principle and the method of extraction of stationary nonhomogeneities , what amounts to setting... 

In this regard, the. maximum principle with regard to equation (44) yields... 

Remark 2 Uniform convergence with the rate 0 h + r) of the forward difference scheme with cr = 1 can be established by means of the maximum principle and the reader is invited to carry out the necessary manipulations on his/her own. 

In order to construct a monotone scheme for problem (78) for which the maximum principle would be valid for any li and r, we involve in subsequent considerations the equation of the same type, but with the perturbed operator Z ... 

The maximum principle applies equally well to the estimation of the problem (80) solution with zero boundary conditions y = = 0 in tack-... 

For cr = 1 the maximum principle is in full force for any r and h, due to which the resulting scheme is uniformly stable with respect to the initial data and the right-hand side. What is more, the uniform convergence occurs with the rate 0(r - - h ). 

---