Algorithmes de calcul du maximum des formes quadratiques sur la boule unité de la norme du maximum

Résumé Certaines méthodes directes et indirectes pour le calcul de Max {x ^t Ax, (x)1} sont étudiées.Les méthodes directes sont basées sur les propriétés particulières des normes ₁, ₂ et . Ces méthodes sont très simples mais ne s'appliquent qu'à certaines familles de matrices.La méthode indirecte est la méthode autoduale introduite dans [25, 26] avec = ₁. Dans ce cas, le choix du vecteur initial pour qu'il y ait convergence vers une solution optimale est largement discuté.

---

Some methods for computing the maximum of quadratic from on the unit ball of the maximum norm

Summary Some direct and indirect methods are studied for computing Max {x ^t Ax, (x)1} whereA is symmetric definite positive.Direct methods are constructed using particular properties of ₁, ₂, norms. These methods are very simple, but uniquely suitable to certains families of matrices.The indirect method is the autodual method, introduced in [25, 26, 29] with = ₁. In this case the problem of choosing an initial vector so that convergence of the iterative sequence occurs to an optimal solution is largely discussed.

     

On an eigenvalue problem arising in the study of the stability of ocean currents

We study a singular Sturm-Liouville eigenvalue problem which arises in studying the stability of rotating shallow-water shear flows on an equatorial -plane. Earlier studies have shown that the problem has only stable eigenvalues if a certain parameter exceeds 3/4. On the other hand, numerical studies have found unstable eigenvalues if is sufficiently small. In this note, we give an analytical proof that the bound of 3/4 is indeed sharp, i.e. there are instabilities for any < 3/4.     

Morphisms of the Heat Equation

In this article we consider a certain class of mappings between Riemannian manifolds of the type M × R^{+ *}, which preserve two objects associated to the heat equation. First we show that maps which pull back local solutions of the heat equation to local solutions of the heat equation, called heat equation morphisms have to be the product of a homothetic submersion and an affine map of R^{+ *}. Then using the above characterisation, we study maps which pull back the heat kernel to the heat kernel. We call such maps heat kernel morphisms. We show in Theorem 3 that, in the case of compact manifolds, a map : M × M × R^{+ *} N × N × R^{+ *} of the form (x,y,t) = ( (x), (y),h(t)), with surjective, is a heat kernel morphism if and only if is a homothetic covering of N()-sheets and constant dilation such that N() = ^m (m = dim M) and h(t) = ²t. In particular, if is bijective then it must be an isometry and h(t) = t. A similar problem was considered from a different point of view in [6].     

Some homological properties of commutative semitrivial ring extensions

LetR be a commutative ring with 1 andM anR-module. If:M _R MR is anR-module homomorphism satisfying(mm)=(mm) and(mm)m=m(mm), the additive abelian groupRM becomes a commutative ring, if multiplication is defined by (r,m)(r,m)=(rr+(mm),rm+rm). This ring is called the semitrivial extension ofR byM and and it is denoted byR M. This generalizes the notion of a trivial extension and leads to a more interesting variety of examples. The purpose of this paper is to studyR M; in particular, we are interested in some homological properties ofR M as that of being Cohen-Macaulay, Gorenstein or regular. A sample result: Let (R,m) be a local Noetherian ring,M a finitely generatedR-module and Im() m. ThenR M is Gorenstein if and only if eitherRM is Gorenstein orR is Gorenstein,M is a maximal Cohen-Macaulay module andMM ^*, where the isomorphism is given by the adjoint of.     

On the decomposition theorem for meromorphic Fredholm resolvents

In this note results of B. Gramsch and W. Kaballo [8] on the decomposition of meromorphic (semi-) Fredholm resolvents are sharpened. A condition on an Orlicz function is given, under which the singular part in this decomposition can be chosen meromorphic inN , the ideal of -nuclear operators. Then the necessity of this condition is studied. Moreover, it is shown that for the rather steep Orlicz functions relevant to this question,N equalsS , the ideal of -approximable operators.Dedicated to Professor Albert Schneider on the occasion of his 60 ^th birthdayresearch supported by a grant from DAAD     

Une propriete arithmetique de certains operateurs differentiels

Define and let L(D)=a_i(x)Dⁱ[x][D] be a linear differential operator with polynomial coefficients. G. POLYA for L(D)=D and D. CANTOR for L(D)=P(xD), P[x] proved that if u[[x]] is such that L(D)(u) is a rational function, then u is also a rational function.In this paper, we introduce a new class of linear differential operators with the same property.     

Affine geometry over free unitary modules

In this paper we consider systems (P,L,,), where P is an arbitrary non-empty set, L a set of subsets of p and resp. a relation on PxP resp. LxL. In successive stages adding geometrical axioms, we characterize the class of those structures (P,L, ,), which coincides — up to isomorphisms — with the class of all Affine Barbilian-Spaces.     

Orthogonal systems invariant under an automorphism

, , - ( ) . , - , ( ) .     

Sur l' application de réciprocité pour une surface fibrée en coniques définie sur un corps local

For a proper smooth variety X defined over a local field k, unramified class field theory investigates the reciprocity map _X: SK₁(X) ^ab ₁(X) as introduced by S. Saito. We study this map in the case when X is a surface admitting a proper surjection onto a smooth geometrically connected curve C with a smooth conic as generic fibre. Without any assumption on the reduction of C, we prove that _X is injective modulo n for all n invertible in k and its cokernel is the same as that of _C.     

Résolution numérique des grands systèmes différentiels linéaires

Sommaire La solution stricte d'un système différentiel linéaire à coefficients constants [d /d t] = [A] [] + [f (t) ] est donnée par: [ (t)]= [e^At] [ (0) ] + f [e^A(t–)] [f (T) ] d .Cette relation, utilisée dans une méthode de pas à pas, permet le calcul de [(t+u)] en fonction de [(t)]. La mise en oeuvre numérique de cette formule nécessite le calcul de [e^A] et de l'intégrale de matrice du second membre.Le sujet de cette étude est la mise au point de techniques d'approximation permettant le calcul effectif de [e ^Aµ] et de l'intégrale de matrice par des méthodes qui peuvent s'adapter en particulier aux systèmes différentiels à très grand nombre d'inconnues, qui apparaissent par exemple dans l'approximation par discrétisation enx ety, de l'équation aux dérivées partielles, dite de la chaleur.     

Nonlinear programming,approximation, and optimization on infinitely differentiable functions

A nonnegative, infinitely differentiable function defined on the real line is called a Friedrichs mollifier function if it has support in [0, 1] and ₀ ¹ (t)dt=1. In this article, the following problem is considered. Determine _k =inf ₀ ¹ |^(k)(t)|dt,k=1, 2, ..., where ^(k) denotes thekth derivative of and the infimum is taken over the set of all mollifier functions , which is a convex set. This problem has applications to monotone polynomial approximation as shown by this author elsewhere. The problem is reducible to three equivalent problems, a nonlinear programming problem, a problem on the functions of bounded variation, and an approximation problem involving Tchebycheff polynomials. One of the results of this article shows that _k =k!2^2k–1,k=1, 2, .... The numerical values of the optimal solutions of the three problems are obtained as a function ofk. Some inequalities of independent interest are also derived.This research was supported in part by the National Science Foundation, Grant No. GK-32712.     

On some properties of functions of generalized variation

We show that the spaceV ^* generated by a -variation (or -variation of Riesz, or -variation of Waterman) forms a commutative Banach algebra with respect to the pointwise multiplication under the appropriate choice of norms.     

Adjoints of slant Toeplitz operators

In this paper, we will use the Birkhoff's ergodic theorem to do some finer analysis on the spectral properties of slant Toeplitz operators. For example, we will show that if is an invertibleL function on the unit circle, then almost every point in (A ^* ) is not an eigenvalue ofA ^* . More specifically, we will show that the point spectrum ofA ^* is contained in a circle with positive radius.     

A note on operator norm inequalities

If P is a positive operator on a Hilbert space H whose range is dense, then a theorem of Foias, Ong, and Rosenthal says that: [(P)]^–1T[(P)]<-12 max {T, P^–1TP} for any bounded operator T on H, where is a continuous, concave, nonnegative, nondecreasing function on [0, P]. This inequality is extended to the class of normal operators with dense range to obtain the inequality [(N)]^–1T[(N)]<-12c² max {tT, N^–1TN} where is a complex valued function in a class of functions called vase-like, and c is a constant which is associated with by the definition of vase-like. As a corollary, it is shown that the reflexive lattice of operator ranges generated by the range NH of a normal operator N consists of the ranges of all operators of the form (N), where is vase-like. Similar results are obtained for scalar-type spectral operators on a Hilbert space.This author gratefully acknowledges the support of Central Michigan University in the form of a Research Professorship.     

Interpolation theorems for a family of spanning subgraphs

Let G be a graph with order p, size q and component number . For each i between p – and q, let be the family of spanning i-edge subgraphs of G with exactly components. For an integer-valued graphical invariant if H H is an adjacent edge transformation (AET) implies |(H)-(H^')|1 then is said to be continuous with respect to AET. Similarly define the continuity of with respect to simple edge transformation (SET). Let M _j() and m _j() be the invariants defined by . It is proved that both M _p–() and m _p–(;) interpolate over , if is continuous with respect to AET, and that M _j() and m _j() interpolate over , if is continuous with respect to SET. In this way a lot of known interpolation results, including a theorem due to Schuster etc., are generalized.     

Der quadratfreie Kern der Eulerschen φ-Funktion

It is shown by a simple induction that any square-free natural number is the square-free kernel of Euler's -function of infinitely many natural numbers. Furthermore every square-free natural number >1 is the square-free kernel of Euler's -function of infinitely many square-numbers.     

φ-Factors for Function Seminorms

Let (, A, ) be a measure space, a function seminorm on M, the space of measurable functions on , and M the space {f M : (f) < }. Every Borel measurable function : [0, ) [0, ) induces a function : M M by (f)(x) = (|f(x)|). We introduce the concepts of -factor and -invariant space. If is a -subadditive seminorm function, we give, under suitable conditions over , necessary and sufficient conditions in order that M be invariant and prove the existence of -factors for . We also give a characterization of the best -factor for a -subadditive function seminorm when is -finite. All these results generalize those about multiplicativity factors for function seminorms proved earlier.     

Über den algorithmischen Nachweis von Ungleichungen I

We shall develop a method to prove inequalities in a unified manner. The idea is as follows: It is quite often possible to find a continuous functional : ⁿ , such that the left- and the right-hand side of a given inequality can be written in the form (u)(v) for suitable points,v=v(u). If one now constructs a map ^{n n} , which is functional increasing (i.e. for each x ⁿ (which is not a fixed point of ) the inequality (x)<((x)) should hold) one specially gets the chain (u)( u))( ²(u))... ⁿ (u)). Under quite general conditions one finds that the sequence { ⁿ (u)} _n converges tov=v(u). As a consequence one obtains the inequality (u)(v).     

The monotone follower problem in stochastic decision theory

We consider the problem of optimally tracking the random demandx+w _t, w. Brownian motion, by a nondecreasing process. adapted to the Brownian past, so as to minimize the expected lossE ₀ ^T (x+w_t–_t)dt. The decision problem is reduced to a free boundary one, and the latter is studied and solved for a large class of cost functions().This research was supported in part by the Air Force Office of Scientific Research, under AF-AFOSR 77-3063.