Clustering Methods in Microarrays

Summary DCT Given a finite set of points in an Euclidean space the \emph{spanning tree} is a tree of minimal length having the given points as vertices. The length of the tree is the sum of the distances of all connected point pairs of the tree. The clustering tree with a given length of a given finite set of points is the spanning tree of an appropriately chosen other set of points approximating the given set of points with minimal sum of square distances among all spanning trees with the given length. DCM A matrix of real numbers is said to be column monotone orderable if there exists an ordering of columns of the matrix such that all rows of the matrix become monotone after ordering. The {\emph{monotone sum of squares of a matrix}} is the minimum of sum of squares of differences of the elements of the matrix and a column monotone orderable matrix where the minimum is taken on the set of all column monotone orderable matrices. Decomposition clusters of monotone orderings of a matrix is a clustering ofthe rows of the matrix into given number of clusters such that thesum of monotone sum of squares of the matrices formed by the rowsof the same cluster is minimal.DCP A matrix of real numbers is said to be column partitionable if there exists a partition of the columns such that the elements belonging to the same subset of the partition are equal in each row. Given a partition of the columns of a matrix the partition sum of squares of the matrix is the minimum of the sum of square of differences of the elements of the matrix and a column partitionable matrix where the minimum is taken on the set of all column partitionable matrices. Decomposition of the rows of a matrix into clusters of partitions is the minimization of the corresponding partition sum of squares given the number of clusters and the sizes of the subsets of the partitions.     

Noncommutative geometry and motives: The thermodynamics of endomotives

We combine aspects of the theory of motives in algebraic geometry with noncommutative geometry and the classification of factors to obtain a cohomological interpretation of the spectral realization of zeros of L-functions. The analogue in characteristic zero of the action of the Frobenius on ?-adic cohomology is the action of the scaling group on the cyclic homology of the cokernel (in a suitable category of motives) of a restriction map of noncommutative spaces. The latter is obtained through the thermodynamics of the quantum statistical system associated to an endomotive (a noncommutative generalization of Artin motives). Semigroups of endomorphisms of algebraic varieties give rise canonically to such endomotives, with an action of the absolute Galois group. The semigroup of endomorphisms of the multiplicative group yields the Bost-Connes system, from which one obtains, through the above procedure, the desired cohomological interpretation of the zeros of the Riemann zeta function. In the last section we also give a Lefschetz formula for the archimedean local L-factors of arithmetic varieties.     

Creep of polymer concrete in the nonlinear region

Two polyester-based polymer concretes with various volume content of diabase as an extender and aggregate are tested in creep under compression at different stress levels. The phenomenological and structural approaches are both used to analyze the experimental data. Common features of changes in the instantaneous and creep compliances are clarified, and a phenomenological creep model which accounts for the changes in the instantaneous compliance and in the retardation spectrum depending on the stress level is developed. It is shown that the model can be used to describe the experimental results of stress relaxation and creep under repeated loading. Modeling of the composite structure and subsequent solution of the optimization problem confirm the possibility of the existence of an interphase layer more compliant than the binder. A direct correlation between the interphase volume content and the instantaneous compliance of the composite is revealed. It is found that the distinction in nonlinearity of the viscoelastic behavior of the two polymer concretes under investigation can be due to the difference in their porosity. Submitted to the 11th International Conference on Mechanics of Composite Materials (Riga, June 11–15, 2000.) Translated from Mekhanika Kompozitnykh Materialov, Vol. 36, No. 2, pp. 147–164, 2000.     

Peridynamics via finite element analysis

Peridynamics is a recently developed theory of solid mechanics that replaces the partial differential equations of the classical continuum theory with integral equations. Since the integral equations remain valid in the presence of discontinuities such as cracks, the method has the potential to model fracture and damage with great generality and without the complications of mathematical singularities that plague conventional continuum approaches. Although a discretized form of the peridynamic integral equations has been implemented in a meshless code called EMU, the objective of the present paper is to describe how the peridynamic model can also be implemented in a conventional finite element analysis (FEA) code using truss elements. Since FEA is arguably the most widely used tool for structural analysis, this implementation may hasten the verification of peridynamics and significantly broaden the range of problems that the practicing analyst might attempt. Also, the present work demonstrates that different subregions of a model can be solved with either the classical partial differential equations or the peridynamic equations in the same calculation thus combining the efficiency of FEA with the generality of peridynamics. Several example problems show the equivalency of the FEA and the meshless peridynamic approach as well as demonstrate the utility and robustness of the method for problems involving fracture, damage and penetration.     

Analysis of the Stress State of the Surface Layer of a Polymeric Mass upon Filling of Bulky Compression Molds

The stress state of the surface layer of a polymeric mass during filling of bulky compression molds is analyzed. It is shown that, at particular rheological characteristics of the mass, temperature, and filling rates, cracking of the surface layer occurs, which leads to defects in the finished products. A physical analysis of this process makes it possible to conclude that the cracks arise due to the normal stresses operating in the front region of the moving polymeric mass. It is found that, under certain flow conditions, areas with a pressure lower than the atmospheric one appear on the surface of the polymer. If the tensile stresses arising in these local regions are higher than the tensile strength of the mass, the continuity of the composition is broken in the direction determined by the greatest rate of the normal deformation. To confirm the reliability of the crack-formation mechanism proposed, the distribution of the pressure and normal stresses over the free surface is calculated based on a numerical method. These calculations show that, by comparing the stress level achieved in the front region with the tensile-strength characteristics of the polymeric composition, it is possible to predict, with a sufficient accuracy, the possibility of crack formation in the surface layer of such a mass under given flow conditions and thus to solve the question on flawless manufacturing of products.     

基于综合重要度的动车组多部件系统机会维修策略研究

针对我国动车组列车现行维修方式,提出基于综合重要度序列的动车组多部件系统机会维修策略,对提高系统可靠度贡献大的关键部件进行准时优先维修。建立部件综合重要度指数计算模型,并依据其对部件维修优先级进行排序。以维修总成本最低为目标计算单部件最优维修周期及时刻,以系统维修总成本最低为目标,以关键部件的维修时刻为系统停机时刻建立考虑重要度的多部件系统机会维修模型。算例选取某型动车组四级修时更换的四部件系统为研究对象,讨论机会维修里程窗的大小及其偏移量对维修效果的影响,对比结果表明,考虑综合重要度的机会维修策略能够在维修费用基本持平的条件下,保证对系统可靠性贡献大的关键部件的可靠性,进而保证系统的整体可靠性。     

The Dirichlet divisor problem,traces and determinants for complex powers of the twisted bi-Laplacian

Estimating the counting function for the eigenvalues of the twisted bi-Laplacian leads to the Dirichlet divisor problem, which is then used to compute the trace of the heat semigroup and the Dixmier trace of the inverse of the twisted bi-Laplacian. The zeta function regularizations of the traces and determinants of complex powers of the twisted bi-Laplacian are computed. A formula for the zeta function regularizations of determinants of heat semigroups of complex powers of the twisted bi-Laplacian is given.     

城市老旧居住小区交通环境评价指标与评价方法

定量的评判城市老旧居住小区整体交通环境质量并进而科学有效的提出老旧小区交通环境更新与改善措施,对城市老旧居住小区交通环境进行了调查,明确了老旧居住小区存在的突出交通问题,并提出了城市老旧居住小区交通环境评价的指标体系,包括行人跨路出行指数、无人行道路段长度占比、停车泊位供需比、路内非法停车占比、平均停车步行距离、泊位数量户数比、人均步行空间、无障碍通道、盲道设置比例、非机动车泊位供需比、地面停放车辆数小区面积比、外部穿行交通周转量小区面积比等。并给出了具体指标的计算方法与获得办法。以长沙市四个典型老旧居住小区为例,对评价方法进行了论证,并得到城市老旧居住小区存在的一般问题,包括人车混杂、人车交织现象严重,停车泊位短缺、车辆乱停乱放,交通设施、特别是弱势群体交通设施缺乏。给出的评价指标、评价方法与结论可为城市老旧小区改造更新,特别是其中很重要的交通环境更新提供决策依据。     

Utilization and maintenance in a model with scrapping

We consider a productive asset, called equipment or capital good, and we examine the properties of, as well as the interactions between, the operating policies, which are determined by its optimal utilization and maintenance, and the capital policy of scrapping, which defines the optimal time when the productive asset is retired from its current use. Starting with an abstract model and using the approach of optimal control, initially we characterize the various types of equipment by assigning to them a single total profit index, which indicates how the above policies affect the flow of operating revenues plus capital gains or losses. This index is a function of market-determined prices. So using it we then investigate how the operating and capital policies are influenced by the rate of discount, the price of new equipment, and the rise or fall of the price of new equipment relative to the value of its output. Among other interesting results, we find that the effects of these prices on the nature and interactions of optimal policies depend crucially on whether the equipment is of the usual profit making type, where output is the main source of revenue, or of the antique type, where the main source of revenue is capital gains.     

Nonlinear Electromagnetic Delay of Electromagnetic Signals Propagating in the Magnetic Meridian Plane of Pulsars and Magnetars

We analyze the propagation of electromagnetic waves in the magnetic meridian planes of neutron stars with a strong magnetic field in the framework of the parameterized post-Maxwellian electrodynamics of the vacuum. The origin of these electromagnetic waves is the curvature emission of X-rays and gamma rays from high-energy electrons in the vicinity of the magnetic poles of neutron stars. We show that in the case of a slowly varying intensity of X-ray and gamma-ray emission, the delay of the slow normal mode of electromagnetic waves relative to the fast mode results in a shift of the time dependence of the intensity of the detected radiation with one polarization relative to that of the radiation with the orthogonal polarization. In the case of single X-ray or gamma-ray pulses, the delay effect results in the polarization of the detected pulse varying during the pulse length, the leading edge of all pulses being polarized normally to the magnetic equator plane of the neutron star. We note that the modern level of the experimental technique, in principle, allows observing the manifestations of the delay effect for signals of different polarizations.     

Mario Pieri’s address at the University of Catania

The contributions made by the Italian mathematician Mario Pieri (1860-1913) are well known in the field of geometry. Pieri was a member of the School of Peano at the University of Turin. There he became engaged both by the problems of logic and by the philosophical aspects of Peano’s epistemology. This article was motivated by Pieri’s address given at the University of Catania, at the inauguration of the 1906-1907 academic year. My aim is to identify Pieri’s philosophical premises as found in his works and to present them in the general framework of the historical development of the Peano School.     

On a class of Riemann surfaces

It is considered the class of Riemann surfaces with dimT1 = 0, where T1 is a subclass of exact harmonic forms which is one of the factors in the orthogonal decomposition of the spaceΩH of harmonic forms of the surface, namely The surfaces in the class OHD and the class of planar surfaces satisfy dimT1 = 0. A.Pfluger posed the question whether there might exist other surfaces outside those two classes. Here it is shown that in the case of finite genus g, we should look for a surface S with dimT1 = 0 among the surfaces of the form Sg\K , where Sg is a closed surface of genus g and K a compact set of positive harmonic measure with perfect components and very irregular boundary.     

Variation of the structure and permeability of tensioned fiber layers during impregnation with a thermoplastic polymer melt

The influence of displacements of tensioned fibers on the impregnation of fibrous layers with a polymer melt and on the final composite structure is studied. Using computer simulation, it is shown that, during impregnation, the structure of tensioned fibrous layers changes considerably depending on the initial arrangement and tensioning of fibers. The consolidated regions formed under the melt front move inside the impregnated layer with the advancing melt front. Displacement of the tensioned fibers as well as the formation of “washouts” favors the impregnation of internal layers, but cause significant inhomogeneity of the polymer structure. The surface (on the side of the melt flow) regions are more saturated with the polymer than the internal ones. A difference in the melt percolation mechanisms at various impregnation regimes is revealed. The effective permeability coefficients of a tensioned fiber layer are not constant but depend on the conditions and regimes of impregnation. Submitted to the 11th Conference on the Mechanics of Composite Materials (Riga, June 11–15, 2000). Translated from Mekhanika Kompozitnykh Materialov, Vol. 36, No. 2, pp. 259–270, March–April, 2000.     

球面卷积算子逼近

研究d维欧氏空间R~d中单位球面上卷积算子的逼近问题.利用球面乘子理论以及K-泛函与光滑模等价关系,建立一类球面卷积算子逼近的正、逆定理.特别地,给出了逼近的强型逆向不等式,从而揭示了该类球面卷积算子的本质逼近阶.此外,作为应用,给出了球面Jackson-Matsuoka卷积算子与Abel-Poisson卷积算子逼近上、下界的相同阶估计.     

异常情况时的Liapunov-Kozlov法

Kozlov将Liapunov第一方法推广到非线性力学系统,用来研究保守力和耗散力场中,运动力学系统平衡位置的不稳定性.在平衡位置分析惯性张量的异常,或者Rayleigh耗散函数系数矩阵的异常.在稳定性分析中,实际上不可能应用Liapunov逼近法,因为平衡位置的存在条件,和运动微分方程解的唯一性条件,均无法得到满足.Kozlov的广义Liapunov第一方法,不仅适用上面提及的条件,此外,还知道同样的代数表达式得到满足.给出了3个关于平衡位置的不稳定性定理.用一个例子,举例说明了得到的结果.     

Nonexistence in power and gamma density regression, sum of nonnegative terms

When we use the power function α(c x)^b and gamma density αx^be^-cx to fit the data by the least squares method, we have to address the question of existence. The closure of the set of each type of these functions defined on a finite domain is determined. We derive a way to determine the closure of a sum of nonnegative functions if the closures of the summands are available.     

基于偏序集的PROMETHEE方法优化研究

尽管PROMETHEE是当前最受欢迎的多准则决策方法之一,但在实践应用过程中,模型的应用范围与质量依然受制于指标权重问题。一些常用的赋权方法,不仅没有解决不确定权重问题,反而增加了决策风险。在偏序集相关定理的基础上,给出权重的定性信息即权重次序,由流出矩阵、流入矩阵和净流矩阵等定义,得到了PROMETHEE的偏序集表达形式。当流入和流出之和为常数时,证明了模型存在对偶性质。根据对偶性质,简化了PROMETHEE方法的分析步骤,删减模型冗余信息。应用偏序集表示的PROMETHEE,突破了模型没有具体权重便无法应用的思维定势,解决了模型赋权困难,增强了模型的鲁棒性,拓展了模型处理数据类型的范围。     

Price Expectations and Cobwebs Under Uncertainty

Classical approaches to location problems are based on the minimization of the average distance (the median concept) or the minimization of the maximum distance (the center concept) to the service facilities. The median solution concept is primarily concerned with the spatial efficiency while the center concept is focused on the spatial equity. The k-centrum model unifies both the concepts by minimization of the sum of the k largest distances. In this paper we investigate a solution concept of the conditional median which is a generalization of the k-centrum concept taking into account the portion of demand related to the largest distances. Namely, for a specified portion (quantile) of demand we take into account the entire group of the corresponding largest distances and we minimize their average. It is shown that such an objective, similar to the standard minimax, may be modeled with a number of simple linear inequalities. Equitable properties of the solution concept are examined.     

Formulations and valid inequalities for the node capacitated graph partitioning problem

We investigate the problem of partitioning the nodes of a graph under capacity restriction on the sum of the node weights in each subset of the partition. The objective is to minimize the sum of the costs of the edges between the subsets of the partition. This problem has a variety of applications, for instance in the design of electronic circuits and devices. We present alternative integer programming formulations for this problem and discuss the links between these formulations. Having chosen to work in the space of edges of the multicut, we investigate the convex hull of incidence vectors of feasible multicuts. In particular, several classes of inequalities are introduced, and their strength and robustness are analyzed as various problem parameters change.     

Gaussian Versus Optimal Integration of Analytic Functions

We consider error estimates for optimal and Gaussian quadrature formulas if the integrand is analytic and bounded in a certain complex region. First, a simple technique for the derivation of lower bounds for the optimal error constants is presented. This method is applied to Szeg?-type weight functions and ellipses as regions of analyticity. In this situation, the error constants for the Gaussian formulas are close to the obtained lower bounds, which proves the quality of the Gaussian formulas and also of the lower bounds. In the sequel, different regions of analyticity are investigated. It turns out that almost exclusively for ellipses, the Gaussian formulas are near-optimal. For classes of simply connected regions of analyticity, which are additionally symmetric to the real axis, the asymptotic of the worst ratio between the error constants of the Gaussian formulas and the optimal error constants is calculated. As a by-product, we prove explicit lower bounds for the Christoffel-function for the constant weight function and arguments outside the interval of integration. September 7, 1995. Date revised: October 25, 1996.