Riccati-based preconditioner for computing invariant subspaces of large matrices

Summary. This paper introduces and analyzes the convergence properties of a method that computes an approximation to the invariant subspace associated with a group of eigenvalues of a large not necessarily diagonalizable matrix. The method belongs to the family of projection type methods. At each step, it refines the approximate invariant subspace using a linearized Riccati's equation which turns out to be the block analogue of the correction used in the Jacobi-Davidson method. The analysis conducted in this paper shows that the method converges at a rate quasi-quadratic provided that the approximate invariant subspace is close to the exact one. The implementation of the method based on multigrid techniques is also discussed and numerical experiments are reported. Received June 15, 2000 / Revised version received January 22, 2001 / Published online October 17, 2001     

Radical copolymerization of 2‐trifluoromethylacrylic monomers. II. Kinetics,monomer reactivities,and penultimate effect in their copolymerization with norbornenes and vinyl ethers

Radical copolymerizations of electron‐deficient 2‐trifluoromethylacrylic (TFMA) monomers, such as 2‐trifluoromethylacrylic acid and t‐butyl 2‐trifluoromethylacrylate (TBTFMA), with electron‐rich norbornene derivatives and vinyl ethers with 2,2′‐azobisisobutyronitrile as the initiator were investigated in detail through the analysis of the kinetics in situ with ¹H NMR and through the determination of the monomer reactivity ratios. The norbornene derivatives used in this study included bicyclo[2.2.1]hept‐2‐ene (norbornene) and 5‐(2‐trifluoromethyl‐1,1,1‐trifluoro‐2‐hydroxylpropyl)‐2‐norbornene. The vinyl ether monomers were ethyl vinyl ether, t‐butyl vinyl ether, and 3,4‐dihydro‐2‐H‐pyran. Vinylene carbonate was found to copolymerize with TBTFMA. Although none of the monomers underwent radical homopolymerization under normal conditions, they copolymerized readily, producing a copolymer containing 60–70 mol % TFMA. The copolymerization of the TFMA monomer with norbornenes and vinyl ethers deviated from the terminal model and could be described by the penultimate model. The copolymers of TFMA reported in this article were evaluated as chemical amplification resist polymers for the emerging field of 157‐nm lithography. © 2004 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 42: 1478–1505, 2004     

The σ<Emphasis Type="Italic">g</Emphasis>-Drazin Inverse and the Generalized Mbekhta Decomposition

In this paper we define and study an extension of the g-Drazin for elements of a Banach algebra and for bounded linear operators based on an isolated spectral set rather than on an isolated spectral point. We investigate salient properties of the new inverse and its continuity, and illustrate its usefulness with an application to differential equations. Generalized Mbekhta subspaces are introduced and the corresponding extended Mbekhta decomposition gives a characterization of circularly isolated spectral sets.     

Classification of real moduli spaces over genus 2 curves

We classify, in terms of simple algebraic equations, the fixed point sets of the moduli space of stable bundles over genus 2 curves with anti-holomorphic involutions.Research supported by SRF of University of Missouri.     

On the fast reduction of a quasiseparable matrix to Hessenberg and tridiagonal forms

In this paper we design a fast new algorithm for reducing an N × N quasiseparable matrix to upper Hessenberg form via a sequence of N − 2 unitary transformations. The new reduction is especially useful when it is followed by the QR algorithm to obtain a complete set of eigenvalues of the original matrix. In particular, it is shown that in a number of cases some recently devised fast adaptations of the QR method for quasiseparable matrices can benefit from using the proposed reduction as a preprocessing step, yielding lower cost and a simplification of implementation.     

On the torsion of Jacobians of principal modular curves of level 3<Superscript><Emphasis Type="Italic">n</Emphasis></Superscript>

We demonstrate that the 3-power torsion points of the Jacobians of the principal modular curves X(3ⁿ) are fixed by the kernel of the canonical outer Galois representation of the pro-3 fundamental group of the projective line minus three points. The proof proceeds by demonstrating the curves in question satisfy a two-part criterion given by Anderson and Ihara. Two proofs of the second part of the criterion are provided; the first relies on a theorem of Shimura, while the second uses the moduli interpretation. Received: 30 September 2005     

A large deviation principle for 2D stochastic Navier–Stokes equation

In this paper one specifies the ergodic behavior of the 2D-stochastic Navier–Stokes equation by giving a Large Deviation Principle for the occupation measure for large time. It describes the exact rate of exponential convergence. The considered random force is non-degenerate and compatible with the strong Feller property.     

A non-isothermal Ginzburg–Landau model in superconductivity: Existence,uniqueness and asymptotic behaviour

In this paper we study a Ginzburg–Landau model which describes the behaviour of a superconducting material including thermal effects. We extend the traditional formulation of the problem, by introducing the temperature as an additional state variable. Accordingly, together with the Gor’kov–Eliashberg system, we introduce an evolution equation for the absolute temperature. We examine in detail the case which allows only variations of the concentration of superconducting electrons and of the temperature, neglecting the electromagnetic field. For this problem existence and uniqueness of the solution are shown. Finally we analyze the asymptotic behaviour of the solutions, proving that the system possesses a global attractor.     

Fire containment in grids of dimension three and higher

We consider a deterministic discrete-time model of fire spread introduced by Hartnell [Firefighter! an application of domination, Presentation, in: 20th Conference on Numerical Mathematics and Computing, University of Manitoba in Winnipeg, Canada, September 1995] and the problem of minimizing the number of burnt vertices when a fixed number of vertices can be defended by firefighters per time step. While only two firefighters per time step are needed in the two-dimensional lattice to contain any outbreak, we prove a conjecture of Wang and Moeller [Fire control on graphs, J. Combin. Math. Combin. Comput. 41 (2002) 19-34] that 2d-1 firefighters per time step are needed to contain a fire outbreak starting at a single vertex in the d-dimensional square lattice for d?3; we also prove that in the d-dimensional lattice, d?3, for each positive integer f there is some outbreak of fire such that f firefighters per time step are insufficient to contain the outbreak. We prove another conjecture of Wang and Moeller that the proportion of elements in the three-dimensional grid P_n×P_n×P_n which can be saved with one firefighter per time step when an outbreak starts at one vertex goes to 0 as n gets large. Finally, we use integer programming to prove results about the minimum number of time steps needed and minimum number of burnt vertices when containing a fire outbreak in the two-dimensional square lattice with two firefighters per time step.     

Second order evolution equations with time-dependent subdifferentials

We study an abstract second order nonlinear evolution equation in a real Hilbert space. We consider time-dependent convex functions and their subdifferentials operating on the first derivative of the unknown function. Introducing appropriate assumptions on the convex functions and other data, we prove the existence and uniqueness of a strong solution, and give some applications of the abstract theorem to hyperbolic variational inequalities with time-dependent constraints.