Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Pointwise

From Wikipedia, the free encyclopedia
(Redirected fromPointwise order)
Applying operations to functions in terms of values for each input "point"

Inmathematics, the qualifierpointwise is used to indicate that a certain property is defined by considering each valuef(x){\displaystyle f(x)} of somefunctionf.{\displaystyle f.} An important class of pointwise concepts are thepointwise operations, that is, operations defined on functions by applying the operations to function values separately for each point in thedomain of definition. Importantrelations can also be defined pointwise.

Pointwise operations

[edit]
Pointwise sum (upper plot, violet) and product (green) of the functionssin (lower plot, blue) andln (red). The highlighted vertical slice shows the computation at the pointx=2π.

Formal definition

[edit]

A binary operationo:Y ×YY on a setY can be lifted pointwise to an operationO: (XY) × (XY) → (XY) on the setXY of all functions fromX toY as follows: Given two functionsf1:XY andf2:XY, define the functionO(f1,f2):XY by

(O(f1,f2))(x) =o(f1(x),f2(x)) for allxX.

Commonly,o andO are denoted by the same symbol. A similar definition is used for unary operationso, and for operations of otherarity.[citation needed]

Examples

[edit]

The pointwise additionf+g{\displaystyle f+g} of two functionsf{\displaystyle f} andg{\displaystyle g} with the same domain andcodomain is defined by:

(f+g)(x)=f(x)+g(x).{\displaystyle (f+g)(x)=f(x)+g(x).}

The pointwise product or pointwise multiplication is:

(fg)(x)=f(x)g(x).{\displaystyle (f\cdot g)(x)=f(x)\cdot g(x).}

The pointwise product with a scalar is usually written with the scalar term first. Thus, whenλ{\displaystyle \lambda } is ascalar:

(λf)(x)=λf(x).{\displaystyle (\lambda \cdot f)(x)=\lambda \cdot f(x).}

An example of an operation on functions which isnot pointwise isconvolution.

Properties

[edit]

Pointwise operations inherit such properties asassociativity,commutativity anddistributivity from corresponding operations on thecodomain. IfA{\displaystyle A} is somealgebraic structure, the set of all functionsX{\displaystyle X} to thecarrier set ofA{\displaystyle A} can be turned into an algebraic structure of the same type in an analogous way.

Componentwise operations

[edit]

Componentwise operations are usually defined on vectors, where vectors are elements of the setKn{\displaystyle K^{n}} for somenatural numbern{\displaystyle n} and somefieldK{\displaystyle K}. If we denote thei{\displaystyle i}-th component of any vectorv{\displaystyle v} asvi{\displaystyle v_{i}}, then componentwise addition is(u+v)i=ui+vi{\displaystyle (u+v)_{i}=u_{i}+v_{i}}.

Componentwise operations can be defined on matrices. Matrix addition, where(A+B)ij=Aij+Bij{\displaystyle (A+B)_{ij}=A_{ij}+B_{ij}} is a componentwise operation whilematrix multiplication is not.

Atuple can be regarded as a function, and a vector is a tuple. Therefore, any vectorv{\displaystyle v} corresponds to the functionf:nK{\displaystyle f:n\to K} such thatf(i)=vi{\displaystyle f(i)=v_{i}}, and any componentwise operation on vectors is the pointwise operation on functions corresponding to those vectors.

Pointwise relations

[edit]

Inorder theory it is common to define a pointwisepartial order on functions. WithA,Bposets, the set of functionsAB can be ordered by definingfg if(∀x ∈ A)f(x) ≤g(x). Pointwise orders also inherit some properties of the underlying posets. For instance if A and B arecontinuous lattices, then so is the set of functionsAB with pointwise order.[1] Using the pointwise order on functions one can concisely define other important notions, for instance:[2]

An example of aninfinitary pointwise relation ispointwise convergence of functions—asequence of functions(fn)n=1{\displaystyle (f_{n})_{n=1}^{\infty }}withfn:XY{\displaystyle f_{n}:X\longrightarrow Y}converges pointwise to a functionf if for eachx inXlimnfn(x)=f(x).{\displaystyle \lim _{n\to \infty }f_{n}(x)=f(x).}

Notes

[edit]
  1. ^Gierz et al., p. xxxiii
  2. ^Gierz, et al., p. 26

References

[edit]

For order theory examples:

  • T. S. Blyth,Lattices and Ordered Algebraic Structures, Springer, 2005,ISBN 1-85233-905-5.
  • G. Gierz, K. H. Hofmann, K. Keimel, J. D. Lawson, M. Mislove,D. S. Scott:Continuous Lattices and Domains, Cambridge University Press, 2003.

This article incorporates material from Pointwise onPlanetMath, which is licensed under theCreative Commons Attribution/Share-Alike License.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Pointwise&oldid=1230775443#Pointwise_relations"
Category:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp