Cluster Newton Method for Sampling Multiple Solutions of an Underdetermined Inverse Problem: Parameter Identification for Pharmacokinetics
|
|
- Elmer Warner
- 5 years ago
- Views:
Transcription
1 Cluster Newton Method for Sampling Multiple Solutions of an Underdetermined Inverse Problem: Parameter Identification for Pharmacokinetics 8 8 Yasunori Aoki (University of Waterloo) Uppsala University Ken Hayami National Institute of Informatics Hans De Sterck University of Waterloo Akihiko Konagaya Tokyo Institute of Technology
2 Research funded and supported by Ministry of Education, Sports, Science and Technology, Japan National Institute of Informatics, Tokyo, Japan Natural Science and Engineering Research Council of Canada
3 Model Parameter Estimation Finitely Parameterized Mathematical Model f(x) =y Experimental Data du dt du dt du dt du dt = x u u = x u u x u = x u x u = x x u x u 8 8
4 Model Parameter Estimation underdetermined problem f(x) =y f : R m R n m>n Parameter Space R m underdetermined: many solutions for each right-hand side Simulated Experimental Data Space R n X f y consider the case where many solutions are of interest our goal: compute many solutions efficiently
5 Why Multiple Solutions Can Be Useful
6 Example : Level curve tracing of a rough surface Find a set of points near, s.t. where
7 Levenberg Marquardt method (one-by-one) For all of the initial points, the algorithm terminated with an error Algorithm appears to be converging to a point that is not a root. Initial set Final set
8 Cluster Newton method for underdetermined problems (collective) Stage (Regularized Newton s method applied to a cluster of points) Linear approximation with least squares fitting (Least square solution of an overdetermined system of linear equations) Moore-Penrose inverse using the linear approximation (Min-norm solution of an underdetermined system of linear equations)
9 Stage st iteration step
10 Stage st iteration step compute one collective Jacobian (instead of many Jacobians one-by-one)
11 Stage st iteration step find intersection of collective linearization with
12 Stage st iteration step for each point, find nearest point on intersection line (and add a random perturbation to make new points non-collinear)
13 Stage nd iteration step
14 Stage nd iteration step-
15 Initial set
16 Stage st iteration
17 Stage nd iteration
18 Stage rd iteration
19 Stage th iteration
20 Stage th iteration
21 Cluster Newton method for underdetermined problems Stage (Broyden s method, i.e. multi-dimensional secant method) Use collective linear approximation from Stage for initial Jacobian Use the points found by the Stage as initial points
22 Stage th iteration
23 Stage st iteration
24 Stage nd iteration
25 Stage th iteration
26 Example : Pharmacokinetics Model (Arikuma et al.) unobservable parameters Clinically observed data Slatter et al. 997 Estimate model parameters from non-invasive clinical observation, i.e., find such that where f : R R ( parameters, but only observations)
27 Convergence Levenberg Marquardt method Cluster Newton method Stage Stage * : at least function evaluations / iteration / solution (9,9 total function evaluations (= ODE solves)) * * : only function evaluations / iteration / solution (, total function evaluations) * (we seek solutions)
28 Sensitivity to the function (ODE solve) evaluation error Median relative residual Levenberg Marquardt method accuracy of the function evaluations Number of iterations Median relative residual Cluster Newton method Stage Stage Number of iterations accuracy of the function evaluations (in practice, target accuracy is determined by experimental error)
29 Model Parameter Estimation underdetermined problem f(x) y Parameter Space R m f : R m R n m<n R n X Experimental Error f y (underdetermined: many solutions for right-hand side, but computation can be stopped once solutions are in blue region; the size of the blue region is determined by the experimental error)
30 Computation Speed Comparison : Levenberg-Marquadt method vs. Cluster Newton Method Median relative residual Cluster Newton method (left) Levenberg Marquardt method (right) Computation time (hours)
31 Overdetermined Parameter Identification Problem
32 overdetermined: finding multiple solutions collectively is often still very useful, to quantify the effect of experimental error, and to investigate identifiability of parameters Model Parameter Estimation overdetermined problem f : R m f(x) R n y m<n R n Parameter Space R m Experimental Error y overdetermined: unique solution for each right-hand side, except for parameters that are not identifiable
33 Example : Influenza Kinetics model (Baccam et al.) Finitely Parameterized Mathematical Model du dt du dt du dt du dt = x u u = x u u x u = x u x u = x x u x u f(x) y f : R 7 R Experimental Data u (t = ) = x u (t = ) = u (t = ) = u (t = ) = x overdetermined, but some parameters are not identifiable
34 8 8 modified Cluster-Newton method can be used to find multiple solutions covering the blue region efficiently
35 8 8
36 8 8
37 8 8
38 8 8
39 8 8
40 8 8
41 8 8
42 8 8
43 8 8
44 8 8
45 8 8
46 8 8
47 8 8
48 8 8
49 8 8
50 8 8
51 8 8
52 8 8
53 8 8
54 8 8
55 Cluster Newton method Genetic Algorithm + Monte Carlo method After 7,88 function (= ODE) evaluations After 9,8 +,97 function evaluations
56 Conclusion
57 Cluster Newton method is a computationally efficient algorithm to find multiple reasonable parameters of finitely parameterized mathematical models. It is efficient and robust due to collective fitting of the Jacobian. [] Yasunori Aoki, Ken Hayami, Hans De Sterck and Akihiko Konagaya, Cluster Newton Method for Sampling Multiple Solutions of an Underdetermined Inverse Problem: Parameter Identification for Pharmacokinetics, Technical Report NII--E, National Institute of Informatics,Tokyo, Japan (). [] Yasunori Aoki, Ken Hayami, Hans De Sterck, and Akihiko Konagaya, 'Cluster Newton Method for Sampling Multiple Solutions of Underdetermined Inverse Problems: Application to a Parameter Identification Problem in Pharmacokinetics', SIAM Journal on Scientific Computing, accepted,.
Key words. Inverse Problems, Method of Least Squares, Pharmacokinetics, Underdetermined Problems
CLUSTER NEWTON METHOD FOR SAMPLING MULTIPLE SOLUTIONS OF UNDERDETERMINED INVERSE PROBLEMS: APPLICATION TO A PARAMETER IDENTIFICATION PROBLEM IN PHARMACOKINETICS YASUNORI AOKI, KEN HAYAMI, HANS DE STERCK,
More informationNewton and Quasi-Newton Methods
Lab 17 Newton and Quasi-Newton Methods Lab Objective: Newton s method is generally useful because of its fast convergence properties. However, Newton s method requires the explicit calculation of the second
More informationClassical Gradient Methods
Classical Gradient Methods Note simultaneous course at AMSI (math) summer school: Nonlin. Optimization Methods (see http://wwwmaths.anu.edu.au/events/amsiss05/) Recommended textbook (Springer Verlag, 1999):
More informationExperimental Data and Training
Modeling and Control of Dynamic Systems Experimental Data and Training Mihkel Pajusalu Alo Peets Tartu, 2008 1 Overview Experimental data Designing input signal Preparing data for modeling Training Criterion
More informationParameter Estimation in Differential Equations: A Numerical Study of Shooting Methods
Parameter Estimation in Differential Equations: A Numerical Study of Shooting Methods Franz Hamilton Faculty Advisor: Dr Timothy Sauer January 5, 2011 Abstract Differential equation modeling is central
More informationIntroduction to Optimization
Introduction to Optimization Second Order Optimization Methods Marc Toussaint U Stuttgart Planned Outline Gradient-based optimization (1st order methods) plain grad., steepest descent, conjugate grad.,
More informationToday 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 information3D Face Modelling Under Unconstrained Pose & Illumination
David Bryan Ottawa-Carleton Institute for Biomedical Engineering Department of Systems and Computer Engineering Carleton University January 12, 2009 Agenda Problem Overview 3D Morphable Model Fitting Model
More informationLevenberg-Marquardt minimisation in ROPP
Ref: SAF/GRAS/METO/REP/GSR/006 Web: www.grassaf.org Date: 4 February 2008 GRAS SAF Report 06 Levenberg-Marquardt minimisation in ROPP Huw Lewis Met Office, UK Lewis:Levenberg-Marquardt in ROPP GRAS SAF
More informationCS 395T Lecture 12: Feature Matching and Bundle Adjustment. Qixing Huang October 10 st 2018
CS 395T Lecture 12: Feature Matching and Bundle Adjustment Qixing Huang October 10 st 2018 Lecture Overview Dense Feature Correspondences Bundle Adjustment in Structure-from-Motion Image Matching Algorithm
More informationThis 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 information1314. Estimation of mode shapes expanded from incomplete measurements
34. Estimation of mode shapes expanded from incomplete measurements Sang-Kyu Rim, Hee-Chang Eun, Eun-Taik Lee 3 Department of Architectural Engineering, Kangwon National University, Samcheok, Korea Corresponding
More information1. Practice the use of the C ++ repetition constructs of for, while, and do-while. 2. Use computer-generated random numbers.
1 Purpose This lab illustrates the use of looping structures by introducing a class of programming problems called numerical algorithms. 1. Practice the use of the C ++ repetition constructs of for, while,
More informationInteractive Freeform Design of Tensegrity
Interactive Freeform Design of Tensegrity Tomohiro Tachi The University of Tokyo Abstract. In this paper, we propose a novel interactive method for flexibly designing tensegrity structures under valid
More information5.5 Newton s Approximation Method
498CHAPTER 5. USING DERIVATIVES TO ANALYZE FUNCTIONS; FURTHER APPLICATIONS 4 3 y = x 4 3 f(x) = x cosx y = cosx 3 3 x = cosx x cosx = 0 Figure 5.: Figure showing the existence of a solution of x = cos
More informationSolution of 2D Euler Equations and Application to Airfoil Design
WDS'6 Proceedings of Contributed Papers, Part I, 47 52, 26. ISBN 8-86732-84-3 MATFYZPRESS Solution of 2D Euler Equations and Application to Airfoil Design J. Šimák Charles University, Faculty of Mathematics
More informationNumerical Methods for PDEs : Video 11: 1D FiniteFebruary Difference 15, Mappings Theory / 15
22.520 Numerical Methods for PDEs : Video 11: 1D Finite Difference Mappings Theory and Matlab February 15, 2015 22.520 Numerical Methods for PDEs : Video 11: 1D FiniteFebruary Difference 15, Mappings 2015
More informationFinding the axis of symmetry, vertex, and roots of a parabola
Finding the axis of symmetry, vertex, and roots of a parabola 1) Find the Axis of Symmetry of y = x 2-4x + 3 (The AOS is the vertical line that splits the parabola in 2 equal parts) Axis of Symmetry Axis
More informationSYSTEMS OF NONLINEAR EQUATIONS
SYSTEMS OF NONLINEAR EQUATIONS Widely used in the mathematical modeling of real world phenomena. We introduce some numerical methods for their solution. For better intuition, we examine systems of two
More informationReliable Nonlinear Parameter Estimation Using Interval Analysis: Error-in-Variable Approach
Reliable Nonlinear Parameter Estimation Using Interval Analysis: Error-in-Variable Approach Chao-Yang Gau and Mark A. Stadtherr Λ Department of Chemical Engineering University of Notre Dame Notre Dame,
More informationModel parametrization strategies for Newton-based acoustic full waveform
Model parametrization strategies for Newton-based acoustic full waveform inversion Amsalu Y. Anagaw, University of Alberta, Edmonton, Canada, aanagaw@ualberta.ca Summary This paper studies the effects
More informationCS231A Course Notes 4: Stereo Systems and Structure from Motion
CS231A Course Notes 4: Stereo Systems and Structure from Motion Kenji Hata and Silvio Savarese 1 Introduction In the previous notes, we covered how adding additional viewpoints of a scene can greatly enhance
More informationDipartimento di Ingegneria Informatica, Automatica e Gestionale A. Ruberti, SAPIENZA, Università di Roma, via Ariosto, Roma, Italy.
Data article Title: Data and performance profiles applying an adaptive truncation criterion, within linesearchbased truncated Newton methods, in large scale nonconvex optimization. Authors: Andrea Caliciotti
More informationTENTH WORLD CONGRESS ON THE THEORY OF MACHINES AND MECHANISMS Oulu, Finland, June 20{24, 1999 THE EFFECT OF DATA-SET CARDINALITY ON THE DESIGN AND STR
TENTH WORLD CONGRESS ON THE THEORY OF MACHINES AND MECHANISMS Oulu, Finland, June 20{24, 1999 THE EFFECT OF DATA-SET CARDINALITY ON THE DESIGN AND STRUCTURAL ERRORS OF FOUR-BAR FUNCTION-GENERATORS M.J.D.
More informationEE795: Computer Vision and Intelligent Systems
EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 FDH 204 Lecture 10 130221 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Review Canny Edge Detector Hough Transform Feature-Based
More informationDiffuse Optical Tomography, Inverse Problems, and Optimization. Mary Katherine Huffman. Undergraduate Research Fall 2011 Spring 2012
Diffuse Optical Tomography, Inverse Problems, and Optimization Mary Katherine Huffman Undergraduate Research Fall 11 Spring 12 1. Introduction. This paper discusses research conducted in order to investigate
More informationTheoretical Concepts of Machine Learning
Theoretical Concepts of Machine Learning Part 2 Institute of Bioinformatics Johannes Kepler University, Linz, Austria Outline 1 Introduction 2 Generalization Error 3 Maximum Likelihood 4 Noise Models 5
More informationFisher Distance Based GA Clustering Taking Into Account Overlapped Space Among Probability Density Functions of Clusters in Feature Space
Fisher Distance Based GA Clustering Taking Into Account Overlapped Space Among Probability Density Functions of Clusters in Feature Space Kohei Arai 1 Graduate School of Science and Engineering Saga University
More informationMultiple View Geometry in Computer Vision
Multiple View Geometry in Computer Vision Prasanna Sahoo Department of Mathematics University of Louisville 1 Structure Computation Lecture 18 March 22, 2005 2 3D Reconstruction The goal of 3D reconstruction
More informationClassroom Tips and Techniques: Solving Algebraic Equations by the Dragilev Method
Classroom Tips and Techniques: Solving Algebraic Equations by the Dragilev Method Introduction Robert J. Lopez Emeritus Professor of Mathematics and Maple Fellow Maplesoft On February 13, 2013, Markian
More informationApplication of Genetic Algorithms to CFD. Cameron McCartney
Application of Genetic Algorithms to CFD Cameron McCartney Introduction define and describe genetic algorithms (GAs) and genetic programming (GP) propose possible applications of GA/GP to CFD Application
More informationInterdependent Latch Setup/Hold Time Characterization via Euler- Newton Curve Tracing on State- Transition Equations
Interdependent Latch Setup/Hold Time Characterization via Euler- Newton Curve Tracing on State- Transition Equations Shweta Srivastava, Jaijeet Roychowdhury Dept of ECE, University of Minnesota, Twin Cities
More informationOPTIMIZATION FOR AUTOMATIC HISTORY MATCHING
INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume 2, Supp, Pages 131 137 c 2005 Institute for Scientific Computing and Information OPTIMIZATION FOR AUTOMATIC HISTORY MATCHING Abstract. SHUGUANG
More informationElectrical Impedance Tomography: advances in Image Reconstruction
Electrical Impedance Tomography: advances in Image Reconstruction Andy Adler Systems and Computer Engineering, Carleton U, Ottawa, Canada Outline Electrical Impedance Tomography Imaging the lungs Measurement
More informationSeismic Trace Interpolation Using Adaptive Prediction Filters
Seismic Trace Interpolation Using Adaptive Prediction Filters Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group (SAIG) Department of Physics University of Alberta CSEG 2008 Calgary
More informationAlgebraic Iterative Methods for Computed Tomography
Algebraic Iterative Methods for Computed Tomography Per Christian Hansen DTU Compute Department of Applied Mathematics and Computer Science Technical University of Denmark Per Christian Hansen Algebraic
More informationJustify all your answers and write down all important steps. Unsupported answers will be disregarded.
Numerical Analysis FMN011 2017/05/30 The exam lasts 5 hours and has 15 questions. A minimum of 35 points out of the total 70 are required to get a passing grade. These points will be added to those you
More informationVisualization and Analysis of Inverse Kinematics Algorithms Using Performance Metric Maps
Visualization and Analysis of Inverse Kinematics Algorithms Using Performance Metric Maps Oliver Cardwell, Ramakrishnan Mukundan Department of Computer Science and Software Engineering University of Canterbury
More informationJane Li. Assistant Professor Mechanical Engineering Department, Robotic Engineering Program Worcester Polytechnic Institute
Jane Li Assistant Professor Mechanical Engineering Department, Robotic Engineering Program Worcester Polytechnic Institute (3 pts) Compare the testing methods for testing path segment and finding first
More informationInstructions and information
Instructions and information. Check that this paper has a total of 5 pages including the cover page.. This is a closed book exam. Calculators and electronic devices are not allowed. Notes and dictionaries
More informationConditional and Unconditional Regression with No Measurement Error
Conditional and with No Measurement Error /* reg2ways.sas */ %include 'readsenic.sas'; title2 ''; proc reg; title3 'Conditional Regression'; model infrisk = stay census; proc calis cov; /* Analyze the
More informationGMS 9.0 Tutorial MODFLOW Stochastic Modeling, PEST Null Space Monte Carlo I Use PEST to create multiple calibrated MODFLOW simulations
v. 9.0 GMS 9.0 Tutorial MODFLOW Stochastic Modeling, PEST Null Space Monte Carlo I Use PEST to create multiple calibrated MODFLOW simulations Objectives The PEST Null Space Monte Carlo modeling option
More informationIntroduction to Design Optimization: Search Methods
Introduction to Design Optimization: Search Methods 1-D Optimization The Search We don t know the curve. Given α, we can calculate f(α). By inspecting some points, we try to find the approximated shape
More informationModel Parameter Estimation
Model Parameter Estimation Shan He School for Computational Science University of Birmingham Module 06-23836: Computational Modelling with MATLAB Outline Outline of Topics Concepts about model parameter
More information10703 Deep Reinforcement Learning and Control
10703 Deep Reinforcement Learning and Control Russ Salakhutdinov Machine Learning Department rsalakhu@cs.cmu.edu Policy Gradient I Used Materials Disclaimer: Much of the material and slides for this lecture
More informationSupplemental 1.5. Objectives Interval Notation Increasing & Decreasing Functions Average Rate of Change Difference Quotient
Supplemental 1.5 Objectives Interval Notation Increasing & Decreasing Functions Average Rate of Change Difference Quotient Interval Notation Many times in this class we will only want to talk about what
More informationModeling with Uncertainty Interval Computations Using Fuzzy Sets
Modeling with Uncertainty Interval Computations Using Fuzzy Sets J. Honda, R. Tankelevich Department of Mathematical and Computer Sciences, Colorado School of Mines, Golden, CO, U.S.A. Abstract A new method
More informationJournal of Engineering Research and Studies E-ISSN
Journal of Engineering Research and Studies E-ISS 0976-79 Research Article SPECTRAL SOLUTIO OF STEADY STATE CODUCTIO I ARBITRARY QUADRILATERAL DOMAIS Alavani Chitra R 1*, Joshi Pallavi A 1, S Pavitran
More information/10/$ IEEE 4048
21 IEEE International onference on Robotics and Automation Anchorage onvention District May 3-8, 21, Anchorage, Alaska, USA 978-1-4244-54-4/1/$26. 21 IEEE 448 Fig. 2: Example keyframes of the teabox object.
More information3-D Tomographic Reconstruction
Mitglied der Helmholtz-Gemeinschaft 3-D Tomographic Reconstruction of Atmospheric Trace Gas Concentrations for Infrared Limb-Imagers February 21, 2011, Nanocenter, USC Jörn Ungermann Tomographic trace
More informationDiscovery of the Source of Contaminant Release
Discovery of the Source of Contaminant Release Devina Sanjaya 1 Henry Qin Introduction Computer ability to model contaminant release events and predict the source of release in real time is crucial in
More informationUser Activity Recognition Based on Kalman Filtering Approach
User Activity Recognition Based on Kalman Filtering Approach EEC 592, Prosthesis Design and Control Final Project Report Gholamreza Khademi khademi.gh@gmail.com December 2, 214 Abstract Different control
More informationAn Introduction to Numerical Analysis
Weimin Han AMCS & Dept of Math University of Iowa MATH:38 Example 1 Question: What is the area of the region between y = e x 2 and the x-axis for x 1? Answer: Z 1 e x 2 dx = : 1.9.8.7.6.5.4.3.2.1 1.5.5
More informationMid-Year Report. Discontinuous Galerkin Euler Equation Solver. Friday, December 14, Andrey Andreyev. Advisor: Dr.
Mid-Year Report Discontinuous Galerkin Euler Equation Solver Friday, December 14, 2012 Andrey Andreyev Advisor: Dr. James Baeder Abstract: The focus of this effort is to produce a two dimensional inviscid,
More informationMotivation: Monte Carlo Path Tracing. Sampling and Reconstruction of Visual Appearance. Monte Carlo Path Tracing. Monte Carlo Path Tracing
Sampling and Reconstruction of Visual Appearance CSE 274 [Winter 2018], Lecture 4 Ravi Ramamoorthi http://www.cs.ucsd.edu/~ravir Motivation: Key application area for sampling/reconstruction Core method
More informationTemperature Distribution Measurement Based on ML-EM Method Using Enclosed Acoustic CT System
Sensors & Transducers 2013 by IFSA http://www.sensorsportal.com Temperature Distribution Measurement Based on ML-EM Method Using Enclosed Acoustic CT System Shinji Ohyama, Masato Mukouyama Graduate School
More informationA High-Order Accurate Unstructured GMRES Solver for Poisson s Equation
A High-Order Accurate Unstructured GMRES Solver for Poisson s Equation Amir Nejat * and Carl Ollivier-Gooch Department of Mechanical Engineering, The University of British Columbia, BC V6T 1Z4, Canada
More informationLecture «Robot Dynamics»: Kinematic Control
Lecture «Robot Dynamics»: Kinematic Control 151-0851-00 V lecture: CAB G11 Tuesday 10:15 12:00, every week exercise: HG E1.2 Wednesday 8:15 10:00, according to schedule (about every 2nd week) Marco Hutter,
More informationMEI GeoGebra Tasks for A2 Core
Task 1: Functions The Modulus Function 1. Plot the graph of y = x : use y = x or y = abs(x) 2. Plot the graph of y = ax+b : use y = ax + b or y = abs(ax+b) If prompted click Create Sliders. What combination
More informationInverse KKT Motion Optimization: A Newton Method to Efficiently Extract Task Spaces and Cost Parameters from Demonstrations
Inverse KKT Motion Optimization: A Newton Method to Efficiently Extract Task Spaces and Cost Parameters from Demonstrations Peter Englert Machine Learning and Robotics Lab Universität Stuttgart Germany
More informationIMM ROBUST NON-GRADIENT C SUBROUTINES FOR NON-LINEAR OPTIMIZATION. Pernille Brock Kaj Madsen Hans Bruun Nielsen. Revised version of report NI-91-04
IMM INFORMATICS AND MATHEMATICAL MODELLING Technical University of Denmark DK-2800 Kongens Lyngby Denmark ROBUST NON-GRADIENT C SUBROUTINES FOR NON-LINEAR OPTIMIZATION Pernille Brock Kaj Madsen Hans Bruun
More informationA new take on FWI: Wavefield Reconstruction Inversion
A new take on FWI: Wavefield Reconstruction Inversion T. van Leeuwen 1, F.J. Herrmann and B. Peters 1 Centrum Wiskunde & Informatica, Amsterdam, The Netherlands University of British Columbia, dept. of
More informationCCD Report Second Derivative of Radial Basis Function Modeling of CARS DATA
CCD Report 212-4 Second Derivative of Radial Basis Function Modeling of CARS DATA July 3, 212 Jia Zhang and Doyle Knight Center for Computational Design Dept Mechanical and Aerospace Engineering Rutgers
More informationAccelerating the convergence speed of neural networks learning methods using least squares
Bruges (Belgium), 23-25 April 2003, d-side publi, ISBN 2-930307-03-X, pp 255-260 Accelerating the convergence speed of neural networks learning methods using least squares Oscar Fontenla-Romero 1, Deniz
More informationChapter 7: Numerical Prediction
Ludwig-Maximilians-Universität München Institut für Informatik Lehr- und Forschungseinheit für Datenbanksysteme Knowledge Discovery in Databases SS 2016 Chapter 7: Numerical Prediction Lecture: Prof. Dr.
More informationSelf-Organized Similarity based Kernel Fuzzy Clustering Model and Its Applications
Fifth International Workshop on Computational Intelligence & Applications IEEE SMC Hiroshima Chapter, Hiroshima University, Japan, November 10, 11 & 12, 2009 Self-Organized Similarity based Kernel Fuzzy
More informationSpline fitting tool for scientometric applications: estimation of citation peaks and publication time-lags
Spline fitting tool for scientometric applications: estimation of citation peaks and publication time-lags By: Hicham Sabir Presentation to: 21 STI Conference, September 1th, 21 Description of the problem
More informationTuesday 22 January 2008 Afternoon Time: 1 hour 30 minutes
Paper Reference(s) 6666/0 Edexcel GCE Core Mathematics C4 Advanced Level Tuesday 22 January 2008 Afternoon Time: hour 30 minutes Materials required for examination Mathematical Formulae (Green) Items included
More informationQuantifying the Dynamic Ocean Surface Using Underwater Radiometric Measurement
DISTRIBUTION STATEMENT A. Approved for public release; distribution is unlimited. Quantifying the Dynamic Ocean Surface Using Underwater Radiometric Measurement Lian Shen Department of Mechanical Engineering
More informationA practical guide to computer simulation II
A practical guide to computer simulation II Alexander K. Hartmann, University of Göttingen June 18, 2003 7 Data analysis 7.1 Data plotting Two programs discussed here: gnuplot and xmgrace. gnuplot xmgrace
More informationInverse Kinematics II and Motion Capture
Mathematical Foundations of Computer Graphics and Vision Inverse Kinematics II and Motion Capture Luca Ballan Institute of Visual Computing Comparison 0 1 A B 2 C 3 Fake exponential map Real exponential
More informationPerformance Evaluation of Multiple and Mixed Precision Iterative Refinement Method and its Application to High-Order Implicit Runge-Kutta Method
Performance Evaluation of Multiple and Mixed Precision Iterative Refinement Method and its Application to High-Order Implicit Runge-Kutta Method Tomonori Kouya Shizuoa Institute of Science and Technology,
More informationChapter 3 Numerical Methods
Chapter 3 Numerical Methods Part 1 3.1 Linearization and Optimization of Functions of Vectors 1 Problem Notation 2 Outline 3.1.1 Linearization 3.1.2 Optimization of Objective Functions 3.1.3 Constrained
More information3D Equilibrium Reconstruction for Stellarators and Tokamaks
3D Equilibrium Reconstruction for Stellarators and Tokamaks Samuel A. Lazerson 1 D. Gates 1, N. Pablant 1, J. Geiger 2, Y. Suzuki 3, T. Strait 4 [1] Princeton Plasma Physics Laboratory [2] Institute for
More informationGeodesic and parallel models for leaf shape
Geodesic and parallel models for leaf shape Stephan F. Huckemann and Thomas Hotz Institute for Mathematical Stochastics, Georg-August Universität Göttingen 1 Introduction Since more than a decade, many
More informationColorado School of Mines. Computer Vision. Professor William Hoff Dept of Electrical Engineering &Computer Science.
Professor William Hoff Dept of Electrical Engineering &Computer Science http://inside.mines.edu/~whoff/ 1 Bundle Adjustment 2 Example Application A vehicle needs to map its environment that it is moving
More informationHSC Mathematics - Extension 1. Workshop E2
HSC Mathematics - Extension Workshop E Presented by Richard D. Kenderdine BSc, GradDipAppSc(IndMaths), SurvCert, MAppStat, GStat School of Mathematics and Applied Statistics University of Wollongong Moss
More informationMultiview Stereo COSC450. Lecture 8
Multiview Stereo COSC450 Lecture 8 Stereo Vision So Far Stereo and epipolar geometry Fundamental matrix captures geometry 8-point algorithm Essential matrix with calibrated cameras 5-point algorithm Intersect
More informationCOURSE: NUMERICAL ANALYSIS. LESSON: Methods for Solving Non-Linear Equations
COURSE: NUMERICAL ANALYSIS LESSON: Methods for Solving Non-Linear Equations Lesson Developer: RAJNI ARORA COLLEGE/DEPARTMENT: Department of Mathematics, University of Delhi Page No. 1 Contents 1. LEARNING
More informationImproving Levenberg-Marquardt Algorithm Inversion Result Using Singular Value Decomposition
20 Earth Science Research; Vol. 5, No. 2; 2016 ISSN 1927-0542 E-ISSN 1927-0550 Published by Canadian Center of Science and Education Improving Levenberg-Marquardt Algorithm Inversion Result Using Singular
More informationAn Introduction to Graphing Calculator Basics: Graphing Functions and Solving Equations
An Introduction to Graphing Calculator Basics: Graphing Functions and Solving Equations Audience: Teachers of mathematics who have little or no experience with graphing calculators. Required Technology:
More informationWhat is log a a equal to?
How would you differentiate a function like y = sin ax? What is log a a equal to? How do you prove three 3-D points are collinear? What is the general equation of a straight line passing through (a,b)
More informationAn Acquisition Geometry-Independent Calibration Tool for Industrial Computed Tomography
4th International Symposium on NDT in Aerospace 2012 - Tu.3.A.3 An Acquisition Geometry-Independent Calibration Tool for Industrial Computed Tomography Jonathan HESS *, Patrick KUEHNLEIN *, Steven OECKL
More informationRay-casting Algebraic Surfaces using the Frustum Form. Eurographics 2008 Crete, Thursday April 17.
Ray-casting Algebraic Surfaces using the Frustum Form Martin Reimers Johan Seland Eurographics 2008 Crete, Thursday April 17. Algebraic Surfaces Zero set of polynomial f : R 3 R f (x, y, z) = f ijk x i
More informationContents 20. Trigonometric Formulas, Identities, and Equations
Contents 20. Trigonometric Formulas, Identities, and Equations 2 20.1 Basic Identities............................... 2 Using Graphs to Help Verify Identities................... 2 Example 20.1................................
More informationA Comparative Study of Frequency-domain Finite Element Updating Approaches Using Different Optimization Procedures
A Comparative Study of Frequency-domain Finite Element Updating Approaches Using Different Optimization Procedures Xinjun DONG 1, Yang WANG 1* 1 School of Civil and Environmental Engineering, Georgia Institute
More informationRandom Swap algorithm
Random Swap algorithm Pasi Fränti 24.4.2018 Definitions and data Set of N data points: X={x 1, x 2,, x N } Partition of the data: P={p 1, p 2,,p k }, Set of k cluster prototypes (centroids): C={c 1, c
More information1.2 Numerical Solutions of Flow Problems
1.2 Numerical Solutions of Flow Problems DIFFERENTIAL EQUATIONS OF MOTION FOR A SIMPLIFIED FLOW PROBLEM Continuity equation for incompressible flow: 0 Momentum (Navier-Stokes) equations for a Newtonian
More informationSolving for dynamic user equilibrium
Solving for dynamic user equilibrium CE 392D Overall DTA problem 1. Calculate route travel times 2. Find shortest paths 3. Adjust route choices toward equilibrium We can envision each of these steps as
More informationIntroduction to Computational Mathematics
Introduction to Computational Mathematics Introduction Computational Mathematics: Concerned with the design, analysis, and implementation of algorithms for the numerical solution of problems that have
More information2.4. Rates of Change and Tangent Lines. Copyright 2007 Pearson Education, Inc. Publishing as Pearson Prentice Hall
2.4 Rates of Change and Tangent Lines Copyright 2007 Pearson Education, Inc. Publishing as Pearson Prentice Hall What you ll learn about Average Rates of Change Tangent to a Curve Slope of a Curve Normal
More informationHP Prime: The 10-Quicky Introduction Version 1.0. HP Prime: A Breakthrough in Mathematics Education Technology!
HP Prime: A Breakthrough in Mathematics Education Technology! GT Springer, Solutions Architect HP Calculators and Educational Software gt.springer@hp.com This hands-on workshop is a basic introduction
More informationHybrid Quasi-Monte Carlo Method for the Simulation of State Space Models
The Tenth International Symposium on Operations Research and Its Applications (ISORA 211) Dunhuang, China, August 28 31, 211 Copyright 211 ORSC & APORC, pp. 83 88 Hybrid Quasi-Monte Carlo Method for the
More informationThree-Dimensional Sensors Lecture 6: Point-Cloud Registration
Three-Dimensional Sensors Lecture 6: Point-Cloud Registration Radu Horaud INRIA Grenoble Rhone-Alpes, France Radu.Horaud@inria.fr http://perception.inrialpes.fr/ Point-Cloud Registration Methods Fuse data
More informationUsing Mean Shift Algorithm in the Recognition of Industrial Data Matrix Codes
Using Mean Shift Algorithm in the Recognition of Industrial Data Matrix Codes ION-COSMIN DITA, VASILE GUI, MARIUS OTESTEANU Politehnica University of Timisoara Faculty of Electronics and Telecommunications
More informationDS 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 September 20 2018 Review Solution for multiple linear regression can be computed in closed form
More informationSYNTHESIS OF PLANAR MECHANISMS FOR PICK AND PLACE TASKS WITH GUIDING LOCATIONS
Proceedings of the ASME 2013 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference IDETC/CIE 2013 August 4-7, 2013, Portland, Oregon, USA DETC2013-12021
More informationMODFLOW Stochastic Modeling, PEST Null Space Monte Carlo I. Use PEST to create multiple calibrated MODFLOW simulations
v. 10.1 GMS 10.1 Tutorial MODFLOW Stochastic Modeling, PEST Null Space Monte Carlo I Use PEST to create multiple calibrated MODFLOW simulations Objectives The PEST Null Space Monte Carlo modeling option
More informationTraining of Neural Networks. Q.J. Zhang, Carleton University
Training of Neural Networks Notation: x: input of the original modeling problem or the neural network y: output of the original modeling problem or the neural network w: internal weights/parameters of
More informationAn Efficient Method for Solving the Direct Kinematics of Parallel Manipulators Following a Trajectory
An Efficient Method for Solving the Direct Kinematics of Parallel Manipulators Following a Trajectory Roshdy Foaad Abo-Shanab Kafr Elsheikh University/Department of Mechanical Engineering, Kafr Elsheikh,
More information