Sparse generalized Fourier transforms

Block-diagonalization of sparse equivariant discretization matrices is studied. Such matrices typically arise when partial differential equations that evolve in symmetric geometries are discretized via the finite element method or via finite differences. By considering sparse equivariant matrices as equivariant graphs, we identify a condition for when block-diagonalization via a sparse variant of a generalized Fourier transform (GFT) becomes particularly simple and fast. Characterizations for finite element triangulations of a symmetric domain are given, and formulas for assembling the block-diagonalized matrix directly are presented. It is emphasized that the GFT preserves symmetric (Hermitian) properties of an equivariant matrix. By simulating the heat equation at the surface of a sphere discretized by an icosahedral grid, it is demonstrated that the block-diagonalization is beneficial. The gain is significant for a direct method, and modest for an iterative method. A comparison with a block-diagonalization approach based upon the continuous formulation is made. It is found that the sparse GFT method is an appropriate way to discretize the resulting continuous subsystems, since the spectrum and the symmetry are preserved. AMS subject classification (2000)  43A30, 65T99, 20B25     

Practical aspects associated with location planning for maternal and perinatal assistance in Brazil

A study has been carried out aimed at reducing perinatal mortality in the municipality of Rio de Janeiro through a better distribution of health care facilities. The algorithmic aspects are detailed elsewhere and here the emphasis is on practical issues and difficulties encountered. A 3-level hierarchical model was developed. Both uncapacitated and capacitated versions are briefly described together with some results based on actual data. The project brought to light many contradictions between OR theory and practice in developing countries and, unfortunately, the models developed were not implemented by the municipality health authorities. Possible reasons for this outcome are analysed.     

A six-step synthesis of (S)-5-ethenyl-3-(1-methyl-2-pyrrolidinyl)pyridine (SIB-1508Y) from (S)-nicotine

The anti-Parkinson’s agent SIB-1508Y was prepared in six steps from (S)-nicotine in 20% overall yield. The strategy involves a regioselective formylation at C-5 of a 1,4-dihydronicotine intermediate.     

Synthesis and crystal structures of extremely crowded oligophenylenes as model precursors to ‘cubic graphite’

By using drastic conditions for a Diels-Alder cycloaddition reaction, it was possible to synthesize an oligophenylene with an extremely dense packing of the benzene rings. Crystallographic data could be obtained and a projection of the structure on the plane of the central phenyl ring reveals that the molecule retained its theoretical threefold symmetry with only minor deviations. Due to its dense packing of interlocked benzene rings, this oligophenylene could be furthermore used as a suitable precursor for constructing a subunit of ‘cubic graphite’.     

Birefringent filter with amplitude beats

In this work, we show a very simple birefringent filter useful to modulate a broadband light spectrum. We first show the generation of various oscillating spectra using two identical multiple-order waveplates. In particular a sinusoidal broadband spectrum with a rapid oscillation is obtained. This spectrum is amplitude modulated by adding another waveplate to the system. This waveplate has a small phase shift, and with the proper orientation generates amplitude beats on the broadband spectrum. Finally, we show how this system can be voltage controlled by means of a ferroelectric liquid crystal modulator. We experimentally demonstrate this behavior with the aid of a portable spectrophotometer, and we provide a theoretical explanation on the basis of the Jones matrix formalism.     

Optimality relationships forp-cyclic SOR

Summary The optimality question for blockp-cyclic SOR iterations discussed in Young and Varga is answered under natural conditions on the spectrum of the block Jacobi matrix. In particular, it is shown that repartitioning a blockp-cyclic matrix into a blockq-cyclic form,q, results in asymptotically faster SOR convergence for the same amount of work per iteration. As a consequence block 2-cyclic SOR is optimal under these conditions.Research supported in part by the US Air Force under Grant no. AFOSR-88-0285 and the National Science Foundation under grant no. DMS-85-21154 Present address: Boeing Computer Services, P.O. Box 24346, MS 7L-21, Seattle, WA 98124-0346, USA     

Ab initio modelling of crosslinking in polymers. A case of chains with furan rings

A quantum chemical model (Abinitio HF-MO and DFT-B3LYP) of polyfurfuryl alcohol crosslinking is shown. Two pathways were considered: (a) a Diels–Alder (D–A) reaction between a dihydrofuran moiety and a furan ring; (b) the addition reaction of electrophilic specimens on conjugated double bonds. The ability for the formation of D–A adducts (dienes and dienophiles) was investigated by the frontier molecular orbital (FMO) theory. Energy gaps between the FMO's of diene and dienophile structures suggest that the occurrence of the D–A reaction is possible. The results suggest that the carbons of the exo double bonds attached to dihydrofuran rings are the sites most likely to be attacked by electrophilic species, while the C₃ and C₄ atoms display the opposite tendency due to their low HOMO electron densities. Results of a thermochemical approach to these reactions at the MP2 level was in agreement with reactivity modelled by MO predictions.