Vector space · 2020. 12. 2. · vectors and matrices was unified by Arthur Cayley. Giuseppe Peano...

23
VECTOR SPACE

Transcript of Vector space · 2020. 12. 2. · vectors and matrices was unified by Arthur Cayley. Giuseppe Peano...

  • VECTOR SPACE

  • APPLICATIONS

  • 1. Space Flight and Control Systems

    • Twelve stories high and weighing 7S tons, Columbia Rose

    Majestically off the launching pad on a cool palm Sunday

    morning in April 1981.

    • A product of ten years intensive research and development, the

    first U.S. Space shuttle was a triumph of control systems

    engineering design, involving many branches of engineering-

    aeronautical, chemical, electrical, hydraulic, and mechanical.

  • • The space shuttle's control systems are absolutely critical for

    flight. Because the shuttle is an unstable airframe, it requires

    constant computer monitoring during atmospheric flight. The

    flight control system sends a stream of commands to

    aerodynamic control surfaces and 44 small thruster jets.

    • Figure I shows a typical closed loop feedback system that

    controls the pitch of the shuttle during flight. (The pitch is the

    elevation angle of the nose cone.)

  • • The junction symbols (⨂) show where signals from various

    sensors are added to the computer signals flowing along the

    top of the figure.

    • Mathematically, the input and output signals to an

    engineering system are functions. It is important in

    applications that these functions can be added, as in fig. 1,

    and multiplied by scalars.

  • • These two operations on functions have algebraic properties that are

    completely analogous to the operations of adding vectors in 𝑅𝑛and

    multiplying a vector by a scalar. For this reason, the set of all possible

    inputs (functions) is called a vector space.

    • The mathematical foundation for systems engineering rests on vector

    spaces of functions , and the topic we are going to discuss extends the

    theory of vectors in 𝑅𝑛 to include such functions.

    • Later on, you will see how other vector spaces arise in engineering.

  • 2. Control (or Guidance): Problems of control are associated

    with dynamic systems evolving in time.

    • Control or guidance usually refers to directed Influence on a

    dynamic system to achieve desired performance.

    • The system itself may be physical in nature, such as a rocket

    heading for mars or a chemical plant processing acid, or it

    may be operational such as a warehouse receiving and filling

    orders.

  • • Often we seek feedback or so called closed-loop control in

    which decisions of current control action are made

    continuously in time based on recent observations of system

    behaviour.

    • Thus, one may imagine himself as a controller sitting at the

    control panel watching meters and turning knobs or in a

    warehouse ordering new stock based on inventory and

    predicted demand.

  • • As an example of a control problem, we consider the launch

    of a rocket to a fixed altitude h in given time T while

    expending a minimum of fuel.

    • For simplicity, we assume unit mass, a constant gravitational

    force, and the absence of aerodynamic forces. The motion of

    a rocket being propelled vertically is governed by the

    equations

    𝑦 = 𝑢 𝑡 − 𝑔

    Where, y is the vertical height, u is the accelerating force, and

    g is the gravitational force.

  • • The optimal control function u is the one which forces y(T) = h

    while minimizing the fuel expenditure 0𝑇𝑢(𝑡) 𝑑𝑡.

    • This problem might be formulated in a vector space consisting

    of functions u defined on the interval [0, T].

    • The solution to this problem, however, is that u(t) consists of an

    impulse at t = 0 and, therefore, correct problem formulation

    and selection of an appropriate vector space are themselves

    interesting aspects of this example.

  • 5. Allocation:

    • In allocation problems there is typically a collection of

    resources to be distributed in some optimal fashion.

    • A typical problem of this type is that faced by a

    manufacturer with an inventory of raw materials.

    • He has certain processing equipment capable of producing n

    different kinds of goods from the raw materials.

  • • His problem is to allocate the raw materials among the

    possible products so as to maximize his profit.

    • Assume that the selling price per unit of product j is pj,

    j = 1,2, ... , n. If xj denotes the amount of product j that is to

    be produced, bi the amount of raw material i on hand, and aij

    the amount of material i in one unit of product j, the

    manufacturer seeks to maximize his profit

    𝑝1𝑥1 + 𝑝2𝑥2 +⋯+ 𝑝𝑛𝑥𝑛

  • Subject to the production constraints on the amount of raw materials

    .

    .

    and

    𝑥1 ≥ 0, 𝑥2 ≥ 0,… , 𝑥𝑛≥ 0.

    𝑎11𝑥1 + 𝑎12𝑥2 +⋯+ 𝑎1𝑛𝑥𝑛 ≤ 𝑏1𝑎21𝑥1 + 𝑎22𝑥2 +⋯+ 𝑎2𝑛𝑥𝑛 ≤ 𝑏2

    𝑎𝑚1𝑥1 + 𝑎𝑚2𝑥2 +⋯+ 𝑎𝑚𝑛𝑥𝑛 ≤ 𝑏𝑚

  • • This type of problem, characterized by a linear objective function

    subject to linear inequality constraints is linear programming problem

    and is used to illustrate aspects of the general theory of optimization.

    • We note that the problem can be regarded as formulated in ordinary

    N-dimensional vector space. The vector x with components xi is the

    unknown.

    • The constraints define a region in the vector space in which the selected

    vector must lie. The optimal vector is the one in that region which

    maximizing the objective.

  • DRIVEN TO ABSTRACTION

    • Generalization is necessary in linear algebra because studying 𝑅𝑛 ,

    take us only so far. But as, many other sets of mathematical objects

    such as functions, matrices, infinite sequences, etc., have properties

    common with 𝑅𝑛, which suggest that we should generalize our

    discussion of vectors to other sets of objects, which we call vector

    space.

    • By studying vector spaces whose objects share many of the same

    properties of vectors in 𝑅𝑛, we reveal a more abstract theory with a

    wider range of applications than we would obtain from a study of 𝑅𝑛

    alone.

  • A LITTLE BIT OF HISTORY

    • Vectors were first used about 1636 in 2D and 3D to describe geometrical

    operations by René Descartes and Pierre de Fermat. In 1857 the notation of

    vectors and matrices was unified by Arthur Cayley. Giuseppe Peano was the first

    to give the modern definition of vector space in 1888, and Henri Lebesgue

    (about 1900) applied this theory to describe functional spaces as vector spaces.

  • VECTOR SPACE

  • VECTOR SPACE

    • A Vector Space is a non-empty set, V, of objects (called vectors) in which we

    define two operations: the sum among vectors and the multiplication by a

    scalar (an element of any field, R), and for u, v, w ∈ V and c, d ∈ R it is

    verified that

    1 u + v ∈ V 6 cu ∈ V

    2 u + v = v + u 7 c (u + v) = c u + c v

    3 (u + v) + w = u + (v + w) 8 (c + d) u = c u + d u

    4 ∃0 ∈ V ∋ u + 0 = u 9 c(du) = (cd)u

    5 u ∈ V ∃ 𝐰 ∈ V ∋ u + w = 0 10 1u = u

    (we normally write w = −u)

  • EXAMPLES

    Ex-1 Check whether the set V of all 2 x 2 matrices with real entries is Vector Space

    or not if vector addition is defined to be matrix addition and vector scalar

    multiplication is defined to be matrix scalar multiplication.

    Let u, v, w ∈ V and c, d ∈ R

    Axiom 1

    Axiom 2

    22222121

    12121111

    vuvu

    vuvuvu

    , 2221

    1211

    uu

    uuu

    2221

    1211

    vv

    vvv

    2221

    1211

    wand ww

    ww

    ∴ u + v ∈ V

    2221

    1211

    2221

    1211

    vv

    vv

    uu

    uuvu

    2221

    1211

    2221

    1211

    uu

    uu

    vv

    vvuv

  • Axiom 3

    Axiom 4

    Axiom 5

    2221

    1211

    22222121

    12121111

    )(ww

    ww

    vuvu

    vuvuwvu

    222222212121

    121212111111

    wvuwvu

    wvuwvu

    22222121

    12121111

    2221

    1211

    wvwv

    wvwv

    uu

    uu

    )( w vu

    ,00

    00V

    0 uu0

    2221

    1211

    2221

    1211

    00

    00

    uu

    uu

    uu

    uu

    ,2221

    1211

    Vuu

    uu

    u 0uu

    00

    00)(

    2221

    1211

    2221

    1211

    uu

    uu

    uu

    uu

  • Axiom 6

    Axiom 7

    Axiom 8

    Vcucu

    cucucuRc

    2221

    1211

    ,

    22222121

    12121111

    22222121

    12121111

    )(cvcucvcu

    cvcucvcu

    vuvu

    vuvucuc v

    2221

    1211

    2221

    1211

    2221

    1211

    2221

    1211

    vv

    vvc

    uu

    uuc

    cvcv

    cvcv

    cucu

    cucuvccu

    2221

    1211

    )()(

    )()()(,,

    udcudc

    udcudcudcRdc

    ducududu

    dudu

    cucu

    cucu

    2221

    1211

    2221

    1211

  • Axiom 9

    Axiom 10

    As all the propertice of Vector Space are satisfied, the set V of all 2 x 2 matrices with real entries is

    Vector Space.

    Example – 2

    Is the set consisting of all m x n matrices together with standard matrix addition and scalar

    multiplication vector Space?

    Example – 3

    Is the set consisting of all n x n singular matrices together with standard matrix addition and

    scalar multiplication vector Space?

    Example – 4 V be the set consisting of only second degree polynomials with standard addition

    and scalar multiplication. Is V a vector space?

    ucduu

    uucd

    dudu

    duducduc )()(

    2221

    1211

    2221

    1211

    uu

    2221

    1211

    2221

    121111

    uu

    uu

    uu

    uu