The diameter of randomly perturbed digraphs and some applications

The central observation of this paper is that if εn random arcs are added to any n‐node strongly connected digraph with bounded degree then the resulting graph has diameter 𝒪(lnn) with high probability. We apply this to smoothed analysis of algorithms and property testing. Smoothed Analysis: Recognizing strongly connected digraphs is a basic computational task in graph theory. Even for digraphs with bounded degree, it is NL‐complete. By XORing an arbitrary bounded degree digraph with a sparse random digraph R ∼ 𝔻_n,ε/n we obtain a “smoothed” instance. We show that, with high probability, a log‐space algorithm will correctly determine if a smoothed instance is strongly connected. We also show that if NL ⫅̸ almost‐L then no heuristic can recognize similarly perturbed instances of (s,t)‐connectivity. Property Testing: A digraph is called k‐linked if, for every choice of 2k distinct vertices s₁,…,s_k,t₁,…,t_k, the graph contains k vertex disjoint paths joining s_r to t_r for r = 1,…,k. Recognizing k‐linked digraphs is NP‐complete for k ≥ 2. We describe a polynomial time algorithm for bounded degree digraphs, which accepts k‐linked graphs with high probability, and rejects all graphs that are at least εn arcs away from being k‐linked. © 2007 Wiley Periodicals, Inc. Random Struct. Alg., 2007     

Proximality and Chebyshev sets

This paper is a companion to a lecture given at the Prague Spring School in Analysis in April 2006. It highlights four distinct variational methods of proving that a finite dimensional Chebyshev set is convex and hopes to inspire renewed work on the open question of whether every Chebyshev set in Hilbert space is convex.     

心理素质诊断模型的建立与应用

综合运用国内外多种测量量表对大学生的心理素质进行诊断与测试 ,并应用多元统计分析方法对其心理素质结构主因素进行定量分析 ,在此基础上建立了心理素质诊断模型 ,并运用该模型对实际问题进行了分析 .     

四种多变量校准方法在FTIR多组分分析中的性能比较

本文对四种多变量校准方法－－经典最小二乘法（CLS），偏最小二乘法（PLS），卡尔曼滤波法（KFM）以及人工神经网络法（ANN）－－在多组分浓度分析方面的性能进行了比较。选择五种红外谱图严重混叠的大气有机毒物－－1，3－丁二烯，苯，邻二甲苯，氯苯和丙烯醛－－作为分析对象。分别计算各种方法对该5组分体系的平均预测误差MPE和平均相对误差MRE进行比较。结果表明，偏最小二乘法在处理这类问题中是最稳健的方法。     

Synthesis and characterization of guar gum‐graft‐polyacrylonitrile

Cerium(IV) mediated grafting of polyacrylonitrile on to guar gum was studied. Grafting parameters were studied gravimetrically, as a function of temperature, initiator concentration and Guar to acrylonitrile ratio. Higher temperatures resulted in higher monomer conversion and homopolymer formation. Both monomer conversion and extent of grafting increased with increase in cerium ion concentration in the range studied (0.91–9.12 mmol/l). Similar results were obtained with increase in monomer to guar gum ratio from 1 to 5. Grafting with this initiator was found to be generally good with high grafting efficiencies and low homopolymer formation for most experiments. The copolymers obtained were subjected to alkaline hydrolysis to convert nitrile groups in to carboxylic acid groups and the water absorbency of the resulting anionic guar gum was studied. Materials with water absorption up to 300 g/g could be obtained from this study. Copyright © 2003 John Wiley & Sons, Ltd.     

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.     

Sobolev空间H~s(R~n)上矩阵伸缩的多尺度分析特征刻画

本文对高维Sobolev空间Hs(Rn)上具有矩阵伸缩的多尺度分析特征进行了 刻划,特别给出了稠密性特征的一个充分必要条件,从而解决了文献[4]中提出的一个 问题.所得结果覆盖了这方面的已知结论.     

聚能射流的断裂时间

从描述聚能射流失稳的一维近似方程出发，导出了聚能射流断裂时间的近似公式。这个近似公式定量显示了屈服应力、本构关系、粘度和径向收缩效应等对射流断裂时间的影响，在４个不同的特殊近似下，可以自然演化为近１０年来所发表的几个半经验解析公式，并且在合理的参数范围内，公式给出的断裂时间曲线覆盖了射流断裂时间的全部实验点。     

A geometric theory forL 2-stability of the inverse problem in a one-dimensional elliptic equation from anH 1-observation

This study provides a stability theory for the nonlinear least-squares formulation of estimating the diffusion coefficient in a two-point boundary-value problem from an error-corrupted observation of the state variable. It is based on analysing the projection of the observation on the nonconvex attainable set.This research was started while G. Chavent visited the Technical University of Graz. Support through the Steiermaerkische Landesregierung is gratefully acknowledged.     

Characteristic of a broadband Ti:LiNbO3 optical modulator with buried electrodes and etched grooves in the buffer layer

Traveling wave Ti:LiNbO₃ Mach-Zehnder optical modulators with buried electrodes and etched grooves in the SiO₂ buffer layer are analyzed by the finite element method. The tradeoff between the bandwidth BW and the half-wave voltage Vπ is discussed. The value of BW/Vπ is used to weight the total performance of the modulator. Taking a thick buffer layer and etching deep grooves in the buffer layer are demonstrated as two effective methods to improve the performance of the modulator. A 3-dB optical bandwidth of 18 GHz with half-wave voltage 5V at a wavelength of 1.55 pm could be obtained even though the electrode is not very thick. When the requirement of half-wave voltage is not very critical, a bandwidth of more than 100 GHz can be obtained.