共查询到20条相似文献,搜索用时 62 毫秒
1.
J.L. Brown 《Information Sciences》1977,12(2):93-103
A given deterministic signal x(.) is distorted by passing it through a linear time-invariant filter and also by subjecting it to the action of an instantaneous nonlinearity. The resulting time crosscorrelation of the two distorted versions of the original signal is expressed by the function , where x(.) is the given signal, k(.) is the nonnegative definite impulse response of the linear filter, and g(.) is the output-input characteristic of the zero-memory nonlinear device. The problem considered is that of determining conditions on the pair (x,g) such that R2(s) ? R2(0) for all s and any choice of nonnegative definite filter function k; the principal result is the formulation of a necessary and sufficient condition for R2 to have a global maximum at the origin. In particular, the peak value occurs at the origin if and only if is real and nonnegative for all ω ? 0, where Gx(.) and X(.) are the Fourier transforms of g[x(.)] and x(.), respectively. An equivalent condition is that the correlation function , previously studied by Richardson, be nonnegative definite.Several examples are given, and it is shown that, unlike the case for R1(.), monotonicity of g(.) is not a sufficient condition for R2(.) to have a global maximum at s = 0 independently of the choice of filter characteristic k. Certain extensions of these results are given for the case when x(.) is a Gaussian random input. 相似文献
2.
3.
J.M.F. Chamayou 《Computer Physics Communications》1980,21(2):145-161
A method which consists in shifting different histograms of the same spectrum and then taking their average is presented in order to smooth the data and to increase the localization accuracy and separation of the peaks. The statistical properties of this method are investigated. The average of two histograms with shifted bin limits is studied. It is shown that for histograms with random bin limits, distributed according to ; where the standard deviation σ is very small compared to the difference of the means (μi+1 ? μi) for ll i the zero order approximation to the variance of this histogram is given by: , where and g is an unknown function fitted by the histogram. Formula (1) gives also the relation: , when H1 and H2 have stochastically independent bin limits.When the histogram H is considered as a spline function S of order one it is shown that for the minimization criterion with respect to the coefficient of the spline: , the following result holds: , where . If the number of shifted histograms tends to infinity, then , where , and h is a constant bin size. Then . Extensions to two-dimensional histograms and to higher order (empirical distributions) are presented. 相似文献
4.
5.
Let x(t) be a real-valued random process band-limited to the interval [] for some T > 0. In this note we find an upper bound on the mean square of the truncation error involved when x(t) is approximated in the interval by the finite selection of terms from its sampling expansion representation. 相似文献
6.
7.
8.
Bezier's method is one of the most famous in computational geometry. In his book Numerical control Bezier gives excellent expositions of the mathematical foundations of this method. In this paper a new expression of the functions {fn,i(u)} is obtained.Using this formula, we have not only derived some properties of the functions {fn,i(u)} (for instance and functions {fn,i(u)} increase strictly at [0, 1] etc) but also simplified systematically all the mathematical discussions about Bezier's method.Finally we have proved the plotting theorem completely by matrix calculation. 相似文献
9.
10.
An upperbound to the probability of error per class in a multivariate pattern classification is derived. The bound, given by is derived with minimal assumptions; specifically the mean vectors exist and are distinct and the covariance matrices exist and are non-singular. No other assumptions are made about the nature of the distributions of the classes. In equation (i) N is the number of features in the feature (vector) space and Ri is a measure of the “radial neighbourhood” of a class. An expression for Ri is developed. A comparison to the multivariate Gaussian hypothesis is presented. 相似文献
11.
《Computers & Mathematics with Applications》2003,45(6-9):1113-1123
We study positive increasing solutions of the nonlinear difference equation where {an}, {bn} are positive real sequences for n ≥ 1, fR → R is continuous with uf(u) > 0 for u ≠ 0. A full characterization of limit behavior of all these solutions in terms of an, bn is established. Examples, showing the essential role of used hypotheses, are also included. The tools used are the Schauder fixed-point theorem and a comparison method based on the reciprocity principle. 相似文献
12.
13.
We give a method, based on algebraic geometry, to show lower bounds for the complexity of polynomials with algebraic coefficients. Typical examples are polynomials with coefficients which are roots of unity, such as and where pj is the jth prime number.We apply the method also to systems of linear equations. 相似文献
14.
15.
16.
The high temperature phase relations in the FeMnC system have been analyzed in light of the recently developed thermodynamic method by the authors to obtain the Gibbs energies of formation of Mn23C6 and Mn,C. A new thermodyn/amic treatment is outlined and applied to obtain the stability of the ternary carbide M(Fe,Mn)3C without any a priori assumption of a solution model for the M3C phase. The recommended Gibbs energies of formation for the Mn carbides, Mn3C and Mn23C6 With γ-Mn (graphite) as the Standard states are: The present method can be extended to obtain a consistent set of thermodynamic data for binary and ternary carbides from various ternary metal-metal-carbon phase relations. 相似文献
17.
18.
We construct formulae that assume the value 1 when and only when at least k of their n variables assume the value 1, using only conjunction and disconjunction, and having (for any fixed k) only occurences of variables. 相似文献
19.
William P. Wardlaw 《Computers & Education》1978,2(3):247-257
Two examples are given in which the computer was used to supplement intuition in abstract algebra. In the first example, the computer was used to search Cayley tables of 4 element groupoids to find those which are 5-associative but not 4-associative. (n-associative means that the product of any n elements is independent of the way the factors are grouped by parentheses.) The computer generated examples suggested the existence of n element groupoids which are (2n?2+1)-associative but not (2n-2)-associative, for each integer n≧4.In the second example, the computer counted the numbers g2(m) of invertible 2×2 matrices with entries chosen from the ring Zmof integers, for m = 2, 3, 4,…, 18. The insight gained from these results led to a proof that there are invertible n×n matrices over Zm.Some applications to graduate and undergraduate instruction are indicated. 相似文献
20.
《Theoretical computer science》2002,284(2):199-206
We discuss the uniform computational complexity of the derivatives of C∞-functions in the model of Ko and Friedman (Ko, Complexity Theory of Real Functions, Birkhäuser, Basel, 1991; Ko, Friedman, Theor. Comput. Sci. 20 (1982) 323–352). We construct a polynomial time computable real function g∈C∞[−1,1] such that the sequence is not bounded by any recursive function. On the other hand, we show that if f∈C∞[−1,1] is polynomial time computable and the sequence of the derivatives of f is uniformly polynomially bounded, i.e., |f(n)(x)| is bounded by 2p(n) for all x∈[−1,1] for some polynomial p, then the sequence is uniformly polynomial time computable. 相似文献