Existence and construction of shifted lattice rules with an arbitrary number of points and bounded weighted star discrepancy for general decreasing weights

We study the problem of constructing shifted rank-1 lattice rules for the approximation of high-dimensional integrals with a low weighted star discrepancy, for classes of functions having bounded weighted variation, where the weighted variation is defined as the weighted sum of Hardy–Krause variations over all lower-dimensional projections of the integrand. Under general conditions on the weights, we prove the existence of rank-1 lattice rules such that for any δ>0, the general weighted star discrepancy is O(n^−1+δ) for any number of points n>1 (not necessarily prime), any shift of the lattice, general (decreasing) weights, and uniformly in the dimension. We also show that these rules can be constructed by a component-by-component strategy. This implies in particular that a single infinite-dimensional generating vector can be used for integrals in any number of dimensions, and even for infinite-dimensional integrands when they have bounded weighted variation. These same lattices are also good with respect to the worst-case error in weighted Korobov spaces with the same types of general weights. Similar results were already available for various special cases, such as general weights and prime n, or arbitrary n and product weights, but not for the most general combination of n composite, general weights, arbitrary shift, and star discrepancy, considered here. Our results imply tractability or strong tractability of integration for classes of integrands with finite weighted variation when the weights satisfy the conditions we give. These classes are a strict superset of those covered by earlier sufficient tractability conditions.     

Approximation of functions by certain nonlinear integral operators

We study approximation properties of certain nonlinear integral operators L _n * obtained by a modification of given operators L _n . The operators L _n;r and L _n;r * of r-times differentiable functions are also studied. We give theorems on approximation orders of functions by these operators in polynomial weight spaces.     

Conformally Invariant Operators,Differential Forms,Cohomology and a Generalisation of Q-Curvature

On conformal manifolds of even dimension n ≥ 4 we construct a family of new conformally invariant differential complexes, each containing one coboundary operator of order greater than 1. Each bundle in each of these complexes appears either in the de Rham complex or in its dual (which is a different complex in the non-orientable case). Each of the new complexes is elliptic in case the conformal structure has Riemannian signature. We also construct gauge companion operators which (for differential forms of order k ≤ n/2) complete the exterior derivative to a conformally invariant and (in the case of Riemannian signature) elliptically coercive system. These (operator, gauge) pairs are used to define finite dimensional conformally stable form subspaces which are are candidates for spaces of conformal harmonics. This generalizes the n/2-form and 0-form cases, in which the harmonics are given by conformally invariant systems. These constructions are based on a family of operators on closed forms which generalize in a natural way Branson's Q-curvature. We give a universal construction of these new operators and show that they yield new conformally invariant global pairings between differential form bundles. Finally we give a geometric construction of a family of conformally invariant differential operators between density-valued differential form bundles and develop their properties (including their ellipticity type in the case of definite conformal signature). The construction is based on the ambient metric of Fefferman and Graham, and its relationship to the tractor bundles for the Cartan normal conformal connection. For each form order, our derivation yields an operator of every even order in odd dimensions, and even order operators up to order n in even dimension n. In the case of unweighted (or true) forms as domain, these operators are the natural form analogues of the critical order conformal Laplacian of Graham et al., and are key ingredients in the new differential complexes mentioned above.     

Nowhere monotone functions and microscopic sets

We investigate how large a set can be on which a continuous nowhere monotone function is one-to-one. We consider the σ-ideal of microscopic sets, which is situated between the countable sets and the sets of Hausdorff dimension zero and prove that the typical function in C[0, 1] (in the sense of Baire) is nowhere monotone and one-to-one except on some microscopic set. We also give an example of a continuous nowhere monotone function of bounded variation on [0, 1], which is one-to-one except on some microscopic set, so it is not a typical function.      

An explicit example of a maximal 3-cyclically monotone operator with bizarre properties

Subdifferential operators of proper convex lower semicontinuous functions and, more generally, maximal monotone operators are ubiquitous in optimization and nonsmooth analysis. In between these two classes of operators are the maximal n$n$-cyclically monotone operators. These operators were carefully studied by Asplund, who obtained a complete characterization within the class of positive semidefinite (not necessarily symmetric) matrices, and by Voisei, who presented extension theorems à la Minty.     

Weighted norm inequalities for heat-diffusion Laguerre’s semigroups

We consider three systems of Laguerre functions and their corresponding heat diffusion semigroups. For the associate maximal operators, we give necessary and sufficient conditions in order to obtain strong type, weak type and restricted weak type (p,p), with respect to a power weight x ^δ, for 1 ≤ p ≤ ∞. We also obtain sufficient conditions for more general weights. Both authors were supported by grants from CONICET and Universidad Nacional del Litoral (Argentina).     

Sur l'interpolation des opérateurs maximaux monotones

On the Interpolation of Maximal Monotone Operators. We study here one way to extend to the maximal monotone case the results of linear interpolation, exposed bybalakrishnan in [2]. We obtain a necessary and sufficient condition of convergence for sequences(A ⁿ ) _n of maximal monotone operators on a real Hilbert spaceH.     

Trace Formulas for Some Singular Differential Operators and Applications

We characterize the convergence of the series ∑ λ^–1_n, where λⁿ are the non‐zero eigenvalues of some boundary value problems for degenerate second order ordinary differential operators and we prove a formula for the above sum when the coefficient of the zero‐order term vanishes. We study these operators both in weighted Hilbert spaces and in spaces of continuous functions. After investigating the boundary behaviour of the eigenfunctions, we give applications to the regularity of the generated semigroups.     

General Class of Implicit Variational Inclusions and Graph Convergence on <Emphasis Type="Italic">A</Emphasis>-Maximal Relaxed Monotonicity

Based on the generalized graph convergence, first a general framework for an implicit algorithm involving a sequence of generalized resolvents (or generalized resolvent operators) of set-valued A-maximal monotone (also referred to as A-maximal (m)-relaxed monotone, and A-monotone) mappings, and H-maximal monotone mappings is developed, and then the convergence analysis to the context of solving a general class of nonlinear implicit variational inclusion problems in a Hilbert space setting is examined. The obtained results generalize the work of Huang, Fang and Cho (in J. Nonlinear Convex Anal. 4:301–308, 2003) involving the classical resolvents to the case of the generalized resolvents based on A-maximal monotone (and H-maximal monotone) mappings, while the work of Huang, Fang and Cho (in J. Nonlinear Convex Anal. 4:301–308, 2003) added a new dimension to the classical resolvent technique based on the graph convergence introduced by Attouch (in Variational Convergence for Functions and Operators, Applied Mathematics Series, Pitman, London 1984). In general, the notion of the graph convergence has potential applications to several other fields, including models of phenomena with rapidly oscillating states as well as to probability theory, especially to the convergence of distribution functions on ℜ. The obtained results not only generalize the existing results in literature, but also provide a certain new approach to proofs in the sense that our approach starts in a standard manner and then differs significantly to achieving a linear convergence in a smooth manner.     

Towards an <Emphasis Type="Italic">L</Emphasis><Superscript>p</Superscript>-potential theory for sub-Markovian semigroups: variational inequalities and balayage theory

We give a new variational approach toL ^p -potential theory for sub-Markovian semigroups. It is based on the observation that the Gâteaux-derivative of the corresponding L ^p-energy functional is a monotone operator. This allows to apply the well established theory of Browder and Minty on monotone operators to the nonlinear problems in L ^p-potential theory. In particular, using this approach it is possible to avoid any symmetry assumptions of the underlying semigroup. We prove existence of corresponding (r, p)-equilibrium potentials and obtain a complete characterization in terms of a variational inequality. Moreover we investigate associated potentials and encounter a natural interpretation of the so-called nonlinear potential operator in the context of monotone operators.     

Examples of discontinuous maximal monotone linear operators and the solution to a recent problem posed by B.F. Svaiter

In this paper, we give two explicit examples of unbounded linear maximal monotone operators. The first unbounded linear maximal monotone operator S on ?² is skew. We show its domain is a proper subset of the domain of its adjoint S^∗, and −S^∗ is not maximal monotone. This gives a negative answer to a recent question posed by Svaiter. The second unbounded linear maximal monotone operator is the inverse Volterra operator T on L²[0,1]. We compare the domain of T with the domain of its adjoint T^∗ and show that the skew part of T admits two distinct linear maximal monotone skew extensions. These unbounded linear maximal monotone operators show that the constraint qualification for the maximality of the sum of maximal monotone operators cannot be significantly weakened, and they are simpler than the example given by Phelps-Simons. Interesting consequences on Fitzpatrick functions for sums of two maximal monotone operators are also given.     

Functional Calculus for Infinitesimal Generators of Holomorphic Semigroups

We give a functional calculus formula for infinitesimal generators of holomorphic semigroups of operators on Banach spaces, which involves the Bochner–Riesz kernels of such generators. The rate of smoothness of operating functions is related to the exponent of the growth on vertical lines of the operator norm of the semigroup. The strength of the formula is tested on Poisson and Gauss semigroups inL¹(Rⁿ) andL¹(G), for a stratified Lie groupG. We give also a self-contained theory of smooth absolutely continuous functions on the half line [0, ∞).     

Bernstein functions, complete hyperexpansivity and subnormality—I

Special classes of functions on the classical semigroupN of non-negative integers, as defined using the classical backward and forward difference operators, get associated in a natural way with special classes of bounded linear operators on Hilbert spaces. In particular, the class of completely monotone functions, which is a subclass of the class of positive definite functions ofN, gets associated with subnormal operators, and the class of completely alternating functions, which is a subclass of the class of negative definite functions onN, with completely hyper-expansive operators. The interplay between the theories of completely monotone and completely alternating functions has previously been exploited to unravel some interesting connections between subnormals and completely hyperexpansive operators. For example, it is known that a completely hyperexpansive weighted shift with the weight sequence {_n}(n0) (of positive reals) gives rise to a subnormal weighted shift whose weight sequence is {1/_n}(n0). The present paper discovers some new connections between the two classes of operators by building upon some well-known results in the literature that relate positive and negative definite functions on cartesian products of arbitrary sets using Bernstein functions. In particular, it is observed that the weight sequence of a completely hyperexpansive weighted shift with the weight sequence {_n}(n0) (of positive reals) gives rise to a subnormal weighted shift whose weight sequence is {_n+1/_n}(n0). It is also established that the weight sequence of any completely hyperexpansive weighted shift is a Hausdorff moment sequence. Further, the connection of Bernstein functions with Stieltjes functions and generalizations thereof is exploited to link certain classes of subnormal weighted shifts to completely hyperexpansive ones.     

Around Operator Monotone Functions

We show that the symmetrized product AB + BA of two positive operators A and B is positive if and only if f(A+B) ￡ f(A)+f(B){f(A+B)\leq f(A)+f(B)} for all non-negative operator monotone functions f on [0,∞) and deduce an operator inequality. We also give a necessary and sufficient condition for that the composition f °g{f \circ g} of an operator convex function f on [0,∞) and a non-negative operator monotone function g on an interval (a, b) is operator monotone and present some applications.     

Closedness type regularity conditions for surjectivity results involving the sum of two maximal monotone operators

In this note we provide regularity conditions of closedness type which guarantee some surjectivity results concerning the sum of two maximal monotone operators by using representative functions. The first regularity condition we give guarantees the surjectivity of the monotone operator S(· + p) + T(·), where p ɛ X and S and T are maximal monotone operators on the reflexive Banach space X. Then, this is used to obtain sufficient conditions for the surjectivity of S + T and for the situation when 0 belongs to the range of S + T. Several special cases are discussed, some of them delivering interesting byproducts.     

Fitzpatrick functions,cyclic monotonicity and Rockafellar’s antiderivative

Several deeper results on maximal monotone operators have recently found simpler proofs using Fitzpatrick functions. In this paper, we study a sequence of Fitzpatrick functions associated with a monotone operator. The first term of this sequence coincides with the original Fitzpatrick function, and the other terms turn out to be useful for the identification and characterization of cyclic monotonicity properties. It is shown that for any maximal cyclically monotone operator, the pointwise supremum of the sequence of Fitzpatrick functions is closely related to Rockafellar’s antiderivative. Several examples are explicitly computed for the purpose of illustration. In contrast to Rockafellar’s result, a maximal 3-cyclically monotone operator need not be maximal monotone. A simplified proof of Asplund’s observation that the rotation in the Euclidean plane by π/n$\pi /n$ is n$n$-cyclically monotone but not (n+1)$(n+1)$-cyclically monotone is provided. The Fitzpatrick family of the subdifferential operator of a sublinear and of an indicator function is studied in detail. We conclude with a new proof of Moreau’s result concerning the convexity of the set of proximal mappings.     

On the Rate of Convergence of Two Bernstein–Bézier Type Operators for Bounded Variation Functions, II

The rates of convergence of two Bernstein–Bézier type operators B^(α)_n and L^(α)_n for functions of bounded variation have been studied for the case α1 by the author and A. Piriou (1998, J. Approx. Theory95, 369–387). In this paper the other case 0<α<1 is treated and asymptotically optimal estimations of B^(α)_n and L^(α)_n for functions of bounded variation are obtained. Besides, some interesting behaviors of the operators B^(α)_n and L^(α)_n (α>0) for monotone functions and functions of bounded variation are also given.     

The monotone circuit complexity of boolean functions

Recently, Razborov obtained superpolynomial lower bounds for monotone circuits that cliques in graphs. In particular, Razborov showed that detecting cliques of sizes in a graphm vertices requires monotone circuits of size Ω(m ^s /(logm)^2s ) for fixeds, and sizem ^Ω(logm) form/4]. In this paper we modify the arguments of Razborov to obtain exponential lower bounds for circuits. In particular, detecting cliques of size (1/4) (m/logm)^2/3 requires monotone circuits exp (Ω((m/logm)^1/3)). For fixeds, any monotone circuit that detects cliques of sizes requiresm) ^s ) AND gates. We show that even a very rough approximation of the maximum clique of a graph requires superpolynomial size monotone circuits, and give lower bounds for some Boolean functions. Our best lower bound for an NP function ofn variables is exp (Ω(n ^1/4 · (logn)^1/2)), improving a recent result of exp (Ω(n ^1/8-ε)) due to Andreev. First author supported in part by Allon Fellowship, by Bat Sheva de-Rotschild Foundation by the Fund for basic research administered by the Israel Academy of Sciences. Second author supported in part by a National Science Foundation Graduate Fellowship.     

Jensen’s inequality for operators without operator convexity

We give Jensen’s inequality for n-tuples of self-adjoint operators, unital n-tuples of positive linear mappings and real valued continuous convex functions with conditions on the bounds of the operators. We also study operator quasi-arithmetic means under the same conditions.     

On Semi-fine Limits at Infinity for Riesz Potentials and Monotone BLD Functions

Semi-fine limits at infinity are studied for Riesz potentials of functions on R ⁿ with a certain growth condition. We are also concerned with monotone BLD functions.