Free Essay

P Arithmetics

In: Science

Submitted By gabriela28
Words 2445
Pages 10
Computer Project: QR Method for Calculating Eigenvalues

Name _____________________________

Purpose: To see how eigenvalues can be calculated by iterative methods that employ QR factorization, and get some understanding of why such methods work. This type of algorithm is used in all professional software for general eigenvalue calculations today, such as MATLAB's eig function. Prerequisite: Sections 5.2 and 6.4 MATLAB functions used: qr, *, eye, :, tic, toc , for, eig qreigdat, qrbasic, qrshift and randint from Lay's Toolbox Part I. Background. It is not easy to calculate eigenvalues for most matrices. Characteristic polynomials are difficult to compute. Even if you know the characteristic polynomial, algorithms such as Newton's method for finding zeros cannot be depended upon to produce all the zeros with reasonable speed and accuracy. Fortunately, numerical analysts have found an entirely different way to calculate eigenvalues of a matrix A, using the fact that any matrix similar to A has the same eigenvalues. The idea is to create a sequence of matrices similar to A which converges to an upper triangular matrix; if this can be done then the diagonal entries of the limit matrix are the eigenvalues of A. The remarkable discoveries are that the method can be done with great accuracy, and it will converge for almost all matrices. In practice the limit matrix is just block upper triangular, not truly triangular (because only real arithmetic is done), but it is still easy to get the eigenvalues from that. See Note 2 below. The primary reason that modern implementations of this method are efficient and reliable is that a QR factorization can be used to create each new matrix in the sequence. Each QR factorization can be calculated quickly and accurately; it yields easily a new matrix orthogonally similar to the original matrix; and orthogonal similarities tend to minimize the effect of roundoff error on the eigenvalues. The calculations in this project can be done without Lay's Toolbox; see Note 1 below. For more information on the theory, see Note 2 below. 1. (hand) Here you will verify some of the basic matrix properties that underlie this modern method. Suppose A is nxn. Let A = Q0 R0 be a QR factorization of A and create A1 = R0Q0 . Let A1 = Q1R1 be a QR factorization of A1 and create A2 = R 1Q1. Explain why the following are true; use your paper and attach: (a) A = Q0 A1Q0T (c) Q0 Q1 is orthogonal (This is exercise 23, Sec. 5.2) (b) A = (Q0Q1 )A2(Q0 Q1)T (This is exercise 29, Sec. 6.2)

(d) A, A1 and A2 all have the same eigenvalues. 2. (MATLAB) Type qreigdat to get the following matrices. Then use MATLAB's eig function to calculate their eigenvalues, and record their eigenvalues below each matrix: 0 0 -1 4 -1 -6 2 6 -3 4 -9 4 -2 3 -7 0 -2 2 -5 -2 -5 -1 7 -4 -3 -7  1 -2 8  1 2 6 8 -1 2 8 -4 3 2 A3 =  7 -7 6  A4 = 8 5 1 -5 A5 = -6 -6 -1 6 5 A6 = 4 -5 -4 -6 1 0  5 7 -8  9 2 6 2 -8 -5 8 -5 3 -1 -2 3 1 -2 7 -7 -8 6 -9 -1 -6 -5 2 0 7 10 Eigenvalues of each:

  

  

   

   

   

   

Part II. The basic QR algorithm. Definition. The basic QR algorithm for eigenvalues is the iterative process begun in question 1, repeated many times: let A = Q0R0 be a QR factorization of A and create A1 = R0 Q0; let A1 = Q1 R1 be a QR factorization of A1 and create A2 = R1Q1; ...; having created Am, let A m = QmRm be a QR factorization of Am and create A m+1 = Rm Qm; etc. Continue until the entries below the diagonal of Am are sufficiently small (or stop if no convergence is apparent). Page 1 of 4 26. QR Method, Eigenvalues – J.M. Day Jan. 02

3. (MATLAB) For each of the matrices shown above, use the function qrbasic to find how many steps of the basic QR algorithm are needed to make the absolute value of every entry below the diagonal smaller than 0.001, and how many seconds this takes. In the first column of the table on page 3, record the number of steps, the time, and the final matrix. The function qrbasic simply does the commands [Q R] = qr(A), A = R*Q repeatedly. The program will stop when all entries below the diagonal are smaller than 0.001 (or after 200 steps if that test is never met), and it will report the last matrix and the total number of steps done. Typing tic, some command, toc will perform that command and also print the number of seconds required for executing it. Specifically, to perform the calculations for A3 , type tic, qrbasic(A3, 0.001), toc Record the results on page 3. Then repeat this calculation for A4, A 5 and A6.
Part III. Improving the basic QR algorithm by shifting and deflating

It is true that the basic algorithm can fail to converge for some matrices, and even when it does converge it can be extremely slow. There are simple modifications which greatly speed it up and can also make it converge for more matrices. One of these modifications is shifting. The idea is: if A is the original matrix and Am is the current matrix in the iteration, choose a scalar c, then get a QR factorication of the shifted matrix A m - cI, and then undo the shift when you define A m+1 . If the scalars can be chosen so they get closer and closer to an eigenvalue of A, this will dramatically speed up convergence. The next algorithm shows one way to choose the scalars, and also introduces deflating. Before trying out this new algorithm, answer question 4 where you will see the theoretical effect of shifting and why you can deflate after the last row looks like [0 .. 0 x]. 4. (hand) Let A be nxn, let I denote the nxn identity matrix, and let c be a constant. (a) Let λ be an eigenvalue of A. Explain why Ax = λx is true if and only if (A - cI)x = (λ - c )x is true. Use this to explain why the eigenvalues of A - cI are the numbers obtained by subtracting c from each eigenvalue of A. (This is the reason that creating A - cI is called "shifting.") (b) Let A - cI = QR be a QR factorization of A - cI and define A1 = RQ + cI. Show that A = QA1Q .  B C , where B and D are square and O is a zero matrix. Explain why the eigenvalues of A (c) Suppose A =  O D are the eigenvalues of B together with those of D. (This is Supplementary Exercise 10 in Chapter 5.) Definition. The QR algorithm for eigenvalues using diagonal shifts is the following iterative process. Repeat the step described in question 4(b), each time choosing the value for the next scalar c to be the last diagonal entry of the previous matrix Ak . Stop when the last row of Ak looks like [s 1 s2 … s k-1 x] where each s i is very small. Then that last entry x is approximately an eigenvalue of A. (By question 4(c), if each s i were exactly zero, x would be a true eigenvalue of A.) Now deflate -- i.e., create a new smaller matrix by discarding the last row and column. Begin the process again on the new matrix. Continue repeating this process until all eigenvalues have been calculated, or until it appears the limit matrix cannot be improved. 5. (MATLAB) Use the function qrshift to apply the shift-deflate algorithm just described to the four matrices, A3, A 4, A5, A6. Find how many seconds and how many steps are needed to make the absolute value of every entry below the diagonal less than 0.001, then for 0.0001. Record results in the table on page 3. The function qrshift does shifting as described in question 4(b), and it deflates after the entries below the diagonal are less than the tolerance you specify. It will display each deflation, the final matrix and how many iterative steps were done. To perform the calculations for A3 , type tic, qrshift(A3, 0.001), toc Record the results on page 3. (Note: if you want to see the result of each deflation step, type qrshift(A3, 0.001, 1) instead – but this adds CPU time so it prevents you from seeing how much faster qrshift really is.) Next type tic, qrshift(A3, 0.0001), toc , record results, and repeat these calculations for the other matrices. 6. (hand) Discuss: based on what you have seen, how does the basic QR method compare with the shift-deflate QR method?
T

Page 2 of 4

26. QR Method, Eigenvalues – J.M. Day Jan. 02

Results from Question 3 Matrix A3 : Basic QR, tol = 0.001 # steps ___ time = ___ QR with diagonal shifts, tol = 0.001 # steps ___ time ___ QR with diagonal shifts, tol = 0.0001 # steps ___ time ____

Matrix after you stop iterations: ******************************************************************************************** Matrix A4 : Basic QR, QR with diagonal shifts, QR with diagonal shifts, tol = 0.001 tol = 0.001 tol = 0.0001 # steps ___ time = ___ Matrix after you stop iterations: # steps ___ time ___ # steps ___ time ____

******************************************************************************************** Matrix A5 : Basic QR, QR with diagonal shifts, QR with diagonal shifts, tol = 0.001 tol = 0.001 tol = 0.0001 # steps ___ time = ___ # steps ___ time ___ # steps ___ time ____

Matrix after you stop iterations:

******************************************************************************************** Matrix A6 : Basic QR, QR with diagonal shifts, QR with diagonal shifts, tol = 0.001 tol = 0.001 tol = 0.0001 # steps ___ time = ___ Matrix after you stop iterations: # steps ___ time ___ # steps ___ time ____

Page 3 of 4

26. QR Method, Eigenvalues – J.M. Day Jan. 02

Note1. You can do this project without Lay's Toolbox First type in the matrices yourself. The following commands . will accomplish the basic QR method used in question 3, for an nxn matrix A. B = A; bound = 0.001; p = 0; num = 200; while max(max(abs(tril(B,-1)))) > bound % test size of entries in lower triangle [Q R] = qr(B); B = R*Q; p = p+1; if p > num, break, end % break out of while loop end % while p, B The following lines will accomplish the shift-deflate algorithm used in question 5, for an nxn matrix A. B = A; bound = 0.001; p = 0; num = 20; for i = n:-1:2 % work from row n to row 2 B = B(1:i,1:i); % deflate while max(max((abs((B(i,1:i-1))))) > bound % test size of entries in row i, up to the diagonal [Q R] = qr(B-B(i,i)*eye(i)); B = R*Q + B(i,i)*eye(i) ; p = p+1; if p > num, break, end % break out of while loop end % while A(1:i,1:i) = B; % store B in upper left corner of A end % for p, A Note 2. Remarks about convergence. There is an excellent discussion of the theory of the QR method in Understanding the QR Algorithm, by D. Watkins, SIAM Review 24 (1982), pp. 427-440. This paper explains the geometric meaning of the algorithm and how it is an extension of the power method. (The power method is presented in Section 5.7 in Lay's text.) Briefly, the following things are true about the QR method, for an nxn real matrix A. (a) If the eigenvalues of A all have different magnitudes, then the basic QR algorithm will converge to an upper triangular matrix. To see that the basic QR method can fail if two different eigenvalues have the same magnitude, try it  0 1 and  3 -2  , each of which has eigenvalues ±1. on the following matrices:  1 0  4 -3  (b) The matrices used above in this project were chosen so they have only real eigenvalues. However, a general real matrix can have nonreal eigenvalues. In this case, the algorithm described above, which uses only real QR factorizations, cannot possibly converge to an upper triangular matrix (why?). Nevertheless, it is true that a real shift can always be found so that the basic QR method applied to the new matrix will converge to a real block upper triangular matrix whose diagonal blocks are 1x1 or 2x2 matrices; then if you undo the shift, each 1x1 block is an eigenvalue and each 2x2 block easily yields a pair of complex conjugate eigenvalues, of the original matrix. 0100  0 1 0 0010 For example, the following matrices have some complex eigenvalues:  0 0 1 and . Store the first 0001  100  1000 matrix as A. Calculate eig(A) to see what its eigenvalues are. Type [Q R] = qr(A), A = R*Q and repeat this command several times. You will see cycling. Then apply the basic method to A – I. To do that, type qrbasic(A + eye(3), .0001). Now you will see convergence to a block upper triangular matrix with 1x1 and 2x2 blocks as described above. Subtract I from this limit matrix. Solve the characteristic equation for the 2x2 block, and verify that this gives two complex numbers. These will be the nonreal eigenvalues of A, and the 1x1 block contains the third, real, eigenvalue of A. (c) The method shown in (b) can be improved by first doing an orthogonal similarity to A to get a Hessenberg matrix -- one that has zeros below its first subdiagonal. The reason this is better is, if each entry on the first subdiagonal of a Hessenberg matrix is nonzero, then the basic QR algorithm is guaranteed to converge to a block upper triangular matrix. It is quite easy to do an orthogonal similarity to any A to get a Hessenberg matrix.1 So all professional software to calculate eigenvalues begins by calculating a Hessenberg matrix which is orthogonally similar to the original A, and then applies the shift-deflate iterative process to this matrix. As soon as the matrix produced after some step has the form  B C where the entries of O are so small they can be treated as true zeros, then the iterative process is done separately  O D on B and D. Notice this method is a natural for parallel processing.

  

  

1

MATLAB can easily calculate a Hessenberg matrix similar to any A. Try this: A = randint(10), hess(A). Page 4 of 4 26. QR Method, Eigenvalues – J.M. Day Jan. 02…...

Similar Documents

Free Essay

A & P Summary

...John Updike's short story "A&P" is about a teenager who has to make a serious decision. The story is set in an A&P supermarket in a town north of Boston, probably about the year 1960. As the plot unfolds, Sammy changes from being a thoughtless and sexist boy to being a young man who can make a decision, even though it might hurt him. Sammy tells us he is nineteen years old. He is a check-out clerk in the local A&P, where the boss, Lengel, is a friend of Sammy's parents. Sammy does not seem to like his job very much. He calls one of his customers a "witch" and says the other customers are "houseslaves" and "sheep." He himself comes from a middle-class family. When they have a party, he says, they serve "lemonade and if it's a real racy affair Schlitz in tall glasses with 'They'll Do It Every Time' cartoons stencilled on" (15). In addition, Sammy is sexist. He gives long, loving descriptions of the girls who cause all the trouble, and he thinks at first that girls may not even have minds, asking, "do you really think it's a mind in there or just a little buzz like a bee in a glass jar?" (13) However, he does change as the plot goes on. The plot of the story deals with three girls who come into the store dressed only in bathing suits. They make their entrance in the very first sentence, and they complicate Sammy's life. At first, Sammy, his older friend Stokesie, and McMahon the butcher all look at the girls lustfully. But of them all, only Sammy......

Words: 636 - Pages: 3

Free Essay

A&P and Araby

...A&P and Araby John Updike's A & P and James Joyce's Araby share many of the same literary traits. The primary focus of the two stories revolves around a young man who is compelled to decipher the different between cruel reality and the fantasies of romance that play in his head. That the man does, indeed, discover the difference is what sets him off into emotional collapse. One of the main similarities between the two stories is the fact that the main character, who is also the protagonist, has built up incredible,yet unrealistic, expectations of women, having focused upon one in particular towards which he places all his unrequited affection. The expectation these men hold when finally "face to face with their object of worship" (Wells, 1993, p. 127) is what sends the final and crushing blow of reality: The rejection they suffer is far too great for them to bear. Updike is famous for taking other author's works and twisting them so that they reflect a more contemporary flavor. While the story remains the same, the climate is singular only to Updike. This is the reason why there are similarities as well as deviations from Joyce's original piece. Plot, theme and detail are three of the most resembling aspects of the two stories over all other literary components; characteristic of both writers' works, each rendition offers its own unique perspective upon the young man's romantic infatuation. Not only are descriptive phrases shared by both stories, but parallels occur with...

Words: 7200 - Pages: 29

Premium Essay

Arithmetic & Geometric Progression

...Arithmetic and geometric progressions mcTY-apgp-2009-1 This unit introduces sequences and series, and gives some simple examples of each. It also explores particular types of sequence known as arithmetic progressions (APs) and geometric progressions (GPs), and the corresponding series. In order to master the techniques explained here it is vital that you undertake plenty of practice exercises so that they become second nature. After reading this text, and/or viewing the video tutorial on this topic, you should be able to: • recognise the difference between a sequence and a series; • recognise an arithmetic progression; • find the n-th term of an arithmetic progression; • find the sum of an arithmetic series; • recognise a geometric progression; • find the n-th term of a geometric progression; • find the sum of a geometric series; • find the sum to infinity of a geometric series with common ratio |r| < 1. Contents 1. Sequences 2. Series 3. Arithmetic progressions 4. The sum of an arithmetic series 5. Geometric progressions 6. The sum of a geometric series 7. Convergence of geometric series www.mathcentre.ac.uk 1 c mathcentre 2009 2 3 4 5 8 9 12 1. Sequences What is a sequence? It is a set of numbers which are written in some particular order. For example, take the numbers 1, 3, 5, 7, 9, . . . . Here, we seem to have a rule. We have a sequence of odd numbers. To put this another way, we start with the number 1, which is an odd number, and then each successive number is......

Words: 3813 - Pages: 16

Free Essay

Updike a&P

...Updike’s A&P Sample Writing – Alternate Ending Page 8, Last Paragraph I look around for my girls, and to my surprise, they were waiting for me outside the A&P. As Queenie started to walk up to me I noticed some young married screaming with her children about some candy they didn't get by the door of a powder-blue Falcon station wagon. I couldn’t believe that Queenie and her lackey’s were actually going to speak to me. “Thanks for standing up for us but you didn’t have to quit your job.” “It’s no big deal, it’s not like I was trying to make a career out working at the A&P.” “Well since you are no longer working, would you like to join us and go for a swim?” “Sure, I have no plans since I was scheduled to work till 7.” As we started to walk towards the girl’s car, I couldn’t help but look back in the big windows, over the bags of peat moss and aluminum lawn furniture stacked on the pavement, I could see Lengel in my place in the slot, checking the sheep through. I thought to myself there has to be more to life than that. I could not imagine my life ending up the way Lengel’s life was, always slaving away at the A&P and becoming so narrow minded as to refuse business because of the way someone was dressed. Why be so rude about it? Obviously he was just a miserable human being and misery loves company. This was going to be a new start for me. Something great was coming my way but I was unsure of what it could be but I can’t wait to embrace life and all it...

Words: 300 - Pages: 2

Premium Essay

A & P Pov

...William Pasquin 9-20-13 Point of View The Teenage Point of View A teenager’s mind is very different than everyone else’s. They are very unpredictable and crazy. A & P is a story that exemplifies this. The main character Sammy makes the reader feel as if you are in his shoes. That is great first person writing. The great detail and setting help to better understand the story. If this story were written in third person, it would be very insignificant. When written in first person you can see how Sammy wants to be a part of the outside world and feels the need to fit in. As a narrator, Sammy is quite reliable as he says everything that he is thinking. The reader has a limited perspective. This gives a great character development. Sammy puts everything out there for us to grab. His descriptions were amazing, and anything out of the ordinary was just said by Sammy. Just like when he described the girls. He talked about how they all looked and that there was one called: “Queenie”. Also that she was the leader of the wolf pack. Sammy described their bathing suits and how they looked in them. You really can’t get more descriptive than this. He was the only one who actually liked the girls. They were a The girls would be thought of a little more negatively if the point of view were by someone else. This is the one sided teenage mind at work. On the contrary, if this story were written in third person we would not get a taste of the whole story. ......

Words: 608 - Pages: 3

Premium Essay

Summary of a&P

...At the very beginning of the story, the protagonist of the story who is named Sammy sees three girls walking into the A&P supermarket just wearing bathing suits. Then there’s a episode. Sammy makes a mistake when a woman check out and is blamed for that. Next, Sammy pays his attention to the three girls again. The first girl is short and fat, and another tall girl has a little ugly black hair. Sammy thinks one of these girls wearing high-heeled shoes and dirty bathing suits is the queen. She leads the other two. The three girls walk around the supermarket. A man named Stokie has been married thinks that the town is far away form a beach so these girls do not have to wear like this to come into a supermarket. Then the manager of the supermarket named Lengel appears. He embarrasses these girls and says, “girls, this is not beach” three times. Lengel claims this is a policy that people should wear right to come into the supermarket.“The queen” feels ashamed and angry. Next, The three girls go out of the supermarket quickly. Almost meanwhile, Sammy says “ I quit” loudly and he hopes girls can hear him. However, Sammy does not make it. After these girls leave, Sammy tells Lengel that he thinks Lengel do not have to embarrass these Girls like this. And Sammy insists on quiting his job even though Lengel, who has been friends with Sammy’s parents for many years persuades him not to do this. (word count:266 )...

Words: 259 - Pages: 2

Free Essay

A&P Characters

...Sammy’s job as a19 year old boy is to check out groceries at the local grocery store called “A&P”, with his friend Stokesie, who is 22 and married with two kids. One afternoon, three young girls walk into the store barefoot and in their bathing suit. Sunny describes the first girl as “chunky, with the two piece..” (Updike 1110), and the second girl as one with “chubby berry-faces, with lips all bunched under her nose” (Updike 1110) and “the kind of girl other girls think is very striking and attractive” (Updike 1111). The third girl is the girl Sammy likes a lot and enjoys watching. She was not so tall and “was the queen” (Updike 1111). She wore her straps down off her bathing suit and had long prima-donna legs and pale skin. Her name was Queenie, so they referred to her as. She was always in the middle and leading the way with her two girl friends following her side. The two boys were so shocked that these three girls came into their store in their bathing suit because their store was five miles away from the beach in the middle of town. They enjoyed watching them walk up and down the aisle though comparing it to a “pinball machine, not knowing what aisle they would come out of” (Updike 1112). As the girls walked up to the checkout, their manager, Lengel, stops the girls and confronts them about their inappropriate attire and tells them next time to come in with their shoulders covered because it the store’s policy. The relationship of the boy, Sammy and his manager,......

Words: 384 - Pages: 2

Free Essay

A&P Contrast

...“A&P” and “Gryphon” have two very unique story plots yet they seem to resemble one interesting characteristic that develops throughout the story leading to an interesting turn of events. The stories are both told in first person narrative and have a sort of interesting rebellious appeal to them. It begins with the contrast between the stories plot development but leads to a troublesome “fork in the road” type scenario that puts an interesting twist onto the conclusion of the story. Some may see rebelliousness as acting against the norm but “John Updike” the author of A&P tells a tale of how two different sets of people both defy society and begin paving a way of change into the new generation. “Gryphon’s” story set is told from how a change in the way we think may leave us changing the way we live our lives. The stories may seem to have different alternatives overall but the way they are portrayed by the authors have a similar comparative aspect that can be looked at from both angles regardless of the storyline. When someone seems destined to choose a different path in life often times people may see this person as an outcast or indifferent to some. In A&P Sammy seems to not to be fulfilled with the way he spends his dull uneventful youth life ultimately leading to the defiance and betrayed to his boss over a deemed inappropriate act. “"Is it done?" he asks, the responsible married man finding his voice. I forgot to say he thinks he's going to be manager some......

Words: 799 - Pages: 4

Premium Essay

Form P

...Filing process General Q1. Do I have to file Form P this year? A1. If you received Forms/letters for this year's tax filing for Form P, you have to submit the Income Tax Form or e-File Form P even if there is no business activity for the Year of Assessment. Back to Top Q2. I received hardcopy Form P for my partnership. As the Precedent Partner, can I e-File? A2. Yes if your business has not ceased operation. If you are a Singapore NRIC / FIN holder, you can log in to myTax Portal with your SingPass / IRAS PIN to start e-Filing. Back to Top Q3. Who can e-File Form P? A3. (i) Precedent Partner; or (ii) Partner, Staff or Third Party (e.g. Tax Agent) who are authorised by the precedent partner via E-Services Authorisation System (EASY) either as a Preparer or an Approver to e-File Form P. Back to Top Q4. How can I obtain a IRAS Pin / SingPass if I was not issued with one or have forgotten my PIN? A4. You may access IRAS Pin / SingPass Online Request service via IRAS website by following the steps below: Step 1: Go to myTax Portal at http://mytax.iras.gov.sg Step 2: Click on “Request for IRAS Pin" / "Request forSingPass” at the left hand side menu For more information on SingPass application, you may visit SingPass website at http://www.singpass.gov.sg. Back to Top Q5. Do I need to be authorised before I can e-File the Form P? A5. Yes. You have to be authorised by the......

Words: 1833 - Pages: 8

Free Essay

P 460

...Revision question p 460 1. Casual attribution is a method in which to attribute what caused success or failure in a certain situation. There are four categories which are Ability, Luck, task difficulty and effort. These four categories can be split into 2 sub-groups Internal/ external and stable/unstable. 2. Attribution theory looks at the reason for why someone failure or succeeded in a certain situation. This is important from a sports psychologists view because models such a Wieners give people the ability to blame their failure on external reasons out of there control and therefore keep motivation high. 3. The locus of causality dimension indicates whether the attribution relates to factors that are either internal or external to the performer. Effort and ability represent internal factors while task difficulty and luck are external and are known as environmental variables. Stability indicates whether attributions are stable or unstable. Stability refers to the degree of permanence associated with an attribution factor. A stable factor is considered permanent and unchangeable, for example ability. An unstable factor, by contrast, is temporary and can be changed. Luck is an example of an unstable factor. Control, which will be considered later, is a third dimension of the attribution model. It is not referred to directly in the specification but is a key factor in the important process of attribution retraining. 4. If a hockey player continues to lose......

Words: 486 - Pages: 2

Free Essay

A&P Analisys

... John Updike’s “A&P” as a provocative tale of social perception In order to understand the two stories on John Updike’s “A&P”, the characters have to hold the weight of being the most important theme in the short story. The first set of characters consists of Sammy, the Girls, and Lengel who all dictate the first short story from Sammy’s point of view. The second of the two tales Updike pens about in this short, is that of where he makes us question what being “decent” by society’s current standards means, by putting an emphasis on perception and almost spoon-feeding us readers to pick up on what he’s trying to imply by using Sammy to illustrate it all. The paper-thin storyline consisting of what Sammy is going through by narrating and the other, which is the main story being Sammy and the girls representing freedom and non-conformity from a neutral point of view versus what Lengel, the shoppers, and the storefront itself represent as being the socially correct status quo and policy we hold as normal living in society. In this story the establishment that is the A&P itself, is portrayed as routine and monotonous as a market in the middle of town can possibly be. Updike made it so on purpose, to give us a neutral setting that synonymous with our reality and what we perceive as normal behavior in society. The A&P is acceptable as a run-of-the-mill chain market, this character represents the status quo of a 1st world society where one is judged instantly for......

Words: 901 - Pages: 4

Premium Essay

Edlp, Hi-Lo, and Margin Arithmetic

...Stephen J. Hoch, Xavier Dreze, & Mary E. Purk EDLP, Hi-Lo, and Margin Arithmetic The authors examine the viability of an "everyday low price" (EDLP) strategy in the supermarket grocery industry. in two series of field experiments in 26 product categories conducted in an 86-store grocery chain, they find that a 10% EDLP category price decrease led to a 3% sales volume increase, whereas a 10% Hi-Lo price increase led to a 3% sales decrease. Because consumer demand did not respond much to changes in everyday price, they found large differences in profitability. An EDLP policy reduced profits by 18%. and Hi-Lo pricing increased profits by 15%. in a third study, the authors increase the frequency of shallow price deals in the context of higher everyday prices and find a 3% increase in unit volume and a 4% increase in profit. Finally, they draw a conceptual distinction between "value pricing" at the back door and EDLP pricing at the front door. R etail formats come and go with changes in consumer tastes, lifestyles, and trends in demography and the economy. Recently it is the "everyday low price" (EDLP) format that has experienced rapid growth and media popularity. The prototypical description of an EDLP pricing policy is as follows: The retailer charges a constant, lower everyday price with no temporary price discounts. These constant everyday prices at the EDLP outlet eliminate week-toweek price uncertainty and represent a contrast to the "HiLo" pricing of......

Words: 7731 - Pages: 31

Free Essay

A&P Essay

...A&P In the story A&P by John Updike is about a Cashier named Sammy who works in a grocery store named A&P, in the suburb of Boston during summertime, and having conflicts with these three girls in bikinis and his manager Lengel. In this story there three types of conflicts that occur in this story. One is “man vs. man”; When Sammy has an argument with Lengel (store manager). “Man vs. society”, when Sammy thinks badly about a grocery shopper. Then there’s “man vs. himself”, where Sammy thought what he was doing when he quitted. In the beginning of this story there was already a conflict where is “man vs. society”. Sammy (cashier) didn’t know if he rung up an item he was holding in his hands or not, so he rung it up again not knowing. Because of this the customer gets mad, so thinks badly about an old grocery shopper. He thought she’s one of these cash-register-watchers, a witch about fifty with rouge on her cheekbones and no eyebrows, and I know it made her day to trip me up. She'd been watching cash registers forty years and probably never seen a mistake before (A&P). He thought about this because of the fit that the customer gave him. Furthermore, there’s a conflict “man vs. man”. In the story there are three girls in bikinis who walk in to the A&P store to shop. They were causing trouble for the customers and the employee including Sammy. Later on Lengel comes into the store. So as manager he told the girls that there are inappropriately dress to......

Words: 517 - Pages: 3

Premium Essay

With the Widespread Availability of Calculators, Is It Necessary for Students to Learn Arithmetic?

...supported by a strong foundation in arithmetic. I think it is necessary for students to learn arithmetic despite the widespread availability of calculators. Calculators are supposed to enhance a student’s understanding of mathematical concepts. However, this does not mean that they can replace the learning of arithmetic. A calculator is a tool that helps a student who understands arithmetic concepts but has a problem remembering his times table. They also help students who make careless errors when computing arithmetic operations. This means that a calculator is only useful if a student has a strong foundation in arithmetic concepts. In arithmetic, students cover a number of crucial topics such as divisibility rules and reducing by factors that help them in making good decisions. Arithmetic concepts are based on the use of rules in solving mathematical problems. This is emphasized by teachers who rarely use calculators when solving mathematical problems during class sessions. As such, calculators are only required to speed up the process of problem solving. Arithmetic provides students with essential skills such as analytical thinking and reasoning which are very vital in their daily lives. They may apply such skills in real life situations when faced with a problem. On the other hand, calculators do not offer any skills that students may use in solving problems in real life situations and as such they cannot replace the learning of arithmetic....

Words: 280 - Pages: 2

Premium Essay

Cowardice in a&P

...Ben Cowardice in A&P What Sammy does at the end of the short story, A&P, may sound heroic and valiant, but it was actually cowardly of him to quit his job. When the girls walk into the store, Sammy is taken aback by their beauty and later tries to stand up for them by quitting his job. It shows a lack of commitment if Sammy is that easily persuaded to quit his job. Although Sammy thinks of himself as the unexpected hero in the story, nevertheless, he is just a boy trying to impress some girls with his audacity. Sammy is cowardly because he is running from his problems: a bland life. Sammy doesn’t want to live a bland life; he is living a monotonous life as a clerk at a general store. Every single day he is stuck behind a cash register ringing people up. His town is nothing exciting, “we’re north of Boston and there’s people in this town haven’t seen the ocean for twenty years”(340). His town is a typical small village in New England. People congregate in the summer, but come winter and there is nobody around. He wants to escape the monotony of his career and his life, so when the girls come around, he is instantly thinking they live a more eclectic lifestyle, “I slid right down her voice into her living room. Her father and the other men were standing around in ice-cream coats and bow ties and the women were in sandals picking up herring snacks on toothpicks off a big glass plate and they were all holding drinks the color of water with olives and sprigs......

Words: 619 - Pages: 3

Luxury Princess Spaghetti Flower Girl Dresses with Bow Beads Pearls Kids Long Formal Dress Girl Pageant Gown | Kenny Man & Sebastián Yatra | kit tagliando motore fuoribordo YAMAHA F40 50 60 efi 2lt olio filtro anodi 300h