Depth notions for orthogonal regression

Global depth, tangent depth and simplicial depths for classical and orthogonal regression are compared in examples, and properties that are useful for calculations are derived. The robustness of the maximum simplicial depth estimates is shown in examples. Algorithms for the calculation of depths for orthogonal regression are proposed, and tests for multiple regression are transferred to orthogonal regression. These tests are distribution free in the case of bivariate observations. For a particular test problem, the powers of tests that are based on simplicial depth and tangent depth are compared by simulations.     

Invertibility and Spectrum of Hille–Tamarkin Matrices

Hille–Tamarkin matrices are investigated.Invertibility conditions and estimates for the norm of the inverse matrices are established. In addition, bounds for the spectrum are suggested. In particular, new estimates for the spectral radius are derived.     

On the boundedness and unboundedness of external polyhedral estimates for reachable sets of linear differential systems

The boundedness and unboundedness properties of external polyhedral (paralle-lepiped-valued) estimates are investigated for reachable sets of linear differential systems with a stable matrix. Boundedness and unboundedness criteria on an infinite time interval are presented for two types of estimates (“touching” estimates, which were introduced earlier, and estimates with constant orientation matrix). Conditions for the system matrix and bounding sets are given under which there are bounded estimates among the estimates of the mentioned types, under which there are unbounded estimates, and under which all the estimates are bounded or all the estimates are unbounded. In terms of the exponents of the estimates, the possible rate of their growth is described. For two-dimensional systems, the classification and comparison of possible situations of the boundedness or unboundedness for estimates of both types are given and boundedness criteria for estimates with special (orthogonal and “quasi-orthogonal”) constant orientation matrices are found. Results of numerical modeling are presented.     

Manufacturing flow line systems: a review of models and analytical results

The most important models and results of the manufacturing flow line literature are described. These include the major classes of models (asynchronous, synchronous, and continuous); the major features (blocking, processing times, failures and repairs); the major properties (conservation of flow, flow rate-idle time, reversibility, and others); and the relationships among different models. Exact and approximate methods for obtaining quantitative measures of performance are also reviewed. The exact methods are appropriate for small systems. The approximate methods, which are the only means available for large systems, are generally based on decomposition, and make use of the exact methods for small systems. Extensions are briefly discussed. Directions for future research are suggested.     

SOR-like Methods for Augmented Systems

Several SOR-like methods are proposed for solving augmented systems. These have many different applications in scientific computing, for example, constrained optimization and the finite element method for solving the Stokes equation. The convergence and the choice of optimal parameter for these algorithms are studied. The convergence and divergence regions for some algorithms are given, and the new algorithms are applied to solve the Stokes equations as well.     

Mixtures of Global and Local Edgeworth Expansions and Their Applications

Edgeworth expansions which are local in one coordinate and global in the rest of the coordinates are obtained for sums of independent but not identically distributed random vectors. Expansions for conditional probabilities are deduced from these. Both lattice and continuous conditioning variables are considered. The results are then applied to derive Edgeworth expansions for bootstrap distributions, for Bayesian bootstrap distribution, and for the distributions of statistics based on samples from finite populations. This results in a unified theory of Edgeworth expansions for resampling procedures. The Bayesian bootstrap is shown to be second order correct for smooth positive “priors,” whenever the third cumulant of the “prior” is equal to the third power of its standard deviation. Similar results are established for weighted bootstrap when the weights are constructed from random variables with a lattice distribution.     

Determinant formulas with applications to designing when the observations are correlated

In the general linear model consider the designing problem for the Gauß-Markov estimator or for the least squares estimator when the observations are correlated. Determinant formulas are proved being useful for theD-criterion. They allow, for example, a (nearly) elementary proof and a generalization of recent results for an important linear model with multiple response. In the second part of the paper the determinant formulas are used for deriving lower bounds for the efficiency of a design. These bounds are applied in examples for tridiagonal covariance matrices. For these examples maximin designs are determined.Parts of the paper are based on a part of the author's Habilitationsschrift Bischoff (1993a).     

Stability and persistence of two-dimensional patterns

The canonical equations for evolution of the amplitude order parameters order parameters describing the nonlinear development and persistence of two-dimensional three-mode spatial patterns generated by Turing instability in dissipative systems are considered. The stability conditions for persistent hexagonal patterns are generalized, and the conditions under which patterns are either disrupted, exhibit bounded quasiperiodic or chaotic behavior, or decay under nonlinear evolution are derived. These conditions are applied to the specific three-mode amplitude evolution equations derived for the Schnakenberg model and a delay predator system in Chapter 3. Numerical results are presented for the persistence, disruption and decay of patterns in these systems, including fairly detailed comparisons with simulations results for the Snackenberg model.     

An Analysis of a Finite Element Method of Low Degree for the Navier-Stokes Problems

There are many papers in which approximate solution of Navier-Stokes problem is discussed by finite element method. Their error estimates are optimal, but degree of piecewise polynomials for pressure p or degree of piecewise polynomials for velocity u are not the lowest. In this papre a new element is given. Its degre for p and degree for u are the lowest and error estimates are optimal.     

On contraction of nonlinear difference equations with time‐varying delays

General nonlinear difference equations with time‐varying delays are considered. Explicit criteria for contraction of such equations are presented. Then some simple sufficient conditions for global exponential stability of equilibria and for stability of invariant sets are derived. Furthermore, explicit criteria for existence, uniqueness and global exponential stability of periodic solutions are derived. Finally, the obtained results are applied to time‐varying discrete‐time neural networks with delay.     

Numerical methods for Hamilton Jacobi functional differential equations

Initial and initial boundary value problems for first order partial functional differential equations are considered. Explicit difference schemes of the Euler type and implicit difference methods are investigated. The following theoretical aspects of the methods are presented. Sufficient conditions for the convergence of approximate solutions are given and comparisons of the methods are presented. It is proved that assumptions on the regularity of given functions are the same for both the methods. It is shown that conditions on the mesh for explicit difference schemes are more restrictive than suitable assumptions for implicit methods. There are implicit difference schemes which are convergent and corresponding explicit difference methods are not convergent. Error estimates for both the methods are construted.     

Goodness-Of-Fit Tests Based on Estimated Expectations of Probability Integral Transformed Order Statistics

New goodness-of-fit tests, based on bootstrap estimated expectations of probability integral transformed order statistics, are derived for the location-scale model. The resulting test statistics are location and scale invariant, and are sensitive to discrepancies at the tails of the hypothesized distribution. The limiting null distributions of the test statistics are derived in terms of functionals of a certain Gaussian process, and the tests are shown to be consistent against a broad family of alternatives. Critical points for all sample sizes are provided for tests of normality. A simulation study shows that the proposed tests are more powerful than established tests such as Shapiro-Wilk, Cramér-von Mises and Anderson-Darling, for a wide range of alternative distributions.     

Diagnostic Measures for Censored Linear Models based on Empirical Likelihood Method

In this paper, the diagnostic measures for censored linear models are studied based on the empirical likelihood method. First, the diagnostic measures for linear models are studied; Then, the censored linear models are converted to linear models, and the diagnostic measures for converted models are studied; Last, simulation studies and real data analysis are given to illustrate the validity of statistical diagnostic measures.     

Discrete optimization problems with interval parameters

Optimization problems on graphs with interval parameters are considered, and exponential and polynomial bounds for their computational complexity are obtained. For a certain subclass of polynomially solvable problems, two algorithms are proposed—one of them for finding an optimal solution and the other one for finding a suboptimal solution. Sufficient conditions for the statistical efficiency of the algorithm for finding a suboptimal solution are obtained.     

Robust synchronization of singular complex switched networks with parametric uncertainties and unknown coupling topologies via impulsive control

This paper presents a general model of singular complex switched networks, in which the nodes can be singular dynamic systems and switching behaviors act on both nodes and edges. The parametric uncertainties and unknown coupling topologies are also considered in this model. Two robust synchronization schemes are discussed respectively. In one scheme, the network is synchronized to a homogeneous orbit and in the other one the network is synchronized to a weighted average of all the nodes. Based on the Lyapunov stability theory, different robust synchronization conditions for the two schemes are obtained for this singular complex switched network model via impulsive control. The similarities and differences between these synchronization conditions for the two schemes are discussed. In addition, three useful robust results for the special cases of the singular complex switched networks are presented. Two systematic-design procedures are presented for the two schemes, and three numerical examples are provided for illustrations.     

Constitutive Modelling of Resins in the Stiffness Domain

An analytic method for inverting the constitutive compliance equations of viscoelasticity for resins is developed. These equations describe the HWKK/H rheological model, which makes it possible to simulate, with a good accuracy, short-, medium- and long-term viscoelastic processes in epoxy and polyester resins. These processes are of first-rank reversible isothermal type. The time histories of deviatoric stresses are simulated with three independent strain history functions of fractional and normal exponential types. The stiffness equations are described by two elastic and six viscoelastic constants having a clear physic meaning (three long-term relaxation coefficients and three relaxation times). The time histories of axiatoric stresses are simulated as perfectly elastic.The inversion method utilizes approximate constitutive stiffness equations of viscoelasticity for the HWKK/H model. The constitutive compliance equations for the model are a basis for determining the exact complex shear stiffness, whereas the approximate constitutive stiffness equations are used for determining the approximate complex shear stiffness. The viscoelastic constants in the stiffness domain are derived by equating the exact and approximate complex shear stiffnesses. The viscoelastic constants are obtained for Epidian 53 epoxy and Polimal 109 polyester resins. The accuracy of the approximate constitutive stiffness equations are assessed by comparing the approximate and exact complex shear stiffnesses. The constitutive stiffness equations for the HWKK/H model are presented in uncoupled (shear/bulk) and coupled forms. Formulae for converting the constants of shear viscoelasticity into the constants of coupled viscoelasticity are given as well.     

Modeling mixed push and pull promotion flows in Manpower Planning

Manpower Planning is a useful tool for human resource management in large organizations. Classical Manpower Planning models are analytical time-discrete push and pull models. Push models are characterized by the same promotion and wastage probabilities for people within the same group. This assumption is suitable in organizations where for instance promotions are used for reasons of personnel motivation or employees are promoted after succeeding in an exam. In many organizations, people are only promoted when there are vacancies at other levels. In those cases, pull models can be used. Pull models only assume known wastage probabilities. In practice, both assumptions may occur simultaneously. In this paper, a mixed push-pull model is developed for organizations in which both types of flows are considered.     

On the boundedness of outer polyhedral estimates for reachable sets of linear systems

New properties of outer polyhedral (parallelepipedal) estimates for reachable sets of linear differential systems are studied. For systems with a stable matrix, it is determined what the orientation matrices are for which the estimates possessing the generalized semigroup property are bounded/unbounded on an infinite time interval. In particular, criteria are found (formulated in terms of the eigenvalues of the system’s matrix and the properties of bounding sets) that guarantee for previously mentioned tangent estimates and estimates with a constant orientation matrix that either there are initial orientation matrices for which the corresponding estimate tubes are bounded or all these tubes are unbounded. For linear stationary systems, a system of ordinary differential equations and algebraic relations is derived that determines estimates with constant orientation matrices for reachable sets that have no generalized semigroup property but are tangent and also bounded if the matrix of the system is stable.     

空中加油问题的递推模型与调度策略

首先对空中加油问题进行了分析,提取了相关性质,在此基础上建立了问题的递推模型.根据该模型,提出了一种启发式搜索算法.该算法计算复杂度低,适用性好.对应于辅机是否可以多次起飞,该算法分为两子算法.对这两种不同情况下的具体问题,设计了相关的优化函数.所有算法都在计算机中运行,并得到了相应结果.值得指出的是,提出的启发式搜索算法十分高效.对于问题1和问题2,该算法所得解是约束条件下的最优调度策略.对于问题3,问题4,问题5,该算法所得解逼近最优调度策略.     

Linear covering codes and error-correcting codes for limited-magnitude errors

The concepts of a linear covering code and a covering set for the limited-magnitude-error channel are introduced. A number of covering-set constructions, as well as some bounds, are given. In particular, optimal constructions are given for some cases involving small-magnitude errors. A problem of Stein is partially solved for these cases. Optimal packing sets and the corresponding error-correcting codes are also considered for some small-magnitude errors.