Optimal finite-dimensional solution for a class of nonlinear observation problems

The filtering problem in a differential system with linear dynamics and observations described by an implicit equation linear in the state is solved in finite-dimensional recursive form. The original problem is posed as a deterministic fixed-interval optimization problem (FIOP) on a finite time interval. No stochastic concepts are used. Via Pontryagin's principle, the FIOP is converted into a linear, two-point boundary-value problem. The boundary-value problem is separated by using a linear Riccati transformation into two initial-value problems which give the equations for the optimal filter and filter gain. The optimal filter is linear in the state, but nonlinear with respect to the observation. Stability of the filter is considered on the basis of a related properly linear system. Three filtering examples are given.     

A noniterative algebraic solution for Riccati equations satisfying two-point boundary-value problems

A noniterative algebraic method is presented for solving differential Riccati equations which satisfy two-point boundary-value problems. This class of numerical problems arises in quadratic optimization problems where the cost functionals are composed of both continuous and discrete state penalties, leading to piecewise periodic feedback gains. The necessary condition defining the solution for the two-point boundary value problem is cast in the form of a discrete-time algebraic Riccati equation, by using a formal representation for the solution of the differential Riccati equation. A numerical example is presented which demonstrates the validity of the approach.The authors would like to thank Dr. Fernando Incertis, IBM Madrid Scientific Center, who reviewed this paper and pointed out that the two-point boundary-value necessary condition could be manipulated into the form of a discrete-time Riccati equation. His novel approach proved to be superior to the authors' previously proposed iterative continuation method.     

Initial-value technique for a class of nonlinear singular perturbation problems

An initial-value technique, which is simple to use and easy to implement, is presented for a class of nonlinear, singularly perturbed two-point boundary-value problems with a boundary layer on the left end of the underlying interval. It is distinguished by the following fact: The original second-order problem is replaced by an asymptotically equivalent first-order problem and is solved as an initial-value problem. Numerical experience with several examples is described.     

The solution of the two-dimensional sine-Gordon equation using the method of lines

The method of lines is used to transform the initial/boundary-value problem associated with the two-dimensional sine-Gordon equation in two space variables into a second-order initial-value problem. The finite-difference methods are developed by replacing the matrix-exponential term in a recurrence relation with rational approximants. The resulting finite-difference methods are analyzed for local truncation error, stability and convergence. To avoid solving the nonlinear system a predictor–corrector scheme using the explicit method as predictor and the implicit as corrector is applied. Numerical solutions for cases involving the most known from the bibliography line and ring solitons are given.     

Initial-Value Technique for Singularly Perturbed Boundary-Value Problems for Second-Order Ordinary Differential Equations Arising in Chemical Reactor Theory

An initial-value technique is presented for solving singularly perturbed two-point boundary-value problems for linear and semilinear second-order ordinary differential equations arising in chemical reactor theory. In this technique, the required approximate solution is obtained by combining solutions of two terminal-value problems and one initial-value problem which are obtained from the original boundary-value problem through asymptotic expansion procedures. Error estimates for approximate solutions are obtained. Numerical examples are presented to illustrate the present technique.     

Asymptotic Initial-Value Method for Singularly-Perturbed Boundary-Value Problems for Second-Order Ordinary Differential Equations

A computational method is presented to solve a class of nonturning-point singularly-perturbed two-point boundary-value problems for second-order ordinary differential equations with a small parameter multiplying the highest derivative, subject to Dirichlet-type boundary conditions. In this method, first we construct a zeroth order asymptotic expansion for the solution of the given boundary-value problem. Then, this problem is integrated to get an equivalent initial-value problem for first-order ordinary differential equations. This initial-value problem is solved by either a classical method or a fitted operator method after approximating some of the terms in the differential equations by using the zeroth order asymptotic expansion. This method is effective and easy to implement. An error estimate is derived for the numerical solution. Examples are given to illustrate the method.     

Helly’s Principle and Its Application to an Infinite-Horizon Optimal Control Problem

In this paper, a numerical method is presented to solve singularly-perturbed two-point boundary-value problems for second-order ordinary differential equations with a discontinuous source term. First, an asymptotic expansion approximation of the solution of the boundary-value problem is constructed using the basic ideas of the well-known WKB perturbation method. Then, some initial-value problems and terminal-value problems are constructed such that their solutions are the terms of this asymptotic expansion. These initial-value problems and terminal-value problems are singularly-perturbed problems and therefore fitted mesh method (Shishkin mesh) are used to solve these problems. Necessary error estimates are derived and examples are provided to illustrate the method.     

Fundamental matrix and two-point boundary-value problems

Theoretically, the solution of all linear ordinary differential equation problems, whether initial-value or two-point boundary-value problems, can be expressed in terms of the fundamental matrix. The examination of well-known two-point boundary-value methods discloses, however, the absence of the fundamental matrix in the development of the techniques and in their applications. This paper reveals that the fundamental matrix is indeed present in these techniques, although its presence is latent and appears in various guises.     

On the unique solvability of a family of two-point boundary-value problems for systems of ordinary differential equations

We consider a family of two-point boundary-value problems for systems of ordinary differential equations with functional parameters. This family is the result of the reduction of a boundary-value problem with nonlocal condition for a system of second-order, quasilinear hyperbolic equations by the introduction of additional functions. Using the parametrization method, we establish necessary and sufficient conditions of the unique solvability of the family of two-point boundary-value problems for a linear system in terms of the initial data. We also prove sufficient conditions of the unique solvability of the problem considered and propose an algorithm for its solution. __________ Translated from Fundamentalnaya i Prikladnaya Matematika, Vol. 12, No. 4, pp. 21–39, 2006.     

Some relationships between Green's functions and invariant imbedding

The method of invariant imbedding has been used to resolve the solution of linear two-point boundary-value problems into contributions associated with the homogeneous equation with homogeneous boundary conditions, with inhomogeneous boundary conditions, and with an inhomogeneous source term in the equation. The relationship between the Green's function and the invariant imbedding equations is described, and it is shown that the Green's function can be determined from an initial-value problem. Several numerical examples are given which illustrate the efficacy of the initial-value algorithm.This work was supported by the US Atomic Energy Commission.     

An inexact Newton method for nonlinear two-point boundary-value problems

The method of quasilinearization for nonlinear two-point boundary-value problems is an application of Newton's method to a nonlinear differential operator equation. Since the linear boundary-value problem to be solved at each iteration must be discretized, it is natural to consider quasilinearization in the framework of an inexact Newton method. More importantly, each linear problem is only a local model of the nonlinear problem, and so it is inefficient to try to solve the linear problems to full accuracy. Conditions on size of the relative residual of the linear differential equation can then be specified to guarantee rapid local convergence to the solution of the nonlinear continuous problem. If initial-value techniques are used to solve the linear boundary-value problems, then an integration step selection scheme is proposed so that the residual criteria are satisfied by the approximate solutions. Numerical results are presented that demonstrate substantial computational savings by this type of economizing on the intermediate problems.This work was supported in part by DOE Contract DE-AS05-82-ER13016 and NSF Grant RII-89-17691 and was part of the author's doctoral thesis at Rice University. It is a pleasure to thank the author's thesis advisors, Professor R. A. Tapia and Professor J. E. Dennis, Jr.     

New initial-value method for singularly perturbed boundary-value problems

An initial-value method is given for second-order singularly perturbed boundary-value problems with a boundary layer at one endpoint. The idea is to replace the original two-point boundary value problem by two suitable initial-value problems. The method is very easy to use and to implement. Nontrivial text problems are used to show the feasibility of the given method, its versatility, and its performance in solving linear and nonlinear singularly perturbed problems.This work was supported in part by the Consiglio Nazionale delle Ricerche, Contract No. 86.02108.01, and in part by the Ministero della Pubblica Istruzione.     

Invariant imbedding and the resolvent of Fredholm integral equations with semi-degenerate kernels

In many branches of astrophysics, physics, biology, and nuclear engineering, the underlying functional equation is a Fredholm integral equation. In this paper, it is shown that Fredholm integral equations with semi-degenerate kernels can be reduced to initial-value problems for systems of ordinary differential equations using an interesting formula for the Fredholm resolvent. Semi-degenerate kernels are encountered in many applications in the foregoing fields. This procedure facilitates the computational solution of the two-point boundary-value problem by both analog and digital computers.     

On the dependence of the structure of boundary layers on the boundary conditions in a singularly perturbed boundary-value problem with multiple root of the related degenerate equation

We consider the two-point boundary-value problem for a singularly perturbed secondorder differential equation for the case in which the related degenerate equation has a double root. It is shown that the structure of boundary layers essentially depends on the degree of proximity of the given boundary values of the solution to the root of the degenerate equation; this phenomenon is determined by the multiplicity of the root.     

A proof of the Pontryagin maximum principle for initial-value problems

Many optimization problems in economic analysis, when cast as optimal control problems, are initial-value problems, not two-point boundary-value problems. While the proof of Pontryagin (Ref. 1) is valid also for initial-value problems, it is desirable to present the potential practitioner with a simple proof specially constructed for initial-value problems. This paper proves the Pontryagin maximum principle for an initial-value problem with bounded controls, using a construction in which all comparison controls remain feasible. The continuity of the Hamiltonian is an immediate corollary. The same construction is also shown to produce the maximum principle for the problem of Bolza.     

An Initial Boundary-Value Problem in a Half-Strip for the Korteweg–De Vries Equation in Fractional-Order Sobolev Spaces

Abstract

An initial boundary-value problem in a half-strip with one boundary condition for the Korteweg–de Vries equation is considered and results on global well-posedness of this problem are established in Sobolev spaces of various orders, including fractional. Initial and boundary data satisfy natural (or close to natural) conditions, originating from properties of solutions of a corresponding initial-value problem for a linearized KdV equation. An essential part of the study is the investigation of special solutions of a “boundary potential” type for this linearized KdV equation.     

Solvability of the boundary-value problem for the second-order elliptic differential-operator equation with spectral parameter in the equation and boundary conditions

We study the solvability of a boundary-value problem for the second-order elliptic differential-operator equation with spectral parameter both in the equation and in boundary conditions. We also analyze the asymptotic behavior of the eigenvalues corresponding to the uniform boundary-value problem.     

Convergence of the method of lines for the first periodic boundary-value problem for a second-order nonlinear parabolic equation

For solving the first generalized periodic boundary-value problem in the case of a second-order quasilinear parabolic equation of form with periodic condition and boundary conditions there is examined a longitudinal variant of the method of lines, reducing the solving of problem (1)–(3) to the solving of a two-point problem for a system ofN ^-1 first-order ordinary differential equations of form with the two-point conditions An error estimate is established. The convergence of the solutions of problem (4)–(5) to the generalized solution of problem (1)–(3) is established for two methods of choosing the functions. Convergence with orderh ² is guaranteed under the assumption of square-integrability of the third derivative of the solution of problem (1)–(3).Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 90, pp. 268–276, 1979.     

On the two-point boundary-value problem for the Riccati matrix differential equation

Constructive sufficient conditions for univalent resolvability of a two-point boundary value problem for nonlinear Riccati equation are obtained. An illustrative example is given.     

On the solvability of a boundary-value problem for an elliptic equation

Consider a boundary-value problem for a second-order linear elliptic equation in a bounded domain. The coefficient of the required function is nonpositive everywhere in the domain, except for a small neighborhood of an interior point. The following question arises: Under what constraints on this coefficient in the given small domain do the statements on the existence and uniqueness of the solution of the first boundary-value problem remain valid?