谱任意的符号模式矩阵

一个n阶符号模式矩阵A称为是谱任意的,如果对任意的实系数n次首1多项式r(x),在A的定性矩阵类Q(A)中至少存在一个实矩阵B,使得B的特征多项式是r(x),文中证明了当n为奇数时n阶谱任意符号模式矩阵是存在的。     

On the construction of samples for testing approximate optimization methods for estimate calculation algorithms

To validate approximate optimization schemes for estimate calculation algorithms (ECAs), it is necessary to compute the optimal height, which cannot be done in a reasonable amount of time. A variety of samples are built for which the optimal height of the ECAs is known by construction.     

Implementation of a Nonzero-order Joint Transform Correlator Using Interferometric Technique

The implementation of a nonzero-order joint transform correlator using the double port Mach-Zehnder interferometric technique is proposed and demonstrated. This approach provides on-line processing for directly removing the zero-order components of a joint power spectrum in one step and performs the nonzero-order optical correlation. Experimental results are presented and discussed.     

Indexing text using the Ziv–Lempel trie

Let a text of u characters over an alphabet of size σ be compressible to n phrases by the LZ78 algorithm. We show how to build a data structure based on the Ziv–Lempel trie, called the LZ-index, that takes 4nlog₂n(1+o(1)) bits of space (that is, 4 times the entropy of the text for ergodic sources) and reports the R occurrences of a pattern of length m in worst case time O(m³logσ+(m+R)logn). We present a practical implementation of the LZ-index, which is faster than current alternatives when we take into consideration the time to report the positions or text contexts of the occurrences found.     

Maximum norms of random sums and transient pattern formation

Many interesting and complicated patterns in the applied sciences are formed through transient pattern formation processes. In this paper we concentrate on the phenomenon of spinodal decomposition in metal alloys as described by the Cahn-Hilliard equation. This model depends on a small parameter, and one is generally interested in establishing sharp lower bounds on the amplitudes of the patterns as the parameter approaches zero. Recent results on spinodal decomposition have produced such lower bounds. Unfortunately, for higher-dimensional base domains these bounds are orders of magnitude smaller than what one would expect from simulations and experiments. The bounds exhibit a dependence on the dimension of the domain, which from a theoretical point of view seemed unavoidable, but which could not be observed in practice.

In this paper we resolve this apparent paradox. By employing probabilistic methods, we can improve the lower bounds for certain domains and remove the dimension dependence. We thereby obtain optimal results which close the gap between analytical methods and numerical observations, and provide more insight into the nature of the decomposition process. We also indicate how our results can be adapted to other situations.

     

试题质量评价研究

教学过程的规范化管理是保证教学质量的重要手段。考试是对教和学的效果的检验，是教学过程管理规范化必须要解决的问题，一直受到教学管理部门的重视，采取了多项措施解决有关问题，其中一个重要的手段是采用试题库。在采用试题库时，必须要有高质量的试题作保证。本探讨基于KDD技术的试题质量评价方法和指标，并通过实例来说明其有效性。     

Photo-induced evolution of copper sheets from cluster molecules and its application to photolithographic copper patterning

UV photoexcitation of (t-butylethynyl copper)₂₄ cluster films induces segregation of the crystals into metallic and organic phases and leads to evolve the metallic sheets sandwiched by organic polymers. The growth of the metallic crystals in the plane of the photo-electromagnetic field is attributed due to plasmon-plasmon interaction among nanoparticles embedded in dielectric polymer matrices. The surface enhanced photochemical reaction of residual cluster molecules on the photon incident direction is expected to take an important role for joining the metal particles to produce a metallic sheet. We can apply this phenomenon for photolithographic copper pattern generation on a flexible base plate.     

Constraint incorporation in optimization

Numerical methods for solving constrained optimization problems need to incorporate the constraints in a manner that satisfies essentially competing interests; the incorporation needs to be simple enough that the solution method is tractable, yet complex enough to ensure the validity of the ultimate solution. We introduce a framework for constraint incorporation that identifies a minimal acceptable level of complexity and defines two basic types of constraint incorporation which (with combinations) cover nearly all popular numerical methods for constrained optimization, including trust region methods, penalty methods, barrier methods, penalty-multiplier methods, and sequential quadratic programming methods. The broad application of our framework relies on addition and chain rules for constraint incorporation which we develop here.     

Dynamic fractal unifying interaction confirmed with magnetospheric behavior and orbital data

The solar wind makes the magnetosphere to expand and contract as indicated by the expansions and contractions of the auroral oval due to balancing of the dynamic pressure of the ambient space plasma at inner and outer magnetic lines. This self‐similar magnetospheric behavior elucidates the controversial magnetic storm‐substorm relationship and reveals the 3D‐spiral structure of magnetic interaction. The found self‐similarly evolving structure of one seen as fundamental interaction suggests dynamic fractal unifying interaction that builds a firework universe having 3D‐spiral code. The unifying interaction is described with equation drawn in new fundamental dynamic fractal framework. The equation of unifying interaction converges to the inverse square laws and the principle of uncertainty at laboratory scales. The dynamic fractal fundamental framework is made of one 3D‐spirally‐faster‐inward contracting and expanding, oscillating, basic matter. It simply accounts for observed constant speed of light and for the creation of bright and dark bands on a screen behind a tiny slit. The dynamic fractal framework is quantitatively confirmed with the orbital data for the Milky Way Galaxy, the Sun, the Earth, and the triple asteroid system 87 Sylvia. Many testable predictions are also made. The presented new fundamental dynamic fractal framework allows qualitative and quantitative modeling and simplification. © 2007 Wiley Periodicals, Inc. Complexity 12: 61–76, 2007     

Quantitative vibration amplitude measurement with time-averaged digital speckle pattern interferometry

A new method of using time-averaged digital speckle pattern interferometry for the quantitative measurement of vibration amplitude was developed. Signal processing techniques especially the Hilbert transformation for quantitative evaluation of the Bessel fringes obtained in time-averaged digital speckle pattern interferometry were explored. The quadrature signal after Hilbert transformation is equivalent to a 90° phase-shifted interferogram for a monotonically increasing or decreasing phase function. An algorithm was developed for Bessel fringe contrast enhancement and phase extraction. The techniques were tested numerically and experimentally. Sub-fringe quantification of the time-averaged vibration fringes is realised with the proposed method. Compared with the commonly used phase shift method which requires a minimum of two images for image processing, this method requires only one fringe pattern for data extraction.