Optimal radius of convergence of interpolatory iterations for operator equations

The convergence of the class of direct interpolatory iterationsI _n for a simple zero of a non-linear operatorF in a Banach space of finite or infinite dimension is studied.A general convergence result is established and used to show that ifF is entire the radius of convergence goes to infinity withn while ifF is analytic in a ball of radiusR the radius of convergence increases to at leastR/2 withn.The research was supported in part by the National Science Foundation under Grant MCS 75-222-55 and the office of Naval Research under Contract N00014-76-C-0370, NR 044-422.     

The infinite-time admissibility of observation operators and operator Lyapunov equations

Let (A, –, C) be an abstract dynamical system withA being the generator of aC ₀-semigroup on a Hilbert spaceH, C:D(A)Y a linear operator,Y another Hilbert space. In this paper, some sufficient and necessary conditions are obtained for the observation operatorC to be infinite-time admissible. For a control system (A, B, –), due to duality argument, some sufficient and necessary conditions are also given for the control operatorB to be extended admissible. It is wellknown that observation operatorC is admissible if and only if the operator Lyapunov equation associated with the system has a nonnegative solution. In this paper, all nonnegative solutions to this equation are represented parametrically.This project is supported by the NNSF of China, and the Youth Science and Technique Foundation of Shanxi Province.     

Numerical simulation of two-dimensional Bingham fluid flow by semismooth Newton methods

This paper is devoted to the numerical simulation of two-dimensional stationary Bingham fluid flow by semismooth Newton methods. We analyze the modeling variational inequality of the second kind, considering both Dirichlet and stress-free boundary conditions. A family of Tikhonov regularized problems is proposed and the convergence of the regularized solutions to the original one is verified. By using Fenchel’s duality, optimality systems which characterize the original and regularized solutions are obtained. The regularized optimality systems are discretized using a finite element method with (cross-grid P₁)-Q₀ elements for the velocity and pressure, respectively. A semismooth Newton algorithm is proposed in order to solve the discretized optimality systems. Using an additional relaxation, a descent direction is constructed from each semismooth Newton iteration. Local superlinear convergence of the method is also proved. Finally, we perform numerical experiments in order to investigate the behavior and efficiency of the method.     

A remark on theL ∞ bounds of the Ritz operator associated with a finite element approximation

Summary For the elliptic operatorA of second order, its finite element approximationA _h is considered by piecewise linear trial functions. AnL bound on the Ritz operator is shown by Stampacchia's method, which implies a discrete elliptic-Sobolev inequality forA _h.     

Convergence rates of iterated Tikhonov regularized solutions of nonlinear III — posed problems

Summary In this paper we investigate iterated Tikhonov regularization for the solution of nonlinear ill-posed problems. In the case of linear ill-posed problems it is well-known that (under appropriate assumptions) then-th iterated regularized solutions can converge likeO(²² /(2n+1)), where denotes the noise level of the data perturbation. We give conditions that guarantee this convergence rate also for nonlinear ill-posed problems, and motivate these conditions by the mapping degree. The results are derived by a comparison of the iterated regularized solutions of the nonlinear problem with the iterated regularized solutions of its linearization. Numerical examples are presented.Supported by the Austrian Fonds zur Förderung der wissenschaftlichen Forschung,project P-7869 PHY, and by the Christian Doppler Society     

Generalization of the determinants for trace-potent linear operators

SupposeA is a bounded linear operator on a separable Hilbert space withA ^m of trace class for some positive integerm. A generalized determinant for the operatorI–A is defined, its properties studied and this determinant is then used to exhibit an inversion formula forI–A.     

Periodic points of positive linear operators and Perron-Frobenius operators

LetC(S) denote the Banach space of continuous, real-valued mapsf:S and letA denote a positive linear map ofC(S) into itself. We give necessary conditions that the operatorA have a strictly positive periodic point of minimal periodm. Under mild compactness conditions on the operatorA, we prove that these necessary conditions are also sufficient to guarantee existence of a strictly positive periodic point of minimal periodm. We study a class of Perron-Frobenius operators defined by

A continuation method for (strongly) monotone variational inequalities

We consider the variational inequality problem, denoted by VIP(X, F), whereF is a strongly monotone function and the convex setX is described by some inequality (and possibly equality) constraints. This problem is solved by a continuation (or interior-point) method, which solves a sequence of certain perturbed variational inequality problems. These perturbed problems depend on a parameter > 0. It is shown that the perturbed problems have a unique solution for all values of > 0, and that any sequence generated by the continuation method converges to the unique solution of VIP(X,F) under a well-known linear independence constraint qualification (LICQ). We also discuss the extension of the continuation method to monotone variational inequalities and present some numerical results obtained with a suitable implementation of this method. © 1998 The Mathematical Programming Society, Inc. Published by Elsevier Science B.V.     

Semi-discrete stabilized finite element methods for Navier–Stokes equations with nonlinear slip boundary conditions based on regularization procedure

Based on the pressure projection stabilized methods, the semi-discrete finite element approximation to the time-dependent Navier–Stokes equations with nonlinear slip boundary conditions is considered in this paper. Because this class of boundary condition includes the subdifferential property, then the variational formulation is the Navier–Stokes type variational inequality problem. Using the regularization procedure, we obtain a regularized problem and give the error estimate between the solutions of the variational inequality problem and the regularized problem with respect to the regularized parameter \({\varepsilon}\), which means that the solution of the regularized problem converges to the solution of the Navier–Stokes type variational inequality problem as the parameter \({\varepsilon\longrightarrow 0}\). Moreover, some regularized estimates about the solution of the regularized problem are also derived under some assumptions about the physical data. The pressure projection stabilized finite element methods are used to the regularized problem and some optimal error estimates of the finite element approximation solutions are derived.     

Quadrature method for singular integral equations on closed curves

Summary A method which combines quadrature with trigonometric interpolation is proposed for singular integral equations on closed curves. For the case of the circle, the present method is shown to be equivalent to the trigonometric -collocation method together with numerical quadrature for the compact term, and is shown to be stable inL ² provided the operatorA is invertible inL ². The results are extended to arbitraryC curves, to give a complete error analysis in the scale of Sobolev spacesH ^s . In the final section the case of a non-invertible operatorA is considered.     

Factorization along commutative subspace lattices

A positive invertible operatorT is said to be factorable along a commutative subspace latticeL if there is an invertible operatorA inAlg L whose inverse is also inAlg L and such thatT=A*A. We investigate a number of conditions that are equivalent to factorability of a given operator along a latticeL. As a byproduct, we derive a condition that guarantees that the latticeT L, defined as {range(TE) E L} is commutative. Applications are suggested to the particular case of factoringL functions via analytic Toeplitz operators on the polydisc.     

Spline approximation methods for multidimensional periodic pseudodifferential equations

We investigate several numerical methods for solving the pseudodifferential equationAu=f on the n-dimensional torusT ⁿ . We examine collocation methods as well as Galerkin-Petrov methods using various periodical spline functions. The considered spline spaces are subordinated to a uniform rectangular or triangular grid. For given approximation method and invertible pseudodifferential operatorA we compute a numerical symbol ^C , resp. ^G , depending onA and on the approximation method. It turns out that the stability of the numerical method is equivalent to the ellipticity of the corresponding numerical symbol. The case of variable symbols is tackled by a local principle. Optimal error estimates are established.The second author has been supported by a grant of Deutsche Forschungsgemeinschaft under grant namber Ko 634/32-1.     

Semi-groupes sous-Markoviens engendrés par des opérateurs matriciels

We characterize generators of sub-Markovian semigroups onL ^p () by a version of Kato's inequality. This will be used to show (under precise assumptions) that the semigroup generated by a matrix operatorA=(A _ij )_1i,jn on (L ^p ()) ⁿ is sub-Markovian if and only if the semigroup generated by the sum of each rowA _i 1+...+A _in (1in), is sub-Markovian. The corresponding result on (C ₀(X)) ⁿ characterizes dissipative operator matrices.

     

Ergodic Properties for Regular A-Contractions

The current article pleads for the possibility to obtain an orthogonal decomposition of a Hilbert space which is induced by a regular A-contraction defined in [9, 10], A being a positive operator on . The decomposition generalizes the well-known decomposition related to a contraction T of , which gives the ergodic character of T. This decomposition is being used to prove certain versions for regular A-contractions of the mean ergodic theorem, as well as a version of Patil’s theorem from [8]. Also, we characterize the solutions of corresponding functional equations in the range of A^1/2, by analogy with the result of Lin-Sine in [7].     

Über Die Konvergenz Operatorwertiger Cosinusfunktionen mit Gestörtem Infinitesimalen Erzeuger

On convergence of operator cosine functions with perturbed infinitesimal generator. The question under what kind of perturbations a closed linear operatorA remains of the class of infinitesimal generators of operator cosine functions seems to be a rather difficult one and is unsolved in general. In this note we give bounds for the perturbation of operator cosine functions caused byA-bounded perturbationsT ofA under the assumption thatT + A is also a generator.

     

Small compact perturbation of strongly irreducible operators

An operatorT onH is called strongly irreducible ifT is not similar to any reducible operators. In this paper, we shall say yes to answer the following question raised by D. A. Herrero.Given an operatorT with connected spectrum (T) and a positive number , can we find a compact operatorK with K < such thatT+K is strongly irreducible?Supported by National Natural Science Foundation of China(19901011), Mathematical Center of State Education Commission of China and 973 Project of China     

Diagonals of positive semigroups

LetE be a Dedekind complete complex Banach lattice and letD denote the diagonal projection from the spaceL _r (E) onto the centerZ(E) ofE. Let {T(t)} _t0 be a positive strongly continuous semigroup of linear operators with generatorA. The first main result is that if the spectral bounds(A) equals to zero, then the functionD(T(t)) is a center valuedp-function. The second main result is that if for >0 the diagonalD(R(, A)) of the resolvent operatorR(, A) is strictly positive, then (D(R(, A))) ^–1 is a center valued Bernstein function. As an application of these results it follows that the order limit lim₀D(R(,A)) exists inZ(E) and equals the order limit lim _m D((R(, A)) ^m ) for any >0.     

Compact perturbation of definite type spectra of self-adjoint quadratic operator pencils

Self-adjoint quadratic operator pencilsL()= ² A + B + C with a noninvertible leading operatorA are considered. In particular, a characterization of the spectral points of positive and of negative type ofL is given, and their behavior under a compact perturbation is studied. These results are applied to a pencil arising in magnetohydrodynamics.