Superlinear convergence theorems for Newton-type methods for nonlinear systems of equations

In this paper, someQ-order convergence theorems are given for the problem of solving nonlinear systems of equations when using very general finitely terminating methods for the solution of the associated linear systems. The theorems differ from those of Dembo, Eisenstat, and Steihaug in the different stopping condition and in their applicability to the nonlinear ABS algorithm.Lecture presented at the University of Bergamo, Bergamo, Italy, October 1989.     

On two-scale convergence and related sequential compactness topics

A general concept of two-scale convergence is introduced and two-scale compactness theorems are stated and proved for some classes of sequences of bounded functions in L ²(Ω) involving no periodicity assumptions. Further, the relation to the classical notion of compensated compactness and the recent concepts of two-scale compensated compactness and unfolding is discussed and a defect measure for two-scale convergence is introduced.     

Local limit theorems for occupancy models

We present a rather general method for proving local limit theorems, with a good rate of convergence, for sums of dependent random variables. The method is applicable when a Stein coupling can be exhibited. Our approach involves both Stein's method for distributional approximation and Stein's method for concentration. As applications, we prove local central limit theorems with rate of convergence for the number of germs with d neighbors in a germ‐grain model, and the number of degree‐d vertices in an Erd?s‐Rényi random graph. In both cases, the error rate is optimal, up to logarithmic factors.     

Regions of stability,equivalence theorems and the Courant-Friedrichs-Lewy condition

Summary The celebrated CFL condition for discretizations of hyperbolic PDEs is shown to be equivalent to some results of Jeltsch and Nevanlinna concerning regions of stability ofk-step,m-stage linear methods for the integration of ODEs. We characterize the methods for the numerical integration of the model equation,u _t=u _x which are weakly stable when the mesh-ratio takes the maximum value allowed by the CFL condition. We provide new equivalence theorems between stability and convergence, which improve on the classical results.     

Su alcuni problemi fortemente ben posti di controllo ottimo

Summary Let P_n be a sequence of optimal control problems with fixed end times (described by ordinary differential equations, with pointwise and norm (of controls) constraints, and with general functional). Let P₀ be an ? unperturbed ? problem (of the same type). In this paper theorems are obtained about the strong convergence (in some L^p) of optimal controls of P_n to some optimal control of P₀, about the uniform convergence x_n → x₀ of states, and the property thatmin P_n min P₀. As corollaries, convergence theorems for some calculus of variations problems can be derived. Weak convergence theorems of optimal controls of P_n to an optimal one of P₀ were considered in[7]. A general abstract theorem about strong convergence of minimum points, generalizing a result in[5], is proved.

---

---

Indirizzo dell'autore: Istituto di Matematica, via L. B. Alberti 4 - 16132 Genova. Lavoro eseguito nell'ambito del Centro di Matematica e di Fisica Teorica del C.N.R. presso l'Università di Genova.

---

Entrata in Redazione il 4 maggio 1972.     

Existence of optimal controls for systems governed by parabolic partial differential equations with Cauchy boundary conditions

Summary This paper considers the existence of optimal controls for systems governed by a second order parabolic partial differential equation in divergence form with Cauchy conditions. As preliminary results, theorems concerning the convergence of the sequence of weak solutions corresponding to a sequence of admissible controls are proved. Two general forms of criteria are considered. The first one is taken as a function of the weak solution of the system, and the other is taken as a function of the solution of the system and control. Several theorems and corollaries on the existence of optimal controls are then presented.     

Index transforms forn-dimensional DFT's

Summary In this paper fundamental theorems are proved for computing the so called index transforms which mapm-dimensional discrete Fourier transform operator (DFT) ton-dimensional one. These transforms are based on mapping indexes of input and output sequences of DFT operators. The general form of these transforms is found and the necessary and sufficient conditions of their existence are described.     

Weak and strong convergence theorems for nonspreading-type mappings in Hilbert spaces

Weak and strong convergence theorems are proved in real Hilbert spaces for a new class of nonspreading-type mappings more general than the class studied recently in Kurokawa and Takahashi [Y. Kurokawa, W. Takahashi, Weak and strong convergence theorems for nonspreading mappings in Hilbert spaces, Nonlinear Anal. 73 (2010) 1562-1568]. We explored an auxiliary mapping in our theorems and proofs and this also yielded a strong convergence theorem of Halpern’s type for our class of mappings and hence resolved in the affirmative an open problem posed by Kurokawa and Takahashi in their final remark for the case where the mapping T is averaged.     

On conditional weak convergence

In this paper we discuss a number of technical issues associated with conditional weak convergence. The main modes of convergence of conditional probability distributions areuniform, probability, andalmost sure convergence in the conditioning variable. General results regarding conditional convergence are obtained, including details of sufficient conditions for each mode of convergence, and characterization theorems for uniform conditional convergence.     

On Two-Scale Convergence

In this paper we present the foundations of the two-scale convergence theory. We discuss the class of admissible functions in the mean-value formula and in the definition of two-scale convergence. We discuss the relation between strong and weak convergence and prove general theorems on the semicontinuity from below for convex functionals, and we also discuss the relation between two-scale convergence and monotonicity. The explanations are conducted on the level of L ^p -convergence; we do not deal with convergence in Sobolev spaces.     

Convergence Theorems for the Henstock—Kurzweil—Pettis Integral

We prove some convergence theorems for the Henstock-Kurzweil- Pettis and Denjoy-Pettis integrals. Since these integrals are more general than some “classical” non-absolute integrals and than the Pettis integral, we generalize well-known convergence theorems for both types of the mentioned integrals.     

Convergence and Data Dependency of Normal−S Iterative Method for Discontinuous Operators on Banach Space

We study convergence, rate of convergence and data dependency of normal?S iterative method for a fixed point of a discontinuous operator T on a Banach space. We also prove some Collage type theorems for T. The main aim here is to show that there is a close relationship between the concepts of data dependency of fixed points and the collage theorems and show that the latter provides better estimate. Numerical examples in support of the results obtained are also given.     

A note on the convergence of an inertial version of a diagonal hybrid projection-point algorithm

In this note, an inertial and relaxed version of a diagonal hybrid projection-proximal point algorithm is considered, in order to find the minimum of a function f approximated by a sequence of functions (in general, smoother than f or taking into account some constraints of the problem). Two convergence theorems are proved under different kind of assumptions, which allows to apply the method in various cases.     

Approximations for nonlinear mappings by the hybrid method in Hilbert spaces

The hybrid method in mathematical programming was introduced by Haugazeau (1968) [1] and he proved a strong convergence theorem for finding a common element of finite nonempty closed convex subsets of a real Hilbert space. Later, Bauschke and Combettes (2001) [2] proposed some condition for a family of mappings (the so-called coherent condition) and established interesting results by the hybrid method. The authors (Nakajo et al., 2009) [10] extended Bauschke and Combettes’s results. In this paper, we introduce a condition weaker than the coherent condition and prove strong convergence theorems which generalize the results of Nakajo et al. (2009) [10]. And we get strong convergence theorems for a family of asymptotically κ-strict pseudo-contractions, a family of Lipschitz and pseudo-contractive mappings and a one-parameter uniformly Lipschitz semigroup of pseudo-contractive mappings.     

Kantorovich-Bernstein polynomials

A gap between saturation and direct-converse theorems for Kantoro-vich-Bernstein polynomials will be closed for a steady rate of convergence. The present theorems unify the above-mentioned results. Furthermore, it is shown that for steady rates our converse results are an improvement on both weak-type converse theorems and strong-weak-type converse theorems for the Kantorovich-Bernstein polynomials.Communicated by George G. Lorentz.AMS classification: 41A27, 41A36, 41A40.     

An induction theorem and general open mapping theorems

A generalized induction theorem and some general open mapping theorems for multifunctions are straightforwardly proved based on a unique convergence procedure. Many well-known open mapping theorems, closed graph theorems, theorems of the Lusternik type, and results on approximation and semicontinuity or their refinements are obtained as consequences.     

Existence of an optimal control for stochastic systems governed by ito equations

We give existence theorems for stochastic control problems with a lower semicontinuous cost functional and governed by Ito equations. We prove that two formulations of the fundamental problem are equivalent, one involving nonanticipative controls and the other involving (measurable) feedback controls. We then use the concept ofconvergence in distribution to prove existence for the first problem, and hence for the second as well. While our work has certain similarities with a paper of Kushner, our techniques are different and lead to more general results.     

Convergence theorems for adapted sequences of random sets

We consider random sets with values in a separable Banach space. We study set-valued amarts, L¹-amarts, uniform amarts and submartingales. For all these classes of random sets, we prove convergence theorems in all main modes of set convergence (weak, Wijsman, Mosco, and Hausdorff). We also prove new convergence theorems for vector-valued subpramarts and pramarts.     

Penalty methods for mathematical programming inE nwith general constraint sets

This paper extends the principal supporting results and the general convergence theorems for penalty methods, obtained by Fiacco and McCormick (Ref. 1) for the continuous mathematical programming problem, to the problem of minimizing a mildly regulated objective function over any nonempty subset ofE ⁿ.The constraint set need not be defined through a collection of inequalities. A general auxiliary function is defined, and the desired minimizing sequence is shown to exist, without additional assumptions (i.e., assumptions other than those invoked in the principal convergence theorem of Ref. 1). A particularly interesting consequence is the fact that a discrete (e.g., integer) programming problem can be solved by asingle unconstrained minimization of the auxiliary function.     

Viscosity approximation methods for a family of m-accretive mappings in reflexive Banach spaces

The purpose of this paper is to introduce a general iterative algorithm by viscosity method to approximate a common point of a finite family of m-accretive mappings in a reflexive Banach space which has a weakly continuous duality mapping. We obtain strong convergence theorems under some mild conditions imposed on parameters.