On the discrepancy principle for some Newton type methods for solving nonlinear inverse problems

We consider the computation of stable approximations to the exact solution of nonlinear ill-posed inverse problems F(x) = y with nonlinear operators F : X → Y between two Hilbert spaces X and Y by the Newton type methods

Multilevel frames for sparse tensor product spaces

For Au = f with an elliptic differential operator and stochastic data f, the m-point correlation function of the random solution u satisfies a deterministic equation with the m-fold tensor product operator A ^(m) of A. Sparse tensor products of hierarchic FE-spaces in are known to allow for approximations to which converge at essentially the rate as in the case m = 1, i.e. for the deterministic problem. They can be realized by wavelet-type FE bases (von Petersdorff and Schwab in Appl Math 51(2):145–180, 2006; Schwab and Todor in Computing 71:43–63, 2003). If wavelet bases are not available, we show here how to achieve the fast computation of sparse approximations of for Galerkin discretizations of A by multilevel frames such as BPX or other multilevel preconditioners of any standard FEM approximation for A. Numerical examples illustrate feasibility and scope of the method.     

The Extremal Truncated Moment Problem

For a degree 2n real d-dimensional multisequence to have a representing measure μ, it is necessary for the associated moment matrix to be positive semidefinite and for the algebraic variety associated to β, , to satisfy rank card as well as the following consistency condition: if a polynomial vanishes on , then . We prove that for the extremal case , positivity of and consistency are sufficient for the existence of a (unique, rank -atomic) representing measure. We also show that in the preceding result, consistency cannot always be replaced by recursiveness of . The first-named author’s research was partially supported by NSF Research Grants DMS-0099357 and DMS-0400741. The second-named author’s research was partially supported by NSF Research Grant DMS-0201430 and DMS-0457138.     

The Product Formula in Unitary Deformation K-theory

For finitely generated groups G and H, we prove that there is a weak equivalence G H (G × H) of ku-algebra spectra, where denotes the “unitary deformation K-theory” functor. Additionally, we give spectral sequences for computing the homotopy groups of G and HG in terms of connective K-theory and homology of spaces of G-representations.     

Embedding of the operator space OH and the logarithmic ‘little Grothendieck inequality’

We use Voiculescu’s concept of free probability to construct a completely isomorphic embedding of the operator space OH in the predual of a von Neumann algebra. We analyze the properties of this embedding and determine the operator space projection constant of OH_n:

Hyperbolic Function Theory in the Clifford Algebra {\mathcal {C}}\ell_{n+1, 0}

The aim of this paper is to give the basic principles of hyperbolic function theory on the Clifford algebra . The structure of the theory is quite similar to the case of Clifford algebras with negative generators, but the proofs are not obvious. The (real) Clifford algebra is generated by unit vectors with positive squares e²_i = + 1. The hyperbolic Dirac operator is of the form where Q₀f is represented by the composition . If is a solution of H_kf = 0, then f is called k-hypergenic in Ω, where is an open set. We introduce some basic results of hyperbolic function theory and give some representation theorems on . Received: October, 2007. Accepted: February, 2008.     

High Order Singular Rank One Perturbations of a Positive Operator

In this paper self-adjoint realizations in Hilbert and Pontryagin spaces of the formal expression are discussed and compared. Here L is a positive self-adjoint operator in a Hilbert space with inner product 〈·,·〉, α is a real parameter, and φ in the rank one perturbation is a singular element belonging to with n ≥ 3, where is the scale of Hilbert spaces associated with L in      

The Monge Problem in Banach Spaces

In this paper, we generalize the Kantorovich functional to K?the-spaces for a cost or a profit function. We examine the convergence of probabilities with respect to this functional for some K?the-spaces. We study the Monge problem: Let be a K?the-space, P and Q two Borel probabilities defined on a Polish space M and a cost function . A K?the functional is defined by (P, Q) = inf where is the law of X. If c is a profit function, we note . (P, Q) = sup Under some conditions, we show the existence of a Monge function, φ, such that , or .      

Measure-valued almost periodic functions

We consider Stepanov almost periodic functions μ ∈ ranging in the metric space of Borel probability measures on a complete separable metric space is equipped with the Prokhorov metric). The main result is as follows: a function , belongs to if and only if for each bounded continuous function , the function is Stepanov almost periodic (of order 1) and

Linear Complexity Solution of Parabolic Integro-differential Equations

The numerical solution of parabolic problems with a pseudo-differential operator by wavelet discretization in space and hp discontinuous Galerkin time stepping is analyzed. It is proved that an approximation for u(T) can be obtained in N points with accuracy for any integer p ≥ 1 in work and memory which grows logarithmically-linear in N.Supported in part IHP Network Breaking Complexity of the EC (contract number HPRN-CT-2002-00286) with support by the Swiss Federal Office for Science and Education under grant No. BBW 02.0418.Funded by the Swiss National Science Foundation (Grant PBEZ2-102321).     

On Rank Functions of Lattices

Let be a lattice of finite height. The correspondence between closure operators and ∧-subsemilattices is well known. Here we investigate what type of number-valued function is induces a ∧-subsemilattice ; and if so, what kind of . Conversely, what type of function is induced by what type of (or cl). Several results known for matroids, greedoids, or semimodular lattices are generalized.     

Homotopy Categories for Simply Connected Torsion Spaces

For each n > 1 and each multiplicative closed set of integers S, we study closed model category structures on the pointed category of topological spaces, where the classes of weak equivalences are classes of maps inducing isomorphism on homotopy groups with coefficients in determined torsion abelian groups, in degrees higher than or equal to n. We take coefficients either on all the cyclic groups with s ∈ S, or in the abelian group where is the group of fractions of the form with s ∈ S. In the first case, for n > 1 the localized category is equivalent to the ordinary homotopy category of (n − 1)-connected CW-complexes whose homotopy groups are S-torsion. In the second case, for n > 1 we obtain that the localized category is equivalent to the ordinary homotopy category of (n − 1)-connected CW-complexes whose homotopy groups are S-torsion and the nth homotopy group is divisible. These equivalences of categories are given by colocalizations , obtained by cofibrant approximations on the model structures. These colocalization maps have nice universal properties. For instance, the map is final (in the homotopy category) among all the maps of the form Y → X with Y an (n − 1)-connected CW-complex whose homotopy groups are S-torsion and its nth homotopy group is divisible. The spaces , are constructed using the cones of Moore spaces of the form M(T, k), where T is a coefficient group of the corresponding structure of models, and homotopy colimits indexed by a suitable ordinal. If S is generated by a set P of primes and S ^p is generated by a prime p ∈ P one has that for n > 1 the category is equivalent to the product category . If the multiplicative system S is generated by a finite set of primes, then localized category is equivalent to the homotopy category of n-connected Ext-S-complete CW-complexes and a similar result is obtained for .     

On the Range of the Aluthge Transform

Let be the algebra of all bounded linear operators on a complex separable Hilbert space For an operator let be the Aluthge transform of T and we define for all where T = U|T| is a polar decomposition of T. In this short note, we consider an elementary property of the range of Δ. We prove that R(Δ) is neither closed nor dense in However R(Δ) is strongly dense if is infinite dimensional. An erratum to this article is available at .     

Remarks on balance in generalized Tate cohomology

We consider two pairs of complete hereditary cotorsion theories on the category of left R-modules, such that We prove that for any left R-modules M, N and for any n ≧ 1, the generalized Tate cohomology modules can be computed either using a left of M and a left of M or using a right a right of N. Received: 17 December 2004     

Non-free isometric immersions of Riemannian manifolds

Let (V, g) be a Riemannian manifold and let be the isometric immersion operator which, to a map , associates the induced metric on V, where denotes the Euclidean scalar product in . By Nash–Gromov implicit function theorem is infinitesimally invertible over the space of free maps. In this paper we study non-free isometric immersions . We show that the operator (where denotes the space of C ^∞- smooth quadratic forms on ) is infinitesimally invertible over a non-empty open subset of and therefore is an open map in the respective fine topologies.      

Unilateral <Emphasis Type="Italic">o</Emphasis>-Groups

For a big number of varieties of groups close to Engelian, it is proved that a variety of lattice-ordered groups generated by all linearly ordered groups in the class does not coincide with the variety of all o-approximable lattice-ordered groups. Supported by FP “Universities of Russia” grant No. UR.04.01.001. __________ Translated from Algebra i Logika, Vol. 45, No. 1, pp. 20–27, January–February, 2006.     

Sobolev–Orlicz inequalities,ultracontractivity and spectra of time changed Dirichlet forms

Let be a regular Dirichlet form on L ²(X,m), μ a positive Radon measure charging no sets of zero capacity and Φ an N-function. We prove that the Sobolev-Orlicz inequality(SOI) for every is equivalent to a capacitary-type inequality. Further we show that if is continuously embedded into L ²(X,μ), the latter one implies some integrability condition, which is nothing else but the classical uniform integrability condition if μ is finite. We also prove that a SOI for yields a Nash-type inequality and if further μ = m and Φ is admissible, it yields the ultracontractivity of the corresponding semigroup. After, in the spirit of SOIs, we derive criteria for to be compactly embedded into L ²(μ), provided μ is finite. As an illustration of the theory, we shall relate the compactness of the latter embedding to the discreteness of the spectrum of the time changed Dirichlet form and shall derive lower bounds for its eigenvalues in term of Φ. This work has been supported by the Deutsche Forschungsgemeinschaft.     

{\left( {\mathfrak{V},\mathfrak{W}} \right)}{\text{-cotorsion pairs}}

Let R be a unital associative ring and two classes of left R-modules. In this paper we introduce the notion of a In analogy to classical cotorsion pairs as defined by Salce [10], a pair of subclasses and is called a if it is maximal with respect to the classes and the condition for all and Basic properties of are stated and several examples in the category of abelian groups are studied. Received: 17 March 2005