基于递推技术的算法设计方法的应用研究

算法是计算机科学的核心,算法设计对于开发正确、高效的程序至关重要。基于递推技术的算法设计方法通过形式化推导保证算法的可靠性,同时能较好地提高算法程序的效率。本文通过两个实例,详细介绍基于递推技术的算法设计方法形式化推导算法程序的过程。     

Positive state‐bounding observer for positive interval continuous‐time systems with time delay

This paper is concerned with the problem of positive observer synthesis for positive systems with both interval parameter uncertainties and time delay. Conventional observers may no longer be applicable for such kind of systems due to the positivity constraint on the observers, and they only provide an estimate of the system state in an asymptotic way. A pair of positive observers with state‐bounding feature is proposed to estimate the state of positive systems at all times in this paper. A necessary and sufficient condition for the existence of desired observers is first established, and the observer matrices can be obtained easily through the solutions of a set of linear matrix inequalities (LMIs). Then, to reduce the error signal between the system state and its estimates, an iterative LMI algorithm is developed to compute the optimized state‐bounding observer matrices. Finally, a numerical example is presented to show the effectiveness and applicability of the theoretical results. Copyright © 2011 John Wiley & Sons, Ltd.     

Analysis of nonlinear electrical circuits using bernstein polynomials

In electrical circuit analysis, it is often necessary to find the set of all direct current (d.c.) operating points (either voltages or currents) of nonlinear circuits. In general, these nonlinear equations are often represented as polynomial systems. In this paper, we address the problem of finding the solutions of nonlinear electrical circuits, which are modeled as systems of n polynomial equations contained in an n-dimensional box. Branch and Bound algorithms based on interval methods can give guaranteed enclosures for the solution. However, because of repeated evaluations of the function values, these methods tend to become slower. Branch and Bound algorithm based on Bernstein coefficients can be used to solve the systems of polynomial equations. This avoids the repeated evaluation of function values, but maintains more or less the same number of iterations as that of interval branch and bound methods. We propose an algorithm for obtaining the solution of polynomial systems, which includes a pruning step using Bernstein Krawczyk operator and a Bernstein Coefficient Contraction algorithm to obtain Bernstein coefficients of the new domain. We solved three circuit analysis problems using our proposed algorithm. We compared the performance of our proposed algorithm with INTLAB based solver and found that our proposed algorithm is more efficient and fast.     

Sensitivity to Cisplatin in Head and Neck Cancer Cells Is Significantly Affected by Patient-Derived Cancer-Associated Fibroblasts

Cancer-associated fibroblasts (CAFs) are one of the most abundant and critical components of the tumor stroma. CAFs can impact many important steps of cancerogenesis and may also influence treatment resistance. Some of these effects need the direct contact of CAFs and cancer cells, while some involve paracrine signals. In this study, we investigated the ability of head and neck squamous cell carcinomas (HNSCC) patient-derived CAFs to promote or inhibit the colony-forming ability of HNSCC cells. The effect of cisplatin on this promoting or inhibiting influence was also studied. The subsequent analysis focused on changes in the expression of genes associated with cancer progression. We found that cisplatin response in model HNSCC cancer cells was modified by coculture with CAFs, was CAF-specific, and different patient-derived CAFs had a different “sensitizing ratio”. Increased expression of VEGFA, PGE2S, COX2, EGFR, and NANOG in cancer cells was characteristic for the increase of resistance. On the other hand, CCL2 expression was associated with sensitizing effect. Significantly higher amounts of cisplatin were found in CAFs derived from patients who subsequently experienced a recurrence. In conclusion, our results showed that CAFs could promote and/or inhibit colony-forming capability and cisplatin resistance in HNSCC cells via paracrine effects and subsequent changes in gene expression of cancer-associated genes in cancer cells.     

一种基于风险传播的信息系统风险评估方法

传统信息系统的风险评估方法未考虑节点的状态变化和风险的传播方向,且评估结果的准确性受专家主观性的影响,对此,提出了一种基于风险传播的信息系统风险评估方法.首先,确定节点的初始状态转移概率矩阵,并根据攻击属性对矩阵进行修正,得到节点状态转移概率;其次,基于系统风险传播网络拓扑图和节点属性值计算节点在各方向的传播概率;然后,利用三参数区间数方法获取节点威胁事件的量化值;最后,根据风险评估方法计算各节点的风险值.实验结果表明,基于风险传播方法的评估流程更客观、合理,可提高信息系统风险评估的整体性和准确性.     

Lipofilling in Breast Oncological Surgery: A Safe Opportunity or Risk for Cancer Recurrence?

Lipofilling (LF) is a largely employed technique in reconstructive and esthetic breast surgery. Over the years, it has demonstrated to be extremely useful for treatment of soft tissue defects after demolitive or conservative breast cancer surgery and different procedures have been developed to improve the survival of transplanted fat graft. The regenerative potential of LF is attributed to the multipotent stem cells found in large quantity in adipose tissue. However, a growing body of pre-clinical evidence shows that adipocytes and adipose-derived stromal cells may have pro-tumorigenic potential. Despite no clear indication from clinical studies has demonstrated an increased risk of cancer recurrence upon LF, these observations challenge the oncologic safety of the procedure. This review aims to provide an updated overview of both the clinical and the pre-clinical indications to the suitability and safety of LF in breast oncological surgery. Cellular and molecular players in the crosstalk between adipose tissue and cancer are described, and heterogeneous contradictory results are discussed, highlighting that important issues still remain to be solved to get a clear understanding of LF safety in breast cancer patients.     

Polymorphisms in EGFR Gene Predict Clinical Outcome in Unresectable Non-Small Cell Lung Cancer Treated with Radiotherapy and Platinum-Based Chemoradiotherapy

For non-small cell lung cancer (NSCLC), radiotherapy (RT) and platinum-based chemotherapy (CHT) are among the main treatment options. On the other hand, radioresistance and cytotoxic drug resistance are common causes of failure. The epidermal growth factor receptor (EGFR) plays an important role in radioresponse and therapy resistance. We hypothesized that single nucleotide polymorphisms (SNPs) in the EGFR gene might affect individual sensitivity to these treatments, and thus, therapy outcome and prognosis. The association between functional EGFR SNPs and overall (OS), locoregional recurrence-free (LFRS), and metastasis-free (MFS) survival was examined in 436 patients with unresectable NSCLC receiving RT and platinum-based CHTRT. In a multivariate analysis, the rs712830 CC homozygotes showed reduced OS in the whole group (p = 0.039) and in the curative treatment subset (p = 0.047). The rs712829 TT genotype was strongly associated with decreased LRFS (p = 0.006), and the T-C haplotype was a risk factor for locoregional recurrence in our patients (p = 0.003). The rs2227983 GG alone and in combination with rs712829 T was an indicator of unfavorable LRFS (p = 0.028 and 0.002, respectively). Moreover, significant independent effects of these SNPs on OS, LRFS, and MFS were observed. Our results demonstrate that inherited EGFR gene variants may predict clinical outcomes in NSCLC treated with DNA damage-inducing therapy.     

ESTIMATION OF THE PREDICTION ERROR VARIANCE AND AN R2 MEASURE BY AUTOREGRESSIVE MODEL FITTING

Abstract. For predicting the future values of a stationary process { x_t } ( t = 0, pL 1, pL 2,…) on the basis of its past, two key parameters are the variance V ( h ), h ≥ 1, of the h -step prediction error and Z ( h ) ={ R (0) - V ( h )}/ R (0), the corresponding measure, in an R ² sense, of the predictability of the process from its past, where R (0) denotes the process variance. The estimation of V ( h ) and Z ( h ) from a realization of T consecutive observations of { x_t } is considered, without requiring that the process follows a finite parameter model. Three different autoregressive estimators are examined and are shown to be asymptotically equivalent in the sense that as T ∝ they have the same asymptotic normal distribution. The question of bias in estimating these parameters is also examined and a bias correction is proposed. Finite sample behaviour is investigated by a simulation study.     

无约束非线性lp问题的区间极大熵方法

针对信号处理、系统识别等领域中涉及到的无约束非线性lp问题,为减小由于二进制编码的舍入误差对该问题计算结果的影响,对求解该问题的极大熵方法进行了区间扩张.证明了区间扩张后的极大熵函数至少具有二阶收敛性,并设计了具有多项式时间复杂度的区间算法进行求解,举例进行了数值计算.数值计算结果显示,该区间算法可靠,计算结果与区间扩张前相比,结果更加精确.     

Reliability analysis of a repairable duplex system

We analyse the survival time of a repairable duplex system characterised by cold standby and by a pre-emptive priority rule. We allow general probability distributions for failure and repair. Moreover, an important realistic feature of the system is the general assumption that the non-priority unit has a memory. This combination of features has not been analysed in the previous literature. Our (new) methodology is based on a concatenation of a Cauchy-type integral representation of the modified Heaviside unit-step function and a two-sided stochastic inequality. Finally, we introduce a security interval related to a security level and a suitable risk-criterion based on the survival function of the system. As a practical application, we analyse some particular cases of the survival function jointly with the security interval corresponding to a security level of 90.