This document discusses error analysis in numerical computation. It contains:
1) An introduction discussing types of computational errors like rounding off and truncation errors.
2) A MATLAB program to calculate the exponential function using Taylor series expansion and evaluate the absolute and relative errors.
3) A second program to approximate the derivative of tan(x) at different step sizes and calculate the relative percentage error, showing the error decreases with smaller step sizes.
4) Conclusions about how the approximation accuracy improves with decreasing step size due to reducing truncation error, with round-off error dominating at very small step sizes.
There are three main sources of errors in numerical computation: rounding, data uncertainty, and truncation. Rounding errors, also called arithmetic errors, are an unavoidable consequence of working in finite precision arithmetic.
Contents of the presentation:
- ABOUT ME
- Bisection Method using C#
- False Position Method using C#
- Gauss Seidel Method using MATLAB
- Secant Mod Method using MATLAB
- Report on Numerical Errors
- Optimization using Golden-Section Algorithm with Application on MATLAB
There are three main sources of errors in numerical computation: rounding, data uncertainty, and truncation. Rounding errors, also called arithmetic errors, are an unavoidable consequence of working in finite precision arithmetic.
Contents of the presentation:
- ABOUT ME
- Bisection Method using C#
- False Position Method using C#
- Gauss Seidel Method using MATLAB
- Secant Mod Method using MATLAB
- Report on Numerical Errors
- Optimization using Golden-Section Algorithm with Application on MATLAB
error 2.pdf101316, 6(46 PM01_errorPage 1 of 5http.docxSALU18
error 2.pdf
10/13/16, 6(46 PM01_error
Page 1 of 5http://localhost:8888/nbconvert/html/group/01_error.ipynb?download=false
In [ ]: %matplotlib inline
import numpy as np
import matplotlib.pyplot as plt
import sys
Error Definitions
Following is an example for the concept of absolute error, relative error and decimal precision:
We shall test the approximation to common mathematical constant, . Compute the absolute and relative
errors along with the decimal precision if we take the approximate value of .
In [ ]: # We can use the formulas you derieved above to calculate the actual n
umbers
absolute_error = np.abs(np.exp(1) - 2.718)
relative_error = absolute_error/np.exp(1)
print "The absolute error is "+str(absolute_error)
print "The relative error is "+str(relative_error)
Machine epsilon is a very important concept in floating point error. The value, even though miniscule, can
easily compund over a period to cause huge problems.
Below we see a problem demonstating how easily machine error can creep into a simple piece of code:
In [ ]: a = 4.0/3.0
b = a - 1.0
c = 3*b
eps = 1 - c
print 'Value of a is ' +str(a)
print 'Value of b is ' +str(b)
print 'Value of c is ' +str(c)
print 'Value of epsilon is ' +str(eps)
Ideally eps should be 0, but instead we see the machine epsilon and while the value is small it can lead to
issues.
e
e = 2.718
10/13/16, 6(46 PM01_error
Page 2 of 5http://localhost:8888/nbconvert/html/group/01_error.ipynb?download=false
In [ ]: print "The progression of error:"
for i in range(1,20):
print str(abs((10**i)*c - (10**i)))
The largest floating point number
The formula for obtaining the number is shown below, instead of calculating the value we can use the
system library to find this value.
In [ ]: maximum = (2.0-eps)*2.0**1023
print sys.float_info.max
print 'Value of maximum is ' +str(maximum)
The smallest floating point number
The formula for obtaining the number is shown below. Similarly the value can be found using the system
library to find this value.
In [ ]: minimum = eps*2.0**(-1022)
print sys.float_info.min
print sys.float_info.min*sys.float_info.epsilon
print 'Value of minimum is ' +str(minimum)
As we try to compute a number bigger than the aforementioned, largest floating point number we see weird
errors. The computer assigns infinity to these values.
In [ ]: overflow = maximum*10.0
print 'Value of overflow is ' +str(overflow)
As we try to compute a number smaller than the aforementioned smallest floating point number we see that
the computer assigns it the value 0. We actually lose precision in this case.
10/13/16, 6(46 PM01_error
Page 3 of 5http://localhost:8888/nbconvert/html/group/01_error.ipynb?download=false
In [1]: underflow = minimum/2.0
print 'Value of underflow is ' +str(underflow)
Truncation error is a very common form of error you will keep seing in the area of Numerical
Analysis/Computing.
Here we will look at the classic Calculus example of the approximation near 0. We c ...
I am Samuel H. I am a Mechanical Engineering Assignment Expert at matlabassignmentexperts.com. I hold a Ph.D. Matlab, University of Alberta, Canada. I have been helping students with their homework for the past 12 years. I solve assignments related to Mechanical Engineering.
Visit matlabassignmentexperts.com or email info@matlabassignmentexperts.com.
You can also call on +1 678 648 4277 for any assistance with Mechanical Engineering Assignments.
NUMERICA METHODS 1 final touch summary for test 1musadoto
MY FINAL TOUCH SUMMARY FOR TEST 1
ON 6TH MAY 2018
TOPICS AND MATERIALS COVERED
1. Class lecture notes (Basic concepts, errors and roots of function).
2. Lecture’s examples.
3. Past Years Examples.
4. Past Years examination papers.
5. Tutorial Questions.
6. Reference Books + web.
M166Calculus” ProjectDue Wednesday, December 9, 2015PROJ.docxinfantsuk
M166
“Calculus” Project
Due: Wednesday, December 9, 2015
PROJECT WORTH 50 POINTS –
1) NO LATE SUBMISSIONS WILL BE ACCEPTED
2) COMPLETED PROJECTS NEED TO BE LEGIBLE
I. Computing Derivatives (slope of curve at a point) of polynomial functions.
For each of the following functions in a.-e. below perform the following three steps:
1. compute the difference quotient
2. simplify expression from part 1. such that h has been canceled from the denominator
3. substitute and simplify
a.
b.
c.
d.
e. consider , using the results from parts a. through d.,
f. find a general formula for (steps 1 through 3 performed).
II. Show that
Consider the unit circle with in standard position in QI.
a. show that the area of the right triangle (see diagram) is
b. show that the area of the sector (see diagram) is
c. show that the area of the acute triangle (see diagram)
d. set up the inequality
e. multiply the inequality in part d. by . (direction of inequalities is unchanged)
f. take the reciprocal of each term from part e. The direction of the inequality must be reversed because .
g. plug in 0 for for only. The result should be
III. Show that
a. multiply by
b. use trigonometric identity to rewrite the numerator of the expression in part a. in terms of
c. factor the expression in part b. with one factor equal to . (find remaining factor).
d. use the fact that and substitute in the second factor (result is 0)
IV. Show that derivative of
a. find the difference quotient for
(use sum angle formula )
b. factor out of the two terms in the numerator with in part a
c. split up the expression in part b with each term over the denominator h
d. use identities to simplify part c. to
Thus you have shown that if .
0
=
h
c
x
f
=
)
(
b
ax
x
f
+
=
)
(
c
bx
ax
x
f
+
+
=
2
)
(
d
cx
bx
ax
x
f
+
+
+
=
2
3
)
(
(
)
3
2
2
3
3
3
3
:
int
h
xh
h
x
x
h
x
H
+
+
+
=
+
0
1
1
1
.....
)
(
a
x
a
x
a
x
a
x
f
n
n
n
n
+
+
+
+
=
-
-
0
)
(
)
(
)
(
®
-
+
=
h
as
h
x
f
h
x
f
x
f
0
1
sin
®
=
q
q
q
as
q
2
tan
q
=
Triangle
Right
Area
2
q
=
Sector
Area
2
sin
q
=
Triangle
Acute
Area
2
sin
2
2
tan
q
q
q
³
³
q
sin
2
b
a
b
a
b
a
if
1
1
0
,
<
®
<
®
>
q
q
cos
0
1
sin
1
®
£
£
q
q
q
as
0
0
cos
1
®
=
-
q
q
q
as
q
q
cos
1
-
q
q
cos
1
cos
1
+
+
1
sin
cos
2
2
=
+
q
q
q
2
sin
q
q
sin
0
1
sin
®
=
q
q
q
as
0
=
q
q
q
cos
sin
=
h
f
h
f
f
)
(
)
(
)
(
q
q
q
-
+
=
(
)
q
q
sin
=
f
(
)
h
h
h
sin
cos
cos
sin
sin
q
q
q
+
=
+
q
sin
q
sin
0
0
cos
1
1
sin
®
=
-
=
h
as
h
h
and
h
h
q
cos
h
x
f
h
x
f
x
f
)
(
)
(
)
(
-
+
=
q
q
q
q
q
q
cos
0
)
(
)
(
)
(
,
sin
)
(
=
®
-
+
=
=
h
as
h
f
h
f
f
then
f
MATH133: Unit 3 Individual Project 2B Student Answer Form
Name (Required): ____Michael Magro_________________________
Please show all work details with answers, insert the graph, and provide answers to all the critical thinking questions on this form for the Unit 3 IP assignment.
A version of Amdah ...
Show drafts
volume_up
Empowering the Data Analytics Ecosystem: A Laser Focus on Value
The data analytics ecosystem thrives when every component functions at its peak, unlocking the true potential of data. Here's a laser focus on key areas for an empowered ecosystem:
1. Democratize Access, Not Data:
Granular Access Controls: Provide users with self-service tools tailored to their specific needs, preventing data overload and misuse.
Data Catalogs: Implement robust data catalogs for easy discovery and understanding of available data sources.
2. Foster Collaboration with Clear Roles:
Data Mesh Architecture: Break down data silos by creating a distributed data ownership model with clear ownership and responsibilities.
Collaborative Workspaces: Utilize interactive platforms where data scientists, analysts, and domain experts can work seamlessly together.
3. Leverage Advanced Analytics Strategically:
AI-powered Automation: Automate repetitive tasks like data cleaning and feature engineering, freeing up data talent for higher-level analysis.
Right-Tool Selection: Strategically choose the most effective advanced analytics techniques (e.g., AI, ML) based on specific business problems.
4. Prioritize Data Quality with Automation:
Automated Data Validation: Implement automated data quality checks to identify and rectify errors at the source, minimizing downstream issues.
Data Lineage Tracking: Track the flow of data throughout the ecosystem, ensuring transparency and facilitating root cause analysis for errors.
5. Cultivate a Data-Driven Mindset:
Metrics-Driven Performance Management: Align KPIs and performance metrics with data-driven insights to ensure actionable decision making.
Data Storytelling Workshops: Equip stakeholders with the skills to translate complex data findings into compelling narratives that drive action.
Benefits of a Precise Ecosystem:
Sharpened Focus: Precise access and clear roles ensure everyone works with the most relevant data, maximizing efficiency.
Actionable Insights: Strategic analytics and automated quality checks lead to more reliable and actionable data insights.
Continuous Improvement: Data-driven performance management fosters a culture of learning and continuous improvement.
Sustainable Growth: Empowered by data, organizations can make informed decisions to drive sustainable growth and innovation.
By focusing on these precise actions, organizations can create an empowered data analytics ecosystem that delivers real value by driving data-driven decisions and maximizing the return on their data investment.
Opendatabay - Open Data Marketplace.pptxOpendatabay
Opendatabay.com unlocks the power of data for everyone. Open Data Marketplace fosters a collaborative hub for data enthusiasts to explore, share, and contribute to a vast collection of datasets.
First ever open hub for data enthusiasts to collaborate and innovate. A platform to explore, share, and contribute to a vast collection of datasets. Through robust quality control and innovative technologies like blockchain verification, opendatabay ensures the authenticity and reliability of datasets, empowering users to make data-driven decisions with confidence. Leverage cutting-edge AI technologies to enhance the data exploration, analysis, and discovery experience.
From intelligent search and recommendations to automated data productisation and quotation, Opendatabay AI-driven features streamline the data workflow. Finding the data you need shouldn't be a complex. Opendatabay simplifies the data acquisition process with an intuitive interface and robust search tools. Effortlessly explore, discover, and access the data you need, allowing you to focus on extracting valuable insights. Opendatabay breaks new ground with a dedicated, AI-generated, synthetic datasets.
Leverage these privacy-preserving datasets for training and testing AI models without compromising sensitive information. Opendatabay prioritizes transparency by providing detailed metadata, provenance information, and usage guidelines for each dataset, ensuring users have a comprehensive understanding of the data they're working with. By leveraging a powerful combination of distributed ledger technology and rigorous third-party audits Opendatabay ensures the authenticity and reliability of every dataset. Security is at the core of Opendatabay. Marketplace implements stringent security measures, including encryption, access controls, and regular vulnerability assessments, to safeguard your data and protect your privacy.
Adjusting primitives for graph : SHORT REPORT / NOTESSubhajit Sahu
Graph algorithms, like PageRank Compressed Sparse Row (CSR) is an adjacency-list based graph representation that is
Multiply with different modes (map)
1. Performance of sequential execution based vs OpenMP based vector multiply.
2. Comparing various launch configs for CUDA based vector multiply.
Sum with different storage types (reduce)
1. Performance of vector element sum using float vs bfloat16 as the storage type.
Sum with different modes (reduce)
1. Performance of sequential execution based vs OpenMP based vector element sum.
2. Performance of memcpy vs in-place based CUDA based vector element sum.
3. Comparing various launch configs for CUDA based vector element sum (memcpy).
4. Comparing various launch configs for CUDA based vector element sum (in-place).
Sum with in-place strategies of CUDA mode (reduce)
1. Comparing various launch configs for CUDA based vector element sum (in-place).
Levelwise PageRank with Loop-Based Dead End Handling Strategy : SHORT REPORT ...Subhajit Sahu
Abstract — Levelwise PageRank is an alternative method of PageRank computation which decomposes the input graph into a directed acyclic block-graph of strongly connected components, and processes them in topological order, one level at a time. This enables calculation for ranks in a distributed fashion without per-iteration communication, unlike the standard method where all vertices are processed in each iteration. It however comes with a precondition of the absence of dead ends in the input graph. Here, the native non-distributed performance of Levelwise PageRank was compared against Monolithic PageRank on a CPU as well as a GPU. To ensure a fair comparison, Monolithic PageRank was also performed on a graph where vertices were split by components. Results indicate that Levelwise PageRank is about as fast as Monolithic PageRank on the CPU, but quite a bit slower on the GPU. Slowdown on the GPU is likely caused by a large submission of small workloads, and expected to be non-issue when the computation is performed on massive graphs.
StarCompliance is a leading firm specializing in the recovery of stolen cryptocurrency. Our comprehensive services are designed to assist individuals and organizations in navigating the complex process of fraud reporting, investigation, and fund recovery. We combine cutting-edge technology with expert legal support to provide a robust solution for victims of crypto theft.
Our Services Include:
Reporting to Tracking Authorities:
We immediately notify all relevant centralized exchanges (CEX), decentralized exchanges (DEX), and wallet providers about the stolen cryptocurrency. This ensures that the stolen assets are flagged as scam transactions, making it impossible for the thief to use them.
Assistance with Filing Police Reports:
We guide you through the process of filing a valid police report. Our support team provides detailed instructions on which police department to contact and helps you complete the necessary paperwork within the critical 72-hour window.
Launching the Refund Process:
Our team of experienced lawyers can initiate lawsuits on your behalf and represent you in various jurisdictions around the world. They work diligently to recover your stolen funds and ensure that justice is served.
At StarCompliance, we understand the urgency and stress involved in dealing with cryptocurrency theft. Our dedicated team works quickly and efficiently to provide you with the support and expertise needed to recover your assets. Trust us to be your partner in navigating the complexities of the crypto world and safeguarding your investments.
1. PRACTICAL
Name- Saloni Singhal
M.Sc. (Statistics) II-Sem.
Roll No: 2046398
Course- MATH-409 L
Numerical Analysis Lab
Submitted To: Dr. S.C. Pandey
1.3
2. OBJECTIVE
Error Analysis in Computation: Round Off
and Truncation Errors
Problem Statement
1.Write a program (script file) for computation of Exponential function ex up to
4 terms in its series expansion. Calculate the value (true value of ex at x=0.001)
2.Evaluate the error in the computation of ex at x=0.001 (absolute error and
fractional relative error in percentage.)
3. Approximate the first derivative of tan(x) at x =1, and evaluate its relative
percentage error.
3. Theory
Computational Errors:
• Rounding off error occur as machine has limited capacity to store
exact number.
• For example: rational number having finite number of digits.
• The accumulated effect become significant after repeated operations.
They are of two types: 1.chopping
2.symmetry round off
• Truncation error arises when exact mathematical procedure is
approximated and process is truncated after a finite number of
iterations for computational simplicity.
• Example: when infinite series is to be added to arrive at exact result
4. Program
>> format long
>> n=0;
x=0.001;
y=0;
%expanding taylor series for ex
>> while n<=4
a=x^n/factorial(n);
n=n+1; y=y+a
end
y =
1
y =
1.001000000000000
y =
1.001000500000000
6. Error Analysis
As h grows smaller and smaller, f[x + h, x − h]
becomes a better and better approximation to
f(x) .If we plot the truncation error against h on a
log- scale (for linearity), we expect to see a
straight line. For small h values, the error is
dominated by roundoff rather than by truncation
error. An advantage of the higher order of
accuracy is that we can get very small truncation
errors even when h is not very small, and so we
tend to be able to reach a better optimal error
before cancellation effects start to dominate.
7. 2. Program Contd.
h=zeros(5,1)
%initial zero matrix for approximated value
approxval=zeros(5,1)
err=zeros(5,1)
e=zeros(5,1)
format long
for i=1:5; x=1;
h(i)=10^(-i);
trueval=(sec(x))^2;
%numerical diffential
approxval(i)=(tan(x+h(i))-tan(x))/h(i);
%relative error
err(i)=abs(trueval-approxval(i))
e(i)=(err(i)/trueval)*100
end
Another way to create a
matrix is to use a function,
such as ones, zeros,
or rand.
9. Error Analysis
The secant of a function based at a and a +h, as well as the tangent at a.
h ( f (a +h)− f (a))/h E(f ;a,h)
10−1 4.073519 -0.6480711
10−2 3.4798299 -0.053110792
10−3 3.4308632 -0.00534437
10−4 3.4260524 -0.0053357
10−5 3.4255721 -5.37919*10−5
Round Off Error: E(f ;a,h) = f’(a)− f (a+h)− f (a) /h. We observe
that the approximation improves with decreasing h, as expected.
More precisely, when h is reduced by a factor of 10, the error is
reduced by the same factor.
10. Truncation Error
Expansion of f (a +h) about x = a using Taylor expansion, where ξh lies
in the interval (a,a+h). The formula may be rearranged to give an
expression for the error often referred to as the truncation error of the
approximation. It is bounded as:
Optimum step size(h)
Total error is given by:
To find the value of h which minimizes this expression, we differentiate with
respect to h and set the derivative to zero. We find 0 (h) = 0, we obtain the
approximate optimal value of h
11. References
• Class Codes by Prof. S.C. Pandey Sir
• MATLAB documentation
• Numerical Differentiation e-notes
• Introduction to Scientific Computing (CS 3220)
Bindel, Spring. 2012