Sparse-grid finite-volume multigrid for 3D-problems

We introduce a multigrid algorithm for the solution of a second order elliptic equation in three dimensions. For the approximation of the solution we use a partially ordered hierarchy of finite-volume discretisations. We show that there is a relation with semicoarsening and approximation by more-dimensional Haar wavelets. By taking a proper subset of all possible meshes in the hierarchy, a sparse grid finite-volume discretisation can be constructed.The multigrid algorithm consists of a simple damped point-Jacobi relaxation as the smoothing procedure, while the coarse grid correction is made by interpolation from several coarser grid levels.The combination of sparse grids and multigrid with semi-coarsening leads to a relatively small number of degrees of freedom,N, to obtain an accurate approximation, together with anO(N) method for the solution. The algorithm is symmetric with respect to the three coordinate directions and it is fit for combination with adaptive techniques.To analyse the convergence of the multigrid algorithm we develop the necessary Fourier analysis tools. All techniques, designed for 3D-problems, can also be applied for the 2D case, and — for simplicity — we apply the tools to study the convergence behaviour for the anisotropic Poisson equation for this 2D case.     

延长速调管使用寿命的方法

描述了一种延长EPR波谱仪中速调管使用寿命的方法.根据这种方法,只要正确地调谐微波桥的工作状态和适当地调整功率电平器的功率校正电平.即使对于已经严重老化的速调管仍然可以继续使用一段时间,维持仪器的正常运行.     

THE NBELC AND NWELC CLASSES OF LIFE DISTRIBUTIONS

ＴＨＥＮＢＥＬＣＡＮＤＮＷＥＬＣＣＬＡＳＳＥＳＯＦＬＩＦＥＤＩＳＴＲＩＢＵＴＩＯＮＳ￥ＣＡＯＪＩＮＨＵＡ；ＷＡＮＧＹＵＥＤＯＮＧ（ＩｎｓｔｉｔｕｔｅｏｆＡｐｐｌｉｅｄＭａｔｈｅｍａｔｉｃｓ，ＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅ，Ｂｅｉｊｉｎ...     

A New Method for Rotation and Brightness Invariant Pattern Recognition Based on Modified Multiple Circular Harmonic Expansions

A new method for rotation and brightness invariant pattern recognition was proposed by applying multiple circular harmonic expansions to the joint transform correlator. The amplitudes of the multiple orders of circular harmonic expansions made from a detecting image were synthetically modified to respond to the same auto-correlation peaks. These modified circular harmonic expansions were arranged in the input plane as reference patterns together with an arbitrary target pattern, and the correlation signals between them were calculated in the subtracted joint transform correlator. The fraction of the correlation-peak intensities between the target and the references were extracted as a new discrimination parameter. This new parameter performs pattern recognition under rotation and brightness invariance with good discriminability. Its high discriminability has been proved in computer simulations using the face image patterns of many individuals.     

在相干理论的基础上分析光栅成像

本文在相干理论的基础上,推导了光栅成像中的光强分布和物像位置关系,并给出一组具有不同参数的实验照片及一组借助计算机绘制的强度分布图。     

An automated laboratory EXAFS spectrometer of Johansson type: indigenous development and testing

An automated linear laboratory EXAFS spectrometer of the Johansson type has been indigenously developed. Only two translational motions are required to achieve the necessary Rowland circle configuration for the (fixed) X-ray source, the dispersing and focusing bent crystal and the receiving slit. With the available crystals the spectral region from 5 to 25 keV can be scanned. The linear motions of the crystal and receiving slit including the detector assembly are achieved by employing software-controlled DC motors and utilizing optical encoders for position sensing. The appropriate rotation of the crystal is achieved by the geometry of the instrument. There is a facility to place the sample alternately in the path of the X-ray beam and out of the path to record both the incident X-ray intensityI ₀ and the transmitted intensityI employing the scintillation detector. An arrangement with a two-window proportional detector before the sample to measureI ₀ and the scintillation detector to recordI is also developed; in this case it is not necessary to oscillate the sample. Fast electronic circuits are employed to minimize counting errors. The instrument is user-friendly and it is operated through a menu-driven IBM compatible PC. EXAFS spectra of high resolution have been recorded using the spectrometer and employing the Si(111) reflecting planes; the X-ray source being a Rigaku 12 kW rotating anode with Cu target. We describe the spectrometer and discuss its performance with a few representative spectra.     

A fast modified sine transform for solving block-tridiagonal systems with Toeplitz blocks

In this report we consider block-tridiagonal systems with Toeplitz blocks. Each block is of sizen×n consisting ofn _c×n _c matrices as entries, and there arem×m blocks in the system. The solution of those systems consists of 2n _c m modified sine transforms and an intermediate solution ofn block-tridiagonal systems. Symmetries in the data vectors are exploited such that one modified sine transform can be computed in terms of one Fourier transform of half the length of the original one, hence requiringO(2.5nlog₂ n) operations. Similarly, we only have to solve (n+1)/2 of the intermediate systems due to symmetry.This work was supported by the Swedish National Board for Industrial and Technical Development, NUTEK, under contract No. 89-02539 P.     

How should one define a (weak) crystal?

We compare two proposals for the study of positional long-range order: one in terms of the spectrum of the translation operator, the other in terms of the Fourier spectrum. We point out that only the first one allows for the consideration of molecular, as opposed to atomic, (weakly) periodic structures. We illustrate this point on the Thue-Morse system.     

Energy transfer between the flavin chromophores of electron-transferring flavoprotein fromMegasphaera elsdenii as inferred from time-resolved red-edge and blue-edge fluorescence spectroscopy

Both a mode-locked argon-ion laser and synchrotron radiation were used as excitation sources to obtain time-resolved polarized fluorescence of the two FAD cofactors in electron transferring flavoprotein fromMegasphaera elsdenii. Red-edge excited and blue-edge detected fluorescence anisotropy decay curves did not contain a fast relaxation process which was observed upon mainband excitation and detection. This relaxation was assigned to homo-energy transfer between the two FAD cofactors. Failure of energy transfer as observed with edge spectroscopy on this protein excludes restricted reorientational motion of the flavins as a possible mechanism of depolarization. From the global analysis of the fluorescence anisotropy decay surface obtained at multiple excitation and detection wavelengths, the distance between and the relative orientation of the flavins could be estimated. The methodology described has general applicability in other multichromophoric biopolymers and has the potential to acquire accurate geometrical parameters in these systems.     

On a fast direct elliptic solver by a modified Fourier method

We describe high order numerical algorithms for the solution of second order elliptic equations in rectangular domains. These algorithms are based on the Fourier method in combination with a subtraction procedure. The singularities at the corner points, arising due to non-smoothness of the boundaries, are treated explicitly using properly constructed singular corner functions. The present algorithm is a generalization of the Fast Poisson Solver developed in our previous paper. This revised version was published online in August 2006 with corrections to the Cover Date.