Abstract
We consider a class of nonlinear equations in function spaces for which the nonlinearity can be split into smooth and nonsmooth parts. Such problems arise in optimal control problems for parabolic partial differential equations with bound constraints on the control. In many situations the nonsmooth part acts on functions having support in a set of small measure. If this small set can be well identified one can exploit this structure and apply Newton-like methods away from the small set.
In this paper we extend and simplify earlier work on optimal control problems by developing a simple approach for construction of the splitting into smooth and nonsmooth parts. This paper extends earlier work on the generalization of the classical projected Newton method to infinite dimensional optimal control problems to the more general setting of splitting algorithms for nonlinear equations.
This research was supported by National Science Foundation grant #DMS-9024622 and Air Force Office of Scientific Research grant #AFOSR-FQ8671-9101094.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. B. BERTSEKAS (1982), “Projected Newton methods for optimization problems with simple constraints,” Siam J. Control Optim. 20, 221–246.
X. CHEN (1990), “On the convergence of Broyden-like methods for nonlinear equations with nondifferentiable terms,” Annals of the Institute of Statistical Mathematics 42, 387–401.
X. CHEN and T. YAMAMOTO (1989), “Convergence domains of certain iterative methods for solving nonlinear equations,” Numer. Funct. Anal, and Optim. 10, 37–48.
R. DEMBO, S. EISENSTAT, and T. STEIHAUG (1982), #x201C;Inexact Newton methods,#x201D; Siam J. Numer. Anal. 19., 400–408.
J. E. DENNIS and R. B. SCHNABEL (1983), Numerical Methods for Nonlinear Equations and Unconstrained Optimization, Prentice-Hall, Englewood Cliffs, N.J.
W. HACKBUSCH (1979), “On the fast solving of parabolic boundary control problems,” Siam J. Control Optim. 17, 231–244.
M. HEINKENSCHLOSS, C. T. KELLEY, and H. T. TRAN (1992), “Fast algorithms for nonsmooth compact fixed point problems,” Siam J. Numer. Anal. 29, 1769–1792.
C. T. KELLEY and E. W. SACHS, “Multilevel algorithms for constrained compact fixed point problems,” Siam J. on Sci. Comp. to appear.
(1992), Multilevel algorithms for constrained optimal control problems. Proceedings of Copper Mountain Conference on Iterative Methods, Copper Mountain, Co.
Solution of optimal control problems by a pointwise projected Newton method. Submitted for publication.
S. LENHART, V. PROTOPOPESCU, and S. STOJANOVIC, “A minimax problem for semilinear nonlocal competitive systems,” Appl Math. Opt. J., to appear.
E. SACHS (1978), “A parabolic control problem with a boundary condition of the Stefan-Boltzmann type,” Zamm 58, 443–449.
P. P. ZABREJKO and D. F. NGUYEN (1987), “The majorant method in the theory of Newton-Kantorovich approximations and the Ptak error estimates,” Numerical Functional Analysis and Optimization, 671–684.
A. I. ZINCENKO (1963), Some approximate methods of solving equations with nondifferentiable operators, (Ukrainian), Dopovidi Akad. Ukrain. RSR, 156–161.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Kluwer Academic Publishers
About this chapter
Cite this chapter
Kelley, C.T. (1994). Identification of the Support of Nonsmoothness. In: Hager, W.W., Hearn, D.W., Pardalos, P.M. (eds) Large Scale Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-3632-7_11
Download citation
DOI: https://doi.org/10.1007/978-1-4613-3632-7_11
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-3634-1
Online ISBN: 978-1-4613-3632-7
eBook Packages: Springer Book Archive