Monte Carlo integration is a method of estimating definite integrals by means of Monte Carlo...

Monte Carlo integration is a method of estimating definite integrals by means of Monte Carlo simulation. Consider computing the area of a region of space described by a predicate P(x, y) that is true for points (x, y) in the region and false for points not in the region. For example, the region contained within a circle of radius 3 centered at (5, 7) is described by the predicate that tests whether (x - 5) 2 + (y - 7) 2≤ 32 . To estimate the area of the region described by such a predicate, begin by choosing a rectangle that contains the region. For example, a rectangle with diagonally opposite corners at (2, 4) and (8, 10) contains the circle above. The desired integral is the area of that portion of the rectangle that lies in the region. We can estimate the integral by picking, at random, points (x,y) that lie in the rectangle, and testing P(x, y) for each point to determine whether the point lies in the region. If we try this with many points, then the fraction of points that fall in the region should give an estimate of the proportion of the rectangle that lies in the region. Hence, multiplying this fraction by the area of the entire rectangle should produce an estimate of the integral.

Implement Monte Carlo integration as a procedure estimate-integral that takes as arguments a predicate P, upper and lower bounds x1, x2, y1, and y2 for the rectangle, and the number of trials to perform in order to produce the estimate. Your procedure should use the same monte-carlo procedure that was used above to estimate . Use your estimate-integral to produce an estimate of by measuring the area of a unit circle.

You will find it useful to have a procedure that returns a number chosen at random from a given range.

The following random-in-range procedure implements this in terms of the random procedure, which returns a nonnegative number less than its input. 8

Expert's Answer

Related Questions

Monte Carlo integration is a method of estimating definite integrals by means of Monte Carlo simulation. Consider computing the area of a region of space described by a predicate P(x, y) that is true...

Monte Carlo techniques can be used to estimate the value of pi. Suppose you have a round dart board that just fits inside of a square cabinet. If you throw darts randomly, the proportion that hit the...

The Monte Carlo method is a statistical simulation method that utilizes a sequence of random numbers to perform simulation. From the probability, P, that an event will occur under certain conditions,...

C++ Coding The Monte Carlo method is used in modeling a wide-range of physical systems at the forefront of scientific research today. Monte Carlo simulations are statistical models based on a series...

Task details: Top Class Networks (TCN) in Sydney occupies a five-floor building. The company has five main departments: Administration, Customer Support, Hardware, HR and Sales. Administration is on the first floor, Customer Support is on the second...
Posted
2 days ago

Purpose The purpose of this assignment is to find recent news that involves information security breaches, analyse the chosen news and produce a report. Assignment Requirements You are to research a real life business example of your choice and the...
Posted
4 days ago

OverviewThe purpose of this assessment is to enable students to demonstrate a critical awareness of previous research inan IT context within a chosen topic area through a basic understanding of research theory and techniques. Itrequires clear...
Posted
5 days ago

The following task must be demonstrated in conditions that are safe and replicate the workplace.Noise levels, production flow, interruptions and time variances must be typical of those experiencedin the programming and software development field of...
Posted
5 days ago

What are the BI reporting solution/dashboards you will need to develop for the Senior Executives of chosen data Set– You must have at least two types of analytics i.e Predictive/prescriptive/ descriptive Design Mobile application using QR code for...
Posted
8 days ago

Assignment Objective The objective of this assignment is to understand and analyse a business process and to identify aspects of the process that can be improved. Mastery of this task is essential for systems analysts working in a business process...
Posted
9 days ago

Purpose of the assessment (with ULO Mapping) The purpose of this assignment is to develop skills in managing data in databases and to gain understanding of data model development and implementation using a commercially available database management...
Posted
9 days ago

Introduction • This assignment is for students to develop the capacity to design and implement adatabase. • This assignment requires students to identify business rules, create an Entity-Relationship diagram, create a data dictionary, and develop an...
Posted
9 days ago

Overview The purpose of this task is to develop student’s skills in designing and implementing a relational database for a given case study. Timelines and Expectations Percentage Value of Task: 20% Due: Week 7 – Sunday, September 1st, 2019 at 11:55pm...
Posted
9 days ago