The polynomial reconstruction problem: The first 50 years

The problem of reconstructing the characteristic polynomial of a graph of order at least 3 from the collection of characteristic polynomials of its vertex-deleted subgraphs was posed by Cvetkovi? in 1973 as a spectral counter part to the well-known Ulam's reconstruction conjecture. Over the last 50 years, this problem has received notable attention, many positive results have been obtained, but in the general case the problem is still unresolved. In particular, no counter example is found in literature. In this expository paper we survey classical and some more recent results concerning the polynomial reconstruction problem, discuss some related problems, variations and generalizations.     

A fitting algorithm for real coefficient polynomial rooting

A new algorithm for computing all roots of polynomials with real coefficients is introduced. The principle behind the new algorithm is a fitting of the convolution of two subsequences onto a given polynomial coefficient sequence. This concept is used in the initial stage of the algorithm for a recursive slicing of a given polynomial into degree-2 subpolynomials from which initial root estimates are computed in closed form. This concept is further used in a post-fitting stage where the initial root estimates are refined to high numerical accuracy. A reduction of absolute root errors by a factor of 100 compared to the famous Companion matrix eigenvalue method based on the unsymmetric QR algorithm is not uncommon. Detailed computer experiments validate our claims.     

Mathematical analysis of the dynamics of COVID-19 in Africa under the influence of asymptomatic cases and re-infection

Coronavirus pandemic (COVID-19) hit the world in December 2019, and only less than 5% of the 15 million cases were recorded in Africa. A major call for concern was the significant rise from 2% in May 2020 to 4.67% by the end of July 15, 2020. This drastic increase calls for quick intervention in the transmission and control strategy of COVID-19 in Africa. A mathematical model to theoretically investigate the consequence of ignoring asymptomatic cases on COVID-19 spread in Africa is proposed in this study. A qualitative analysis of the model is carried out with and without re-infection, and the reproduction number is obtained under re-infection. The results indicate that increasing case detection to detect asymptomatically infected individuals will be very effective in containing and reducing the burden of COVID-19 in Africa. In addition, the fact that it has not been confirmed whether a recovered individual can be re-infected or not, then enforcing a living condition where recovered individuals are not allowed to mix with the susceptible or exposed individuals will help in containing the spread of COVID-19.     

Dynamical analysis of age-structured pertussis model with covert infection

An age-structured pertussis model with covert infection is proposed to understand the effect of covert infection on the recurrence of pertussis. It is found that vaccination only for young children does not have a decisive effect on whooping cough control. It is shown that although the vaccine coverage rate is relatively high, the model has a backward bifurcation for a larger covert infection rate. In addition, sufficient conditions for the disease-free steady state to be globally asymptotically stable are obtained.     

Multistrain edge‐based compartmental model on networks

Multistrain diseases, which are infected through individual contacts, pose severe public health threat nowadays. In this paper, we build competitive and mutative two‐strain edge‐based compartmental models using probability generation function (PGF) and pair approximation (PA). Both of them are ordinary differential equations. Their basic reproduction numbers and final size formulas are explicitly derived. We show that the formula gives a unique positive final epidemic size when the reproduction number is larger than unity. We further consider competitive and mutative multistrain diseases spreading models and compute their basic reproduction numbers. We perform numerical simulations that show some dynamical properties of the competitive and mutative two‐strain models.     

两大部类持续扩大再生产的优化

基于经典的马克思两大部类社会再生产公式,建立了离散确定型的持续扩大再生产的优化问题的动态规划模型.在生产资料部类的不变资本产出率高于另一部类的条件下,动态规划的指标函数是作为决策变量的生产资料部类积累率的单调函数,因而可以使用逆序解法或者顺序解法,获得唯一的最优策略和最优指标函数.借助《资本论》中的一个举例,计算验证了最优解.     

Research on application of polynomial fitting technique in rotary kiln infrared temperature measurement system

Aiming at the linear temperature compensation algorithm’s disadvantage of temperature measurement error in rotary kiln infrared scanning temperature measurement process, this paper proposes a precise nonlinear cubic polynomial fitting temperature compensation algorithm. The proposed algorithm compensates the temperature values of scanning points on rotary kiln surface by following steps: Calculating temperature difference between the real temperature value of rotary kiln and temperature value measured by infrared scanning temperature measurement system; Fitting the temperature difference data with cubic polynomial; Using the obtained function to compensate temperature. Experimental result shows that compared with the usual linear temperature compensation algorithm, the accuracy of proposed algorithm has raised about 2.25 times when cubic polynomial is used.     

利用多项式拟合测量飞机油箱油量

飞机飞行中,测量剩余油量是关乎飞行安全的重要工作。以往采用的查表法存在存储数据量过大的问题,而插值法的计算又过于复杂,为此,提出了一种基于多项式数据拟合的油箱剩余油量测量方法,该方法通过存储多项式系数减少数据存储量,通过将多元插值计算改为多项式计算降低运算量。实验中,首先通过地面实验数据拟合获取多项式参数,再利用飞机飞行中获取的测量数据进行计算,所得结果与油箱内剩余油量的实际测量结果相比较,测量误差满足使用要求。通过理论和实验分析,在多项式拟合的阶数选择上明确了使用三阶多项式的合理性。该方法有较好的实用性,已在实践中应用。