Asymptotic Convergence of Conjugate Gradient Methods for the Partial Symmetric Eigenproblem

Recently an efficient method (DACG) for the partial solution of the symmetric generalized eigenproblem A x = δB x has been developed, based on the conjugate gradient (CG) minimization of the Rayleigh quotient over successive deflated subspaces of decreasing size. The present paper provides a numerical analysis of the asymptotic convergence rate ρ_j of DACG in the calculation of the eigenpair λ_j, u _j, when the scheme is preconditioned with A⁻¹. It is shown that, when the search direction are A-conjugate, ρ_j is well approximated by 4/ξ_j, where ξ_j is the Hessian condition number of a Rayleigh quotient defined in appropriate oblique complements of the space spanned by the leftmost eigenvectors u ₁, u ₂,…, u _j−1 already calculated. It is also shown that 1/ξ_j is equal to the relative separation between the eigenvalue λ_j currently sought and the next higher one λ_j+1 and the next higher one λ_{j + 1}. A modification of DACG (MDACG) is studied, which involves a new set of CG search directions which are made M-conjugate, with M-conjugate, with M-conjugate, with M a matrix approximating the Hessian. By distinction, MDACG has an asymptotic rate of convergence which appears to be inversely proportional to the square root of ξ_j, in complete agreement with the theoretical results known for the CG solution to linear systems. © 1997 by John Wiley & Sons, Ltd.     

On the embedding of core-free projective images of normal subgroups

Sunto Siano G e due gruppi, : GG una proiettività e N un sottogruppo normale di G. Vengono provati alcuni risultati sulle proprietà di immersions in e G rispettivamente, del gruppi , la chiusura normale di N in modulo il nocciolo di N in , e .

---

---

Supported by a C.N.R. grant.     

Sull'esistenza di certe configurazioni geometriche collegate ai piani proiettivi di ordine 10

In this paper it is shown that there is no abstract oval of order 10. Also it is shown that there is no partial geometrypg (6,9,4), which in turn would imply the nonexistence of Steiner systemS(3,12,112).     

Ethics in OR/MS: Past,present and future

The pervasiveness and impact on society and on every day human life of technology has led to a growing awareness that science and technology cannot be considered above or beyond the realm of value judgements and hence of ethics. This is especially true for Operations Research / Management Science (OR/MS), that particular science which is concerned with methodologies for scientifically deciding how to design and operate man-machine systems in an optimal way, usually under conditions requiring the allocation of scarce resources. Here we try to give a historical account of the growing interest for ethics within the OR/MS community from its birth to present days. Starting from attempts to define models and codes of ethical behaviour in our profession, the OR/MS community has arrived at more fundamental questions about the ethical responsibility it faces in a world of growing inequalities and in which the ever greater stress that human activities impose on the environment puts at risk the very survival of human kind.     

A generalization of the normal rational curve in $$\mathop {\mathrm{PG}}(d,q^n)$$ and its associated non-linear MRD codes

Let A and B be two points of \(\mathop {\mathrm{PG}}(d,q^n)\) and let \(\Phi \) be a collineation between the stars of lines with vertices A and B, that does not map the line AB into itself. In this paper we prove that if \(d=2\) or \(d\ge 3\) and the lines \(\Phi ^{-1}(AB), AB, \Phi (AB) \) are not in a common plane, then the set \(\mathcal{C}\) of points of intersection of corresponding lines under \(\Phi \) is the union of \(q-1\) scattered \({\mathbb {F}}_{q}\)-linear sets of rank n together with \(\{A,B\}\). As an application we will construct, starting from the set \(\mathcal{C}\), infinite families of non-linear \((d+1, n, q;d-1)\)-MRD codes, \(d\le n-1\), generalizing those recently constructed in Cossidente et al. (Des Codes Cryptogr 79:597–609, 2016) and Durante and Siciliano (Electron J Comb, 2017).     

On divisible designs and local algebras

We study the action of the group PGL(m,A) on the projective space PG(m − 1,A) over a finite commutative local algebra A in order to construct a class of divisible designs, denoted by D_m(d,A), which is the classical one of 2-designs (of points and of flats of fixed projective dimension) in the case where A is a field. We also study the constructed divisible designs with particular care for the case where d = m − 1. © 1995 John Wiley & Sons, Inc.     

Soliton-based Y-branch in photorefractive crystals induced through dispersion-shifted optical fiber

We experimentally demonstrate for what is believed to be the first time that a dispersion-shifted fiber can be used to electro-optically induce a soliton Y-branch structure in a photorefractive centrosymmetric paraelectric crystal (potassium lithium tantalate niobate). The application of a nonstationary external bias field enables us to stabilize the spatially partially coherent behavior of the optical beam at the fiber output. Furthermore, we show the switching capabilities of this soliton-based device in the optical communication field guiding a probe beam at a nonphotorefractive wavelength (1557 nm).     

Tests of Lorentz invariance using a microwave resonator

The frequencies of a cryogenic sapphire oscillator and a hydrogen maser are compared to set new constraints on a possible violation of Lorentz invariance. We determine the variation of the oscillator frequency as a function of its orientation (Michelson-Morley test) and of its velocity (Kennedy-Thorndike test) with respect to a preferred frame candidate. We constrain the corresponding parameters of the Mansouri and Sexl test theory to delta-beta + 1/2 = (1.5+/-4.2) x 10(-9) and beta-alpha - 1= (-3.1+/-6.9) x 10(-7) which is of the same order as the best previous result for the former and represents a 30-fold improvement for the latter.     

Replica Symmetry Breaking in Short-Range Spin Glasses: Theoretical Foundations and Numerical Evidences

We discuss replica symmetry breaking (RSB) in spin glasses. We update work in this area, from both the analytical and numerical points of view. We give particular attention to the difficulties stressed by Newman and Stein concerning the problem of constructing pure states in spin glass systems. We mainly discuss what happens in finite-dimensional, realistic spin glasses. Together with a detailed review of some of the most important features, facts, data, and phenomena, we present some new theoretical ideas and numerical results. We discuss among others the basic idea of the RSB theory, correlation functions, interfaces, overlaps, pure states, random field, and the dynamical approach. We present new numerical results for the behaviors of coupled replicas and about the numerical verification of sum rules, and we review some of the available numerical results that we consider of larger importance (for example, the determination of the phase transition point, the correlation functions, the window overlaps, and the dynamical behavior of the system).