|
Refinable Function
In mathematics, in the area of wavelet analysis, a refinable function is a function which fulfils some kind of self-similarity. A function \varphi is called refinable with respect to the mask h if :\varphi(x)=2\cdot\sum_^ h_k\cdot\varphi(2\cdot x-k) This condition is called refinement equation, dilation equation or two-scale equation. Using the convolution (denoted by a star, *) of a function with a discrete mask and the dilation operator D one can write more concisely: :\varphi=2\cdot D_ (h * \varphi) It means that one obtains the function, again, if you convolve the function with a discrete mask and then scale it back. There is a similarity to iterated function systems and de Rham curves. The operator \varphi\mapsto 2\cdot D_ (h * \varphi) is linear. A refinable function is an eigenfunction of that operator. Its absolute value is not uniquely defined. That is, if \varphi is a refinable function, then for every c the function c\cdot\varphi is refinable, too. These functions play ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Mathematics
Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics with the major subdisciplines of number theory, algebra, geometry, and analysis, respectively. There is no general consensus among mathematicians about a common definition for their academic discipline. Most mathematical activity involves the discovery of properties of abstract objects and the use of pure reason to prove them. These objects consist of either abstractions from nature orin modern mathematicsentities that are stipulated to have certain properties, called axioms. A ''proof'' consists of a succession of applications of deductive rules to already established results. These results include previously proved theorems, axioms, andin case of abstraction from naturesome basic properties that are considered true starting points of ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Adjoint Filter
In signal processing, the adjoint filter mask h^* of a filter mask h is reversed in time and the elements are complex conjugated. :(h^*)_k = \overline Its name is derived from the fact that the convolution with the adjoint filter is the adjoint operator of the original filter, with respect to the Hilbert space \ell_2 of the sequences in which the inner product is the Euclidean norm. :\langle h*x, y \rangle = \langle x, h^* * y \rangle The autocorrelation Autocorrelation, sometimes known as serial correlation in the discrete time case, is the correlation of a signal with a delayed copy of itself as a function of delay. Informally, it is the similarity between observations of a random variable ... of a signal x can be written as x^* * x. Properties * ^* = h * (h*g)^* = h^* * g^* * (h\leftarrow k)^* = h^* \rightarrow k References Digital signal processing {{signal-processing-stub ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Polynomial Function
In mathematics, a polynomial is an expression (mathematics), expression consisting of indeterminate (variable), indeterminates (also called variable (mathematics), variables) and coefficients, that involves only the operations of addition, subtraction, multiplication, and positive-integer powers of variables. An example of a polynomial of a single indeterminate is . An example with three indeterminates is . Polynomials appear in many areas of mathematics and science. For example, they are used to form polynomial equations, which encode a wide range of problems, from elementary word problem (mathematics education), word problems to complicated scientific problems; they are used to define polynomial functions, which appear in settings ranging from basic chemistry and physics to economics and social science; they are used in calculus and numerical analysis to approximate other functions. In advanced mathematics, polynomials are used to construct polynomial rings and algebraic variety ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Boxcar Function
In mathematics, a boxcar function is any function which is zero over the entire real line except for a single interval where it is equal to a constant, ''A''. The boxcar function can be expressed in terms of the uniform distribution as \operatorname(x)= (b-a)A\,f(a,b;x) = A(H(x-a) - H(x-b)), where is the uniform distribution of ''x'' for the interval and H(x) is the Heaviside step function. As with most such discontinuous functions, there is a question of the value at the transition points. These values are probably best chosen for each individual application. When a boxcar function is selected as the impulse response of a filter, the result is a moving average filter. The function is named after its graph's resemblance to a boxcar, a type of railroad car. See also * Boxcar averager * Rectangular function * Step function * Top-hat filter The name Top-hat filter refers to several real-space or Fourier space filtering techniques (not to be confused with the top-hat transf ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Indicator Function
In mathematics, an indicator function or a characteristic function of a subset of a set is a function that maps elements of the subset to one, and all other elements to zero. That is, if is a subset of some set , one has \mathbf_(x)=1 if x\in A, and \mathbf_(x)=0 otherwise, where \mathbf_A is a common notation for the indicator function. Other common notations are I_A, and \chi_A. The indicator function of is the Iverson bracket of the property of belonging to ; that is, :\mathbf_(x)= \in A For example, the Dirichlet function is the indicator function of the rational numbers as a subset of the real numbers. Definition The indicator function of a subset of a set is a function \mathbf_A \colon X \to \ defined as \mathbf_A(x) := \begin 1 ~&\text~ x \in A~, \\ 0 ~&\text~ x \notin A~. \end The Iverson bracket provides the equivalent notation, \in A/math> or to be used instead of \mathbf_(x)\,. The function \mathbf_A is sometimes denoted , , , or even just . Nota ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
B-spline
In the mathematical subfield of numerical analysis, a B-spline or basis spline is a spline function that has minimal support with respect to a given degree, smoothness, and domain partition. Any spline function of given degree can be expressed as a linear combination of B-splines of that degree. Cardinal B-splines have knots that are equidistant from each other. B-splines can be used for curve-fitting and numerical differentiation of experimental data. In computer-aided design and computer graphics, spline functions are constructed as linear combinations of B-splines with a set of control points. Introduction The term "B-spline" was coined by Isaac Jacob Schoenberg and is short for basis spline. A spline function of order n is a piecewise polynomial function of degree n - 1 in a variable x. The places where the pieces meet are known as knots. The key property of spline functions is that they and their derivatives may be continuous, depending on the multiplicities of the k ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Triangular Function
A triangular function (also known as a triangle function, hat function, or tent function) is a function whose graph takes the shape of a triangle. Often this is an isosceles triangle of height 1 and base 2 in which case it is referred to as ''the'' triangular function. Triangular functions are useful in signal processing and ''communication systems engineering'' as representations of idealized signals, and the triangular function specifically as an integral transform kernel function from which more realistic signals can be derived, for example in kernel density estimation. It also has applications in pulse-code modulation as a pulse shape for transmitting digital signals and as a matched filter for receiving the signals. It is also used to define the triangular window sometimes called the Bartlett window. Definitions The most common definition is as a piecewise function: : \begin \operatorname(x) = \Lambda(x) \ &\overset \ \max\big(1 - , x, , 0\big) \\ &= \begin ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Truncated Power Function
In mathematics, the truncated power function with exponent n is defined as :x_+^n = \begin x^n &:\ x > 0 \\ 0 &:\ x \le 0. \end In particular, :x_+ = \begin x &:\ x > 0 \\ 0 &:\ x \le 0. \end and interpret the exponent as conventional power. Relations * Truncated power functions can be used for construction of B-splines. * x \mapsto x_+^0 is the Heaviside function The Heaviside step function, or the unit step function, usually denoted by or (but sometimes , or ), is a step function, named after Oliver Heaviside (1850–1925), the value of which is zero for negative arguments and one for positive argume .... * \chi_{ ,b)}(x) = (b-x)_+^0 - (a-x)_+^0 where \chi is the indicator function. * Truncated power functions are refinable function">refinable. See also * Macaulay brackets External linksTruncated Power Function on MathWorld References Numerical analysis ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Kronecker Delta
In mathematics, the Kronecker delta (named after Leopold Kronecker) is a function of two variables, usually just non-negative integers. The function is 1 if the variables are equal, and 0 otherwise: \delta_ = \begin 0 &\text i \neq j, \\ 1 &\text i=j. \end or with use of Iverson brackets: \delta_ = =j, where the Kronecker delta is a piecewise function of variables and . For example, , whereas . The Kronecker delta appears naturally in many areas of mathematics, physics and engineering, as a means of compactly expressing its definition above. In linear algebra, the identity matrix has entries equal to the Kronecker delta: I_ = \delta_ where and take the values , and the inner product of vectors can be written as \mathbf\cdot\mathbf = \sum_^n a_\delta_b_ = \sum_^n a_ b_. Here the Euclidean vectors are defined as -tuples: \mathbf = (a_1, a_2, \dots, a_n) and \mathbf= (b_1, b_2, ..., b_n) and the last step is obtained by using the values of the Kronecker delta ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Distribution (mathematics)
Distributions, also known as Schwartz distributions or generalized functions, are objects that generalize the classical notion of functions in mathematical analysis. Distributions make it possible to differentiate functions whose derivatives do not exist in the classical sense. In particular, any locally integrable function has a distributional derivative. Distributions are widely used in the theory of partial differential equations, where it may be easier to establish the existence of distributional solutions than classical solutions, or where appropriate classical solutions may not exist. Distributions are also important in physics and engineering where many problems naturally lead to differential equations whose solutions or initial conditions are singular, such as the Dirac delta function. A function f is normally thought of as on the in the function domain by "sending" a point x in its domain to the point f(x). Instead of acting on points, distribution theory reinterpr ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Tensor Product
In mathematics, the tensor product V \otimes W of two vector spaces and (over the same field) is a vector space to which is associated a bilinear map V\times W \to V\otimes W that maps a pair (v,w),\ v\in V, w\in W to an element of V \otimes W denoted v \otimes w. An element of the form v \otimes w is called the tensor product of and . An element of V \otimes W is a tensor, and the tensor product of two vectors is sometimes called an ''elementary tensor'' or a ''decomposable tensor''. The elementary tensors span V \otimes W in the sense that every element of V \otimes W is a sum of elementary tensors. If bases are given for and , a basis of V \otimes W is formed by all tensor products of a basis element of and a basis element of . The tensor product of two vector spaces captures the properties of all bilinear maps in the sense that a bilinear map from V\times W into another vector space factors uniquely through a linear map V\otimes W\to Z (see Universal property). Tenso ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Spectral Radius
In mathematics, the spectral radius of a square matrix is the maximum of the absolute values of its eigenvalues. More generally, the spectral radius of a bounded linear operator is the supremum of the absolute values of the elements of its spectrum. The spectral radius is often denoted by . Definition Matrices Let be the eigenvalues of a matrix . The spectral radius of is defined as :\rho(A) = \max \left \. The spectral radius can be thought of as an infimum of all norms of a matrix. Indeed, on the one hand, \rho(A) \leqslant \, A\, for every natural matrix norm \, \cdot\, ; and on the other hand, Gelfand's formula states that \rho(A) = \lim_ \, A^k\, ^ . Both of these results are shown below. However, the spectral radius does not necessarily satisfy \, A\mathbf\, \leqslant \rho(A) \, \mathbf\, for arbitrary vectors \mathbf \in \mathbb^n . To see why, let r > 1 be arbitrary and consider the matrix : C_r = \begin 0 & r^ \\ r & 0 \end . The characteristic polynomial ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
