General perspectives on modelling and problem solving. Dag Wedelin

Σχετικά έγγραφα
Introduction to mathematical thinking. Dag Wedelin

t ±I. pva. mathematical reasoning mathematical modelling problem solving THEN

Section 8.3 Trigonometric Equations

3.4 SUM AND DIFFERENCE FORMULAS. NOTE: cos(α+β) cos α + cos β cos(α-β) cos α -cos β

Concrete Mathematics Exercises from 30 September 2016

2 Composition. Invertible Mappings

Phys460.nb Solution for the t-dependent Schrodinger s equation How did we find the solution? (not required)

HOMEWORK 4 = G. In order to plot the stress versus the stretch we define a normalized stretch:

Homework 3 Solutions

Section 9.2 Polar Equations and Graphs

The Simply Typed Lambda Calculus

CHAPTER 25 SOLVING EQUATIONS BY ITERATIVE METHODS

derivation of the Laplacian from rectangular to spherical coordinates

Section 7.6 Double and Half Angle Formulas

Exercises 10. Find a fundamental matrix of the given system of equations. Also find the fundamental matrix Φ(t) satisfying Φ(0) = I. 1.

EE512: Error Control Coding

Srednicki Chapter 55

Matrices and Determinants

ANSWERSHEET (TOPIC = DIFFERENTIAL CALCULUS) COLLECTION #2. h 0 h h 0 h h 0 ( ) g k = g 0 + g 1 + g g 2009 =?

Lecture 2. Soundness and completeness of propositional logic

Finite Field Problems: Solutions

SCHOOL OF MATHEMATICAL SCIENCES G11LMA Linear Mathematics Examination Solutions

C.S. 430 Assignment 6, Sample Solutions

forms This gives Remark 1. How to remember the above formulas: Substituting these into the equation we obtain with

Areas and Lengths in Polar Coordinates

Right Rear Door. Let's now finish the door hinge saga with the right rear door

Definitions. . Proposition 1

9.09. # 1. Area inside the oval limaçon r = cos θ. To graph, start with θ = 0 so r = 6. Compute dr

Partial Differential Equations in Biology The boundary element method. March 26, 2013

Numerical Analysis FMN011

Practice Exam 2. Conceptual Questions. 1. State a Basic identity and then verify it. (a) Identity: Solution: One identity is csc(θ) = 1

Areas and Lengths in Polar Coordinates

Every set of first-order formulas is equivalent to an independent set

Inverse trigonometric functions & General Solution of Trigonometric Equations

Fourier Series. MATH 211, Calculus II. J. Robert Buchanan. Spring Department of Mathematics

Fractional Colorings and Zykov Products of graphs

ΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 19/5/2007

Solutions to the Schrodinger equation atomic orbitals. Ψ 1 s Ψ 2 s Ψ 2 px Ψ 2 py Ψ 2 pz

5.4 The Poisson Distribution.

2. THEORY OF EQUATIONS. PREVIOUS EAMCET Bits.

ST5224: Advanced Statistical Theory II

( ) 2 and compare to M.

ΑΓΓΛΙΚΗ ΓΛΩΣΣΑ ΣΕ ΕΙΔΙΚΑ ΘΕΜΑΤΑ ΔΙΕΘΝΩΝ ΣΧΕΣΕΩΝ & ΟΙΚΟΝΟΜΙΑΣ

4.6 Autoregressive Moving Average Model ARMA(1,1)

Math 6 SL Probability Distributions Practice Test Mark Scheme

Homework 8 Model Solution Section

Example Sheet 3 Solutions

PARTIAL NOTES for 6.1 Trigonometric Identities

Συστήματα Διαχείρισης Βάσεων Δεδομένων

Potential Dividers. 46 minutes. 46 marks. Page 1 of 11

ΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 6/5/2006

Approximation of distance between locations on earth given by latitude and longitude

F-TF Sum and Difference angle

TMA4115 Matematikk 3

Second Order Partial Differential Equations

Κατανοώντας και στηρίζοντας τα παιδιά που πενθούν στο σχολικό πλαίσιο

Econ 2110: Fall 2008 Suggested Solutions to Problem Set 8 questions or comments to Dan Fetter 1

BECAUSE WE REALLY WANT TO KNOW WHAT YOU THINK ABOUT SCHOOL AND YOUR GARDEN. Fairly true If I decide to learn something hard, I can.

Ordinal Arithmetic: Addition, Multiplication, Exponentiation and Limit

Statistical Inference I Locally most powerful tests

Απόκριση σε Μοναδιαία Ωστική Δύναμη (Unit Impulse) Απόκριση σε Δυνάμεις Αυθαίρετα Μεταβαλλόμενες με το Χρόνο. Απόστολος Σ.

6.3 Forecasting ARMA processes

LESSON 14 (ΜΑΘΗΜΑ ΔΕΚΑΤΕΣΣΕΡΑ) REF : 202/057/34-ADV. 18 February 2014

[1] P Q. Fig. 3.1

ELEMENTS BOOK 3. Fundamentals of Plane Geometry Involving Circles

Test Data Management in Practice

the total number of electrons passing through the lamp.

Physical DB Design. B-Trees Index files can become quite large for large main files Indices on index files are possible.

Instruction Execution Times

( y) Partial Differential Equations

Démographie spatiale/spatial Demography

Μηχανική Μάθηση Hypothesis Testing

Variational Wavefunction for the Helium Atom

Other Test Constructions: Likelihood Ratio & Bayes Tests

On a four-dimensional hyperbolic manifold with finite volume

«ΨΥΧΙΚΗ ΥΓΕΙΑ ΚΑΙ ΣΕΞΟΥΑΛΙΚΗ» ΠΑΝΕΥΡΩΠΑΪΚΗ ΕΡΕΥΝΑ ΤΗΣ GAMIAN- EUROPE

b. Use the parametrization from (a) to compute the area of S a as S a ds. Be sure to substitute for ds!

Partial Trace and Partial Transpose

Durbin-Levinson recursive method

Mock Exam 7. 1 Hong Kong Educational Publishing Company. Section A 1. Reference: HKDSE Math M Q2 (a) (1 + kx) n 1M + 1A = (1) =

ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΒΑΛΕΝΤΙΝΑ ΠΑΠΑΔΟΠΟΥΛΟΥ Α.Μ.: 09/061. Υπεύθυνος Καθηγητής: Σάββας Μακρίδης

Advanced Subsidiary Unit 1: Understanding and Written Response

The challenges of non-stable predicates

Reminders: linear functions

Section 8.2 Graphs of Polar Equations

EUCLID S ELEMENTS OF GEOMETRY

Capacitors - Capacitance, Charge and Potential Difference

DESIGN OF MACHINERY SOLUTION MANUAL h in h 4 0.

ω ω ω ω ω ω+2 ω ω+2 + ω ω ω ω+2 + ω ω+1 ω ω+2 2 ω ω ω ω ω ω ω ω+1 ω ω2 ω ω2 + ω ω ω2 + ω ω ω ω2 + ω ω+1 ω ω2 + ω ω+1 + ω ω ω ω2 + ω

Volume of a Cuboid. Volume = length x breadth x height. V = l x b x h. The formula for the volume of a cuboid is

Πώς μπορεί κανείς να έχει έναν διερμηνέα κατά την επίσκεψή του στον Οικογενειακό του Γιατρό στο Ίσλινγκτον Getting an interpreter when you visit your

department listing department name αχχουντσ ϕανε βαλικτ δδσϕηασδδη σδηφγ ασκϕηλκ τεχηνιχαλ αλαν ϕουν διξ τεχηνιχαλ ϕοην µαριανι

6.1. Dirac Equation. Hamiltonian. Dirac Eq.

Solution to Review Problems for Midterm III

Example of the Baum-Welch Algorithm

Chapter 6: Systems of Linear Differential. be continuous functions on the interval

A Note on Intuitionistic Fuzzy. Equivalence Relation

Εγκατάσταση λογισμικού και αναβάθμιση συσκευής Device software installation and software upgrade

Second Order RLC Filters

Transcript:

General perspectives on modelling and problem solving Dag Wedelin

mathematical modelling

Example: population growth Choosing the model: model selection Choosing the parameters: parameter estimation

What can we do with the model? 1) Understand and explain: the growth rate is proportional to the population 2) Solve a problem: what is the population in 2020?

How find this model from data? => p = 0.5/T p

Models and model types Confused terminology: model, model type, problem, hypothesis Model: a particular model i.e. a model instance Model type: a class of models with similar mathematical properties

A critical decision: selecting the modelling approach! Functions and equations linear quadratic nonlinear Optimization models Dynamic models differential equations ordinary/partial linear/nonlinear unconstrained/constrained linear programming nonlinear programming integer programming Each weekly module focuses on a particular main model type!

Standard application models exponential population growth, vehicle routing problem, (thousands more) Not always so clear what is a model/ application model/model type: the shortest path problem

The modelling cycle real situation or problem mathematical model explanations and answers mathematical conclusions reality model

verify real situation or problem simplify, make precise! mathematical model analyse (deductively) explanations and answers interpret mathematical conclusions Different people describe this process in different ways!

mechanistic modelling (deduction) (or mathematical simplicity!) empirical modelling (induction)

Think a maximum limit we probably want to keep exponential growth for low populations simple ways to do this?

A refined model A lot points towards the non-linear differential equation There is an analytical solution: known as logistic growth Room for more improvements: what about extinction?

Verification of the model

The simplicity and precision demanded by mathematics, as well as the iterative development process, often contributes to a successively improved understanding of the studied real system. A simple model helps us to see that something new happens here!

Modelling and problem solving Modelling can be seen as the first step of problem solving for real problems. It takes place before a precise mathematical model has been defined and therefore has an intuitive character.

problem solving

How can we make the most of our limited capacity?

Work in small manageable steps - (more power through many steps that you can actually implement) Use effective tools - (more power in every step) Use effective techniques - (more power by well chosen steps) similarities with computing? significant differences?

Since many steps are involved The notions of subproblems and subroutines become important. We must be able to think also on a strategic level, and not just about the details. We also need to manage our work and our time!

Typical workflow - easy or familiar problems 1. We easily understand the problem 2. We quickly see how to solve it 3. The problem is solved / implement the solution with no surprises

Typical workflow - intermediate problems 1. Understand the problem 2. Make a plan 3. Carry out the plan 4. Look back (check your result, reflect on the process,...) (Polya)

Typical workflow more difficult problems 1. Understand the problem 2. Make a plan 3. Carry out the plan 4. Look back Continuously reflect, go back and revise, manage your time investigate for deeper understanding, define clearly explore different approaches, begin with something simple! when you fail you learn and go back You will have to struggle! This requires a lot of self-awareness!

Never stop! Always do something! We can always try to understand the problem better Draw a figure, try small examples Try to intuitively understand the problem and its solution Try to solve a simpler problem in a simple way Investigate extreme cases for easy thinking If we expect our task to be a process in many steps, it becomes natural to engage in different subtasks that may shed light on the problem. Anything can be a clue!

investigate! explore! try things out - different things be careful! manage your time

Dare to fail you will find out. The tenth time you may get it right. (anonymous student)

mathematical thinking

mathematical thinking mathematical reasoning mathematical modelling problem solving

ELEMENTS BOOK 1 ΓΕΒ μείζων ἐστὶ τῆς ὑπὸ ΒΑΓ. ἀλλὰ τῆς ὑπὸ ΓΕΒ μείζων (the sum of) BD and DC. ἐδείχθη ἡ ὑπὸ ΒΔΓ πολλῷ ἄρα ἡ ὑπὸ ΒΔΓ μείζων ἐστὶ Again, since in any triangle the external angle is τῆς ὑπὸ ΒΑΓ. greater than the internal and opposite (angles) [Prop. Εὰν ἄρα τριγώνου ἐπὶ μιᾶς τῶν πλευρῶν ἀπὸ τῶν 1.16], in triangle CDE the external angle BDC is thus περάτων δύο εὐθεῖαι ἐντὸς συσταθῶσιν, αἱ συσταθεῖσαι τῶν greater than CED. Accordingly, for the same (reason), λοιπῶν τοῦ τριγώνου δύο πλευρῶν ἐλάττονες μέν εἰσιν, the external angle CEB of the triangle ABE is also μείζονα δὲ γωνίαν περιέχουσιν ὅπερ ἔδει δεῖξαι. greater than BAC. But, BDC was shown (to be) greater than CEB. Thus,BDC is much greater than BAC. Thus, if two internal straight-lines are constructed on one of the sides of a triangle, from its ends, the constructed (straight-lines) are less than the two remaining sides of the triangle, but encompass a greater angle. (Which is) the very thing it was required to show. Εκ τριῶν εὐθειῶν, αἵ εἰσιν ἴσαι τρισὶ ταῖς δοθείσαις [εὐθείαις], τρίγωνον συστήσασθαι δεῖ δὲ τὰς δύο τῆς λοιπῆς μείζονας εἶναι πάντῃ μεταλαμβανομένας [διὰ τὸ καὶ παντὸς τριγώνου τὰς δύο πλευρὰς τῆς λοιπῆς μείζονας εἶναι πάντῃ μεταλαμβανομένας]. Α Β Γ. Proposition 22 To construct a triangle from three straight-lines which are equal to three given [straight-lines]. It is necessary for (the sum of) two (of the straight-lines) taken together in any (possible way) to be greater than the remaining (one), [on account of the (fact that) in any triangle (the sum of) two sides taken together in any (possible way) is greater than the remaining (one) [Prop. 1.20] ]. A B C Κ K Ζ Η Θ Ε D F G H E Λ L Εστωσαν αἱ δοθεῖσαι τρεῖς εὐθεῖαι αἱ Α, Β, Γ, ὧν αἱ Let A, B, andc be the three given straight-lines, of δύο τῆς λοιπῆς μείζονες ἔστωσαν πάντῃ μεταλαμβανόμεναι, which let (the sum of) two taken together in any (possible αἱ μὲν Α, ΒτῆςΓ, αἱ δὲ Α, ΓτῆςΒ, καὶ ἔτι αἱ Β, ΓτῆςΑ way) be greater than the remaining (one). (Thus), (the δεῖ δὴ ἐκ τῶν ἴσων ταῖς Α, Β, Γτρίγωνονσυστήσασθαι. sum of) A and B (is greater) than C, (thesumof)a and Εκκείσθω τις εὐθεῖα ἡ ΔΕ πεπερασμένη μὲν κατὰ τὸ C than B, andalso(thesumof)b and C than A. So ΔἄπειροςδὲκατὰτὸΕ, καὶ κείσθω τῇ μὲν Α ἴση ἡ ΔΖ, it is required to construct a triangle from (straight-lines) τῇ δὲ Β ἴση ἡ ΖΗ, τῇ δὲ Γ ἴση ἡ ΗΘ καὶ κέντρῳ μὲν τῷ equal to A, B, andc. Ζ, διαστήματι δὲ τῷ ΖΔ κύκλος γεγράφθω ὁ ΔΚΛ πάλιν Let some straight-line DE be set out, terminated at D, κέντρῳ μὲν τῷ Η, διαστήματι δὲ τῷ ΗΘ κύκλος γεγράφθω and infinite in the direction of E. AndletDF made equal ὁκλθ, καὶ ἐπεζεύχθωσαν αἱ ΚΖ, ΚΗ λέγω, ὅτι ἐκ τριῶν to A, andfgequal to B, andgh equal to C [Prop. 1.3]. εὐθειῶν τῶν ἴσων ταῖς Α, Β, Γτρίγωνονσυνέσταταιτὸ And let the circle DKL have been drawn with center F ΚΖΗ. and radius FD. Again, let the circle KLH have been Επεὶ γὰρ τὸ Ζ σημεῖον κέντρον ἐστὶ τοῦ ΔΚΛ κύκλου, drawn with center G and radius GH. And let KF and ἴση ἐστὶν ἡ ΖΔ τῇ ΖΚ ἀλλὰ ἡ ΖΔ τῇ Α ἐστιν ἴση. καὶ ἡ KG have been joined. I say that the triangle KFG has 25 Thinking creates knowledge!

What is needed to solve a problem? very different balance for different problems knowledge needed for solving a problem = knowledge created by own thinking + knowledge from others because of the variation you often have to add something here!

Many people think that mathematics must be explained in some particular format. This is wrong! It is the reasoning that must be sound. A formula can be good - but sometimes a figure and a text is much easier. However, always take care so that statements are unambiguous! So explain as you like!

Bloom s taxonomy (1956, improved by Anderson et al 2001)

Relation between Bloom s taxonomy and this course create evaluate analyze problem solving apply understand remember previous mathematics math. mod. The course adds two important pieces which complement the mathematics you already know!

Remember that we want a weekly meeting with all of you! It can be very short if everything is fine.

END