N/A
N/A
Protected

Copied!
76
0
0

Texto completo

(1)

## Métodos de solución para

MAT-251 Dr. Alonso Ramírez ManzanaresCIMAT, A.C.

e-mail: alram@cimat.mx

web: http://www.cimat.mx/~alram/met_num/

Dr. Joaquín Peña Acevedo CIMAT A.C.

(2)

(3)

(4)

(5)

(6)

(7)

(8)

(9)

A +

B

(10)

A +

B

(11)

### Ejemplos de SEL

• Find the equation of the parabola that passes through the points (–1, 9), (1, 5), and (2, 12).

• a(–1)2 + b(–1) + c = 9 • a(1)2 + b(1) + c = 5 • a(2)2 + b(2) + c = 12

• Simplifying the three equations, I get:

• a – b + c = 9 • a + b + c = 5 • 4a + 2b + c = 12

(12)

(13)

### muchas situaciones.

A passenger jet took three hours to fly 1800 miles in the direction of the jetstream. The return trip against the jetstream took four hours.

(14)

### muchas situaciones.

A passenger jet took three hours to fly 1800 miles in the direction of the jetstream. The return trip against the jetstream took four hours.

(15)

### muchas situaciones.

A passenger jet took three hours to fly 1800 miles in the direction of the jetstream. The return trip against the jetstream took four hours.

What was the jet's speed in still air and the jetstream's speed?

We'll use "p" for "the plane's speedometer reading (apparent speed)" and "w" for "the windspeed".

(16)

### muchas situaciones.

A passenger jet took three hours to fly 1800 miles in the direction of the jetstream. The return trip against the jetstream took four hours.

What was the jet's speed in still air and the jetstream's speed?

We'll use "p" for "the plane's speedometer reading (apparent speed)" and "w" for "the windspeed".

(17)

### muchas situaciones.

A passenger jet took three hours to fly 1800 miles in the direction of the jetstream. The return trip against the jetstream took four hours.

What was the jet's speed in still air and the jetstream's speed?

We'll use "p" for "the plane's speedometer reading (apparent speed)" and "w" for "the windspeed".

with the jetstream: (p + w)(3) = 1800

(18)

### muchas situaciones.

A passenger jet took three hours to fly 1800 miles in the direction of the jetstream. The return trip against the jetstream took four hours.

What was the jet's speed in still air and the jetstream's speed?

We'll use "p" for "the plane's speedometer reading (apparent speed)" and "w" for "the windspeed".

with the jetstream: (p + w)(3) = 1800

against the jetstream: (pw)(4) = 1800 p + w = 600

(19)

### muchas situaciones.

A passenger jet took three hours to fly 1800 miles in the direction of the jetstream. The return trip against the jetstream took four hours.

What was the jet's speed in still air and the jetstream's speed?

We'll use "p" for "the plane's speedometer reading (apparent speed)" and "w" for "the windspeed".

with the jetstream: (p + w)(3) = 1800

against the jetstream: (pw)(4) = 1800 p + w = 600

(20)

### muchas situaciones.

A passenger jet took three hours to fly 1800 miles in the direction of the jetstream. The return trip against the jetstream took four hours.

What was the jet's speed in still air and the jetstream's speed?

We'll use "p" for "the plane's speedometer reading (apparent speed)" and "w" for "the windspeed".

with the jetstream: (p + w)(3) = 1800

against the jetstream: (pw)(4) = 1800 p + w = 600

p – w = 450

(21)

### muchas situaciones.

A passenger jet took three hours to fly 1800 miles in the direction of the jetstream. The return trip against the jetstream took four hours.

What was the jet's speed in still air and the jetstream's speed?

We'll use "p" for "the plane's speedometer reading (apparent speed)" and "w" for "the windspeed".

with the jetstream: (p + w)(3) = 1800

against the jetstream: (pw)(4) = 1800 p + w = 600

p – w = 450

Then, by adding down, 2p = 1050 so p = 525, and w must then be 75.

(22)

(23)

### También aparecen en la vida cotidiana

• Grandes sistemas de ecuaciones lineales:

(24)

2

(25)

### Forma de los sistemas de ecuaciones lineales

• La ecuación Ei puede multiplicarse por una constante

### λ

distinta de cero

y la ecuación resultante se emplea en vez de Ei . (

### λ

Ei ) -> (Ei)

• También podemos operar (

### λ

Ei + Ej ) -> (Ei)

• El orden de 2 ecuaciones pueden intercambiarse (Ei) <-> (Ej)

(26)
(27)
(28)
(29)
(30)
(31)
(32)
(33)
(34)
(35)

(36)
(37)
(38)
(39)
(40)
(41)
(42)

### Matrices en los sistemas de ecuaciones

• Para automatizar el proceso anterior usamos la notación de matrices A de dimensiones n x m la cual tiene entradas aij.

• Una matriz de 1 x n es un vector renglón n-dimensional, y una de n x 1 es un vector columna n-dimensional.

(43)

### Matrices en los sistemas de ecuaciones

• Para automatizar el proceso anterior usamos la notación de matrices A de dimensiones n x m la cual tiene entradas aij.

• Una matriz de 1 x n es un vector renglón n-dimensional, y una de n x 1 es un vector columna n-dimensional.

(44)

### Matrices en los sistemas de ecuaciones

• Para automatizar el proceso anterior usamos la notación de matrices A de dimensiones n x m la cual tiene entradas aij.

• Una matriz de 1 x n es un vector renglón n-dimensional, y una de n x 1 es un vector columna n-dimensional.

(45)

### Matrices en los sistemas de ecuaciones

• La representación matricial del SLE con n ecuaciones y n incógnitas es

• y formando la matriz aumentada de n x (n+1):

1

2

n

(46)

### Matrices en los sistemas de ecuaciones

• La representación matricial del SLE con n ecuaciones y n incógnitas es

• y formando la matriz aumentada de n x (n+1):

1

2

n

(47)

### Matrices en los sistemas de ecuaciones

• La representación matricial del SLE con n ecuaciones y n incógnitas es

• y formando la matriz aumentada de n x (n+1):

1

2

n

(48)

### hacia atrás

• supóngase que a11 ≠ 0 , queremos todas las entradas abajo de a11 igual a

cero, calculamos (Ek - mk1 E1 ) -> (Ek), para k= 2,...,n, con mk1 = ak1/a11.

(49)

### hacia atrás

• supóngase que a11 ≠ 0 , queremos todas las entradas abajo de a11 igual a

cero, calculamos (Ek - mk1 E1 ) -> (Ek), para k= 2,...,n, con mk1 = ak1/a11.

• a11 es el elemento pivote.

(50)

### hacia atrás

• supóngase que a11 ≠ 0 , queremos todas las entradas abajo de a11 igual a

cero, calculamos (Ek - mk1 E1 ) -> (Ek), para k= 2,...,n, con mk1 = ak1/a11.

• a11 es el elemento pivote.

(51)

### hacia atrás

• Supóngase que a22 ≠ 0 , para k= 3,...,n, con mk2 = ak2/a22. Ahora a22 es el

elemento pivote.

(52)

### hacia atrás

• Supóngase que a22 ≠ 0 , para k= 3,...,n, con mk2 = ak2/a22. Ahora a22 es el

elemento pivote.

(53)

### Sustitución hacia atrás

• Resolviendo la n-ésima ecuación:

• Resolviendo la (n-1)-ésima ecuación

• y en general

(54)

### Sustitución hacia atrás

• Resolviendo la n-ésima ecuación:

(55)

### Sustitución hacia atrás

• Resolviendo la n-ésima ecuación:

• Resolviendo la (n-1)-ésima ecuación

• y en general

(56)

### Sustitución hacia atrás

• Resolviendo la n-ésima ecuación:

(57)

### hacia atrás, modificaciones

• El método anterior falla si alguna aii = 0 para i<n, o bien si ann es cero no se

puede hacer sustitución hacia atrás. Esto no significa necesariamente que el sistema no tenga solución:

(58)

### hacia atrás, modificaciones

• El método anterior falla si alguna aii = 0 para i<n, o bien si ann es cero no se

puede hacer sustitución hacia atrás. Esto no significa necesariamente que el sistema no tenga solución:

(59)

### hacia atrás, modificaciones

• El método anterior falla si alguna aii = 0 para i<n, o bien si ann es cero no se

puede hacer sustitución hacia atrás. Esto no significa necesariamente que el sistema no tenga solución:

(60)

### hacia atrás, modificaciones

• El método anterior falla si alguna aii = 0 para i<n, o bien si ann es cero no se

puede hacer sustitución hacia atrás. Esto no significa necesariamente que el sistema no tenga solución:

(61)

### hacia atrás, modificaciones

• El método anterior falla si alguna aii = 0 para i<n, o bien si ann es cero no se

puede hacer sustitución hacia atrás. Esto no significa necesariamente que el sistema no tenga solución:

• eliminando para el pivote a11 ¿?

(62)

### hacia atrás, modificaciones

• El método anterior falla si alguna aii = 0 para i<n, o bien si ann es cero no se

puede hacer sustitución hacia atrás. Esto no significa necesariamente que el sistema no tenga solución:

(63)

### hacia atrás, modificaciones

• El método anterior falla si alguna aii = 0 para i<n, o bien si ann es cero no se

puede hacer sustitución hacia atrás. Esto no significa necesariamente que el sistema no tenga solución:

• eliminando para el pivote a11 ¿?

Problema

(64)

### hacia atrás, modificaciones

• El método anterior falla si alguna aii = 0 para i<n, o bien si ann es cero no se

puede hacer sustitución hacia atrás. Esto no significa necesariamente que el sistema no tenga solución:

(65)

### hacia atrás, modificaciones

• Entonces tenemos

(66)

### hacia atrás, modificaciones

• Entonces tenemos

(67)

### hacia atrás, modificaciones

• Entonces tenemos

(68)

(69)

(70)

(71)

(72)

### tiempo que toma

• ¿que orden de complejidad tiene este algoritmo?

• Hay que contar el # de multiplicaciones y divisiones, para un sistema de ecuaciones de n x n

(73)
(74)

(75)

(76)

### tiempo que toma

• ¿que orden de complejidad tiene este algoritmo?

• Hay que contar el # de multiplicaciones y divisiones, para un sistema de ecuaciones de n x n

• multiplicaciones/divisiones O(n3)

Referencias

Documento similar

Astrometric and photometric star cata- logues derived from the ESA HIPPARCOS Space Astrometry Mission.

The photometry of the 236 238 objects detected in the reference images was grouped into the reference catalog (Table 3) 5 , which contains the object identifier, the right

Keywords: Metal mining conflicts, political ecology, politics of scale, environmental justice movement, social multi-criteria evaluation, consultations, Latin

Even though the 1920s offered new employment opportunities in industries previously closed to women, often the women who took these jobs found themselves exploited.. No matter

The study took into account the analysis of the Twitter accounts of 31 Ibero-American organisations in order to identify the kinds of information they

Although some public journalism schools aim for greater social diversity in their student selection, as in the case of the Institute of Journalism of Bordeaux, it should be

In the “big picture” perspective of the recent years that we have described in Brazil, Spain, Portugal and Puerto Rico there are some similarities and important differences,

Keywords: iPSCs; induced pluripotent stem cells; clinics; clinical trial; drug screening; personalized medicine; regenerative medicine.. The Evolution of

For this reason, discourse structuring questions such as self-answered inquiries, confirmation checks and even rhetorical questions are present in the speech of

A January effect is present in nominal terms, but it is negative in real and dollar adjusted returns.. The January effect present in nominal terms cannot be explained by

Que o Espírito Santo, promessa de Cristo que não nos deixaria órfãos infunda em nós o dom do entendimento para compreendermos as verdades da fé e os ensinamentos de Jesus.A

The Dome of the Rock does attest the existence, at the end of the seventh century, of materials immediately recognisable as Koranic in a text that not infrequently

How a universal, empirical craft- based activity has been turned into a globalized industry following government intervention in the housing market after World War I,

Parameters of linear regression of turbulent energy fluxes (i.e. the sum of latent and sensible heat flux against available energy).. Scatter diagrams and regression lines

In the preparation of this report, the Venice Commission has relied on the comments of its rapporteurs; its recently adopted Report on Respect for Democracy, Human Rights and the Rule

In addition, precise distance determinations to Local Group galaxies enable the calibration of cosmological distance determination methods, such as supernovae,

Government policy varies between nations and this guidance sets out the need for balanced decision-making about ways of working, and the ongoing safety considerations

No obstante, como esta enfermedad afecta a cada persona de manera diferente, no todas las opciones de cuidado y tratamiento pueden ser apropiadas para cada individuo.. La forma

[r]

El nostre projecte provoca a partir d'una pràctica artística en l’entorn rural del Delta de l'Ebre la participació col·laborativa en la producció d’un camp d’arròs conreat per

During the same period, a series of initiatives aiming at Biodiversity conservation of the marine and coastal areas were identified: (i) National Research Program of

The Dwellers in the Garden of Allah 109... The Dwellers in the Garden of Allah

These users can be common users of the Observatory’s public website (general audience), the graduates involved in the Observatory’s studies, the Spanish universities that

that when looking at the formal and informal linguistic environments in language acquisition and learning it is necessary to consider the role of the type of