Numerical methods for finding multiple eigenvalues of matrices depending on parameters

Summary. Let be a square matrix dependent on parameters and , of which we choose as the eigenvalue parameter. Many computational problems are equivalent to finding a point such that has a multiple eigenvalue at . An incomplete decomposition of a matrix dependent on several parameters is proposed. Based on the developed theory two new algorithms are presented for computing multiple eigenvalues of with geometric multiplicity . A third algorithm is designed for the computation of multiple eigenvalues with geometric multiplicity but which also appears to have local quadratic convergence to semi-simple eigenvalues. Convergence analyses of these methods are given. Several numerical examples are presented which illustrate the behaviour and applications of our methods. Received December 19, 1994 / Revised version received January 18, 1996     

Reducing systems of linear differential equations to a passive form

In this paper, an application of the Riquer-Thomas-Janet theory is described for the problem of transforming a system of partial differential equations into a passive form, i.e., to a special form which contains explicitly both the equations of the initial system and all their nontrivial differential consequences. This special representation of a system markedly facilitates the subsequent integration of the corresponding differential equations. In this paper, the modern approach to the indicated problem is presented. This is the approach adopted in the Knuth-Bendix procedure [13] for critical-pair/completion and then Buchberger's algorithm for completion of polynomial ideal bases [13] (or, alternatively, for the construction of Groebner bases for ideals in a differential operator ring [14]). The algorithm of reduction to the passive form for linear system of partial differential equations and its implementation in the algorithmic language REFAL, as well as the capabilities of the corresponding program, are outlined. Examples illustrating the power and efficiency of the system are presented.     

Fundamental groups of the complements of certain plane non-tame torus sextics

The moduli space of torus sextics with the configuration of singularities {A₂+A₅+2E₆} has two connected components. We compute the fundamental groups π₁(CP²−C) for sextics C in both components and study their differences.     

Symmetries and conservation laws of partial differential equations: Basic notions and results

The main notions and results which are necessary for finding higher symmetries and conservation laws for general systems of partial differential equations are given. These constitute the starting point for the subsequent papers of this volume. Some problems are also discussed.     

Coxeter complexes and graph-associahedra

Given a graph Γ, we construct a simple, convex polytope, dubbed graph-associahedra, whose face poset is based on the connected subgraphs of Γ. This provides a natural generalization of the Stasheff associahedron and the Bott-Taubes cyclohedron. Moreover, we show that for any simplicial Coxeter system, the minimal blow-ups of its associated Coxeter complex has a tiling by graph-associahedra. The geometric and combinatorial properties of the complex as well as of the polyhedra are given. These spaces are natural generalizations of the Deligne-Knudsen-Mumford compactification of the real moduli space of curves.     

Compatible relations on filters and stability of local topological properties under supremum and product

An abstract scheme using particular types of relations on filters leads to general unifying results on stability under supremum and product of local topological properties. We present applications for Fréchetness, strong Fréchetness, countable tightness and countable fan-tightness, some of which recover or refine classical results, some of which are new. The reader may find other applications as well.     

Commutant Lifting Theorem for the Bergman Space

The central question of this paper is the one of finding the right analogue of the Commutant Lifting Theorem for the Bergman space L_a². We also analyze the analogous problem for weighted Bergman spaces L_a,α², − 1 < α < ∞.     

A study of structural, compositional and optical properties of spray-deposited non-stoichiometric (Zn,Fe)S thin films

Non-stoichiometric ternary chalcogenides (Zn,Fe)S were prepared in the film form by pyrolytic spray deposition technique, using air/nitrogen as the carrier gas. The precursor solution comprised of ZnCl₂, FeCl₂ and thiourea. The depositions were carried out under optimum conditions of experimental parameters viz. carrier gas (air/nitrogen) flow rate, concentration of precursor constituents, nozzle substrate distance and temperature of quartz substrate. The deposited thin films were later sintered in argon at 1073 K for 120 min.The structural, compositional and optical properties of the sintered thin films were studied. X-ray diffraction studies of the thin films indicated the presence of (Zn,Fe)S solid solution with prominent cubic sphalerite phase while surface morphology as determined by scanning electron microscopy (SEM) revealed a granular structure.The chemical composition of the resulting thin films as analyzed by energy dispersive X-ray analysis (EDAX) reflected the composition of the precursor solutions from which the depositions were carried out with Fe at% values ranging from 0.4 up to 33.SEM micrographs of thin films reveal that the grain sizes of the thin films prepared using air as carrier gas and N₂ as carrier gas are in the vicinity of 300 and 150 nm, respectively.The diffuse transmittance measurements for thin films, as a function of wavelength reveal the dependence of direct optical band gap on Fe content and type of phase.