Two-dimensional numerical calculation of the flow field about a scoop inlet by the piecewise linear method

The piecewise linear method (PLM) based on time operator splitting is used to solve the unsteady compressible Euler equations describing the two-dimensional flow around and through a straight wall inlet placed stationary in a rapidly rotating supersonic flow. The PLM scheme is formulated as a Lagrangian step followed by an Eulerian remap. The inhomogeneous terms in the Euler equations written in cylindrical coordinates are first removed by Sod's method and the resulting set of equations is further reduced to two sets of one-dimensional Lagrangian equations, using time operator splitting. The numerically generated flow fields are presented for different values of the back pressure imposed at the downstream exit of the inlet nozzle. An oblique shock wave is formed in front of the almost whole portion of the inlet entrance, the incoming streamlines being deflected towards the higher pressure side after passing through the oblique shock wave and then bending down to the lower pressure side. A reverse flow appears inside the inlet nozzle owing to the recovery pressure of the incoming streams being lower than the back pressure of the inlet nozzle.     

Nonsmooth analysis of vector-valued mappings with contributions to nondifferentiable programming

We define order Lipschitz mappings from a Banach space to an order complete vector lattice and present a nonsmooth analysis for such functions. In particular, we establish properties of a generalized directional derivative and gradient and derive results concerning a calculus of generalized gradients (i.e., calculation of the generalized gradient of f when f = f₁ + f₂, f = f · ₂, etc.). We show the relevance of the above analysis to nondifferentiaile programming by deriving optimality conditions for problems of the form min f(x) subject to x [euro] S. For S arbitrary we state the results in terms of cones of displacement of the feasible region at the optimal point; when S ={x ? A|g(x) ? B}, we obtain Kuhn-Tucker type results.     

Solving Multi-dimensional Evolution Problems with Localized Structures using Second Generation Wavelets

A dynamically adaptive numerical method for solving multi-dimensional evolution problems with localized structures is developed. The method is based on the general class of multi-dimensional second-generation wavelets and is an extension of the second-generation wavelet collocation method of Vasilyev and Bowman to two and higher dimensions and irregular sampling intervals. Wavelet decomposition is used for grid adaptation and interpolation, while O ( N ) hierarchical finite difference scheme, which takes advantage of wavelet multilevel decomposition, is used for derivative calculations. The prowess and computational efficiency of the method are demonstrated for the solution of a number of two-dimensional test problems.     

树上秘密共享体制的信息率

研究以树G为通道结构的秘密共享体制的最优信息率ρ（G）。得到了ρ（G）＝2／3的要条件。证明了ρ（G）不会介于实数区间（3／5，2／3）中，给出了以树G的阶数表示的ρ（G）的下界，求出两类具有某种结构的树的最优信息率。     

Selective lumping finite element method for nearshore current

A finite element method for the analysis of nearshore current, which is one of the principal currents in coastal seas, is presented in this paper. Because the nearshore current is induced by the variable distribution of the surface waves, it is necessary to analyse two main characteristics of the wave, i.e. direction and height. The current can be computed using the resulting wave characteristics. The present method makes it possible to employ procedures for which the same methods of solution are applicable for all basic equations of wave direction, height and current flow. The linear interpolation function is used for the discretization of spatial variables and a selective lumping two step explicit scheme is employed for the numerical integration in time. The numerical solutions obtained are compared with analytical, experimental and observed ones. From these comparative studies, it is concluded that the present finite element method provide a useful tool for the analysis of nearshore current.     

General considerations of numerical stability and accuracy in inviscid,compressible flow calculations employing primitive variables

The numerical stability of a number of computation schemes currently used for three-dimensional, inviscid, compressible flow is analysed using one-dimensional Fourier analysis. Whereas Reference 1 analysed schemes which were modified to render them amenable to simple analysis, the present work analyses the stability of schemes as actually used by Highton,³ Ahrabian,¹ Denton² and Spalding.⁶ The use of current values of the variables as they become available is shown to bring a general improvement to stability margin. The manner of damping introduced by the time marching formulation is shown to be deleterious to modifications which reduce truncation error. Staggered grid schemes can be formulated to second order accuracy with better stability margin than the corresponding first order scheme. While unstaggered grid schemes can be formulated to second order error and remain stable, their stability margin becomes very small. Agreement of the theory with numerical experiments continues to be of a high order for both one and three-dimensional disturbances.     

A critical evaluation of seven discretization schemes for convection–diffusion equations

A comparative study of seven discretization schemes for the equations describing convection-diffusion transport phenomena is presented. The (differencing) schemes considered are the conventional central- and upwind-difference schemes, together with the Leonard,¹ Leonard upwind¹ and Leonard super upwind difference¹ schemes. Also tested are the so called locally exact difference scheme² and the quadratic-upstream difference scheme.^3,4 In multidimensional problems errors arise from ‘false-diffusion’ and function approximations. It is asserted that false diffusion is essentially a multidimensional source of error. No mesh constraints are associated with errors in function approximation and discretization. Hence errors associated with discretization only may be investigated via one-dimensional problems. Thus, although the above schemes have been tested for one- and two-dimensional flows with sources, only the former are presented here. For 1D flows, the Leonard super upwind difference scheme and the locally exact scheme are shown to be far superior in accuracy to the others at all Peclet numbers and for most source distributions, for the test cases considered. Furthermore, the latter is shown to be considerably cheaper in computational terms than the former. The stability of the schemes and their CPU time requirements are also discussed.     

On the Dealer's Randomness Required in Secret Sharing Schemes

In this paper we provide upper and lower bounds on the randomness required by the dealer to set up a secret sharing scheme for infinite classes of access structures. Lower bounds are obtained using entropy arguments. Upper bounds derive from a decomposition construction based on combinatorial designs (in particular, t-(v,k,) designs). We prove a general result on the randomness needed to construct a scheme for the cycle Cn; when n is odd our bound is tight. We study the access structures on at most four participants and the connected graphs on five vertices, obtaining exact values for the randomness for all them. Also, we analyze the number of random bits required to construct anonymous threshold schemes, giving upper bounds. (Informally, anonymous threshold schemes are schemes in which the secret can be reconstructed without knowledge of which participants hold which shares.)     

油藏数值模拟中动边值问题的迎风差分格式

考虑了三维油藏数值模拟中的动边值问题,对压力方程,给出中心差分格式;对饱和度方程给出隐式迎风差分格式及修正的迎风差分格式,并证明了格式的收敛性。数值算例与理论结果是一致的。