In this problem, we want to analyze numerical errors when calculating square roots. Specifically, for given...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
In this problem, we want to analyze numerical errors when calculating square roots. Specifically, for given b, c ER, we consider the function and the associated floating-point approximation y = f(b, c) = √b² - c := ŷ= f(b, c) = f(f(b, c)) = √√(bob) c. a) Show that the absolute forward error (total error) can be estimated via |ŷ y ≤ 0(√emach|b| + Emach √b2 - c) (for a sufficiently small machine precision mach). You can assume that the underlying floating-point system satisfies the IEEE-standard 754, i.e., we have u v = fl(u *v) = (1 + c)(u*v) for all machine numbers u, v, every arithmetic operation * E {+,-,,/,√}, and some & with || ≤ Emach. (In particular, we also have fl(√u) = (1 + ε)√u). To simplify the analysis, you can further assume that b and c are machine numbers. Hint: The estimate √u+v≤ √u + √u can be useful. b) Construct an example and choose b, c such that lŷ-y| > Emach/b]. (E.g., you can use single and double precision in MATLAB or Python to compare and calculate y and ŷ). - - In this problem, we want to analyze numerical errors when calculating square roots. Specifically, for given b, c ER, we consider the function and the associated floating-point approximation y = f(b, c) = √b² - c := ŷ= f(b, c) = f(f(b, c)) = √√(bob) c. a) Show that the absolute forward error (total error) can be estimated via |ŷ y ≤ 0(√emach|b| + Emach √b2 - c) (for a sufficiently small machine precision mach). You can assume that the underlying floating-point system satisfies the IEEE-standard 754, i.e., we have u v = fl(u *v) = (1 + c)(u*v) for all machine numbers u, v, every arithmetic operation * E {+,-,,/,√}, and some & with || ≤ Emach. (In particular, we also have fl(√u) = (1 + ε)√u). To simplify the analysis, you can further assume that b and c are machine numbers. Hint: The estimate √u+v≤ √u + √u can be useful. b) Construct an example and choose b, c such that lŷ-y| > Emach/b]. (E.g., you can use single and double precision in MATLAB or Python to compare and calculate y and ŷ). - -
Expert Answer:
Answer rating: 100% (QA)
we show that the absetute Sawarders we have 2 1 4 1 41 1 0 1 y fb c c mutyfb... View the full answer
Related Book For
Governmental and Nonprofit Accounting
ISBN: 978-0132751261
10th edition
Authors: Robert Freeman, Craig Shoulders, Gregory Allison, Robert Smi
Posted Date:
Students also viewed these mathematics questions
-
A government transfers equipment with a book value of $600,000 from its General Capital Assets accounts to an Enterprise Fund. How is this transaction reported in the Enterprise Fund statement of...
-
A company sells equipment with a book value of $23,000 for $25,000 cash. Required How would the sale of equipment be reported on the statement of cash flows under the a) Indirect method b) The direct...
-
If the economy is in Y1 in the graph below, and there is no intervention from fiscal and monetary policy, then, over time: AD-AS Price level P AD Y LRAS Y SRAS Real GDP the AD curve will shift out to...
-
At its headquarters in Ventura, California, Patagonia's office space feels more like a national park lodge than the main office of a $400 million retailer. It has a Douglas fir staircase and a...
-
Julia pays $500 for an insurance policy with an expected value of $120. Explain why this is a rational choice for Julia.
-
Consider the situation described in Table 3.4 under the legal rule that the victims (the citizens) are entitled under the damages remedy. Describe how the Coasian bargaining process would proceed and...
-
Suppose Ironman, Inc., lost all of its inventory in a flood. Beginning inventory was \($43,000,\) net purchases totaled \($524,000,\) and sales came to \($875,000.\) Ironmans normal gross profit...
-
Jill Motta, president of Motta Company, has instructed Linda Berger, the head of the accounting department for Motta Company, to report the companys land in the companys accounting reports at its...
-
c. Put Price without Dividends: Assume that LEW pays no dividends. What is the BSM price of a put with an exercise price of $95 that matures in 73 days (assume that a year is 252 days)?
-
The purpose of this assignment is to analyze how businesses interact with their internal and external environments. Students will also apply their knowledge of decision-making models, technology and...
-
Stacy Dash maintains a specialized clientele for whom she performs various services, among which are the sourcing of, and sale to them of, handcrafted artifacts from various parts of the Honduras. At...
-
This is an in-class activity Each student will present his/her work to the class A hospital ABC is migrating their applications and servers to public cloud and are planning to use Amazon as their...
-
238 (b) If 1.4 kg of Pu is required to power the spacecraft's data transmitter, for how long after launch would scientists be able to receive data? Round to the nearest year. Do not round...
-
As the Internet has developed, it has greatly influenced responses to business crises. For organizations, what are the challenges and advantages in managing a crisis? What do you think about the role...
-
A survey of 45 computer technicians found that 20 like the Java language, 15 like the Python language, and 7 like both languages. How many computer technicians like neither language? Provide your...
-
Clearly developed thesis statement that takes a position in response to what's college for An introductory paragraph that presents the thesis statement and frames the thesis within the context of a...
-
A project with expected NOI of $500 000 next year. NOI grow at 3% thereafter, forever. If the required rate of return 13 % and a new building cost is $ 4 000 000, what is the value of land? 2. A...
-
A fast-food restaurant averages 150 customers per hour. The average processing time per customer is 90 seconds. a. Determine how many cash registers the restaurant should have if it wishes to...
-
Explain or illustrate how the following items should be reported in an Enterprise Funds statement of revenues, expenses, and changes in fund net position: 1. Depreciation on capital grantfinanced...
-
Virgie Township is retiring Enterprise Fund bonds before their maturity date. How does the difference between the amount paid to retire the debt and the carrying value of the debt affect interest...
-
Tierney County Total Governmental Funds Preclosing Trial Balance December 31, 20X5 Debit Credit Additional Information 1. The beginning trial balance of the general capital assets and general...
-
Owing to a small federal grant from the Department of Housing and Urban Development (HUD) to the Town of Stillman, Nadine Gordimer, CPA has performed grant audits for the town in each of the past...
-
A public accounting firm has been engaged to perform the audit of a local, federally funded Housing Allowance Program. The objective of the program is to increase the housing standards of Agana...
-
The City of Central Falls has engaged Robert Cohen, CPA to audit the June 30, 1999 financial statements of the City's Water Department under the GAO's Government Auditing Standards. Cohen's report...
Study smarter with the SolutionInn App