On the Differential Polynomial of a Graph

We introduce the differential polynomial of a graph. The differential polynomial of a graph G of order n is the polynomial B(G; x) :=∑?(G)k=-nB_k(G) x~(n+k), where B_k(G) denotes the number of vertex subsets of G with differential equal to k. We state some properties of B(G;x) and its coefficients.In particular, we compute the differential polynomial for complete, empty, path, cycle, wheel and double star graphs. We also establish some relationships between B(G; x) and the differential polynomials of graphs which result by removing, adding, and subdividing an edge from G.     

一类精细化Eulerian多项式的若干性质

最近,孙华定义了一类新的精细化Eulerian多项式,即$$A_n(p,q)=\sum_{\pi\in \mathfrak{S}_n}p^{{\rm odes}(\pi)}q^{{\rm edes}(\pi)},\ \ n\ge 1,$$ 其中$S_n$表示$\{1,2,\ldots,n\}$上全体$n$阶排列的集合, odes$(\pi)$与edes$(\pi)$分别表示$S_n$中排列$\pi$的奇数位与偶数位上降位数的个数.本文利用经典的Eulerian多项式$A_n(q)$ 与Catalan 序列的生成函数$C(q)$,得到精细化Eulerian 多项式$A_n(p,q)$的指数型生成函数及$A_n(p,q)$的显示表达式.在一些特殊情形,本文建立了$A_n(p,q)$与$A_n(0,q)$或$A_n(p,0)$之间的联系,并利用Eulerian数表示多项式$A_n(0,q)$的系数.特别地,这些联系揭示了Euler数$E_n$与Eulerian数$A_{n,k}$之间的一种新的关系.     

Non‐self‐adjoint singular second‐order dynamic operators on time scale

In this study, maximal dissipative second‐order dynamic operators on semi‐infinite time scale are studied in the Hilbert space , that the extensions of a minimal symmetric operator in limit‐point case. We construct a self‐adjoint dilation of the dissipative operator together with its incoming and outgoing spectral representations so that we can determine the scattering function of the dilation as stated in the scheme of Lax‐Phillips. Moreover, we construct a functional model of the dissipative operator and identify its characteristic function in terms of the Weyl‐Titchmarsh function of a self‐adjoint second‐order dynamic operator. Finally, we prove the theorems on completeness of the system of root functions of the dissipative and accumulative dynamic operators.     

Quantitative estimations of bivariate summation‐integral–type operators

In this paper, we study the approximation properties of bivariate summation‐integral–type operators with two parameters . The present work deals within the polynomial weight space. The rate of convergence is obtained while the function belonging to the set of all continuous and bounded function defined on ([0],∞)(×[0],∞) and function belonging to the polynomial weight space with two parameters, also convergence properties, are studied. To know the asymptotic behavior of the proposed bivariate operators, we prove the Voronovskaya type theorem and show the graphical representation for the convergence of the bivariate operators, which is illustrated by graphics using Mathematica. Also with the help of Mathematica, we discuss the comparison by means of the convergence of the proposed bivariate summation‐integral–type operators and Szász‐Mirakjan‐Kantorovich operators for function of two variables with two parameters to the function. In the same direction, we compute the absolute numerical error for the bivariate operators by using Mathematica and is illustrated by tables and also the comparison takes place of the proposed bivariate operators with the bivariate Szász‐Mirakjan operators in the sense of absolute error, which is represented by table. At last, we study the simultaneous approximation for the first‐order partial derivative of the function.     

Classical Backfitting for Smooth-Backfitting Additive Models

Smooth backfitting has been shown to have better theoretical properties than classical backfitting for fitting additive models based on local linear regression. In this article, we show that the smooth backfitting procedure in the local linear case can be alternatively performed as a classical backfitting procedure with a different type of smoother matrices. These smoother matrices are symmetric and shrinking and some established results in the literature are readily applicable. The connections allow the smooth backfitting algorithm to be implemented in a much simplified way, give new insights on the differences between the two approaches in the literature, and provide an extension to local polynomial regression. The connections also give rise to a new estimator at data points. Asymptotic properties of general local polynomial smooth backfitting estimates are investigated, allowing for different orders of local polynomials and different bandwidths. Cases of oracle efficiency are discussed. Computer-generated simulations are conducted to demonstrate finite sample behaviors of the methodology and a real data example is given for illustration. Supplementary materials for this article are available online.     

Development and assessment of an intrusive polynomial chaos expansion-based continuous adjoint method for shape optimization under uncertainties

This article contributes to the development of methods for shape optimization under uncertainties, associated with the flow conditions, based on intrusive Polynomial Chaos Expansion (iPCE) and continuous adjoint. The iPCE to the Navier–Stokes equations for laminar flows of incompressible fluids is developed to compute statistical moments of the Quantity of Interest which are, then, compared with those obtained through the Monte Carlo method. The optimization is carried out using a continuous adjoint-enabled, gradient-based loop. Two different formulations for the continuous adjoint to the iPCE PDEs are derived, programmed, and verified. Intrusive PCE methods for the computation of the statistical moments require mathematical development, derivation of a new system of governing equations and their numerical solution. The development is presented for a chaos order of two and two uncertain variables and can be used as a guide to those willing to extend this development to a different set of uncertain variables or chaos order. The developed method and software, programmed in OpenFOAM, is applied to two optimization problems pertaining to the flow around isolated airfoils with uncertain farfield conditions.     

Direct and adjoint global stability analysis of turbulent transonic flows over a NACA0012 profile

In this work, various turbulent solutions of the two‐dimensional (2D) and three‐dimensional compressible Reynolds averaged Navier–Stokes equations are analyzed using global stability theory. This analysis is motivated by the onset of flow unsteadiness (Hopf bifurcation) for transonic buffet conditions where moderately high Reynolds numbers and compressible effects must be considered. The buffet phenomenon involves a complex interaction between the separated flow and a shock wave. The efficient numerical methodology presented in this paper predicts the critical parameters, namely, the angle of attack and Mach and Reynolds numbers beyond which the onset of flow unsteadiness appears. The geometry, a NACA0012 profile, and flow parameters selected reproduce situations of practical interest for aeronautical applications. The numerical computation is performed in three steps. First, a steady baseflow solution is obtained; second, the Jacobian matrix for the RANS equations based on a finite volume discretization is computed; and finally, the generalized eigenvalue problem is derived when the baseflow is linearly perturbed. The methodology is validated predicting the 2D Hopf bifurcation for a circular cylinder under laminar flow condition. This benchmark shows good agreement with the previous published computations and experimental data. In the transonic buffet case, the baseflow is computed using the Spalart–Allmaras turbulence model and represents a mean flow where the high frequency content and length scales of the order of the shear‐layer thickness have been averaged. The lower frequency content is assumed to be decoupled from the high frequencies, thus allowing a stability analysis to be performed on the low frequency range. In addition, results of the corresponding adjoint problem and the sensitivity map are provided for the first time for the buffet problem. Finally, an extruded three‐dimensional geometry of the NACA0012 airfoil, where all velocity components are considered, was also analyzed as a Triglobal stability case, and the outcoming results were compared to the previous 2D limited model, confirming that the buffet onset is well detected. Copyright © 2014 John Wiley & Sons, Ltd.