STAT647 Spatial Statistics

Size: px
Start display at page:

Download "STAT647 Spatial Statistics"

Transcription

1 STAT647 Spatial Statistics HW02 Date: 09/17/2012 Instructor: Dr. Mikyoung Jun Student: Chih-Hung Hsu (Aaron)

2 1. Variogram: Using the data set (data 1) from the course webpage, plot variograms (try variogram cloud, lines that give binned averages, boxplots of variograms, directional variograms, etc) Sol Variogram cloud library(fields) # # Read in data data1<-read.table("data1.txt",header=t) x<-data1[,1:2] y<-data1[,3] # # Calculate variogram myvgram<-vgram( x,y, N=13, lon.lat=true, dmax=13000) # # Plot variogram cloud plot( myvgram$d, sqrt(myvgram$vgram), xlab="distance(miles)", ylab="semivariogram") lines(myvgram$centers, myvgram$stats["mean",], col="white") Graphical result 1

3 1.2. Bloxplots of variograms library(fields) # # Read in data data1<-read.table("data1.txt",header=t) x<-data1[,1:2] y<-data1[,3] # # Calculate variogram myvgram<-vgram( x,y, N=13, lon.lat=true, dmax=13000) # Plot binned variogram with boxplot brk<- seq( 0, 13000,1000) bplot.xy( myvgram$d, sqrt(myvgram$vgram), breaks=brk,ylab="sqrt(vg)", xlab="distance(miles)",ylab="semivariogram") lines(myvgram$centers, myvgram$stats["mean",], col=4) Graphical result 2

4 1.3. Directional virograms library(geor) # # Calculate and plot direction virograms dirvar <- variog4(coords = data1[,1:2], data = data1[,3], max.dist=360) plot(dirvar) Graphical result 3

5 2. Optimization problem: Download the data file (data 2) from the course webpage Fit a function y = f (x) = a log (x) + bx 2 +ϵ(x) to the data when a and b are parameters Try least squares and assume ϵ(x) N(0, σ 2 ) for a constant σ Specifically use nlm function in R and get numerical estimates of a and b Try at least 5 different starting points (initial values) Report your convergence result (parameter estimates, number of iteration taken) for each starting points Now try the same with the constraints that a > 0, b < 0. Report the results in the same way. Sol Try lm function in R library(geor) # # Read in data data2<-read.table("data2.txt",header=t) x<-data2$x y<-data2$y logx<-log10(x) sqx<-x^2 # # Fit a linear model to data fit<-lm(y~logx+sqx-1) plot(x,y,xlab="x",ylab="y") # # Print fitting result (coefficients) in console window print(fit) Fitting result Call: lm(formula = y ~ logx + sqx - 1) Coefficients: logx sqx

6 2.2. Use nlm to find parameters library(geor) # # Read in data data2<-read.table("data2.txt",header=t) x<-data2$x y<-data2$y logx<-log10(x) sqx<-x^2 # # Define objective function and use ulm to find the parameters obj<-function(z) sum((y-z[1]*logx-z[2]*sqx)^2) # # Assign initial guess theta<-c(0,0) # # Find the optimum solution result<-nlm(obj,theta) print(result) Example result ( set (0,0) as starting point) $minimum [1] $estimate [1] $gradient [1] e e-05 $code [1] 1 $iterations [1] 5 Comparing results with respect to different starting points Starting point (a, b) Estimate (a, b) Objective value Result Code Iterations (0,0) ( ) (15,39) ( ) (96,19) ( ) (73,97) ( ) (18,52) ( ) Discussion The starting points are generated in a way that a and b are both randomly distributed between 1 and 100. The nlm results all converge within 9 iterations and to the same point with 10-3 accuracy. The nlm results are consist with the the result of lm function. 5

7 2.3. Considering constraints Given constraints that a>0, b<0 The parameter a is transformed to a 0, such that a=exp(a 0 ), or a 0 =ln(a); b=-exp(b 0 ), or b 0 =ln(-b). The function y = f(x) = a log (x) + bx 2 +ϵ(x) becomes y = f(x) = exp(a 0 ) log (x) - exp(b 0 )x 2 +ϵ(x) library(geor) # # Reading data data2<-read.table("data2.txt",header=t) x<-data2$x y<-data2$y logx<-log10(x) sqx<-x^2 # # With constraints # # Define objective function and use ulm to find the parameters obj<-function(z) sum((y-exp(z[1])*logx+exp(z[2])*sqx)^2) # # Assign initial guess theta<-c(0,0) # # Find the optimum solution result<-nlm(obj,theta) print(result) # # Display the value of a, b a<-exp(result$estimate[1]) b<--exp(result$estimate[2]) cat(a,b,"\n") Choose (a 0, b 0 )=(0,0) as starting point, that is (a, b)=(0,0), the nlm result is as following. $minimum [1] $estimate [1] $gradient [1] e e-03 $code [1] 1 $iterations [1] 37 6

8 The solution is a 0 = ; b 0 = , that is a=0, b= Comparing results with respect to different starting points Starting point Estimate Estimate Objective value Result Code Iterations (a 0, b 0) (a 0, b 0) (a, b) (0,0) ( , ) (0, ) (-90,-54) (-90,-54) (0, 0) (91,7) ( ,7) ( ) 15,508,285, (-51,79) (-51, ) (0, 0) (85,-76) ( ,-76) (0, 0) Discussion The starting points are generated in a way that a 0 and b 0 are both randomly distributed between -100 and 100. The best solution is when (a 0, b 0 )= ( , ), or (a,b)= (0, ) Some nlm results show that even the values of a 0 and b 0 changes, the values of a and b stay around a=0 and b=0, which is a local optimum in the (a,b) domain. Choosing starting points at (a 0, b 0 ) domain doesn t seem to give good results. An alternative way is selecting the starting points in (a, b) domain, then convert (a, b) to (a 0, b 0 ). Finally use the converted values as the initial guess in the optimization model to find the solutions. 7

[1] CURVE FITTING WITH EXCEL

[1] CURVE FITTING WITH EXCEL 1 Lecture 04 February 9, 2010 Tuesday Today is our third Excel lecture. Our two central themes are: (1) curve-fitting, and (2) linear algebra (matrices). We will have a 4 th lecture on Excel to further

More information

Effects of Weight Approximation Methods on Performance of Digital Beamforming Using Least Mean Squares Algorithm

Effects of Weight Approximation Methods on Performance of Digital Beamforming Using Least Mean Squares Algorithm IOSR Journal of Electrical and Electronics Engineering (IOSR-JEEE) e-issn: 2278-1676,p-ISSN: 2320-3331,Volume 6, Issue 3 (May. - Jun. 2013), PP 82-90 Effects of Weight Approximation Methods on Performance

More information

Classification and Regression using Linear Networks, Multilayer Perceptrons and Radial Basis Functions

Classification and Regression using Linear Networks, Multilayer Perceptrons and Radial Basis Functions ENEE 739Q SPRING 2002 COURSE ASSIGNMENT 2 REPORT 1 Classification and Regression using Linear Networks, Multilayer Perceptrons and Radial Basis Functions Vikas Chandrakant Raykar Abstract The aim of the

More information

Multivariate Numerical Optimization

Multivariate Numerical Optimization Jianxin Wei March 1, 2013 Outline 1 Graphics for Function of Two Variables 2 Nelder-Mead Simplex Method 3 Steepest Descent Method 4 Newton s Method 5 Quasi-Newton s Method 6 Built-in R Function 7 Linear

More information

Algebra 2 Honors Lesson 10 Translating Functions

Algebra 2 Honors Lesson 10 Translating Functions Algebra 2 Honors Lesson 10 Translating Functions Objectives: The students will be able to translate a base function horizontally and vertically. Students will be able to describe the translation of f(x)

More information

Gelman-Hill Chapter 3

Gelman-Hill Chapter 3 Gelman-Hill Chapter 3 Linear Regression Basics In linear regression with a single independent variable, as we have seen, the fundamental equation is where ŷ bx 1 b0 b b b y 1 yx, 0 y 1 x x Bivariate Normal

More information

More About Factoring Trinomials

More About Factoring Trinomials Section 6.3 More About Factoring Trinomials 239 83. x 2 17x 70 x 7 x 10 Width of rectangle: Length of rectangle: x 7 x 10 Width of shaded region: 7 Length of shaded region: x 10 x 10 Area of shaded region:

More information

Warm-Up Exercises. Find the x-intercept and y-intercept 1. 3x 5y = 15 ANSWER 5; y = 2x + 7 ANSWER ; 7

Warm-Up Exercises. Find the x-intercept and y-intercept 1. 3x 5y = 15 ANSWER 5; y = 2x + 7 ANSWER ; 7 Warm-Up Exercises Find the x-intercept and y-intercept 1. 3x 5y = 15 ANSWER 5; 3 2. y = 2x + 7 7 2 ANSWER ; 7 Chapter 1.1 Graph Quadratic Functions in Standard Form A quadratic function is a function that

More information

University of California, Los Angeles Department of Statistics

University of California, Los Angeles Department of Statistics Statistics C173/C273 University of California, Los Angeles Department of Statistics Instructor: Nicolas Christou Computing the variogram using the geor package in R Spatial statistics computations can

More information

Green Globs And Graphing Equations

Green Globs And Graphing Equations Green Globs And Graphing Equations Green Globs and Graphing Equations has four parts to it which serve as a tool, a review or testing device, and two games. The menu choices are: Equation Plotter which

More information

Reflector profile optimisation using Radiance

Reflector profile optimisation using Radiance Reflector profile optimisation using Radiance 1,4 1,2 1, 8 6 4 2 3. 2.5 2. 1.5 1..5 I csf(1) csf(2). 1 2 3 4 5 6 Giulio ANTONUTTO Krzysztof WANDACHOWICZ page 1 The idea Krzysztof WANDACHOWICZ Giulio ANTONUTTO

More information

Clustering. Image segmentation, document clustering, protein class discovery, compression

Clustering. Image segmentation, document clustering, protein class discovery, compression Clustering CS 444 Some material on these is slides borrowed from Andrew Moore's machine learning tutorials located at: Clustering The problem of grouping unlabeled data on the basis of similarity. A key

More information

Computational Mathematics/Information Technology. Worksheet 2 Iteration and Excel

Computational Mathematics/Information Technology. Worksheet 2 Iteration and Excel Computational Mathematics/Information Technology Worksheet 2 Iteration and Excel This sheet uses Excel and the method of iteration to solve the problem f(x) = 0. It introduces user functions and self referencing

More information

Advanced Digital Signal Processing Adaptive Linear Prediction Filter (Using The RLS Algorithm)

Advanced Digital Signal Processing Adaptive Linear Prediction Filter (Using The RLS Algorithm) Advanced Digital Signal Processing Adaptive Linear Prediction Filter (Using The RLS Algorithm) Erick L. Oberstar 2001 Adaptive Linear Prediction Filter Using the RLS Algorithm A complete analysis/discussion

More information

EN1610 Image Understanding Lab # 4: Corners, Interest Points, Hough Transform

EN1610 Image Understanding Lab # 4: Corners, Interest Points, Hough Transform EN1610 Image Understanding Lab # 4: Corners, Interest Points, Hough Transform The goal of this fourth lab is to ˆ Learn how to detect corners, and use them in a tracking application ˆ Learn how to describe

More information

Marginal and Sensitivity Analyses

Marginal and Sensitivity Analyses 8.1 Marginal and Sensitivity Analyses Katta G. Murty, IOE 510, LP, U. Of Michigan, Ann Arbor, Winter 1997. Consider LP in standard form: min z = cx, subject to Ax = b, x 0 where A m n and rank m. Theorem:

More information

Number of Regions An Introduction to the TI-Nspire CAS Student Worksheet Created by Melissa Sutherland, State University of New York at Geneseo

Number of Regions An Introduction to the TI-Nspire CAS Student Worksheet Created by Melissa Sutherland, State University of New York at Geneseo 1 Name Number of Regions An Introduction to the TI-Nspire CAS Student Worksheet Created by Melissa Sutherland, State University of New York at Geneseo Below you will find copies of the notes provided on

More information

Clustering Lecture 5: Mixture Model

Clustering Lecture 5: Mixture Model Clustering Lecture 5: Mixture Model Jing Gao SUNY Buffalo 1 Outline Basics Motivation, definition, evaluation Methods Partitional Hierarchical Density-based Mixture model Spectral methods Advanced topics

More information

References R's single biggest strenght is it online community. There are tons of free tutorials on R.

References R's single biggest strenght is it online community. There are tons of free tutorials on R. Introduction to R Syllabus Instructor Grant Cavanaugh Department of Agricultural Economics University of Kentucky E-mail: gcavanugh@uky.edu Course description Introduction to R is a short course intended

More information

Performance of Error Normalized Step Size LMS and NLMS Algorithms: A Comparative Study

Performance of Error Normalized Step Size LMS and NLMS Algorithms: A Comparative Study International Journal of Electronic and Electrical Engineering. ISSN 97-17 Volume 5, Number 1 (1), pp. 3-3 International Research Publication House http://www.irphouse.com Performance of Error Normalized

More information

Mixture Models and EM

Mixture Models and EM Mixture Models and EM Goal: Introduction to probabilistic mixture models and the expectationmaximization (EM) algorithm. Motivation: simultaneous fitting of multiple model instances unsupervised clustering

More information

Homework 4: Clustering, Recommenders, Dim. Reduction, ML and Graph Mining (due November 19 th, 2014, 2:30pm, in class hard-copy please)

Homework 4: Clustering, Recommenders, Dim. Reduction, ML and Graph Mining (due November 19 th, 2014, 2:30pm, in class hard-copy please) Virginia Tech. Computer Science CS 5614 (Big) Data Management Systems Fall 2014, Prakash Homework 4: Clustering, Recommenders, Dim. Reduction, ML and Graph Mining (due November 19 th, 2014, 2:30pm, in

More information

Lab 2 - Simulation Study

Lab 2 - Simulation Study Lab 2 - Simulation Study Matthew T. Pratola 1, Jervyn Ang 1 and Andrew MacDougal 2 February 5, 2009 1 Department of Statistics and Actuarial Science, Simon Fraser University, Bunaby, BC, Canada 2 Department

More information

K-Means. Oct Youn-Hee Han

K-Means. Oct Youn-Hee Han K-Means Oct. 2015 Youn-Hee Han http://link.koreatech.ac.kr ²K-Means algorithm An unsupervised clustering algorithm K stands for number of clusters. It is typically a user input to the algorithm Some criteria

More information

Vertical and Horizontal Translations

Vertical and Horizontal Translations SECTION 4.3 Vertical and Horizontal Translations Copyright Cengage Learning. All rights reserved. Learning Objectives 1 2 3 4 Find the vertical translation of a sine or cosine function. Find the horizontal

More information

C3 Numerical methods

C3 Numerical methods Verulam School C3 Numerical methods 138 min 108 marks 1. (a) The diagram shows the curve y =. The region R, shaded in the diagram, is bounded by the curve and by the lines x = 1, x = 5 and y = 0. The region

More information

PRIMAL-DUAL INTERIOR POINT METHOD FOR LINEAR PROGRAMMING. 1. Introduction

PRIMAL-DUAL INTERIOR POINT METHOD FOR LINEAR PROGRAMMING. 1. Introduction PRIMAL-DUAL INTERIOR POINT METHOD FOR LINEAR PROGRAMMING KELLER VANDEBOGERT AND CHARLES LANNING 1. Introduction Interior point methods are, put simply, a technique of optimization where, given a problem

More information

CS 490: Computer Vision Image Segmentation: Thresholding. Fall 2015 Dr. Michael J. Reale

CS 490: Computer Vision Image Segmentation: Thresholding. Fall 2015 Dr. Michael J. Reale CS 490: Computer Vision Image Segmentation: Thresholding Fall 205 Dr. Michael J. Reale FUNDAMENTALS Introduction Before we talked about edge-based segmentation Now, we will discuss a form of regionbased

More information

Administrivia. Next Monday is Thanksgiving holiday. Tuesday and Wednesday the lab will be open for make-up labs. Lecture as usual on Thursday.

Administrivia. Next Monday is Thanksgiving holiday. Tuesday and Wednesday the lab will be open for make-up labs. Lecture as usual on Thursday. Administrivia Next Monday is Thanksgiving holiday. Tuesday and Wednesday the lab will be open for make-up labs. Lecture as usual on Thursday. Lab notebooks will be due the week after Thanksgiving, when

More information

DS Machine Learning and Data Mining I. Alina Oprea Associate Professor, CCIS Northeastern University

DS Machine Learning and Data Mining I. Alina Oprea Associate Professor, CCIS Northeastern University DS 4400 Machine Learning and Data Mining I Alina Oprea Associate Professor, CCIS Northeastern University January 22 2019 Outline Practical issues in Linear Regression Outliers Categorical variables Lab

More information

Numerical Robustness. The implementation of adaptive filtering algorithms on a digital computer, which inevitably operates using finite word-lengths,

Numerical Robustness. The implementation of adaptive filtering algorithms on a digital computer, which inevitably operates using finite word-lengths, 1. Introduction Adaptive filtering techniques are used in a wide range of applications, including echo cancellation, adaptive equalization, adaptive noise cancellation, and adaptive beamforming. These

More information

Clustering Color/Intensity. Group together pixels of similar color/intensity.

Clustering Color/Intensity. Group together pixels of similar color/intensity. Clustering Color/Intensity Group together pixels of similar color/intensity. Agglomerative Clustering Cluster = connected pixels with similar color. Optimal decomposition may be hard. For example, find

More information

Solve the matrix equation AX B for X by using A.(1-3) Use the Inverse Matrix Calculator Link to check your work

Solve the matrix equation AX B for X by using A.(1-3) Use the Inverse Matrix Calculator Link to check your work Name: Math 1324 Activity 9(4.6)(Due by Oct. 20) Dear Instructor or Tutor, These problems are designed to let my students show me what they have learned and what they are capable of doing on their own.

More information

Introduction to Programming for Engineers Spring Final Examination. May 10, Questions, 170 minutes

Introduction to Programming for Engineers Spring Final Examination. May 10, Questions, 170 minutes Final Examination May 10, 2011 75 Questions, 170 minutes Notes: 1. Before you begin, please check that your exam has 28 pages (including this one). 2. Write your name and student ID number clearly on your

More information

W7 DATA ANALYSIS 2. Your graph should look something like that in Figure W7-2. It shows the expected bell shape of the Gaussian distribution.

W7 DATA ANALYSIS 2. Your graph should look something like that in Figure W7-2. It shows the expected bell shape of the Gaussian distribution. Drawing Simple Graphs W7 DATA ANALYSIS 2 In some experiments, large amounts of data may be recorded and manipulation is performed using computer software. Although sophisticated, specialist software exists

More information

Lecture 6 - Multivariate numerical optimization

Lecture 6 - Multivariate numerical optimization Lecture 6 - Multivariate numerical optimization Björn Andersson (w/ Jianxin Wei) Department of Statistics, Uppsala University February 13, 2014 1 / 36 Table of Contents 1 Plotting functions of two variables

More information

WK # Given: f(x) = ax2 + bx + c

WK # Given: f(x) = ax2 + bx + c Alg2H Chapter 5 Review 1. Given: f(x) = ax2 + bx + c Date or y = ax2 + bx + c Related Formulas: y-intercept: ( 0, ) Equation of Axis of Symmetry: x = Vertex: (x,y) = (, ) Discriminant = x-intercepts: When

More information

SLStats.notebook. January 12, Statistics:

SLStats.notebook. January 12, Statistics: Statistics: 1 2 3 Ways to display data: 4 generic arithmetic mean sample 14A: Opener, #3,4 (Vocabulary, histograms, frequency tables, stem and leaf) 14B.1: #3,5,8,9,11,12,14,15,16 (Mean, median, mode,

More information

Linear, Quadratic, Exponential, and Absolute Value Functions

Linear, Quadratic, Exponential, and Absolute Value Functions Linear, Quadratic, Exponential, and Absolute Value Functions Linear Quadratic Exponential Absolute Value Y = mx + b y = ax 2 + bx + c y = a b x y = x 1 What type of graph am I? 2 What can you tell me about

More information

Section 4.4: Parabolas

Section 4.4: Parabolas Objective: Graph parabolas using the vertex, x-intercepts, and y-intercept. Just as the graph of a linear equation y mx b can be drawn, the graph of a quadratic equation y ax bx c can be drawn. The graph

More information

Statlab Workshop on S-PLUS

Statlab Workshop on S-PLUS Statlab Workshop on S-PLUS Instructor: Marios Panayides September 25, 2003 1 General Outline This S-PLUS basics workshop will mainly focus on the S programming language through the S-PLUS software package.

More information

Data Mining 4. Cluster Analysis

Data Mining 4. Cluster Analysis Data Mining 4. Cluster Analysis 4.5 Spring 2010 Instructor: Dr. Masoud Yaghini Introduction DBSCAN Algorithm OPTICS Algorithm DENCLUE Algorithm References Outline Introduction Introduction Density-based

More information

CSE 546 Machine Learning, Autumn 2013 Homework 2

CSE 546 Machine Learning, Autumn 2013 Homework 2 CSE 546 Machine Learning, Autumn 2013 Homework 2 Due: Monday, October 28, beginning of class 1 Boosting [30 Points] We learned about boosting in lecture and the topic is covered in Murphy 16.4. On page

More information

Department of Mathematical Sciences, FAU. Instructions:

Department of Mathematical Sciences, FAU. Instructions: Instructions: * This is a computer-based assignment (Total points: 8). Please write your code that runs in Python. (1) Submission: Your codes/programs must be submitted electronically by email to sbai@fau.edu

More information

Package flam. April 6, 2018

Package flam. April 6, 2018 Type Package Package flam April 6, 2018 Title Fits Piecewise Constant Models with Data-Adaptive Knots Version 3.2 Date 2018-04-05 Author Ashley Petersen Maintainer Ashley Petersen

More information

Point Operations and Spatial Filtering

Point Operations and Spatial Filtering Point Operations and Spatial Filtering Ranga Rodrigo November 3, 20 /02 Point Operations Histogram Processing 2 Spatial Filtering Smoothing Spatial Filters Sharpening Spatial Filters 3 Edge Detection Line

More information

22-Functions Part 1 text: Chapter ECEGR 101 Engineering Problem Solving with Matlab Professor Henry Louie

22-Functions Part 1 text: Chapter ECEGR 101 Engineering Problem Solving with Matlab Professor Henry Louie 22-Functions Part 1 text: Chapter 7.1-7.5 ECEGR 101 Engineering Problem Solving with Matlab Professor Henry Louie Overview Function Syntax Help Line Saving Functions Using Functions Dr. Henry Louie 2 Function

More information

Practice Exam III - Answers

Practice Exam III - Answers Department of Mathematics University of Notre Dame Math 10120 Finite Math Spring 2015 Name: Instructor: Migliore Practice Exam III - Answers April 16, 2015 This exam is in two parts on 13 pages and contains

More information

Math Homework 3

Math Homework 3 Math 0 - Homework 3 Due: Friday Feb. in class. Write on your paper the lab section you have registered for.. Staple the sheets together.. Solve exercise 8. of the textbook : Consider the following data:

More information

Package geofd. R topics documented: October 5, Version 1.0

Package geofd. R topics documented: October 5, Version 1.0 Version 1.0 Package geofd October 5, 2015 Author Ramon Giraldo , Pedro Delicado , Jorge Mateu Maintainer Pedro Delicado

More information

UNIT 8: SOLVING AND GRAPHING QUADRATICS. 8-1 Factoring to Solve Quadratic Equations. Solve each equation:

UNIT 8: SOLVING AND GRAPHING QUADRATICS. 8-1 Factoring to Solve Quadratic Equations. Solve each equation: UNIT 8: SOLVING AND GRAPHING QUADRATICS 8-1 Factoring to Solve Quadratic Equations Zero Product Property For all numbers a & b Solve each equation: If: ab 0, 1. (x + 3)(x 5) = 0 Then one of these is true:

More information

Graphical Methods Booklet

Graphical Methods Booklet Graphical Methods Booklet This document outlines the topic of work and the requirements of students working at New Zealand Curriculum level 7. Parabola, vertex form y = x 2 Vertex (0,0) Axis of symmetry

More information

Graphical Approach to Solve the Transcendental Equations Salim Akhtar 1 Ms. Manisha Dawra 2

Graphical Approach to Solve the Transcendental Equations Salim Akhtar 1 Ms. Manisha Dawra 2 Graphical Approach to Solve the Transcendental Equations Salim Akhtar 1 Ms. Manisha Dawra 2 1 M.Tech. Scholar 2 Assistant Professor 1,2 Department of Computer Science & Engineering, 1,2 Al-Falah School

More information

Fall 09, Homework 5

Fall 09, Homework 5 5-38 Fall 09, Homework 5 Due: Wednesday, November 8th, beginning of the class You can work in a group of up to two people. This group does not need to be the same group as for the other homeworks. You

More information

Objectives. 1 Basic Calculations. 2 Matrix Algebra. Physical Sciences 12a Lab 0 Spring 2016

Objectives. 1 Basic Calculations. 2 Matrix Algebra. Physical Sciences 12a Lab 0 Spring 2016 Physical Sciences 12a Lab 0 Spring 2016 Objectives This lab is a tutorial designed to a very quick overview of some of the numerical skills that you ll need to get started in this class. It is meant to

More information

Problem Set #1 ECE-595, Section II Spring 2013, Adaptive Filtering Date Assigned: 02/07/2013 Date Due: 02/21/2013

Problem Set #1 ECE-595, Section II Spring 2013, Adaptive Filtering Date Assigned: 02/07/2013 Date Due: 02/21/2013 Problem Set # ECE-595, Section II Spring 3, Adaptive Filtering Date Assigned: /7/3 Date Due: //3 Background In class, we discussed the popular LMS algorithm and several of its variants. In this MATLAB

More information

Package anfis. February 19, 2015

Package anfis. February 19, 2015 Package anfis February 19, 2015 Type Package Title Adaptive Neuro Fuzzy Inference System in R Version 0.99.1 Date 2015-01-16 Author Cristobal Fresno, Andrea S. Llera and Elmer A. Fernandez Maintainer Cristobal

More information

OPTIMUM DESIGN. Dr. / Ahmed Nagib Elmekawy. Lecture 3

OPTIMUM DESIGN. Dr. / Ahmed Nagib Elmekawy. Lecture 3 OPTIMUM DESIGN Dr. / Ahmed Nagib Elmekawy Lecture 3 1 Graphical Solution 1. Sketch coordinate system 2. Plot constraints 3. Determine feasible region 4. Plot f(x) contours 5. Find opt solution x* & opt

More information

Factoring. Factor: Change an addition expression into a multiplication expression.

Factoring. Factor: Change an addition expression into a multiplication expression. Factoring Factor: Change an addition expression into a multiplication expression. 1. Always look for a common factor a. immediately take it out to the front of the expression, take out all common factors

More information

Linear Regression in two variables (2-3 students per group)

Linear Regression in two variables (2-3 students per group) Linear Regression in two variables (2-3 students per group) 1. Choose a 2 or 3 person group. Turn in a list of group members to your instructor, in written form or through email, no later than February,

More information

Divide and Conquer Kernel Ridge Regression

Divide and Conquer Kernel Ridge Regression Divide and Conquer Kernel Ridge Regression Yuchen Zhang John Duchi Martin Wainwright University of California, Berkeley COLT 2013 Yuchen Zhang (UC Berkeley) Divide and Conquer KRR COLT 2013 1 / 15 Problem

More information

Gradient Descent. Wed Sept 20th, James McInenrey Adapted from slides by Francisco J. R. Ruiz

Gradient Descent. Wed Sept 20th, James McInenrey Adapted from slides by Francisco J. R. Ruiz Gradient Descent Wed Sept 20th, 2017 James McInenrey Adapted from slides by Francisco J. R. Ruiz Housekeeping A few clarifications of and adjustments to the course schedule: No more breaks at the midpoint

More information

You can graph the equation, then have the calculator find the solutions/roots/zeros/x intercepts.

You can graph the equation, then have the calculator find the solutions/roots/zeros/x intercepts. To find zeros, if you have a quadratic, x 2, then you can use the quadratic formula. You can graph the equation, then have the calculator find the solutions/roots/zeros/x intercepts. Apr 22 10:39 AM Graphing

More information

EXERCISE SET 10.2 MATD 0390 DUE DATE: INSTRUCTOR

EXERCISE SET 10.2 MATD 0390 DUE DATE: INSTRUCTOR EXERCISE SET 10. STUDENT MATD 090 DUE DATE: INSTRUCTOR You have studied the method known as "completing the square" to solve quadratic equations. Another use for this method is in transforming the equation

More information

Note: Shift + Print Screen to print graphs will not work on Windows machines in DOS.

Note: Shift + Print Screen to print graphs will not work on Windows machines in DOS. Program Name: CURVEFIT Language: Compiled BASIC Microcomputer Use: IBM-PC and compatibles, PC-DOS 2.0, color monitor, memory capacity of 128K or more, and optional printer. Purpose: CURVEFIT is used to

More information

Excel and the solution of linear and non-linear simultaneous equations. Part 1

Excel and the solution of linear and non-linear simultaneous equations. Part 1 Comp Math/IT 2007-08 g.bowtell@city.ac.uk www.staff.city.ac.uk/g.bowtell 1 Worksheet 3 Weeks beginning 5 th November and 12 th November 2007 Excel and the solution of linear and non-linear simultaneous

More information

Variogram Inversion and Uncertainty Using Dynamic Data. Simultaneouos Inversion with Variogram Updating

Variogram Inversion and Uncertainty Using Dynamic Data. Simultaneouos Inversion with Variogram Updating Variogram Inversion and Uncertainty Using Dynamic Data Z. A. Reza (zreza@ualberta.ca) and C. V. Deutsch (cdeutsch@civil.ualberta.ca) Department of Civil & Environmental Engineering, University of Alberta

More information

What Secret the Bisection Method Hides? by Namir Clement Shammas

What Secret the Bisection Method Hides? by Namir Clement Shammas What Secret the Bisection Method Hides? 1 What Secret the Bisection Method Hides? by Namir Clement Shammas Introduction Over the past few years I have modified the simple root-seeking Bisection Method

More information

Chapter 1 Histograms, Scatterplots, and Graphs of Functions

Chapter 1 Histograms, Scatterplots, and Graphs of Functions Chapter 1 Histograms, Scatterplots, and Graphs of Functions 1.1 Using Lists for Data Entry To enter data into the calculator you use the statistics menu. You can store data into lists labeled L1 through

More information

Correlation and Regression

Correlation and Regression How are X and Y Related Correlation and Regression Causation (regression) p(y X=) Correlation p(y=, X=) http://kcd.com/552/ Correlation Can be Induced b Man Mechanisms # of Pups 1 2 3 4 5 6 7 8 Inbreeding

More information

10.4 Linear interpolation method Newton s method

10.4 Linear interpolation method Newton s method 10.4 Linear interpolation method The next best thing one can do is the linear interpolation method, also known as the double false position method. This method works similarly to the bisection method by

More information

Computer Programming: Skills & Concepts (CP) arithmetic, if and booleans (cont)

Computer Programming: Skills & Concepts (CP) arithmetic, if and booleans (cont) CP Lect 5 slide 1 Monday 2 October 2017 Computer Programming: Skills & Concepts (CP) arithmetic, if and booleans (cont) Cristina Alexandru Monday 2 October 2017 Last Lecture Arithmetic Quadratic equation

More information

Lab 6 More Linear Regression

Lab 6 More Linear Regression Lab 6 More Linear Regression Corrections from last lab 5: Last week we produced the following plot, using the code shown below. plot(sat$verbal, sat$math,, col=c(1,2)) legend("bottomright", legend=c("male",

More information

University of California, Los Angeles Department of Statistics

University of California, Los Angeles Department of Statistics Statistics C173/C273 University of California, Los Angeles Department of Statistics Cross Validation Instructor: Nicolas Christou Cross validation is a technique that allows us to compare values with true

More information

ICRA 2016 Tutorial on SLAM. Graph-Based SLAM and Sparsity. Cyrill Stachniss

ICRA 2016 Tutorial on SLAM. Graph-Based SLAM and Sparsity. Cyrill Stachniss ICRA 2016 Tutorial on SLAM Graph-Based SLAM and Sparsity Cyrill Stachniss 1 Graph-Based SLAM?? 2 Graph-Based SLAM?? SLAM = simultaneous localization and mapping 3 Graph-Based SLAM?? SLAM = simultaneous

More information

Machine Learning for Signal Processing Lecture 4: Optimization

Machine Learning for Signal Processing Lecture 4: Optimization Machine Learning for Signal Processing Lecture 4: Optimization 13 Sep 2015 Instructor: Bhiksha Raj (slides largely by Najim Dehak, JHU) 11-755/18-797 1 Index 1. The problem of optimization 2. Direct optimization

More information

Monte Carlo sampling

Monte Carlo sampling 1 y u theta 0 x 1 Monte Carlo sampling Problem 1 Suppose we want to sample uniformly at random from the triangle defined by the points (0,0), (0,1), (1,0). First Sampling Algorithm: We decide to do this

More information

Algebra 2 Chapter Relations and Functions

Algebra 2 Chapter Relations and Functions Algebra 2 Chapter 2 2.1 Relations and Functions 2.1 Relations and Functions / 2.2 Direct Variation A: Relations What is a relation? A of items from two sets: A set of values and a set of values. What does

More information

See the course website for important information about collaboration and late policies, as well as where and when to turn in assignments.

See the course website for important information about collaboration and late policies, as well as where and when to turn in assignments. COS Homework # Due Tuesday, February rd See the course website for important information about collaboration and late policies, as well as where and when to turn in assignments. Data files The questions

More information

Introduction to Machine Learning CMU-10701

Introduction to Machine Learning CMU-10701 Introduction to Machine Learning CMU-10701 Clustering and EM Barnabás Póczos & Aarti Singh Contents Clustering K-means Mixture of Gaussians Expectation Maximization Variational Methods 2 Clustering 3 K-

More information

The Distributive Property and Expressions Understand how to use the Distributive Property to Clear Parenthesis

The Distributive Property and Expressions Understand how to use the Distributive Property to Clear Parenthesis Objective 1 The Distributive Property and Expressions Understand how to use the Distributive Property to Clear Parenthesis The Distributive Property The Distributive Property states that multiplication

More information

Lecture 14. December 19, Department of Biostatistics Johns Hopkins Bloomberg School of Public Health Johns Hopkins University.

Lecture 14. December 19, Department of Biostatistics Johns Hopkins Bloomberg School of Public Health Johns Hopkins University. geometric Lecture 14 Department of Biostatistics Johns Hopkins Bloomberg School of Public Health Johns Hopkins University December 19, 2007 geometric 1 2 3 4 geometric 5 6 7 geometric 1 Review about logs

More information

Note that ALL of these points are Intercepts(along an axis), something you should see often in later work.

Note that ALL of these points are Intercepts(along an axis), something you should see often in later work. SECTION 1.1: Plotting Coordinate Points on the X-Y Graph This should be a review subject, as it was covered in the prerequisite coursework. But as a reminder, and for practice, plot each of the following

More information

Some methods for the quantification of prediction uncertainties for digital soil mapping: Universal kriging prediction variance.

Some methods for the quantification of prediction uncertainties for digital soil mapping: Universal kriging prediction variance. Some methods for the quantification of prediction uncertainties for digital soil mapping: Universal kriging prediction variance. Soil Security Laboratory 2018 1 Universal kriging prediction variance In

More information

Ingredients of Change: Nonlinear Models

Ingredients of Change: Nonlinear Models Chapter 2 Ingredients of Change: Nonlinear Models 2.1 Exponential Functions and Models As we begin to consider functions that are not linear, it is very important that you be able to draw scatter plots,

More information

2. Linear Regression and Gradient Descent

2. Linear Regression and Gradient Descent Pattern Recognition And Machine Learning - EPFL - Fall 2015 Emtiyaz Khan, Timur Bagautdinov, Carlos Becker, Ilija Bogunovic & Ksenia Konyushkova 2. Linear Regression and Gradient Descent 2.1 Goals The

More information

Algorithms, Spring 2014, CSE, OSU Greedy algorithms II. Instructor: Anastasios Sidiropoulos

Algorithms, Spring 2014, CSE, OSU Greedy algorithms II. Instructor: Anastasios Sidiropoulos 6331 - Algorithms, Spring 2014, CSE, OSU Greedy algorithms II Instructor: Anastasios Sidiropoulos Greedy algorithms Fast Easy to implement At every step, the algorithm makes a choice that seems locally

More information

2.1 Quadraticsnts.notebook. September 10, 2018

2.1 Quadraticsnts.notebook. September 10, 2018 1 A quadratic function is a polynomial function of second degree. The graph of a quadratic function is called a parabola. 2 Standard Form: Intercept Form: Vertex Form: f(x) = a(x h) 2 + k vertex: (h, k)

More information

Today s class. Roots of equation Finish up incremental search Open methods. Numerical Methods, Fall 2011 Lecture 5. Prof. Jinbo Bi CSE, UConn

Today s class. Roots of equation Finish up incremental search Open methods. Numerical Methods, Fall 2011 Lecture 5. Prof. Jinbo Bi CSE, UConn Today s class Roots of equation Finish up incremental search Open methods 1 False Position Method Although the interval [a,b] where the root becomes iteratively closer with the false position method, unlike

More information

Transformations and coordinate geometry Student Activity Sheet 2; use with Exploring Reflections and rotations

Transformations and coordinate geometry Student Activity Sheet 2; use with Exploring Reflections and rotations 1. Using Patty Paper, reflect across the y-axis. Label the image P'A'T'. What are the coordinates of the vertices of P'A'T'? 2. Write a conjecture about what happens to the coordinates of a point when

More information

Practice in R. 1 Sivan s practice. 2 Hetroskadasticity. January 28, (pdf version)

Practice in R. 1 Sivan s practice. 2 Hetroskadasticity. January 28, (pdf version) Practice in R January 28, 2010 (pdf version) 1 Sivan s practice Her practice file should be (here), or check the web for a more useful pointer. 2 Hetroskadasticity ˆ Let s make some hetroskadastic data:

More information

This document describes how I implement the Newton method using Python and Fortran on the test function f(x) = (x 1) log 10 (x).

This document describes how I implement the Newton method using Python and Fortran on the test function f(x) = (x 1) log 10 (x). AMS 209 Foundations of Scientific Computing Homework 6 November 23, 2015 Cheng-Han Yu This document describes how I implement the Newton method using Python and Fortran on the test function f(x) = (x 1)

More information

HMC CS 158, Fall 2017 Problem Set 3 Programming: Regularized Polynomial Regression

HMC CS 158, Fall 2017 Problem Set 3 Programming: Regularized Polynomial Regression HMC CS 158, Fall 2017 Problem Set 3 Programming: Regularized Polynomial Regression Goals: To open up the black-box of scikit-learn and implement regression models. To investigate how adding polynomial

More information

Finding a Best Fit Plane to Non-coplanar Point-cloud Data Using Non Linear and Linear Equations

Finding a Best Fit Plane to Non-coplanar Point-cloud Data Using Non Linear and Linear Equations AIJSTPME (013) 6(): 17-3 Finding a Best Fit Plane to Non-coplanar Point-cloud Data Using Non Linear and Linear Equations Mulay A. Production Engineering Department, College of Engineering, Pune, India

More information

Methods to define confidence intervals for kriged values: Application on Precision Viticulture data.

Methods to define confidence intervals for kriged values: Application on Precision Viticulture data. Methods to define confidence intervals for kriged values: Application on Precision Viticulture data. J-N. Paoli 1, B. Tisseyre 1, O. Strauss 2, J-M. Roger 3 1 Agricultural Engineering University of Montpellier,

More information

Linear Regression. Problem: There are many observations with the same x-value but different y-values... Can t predict one y-value from x. d j.

Linear Regression. Problem: There are many observations with the same x-value but different y-values... Can t predict one y-value from x. d j. Linear Regression (*) Given a set of paired data, {(x 1, y 1 ), (x 2, y 2 ),..., (x n, y n )}, we want a method (formula) for predicting the (approximate) y-value of an observation with a given x-value.

More information

The sgeostat Package

The sgeostat Package The sgeostat Package April 11, 2007 Title An Object-oriented Framework for Geostatistical Modeling in S+ Version 1.0-21 Author S original by James J. Majure Iowa State University R

More information

CONDITIONAL SIMULATION OF TRUNCATED RANDOM FIELDS USING GRADIENT METHODS

CONDITIONAL SIMULATION OF TRUNCATED RANDOM FIELDS USING GRADIENT METHODS CONDITIONAL SIMULATION OF TRUNCATED RANDOM FIELDS USING GRADIENT METHODS Introduction Ning Liu and Dean S. Oliver University of Oklahoma, Norman, Oklahoma, USA; ning@ou.edu The problem of estimating the

More information

Outlines. Medical Image Processing Using Transforms. 4. Transform in image space

Outlines. Medical Image Processing Using Transforms. 4. Transform in image space Medical Image Processing Using Transforms Hongmei Zhu, Ph.D Department of Mathematics & Statistics York University hmzhu@yorku.ca Outlines Image Quality Gray value transforms Histogram processing Transforms

More information

User Guide.

User Guide. User Guide Learn more about graphing functions, plotting tables of data, evaluating equations, exploring transformations, and more! If you have questions that aren t answered in here, send us an email

More information