18-660: Numerical Methods for Engineering Design and Optimization
|
|
- Karin Riley
- 5 years ago
- Views:
Transcription
1 8-660: Numerica Methods for Engineering esign and Optimization in i epartment of ECE Carnegie Meon University Pittsburgh, PA 523 Side
2 Overview Conjugate Gradient Method (Part 4) Pre-conditioning Noninear conjugate gradient method Side 2
3 Conjugate Gradient Method Step : start from an initia guess (0), and set k 0 Step 2: cacuate Step 3: update soution ( 0) ( 0) ( 0) ( k + ) ( k ) ( k ) ( k ) ( k ) + µ where µ B A A Step 4: cacuate residua ( k +) ( k ) ( k ) ( k ) µ Step 5: determine search direction ( k + ) ( k + ) ( k ) k +, k A + β where β Step 6: set k k + and go to Step 3 k +, k ( k + ) T ( k + ) Side 3
4 Convergence ate ( ) k κ( A) κ( A) + k + 0 ( ) Conjugate gradient method has sow convergence if κ(a) is arge I.e., A B is i-conditioned In this case, we want to improve convergence rate by preconditioning Side 4
5 Pre-Conditioning Key idea Convert A B to another equivaent equation A B Sove à B by conjugate gradient method Important constraints to construct A B à is symmetric and positive definite so that we can sove it by conjugate gradient method à has a sma condition number so that we can achieve fast convergence Side 5
6 Pre-Conditioning A A B A A T is symmetric and positive definite, if A is symmetric and positive definite B T T A B B T T T ( A ) A T A T ( ) ( ) 0 T T A T > Side 6
7 Pre-Conditioning A A T has a sma condition number, if is propery seected T T A B B In theory, can be optimay found by Choesky decomposition T A T T T A I (Identify matrix) However, Choesky decomposition is not efficient for arge, sparse probems If we know Choesky decomposition, we amost sove the equation no need to use conjugate gradient method Side 7
8 Pre-Conditioning A In practice, can be constructed in many possibe ways T T A B B iagona pre-conditioning (or Jacobi pre-conditioning) Scae A aong coordinate axes a a 22 Side 8
9 Pre-Conditioning Incompete Choesky pre-conditioning A T T A B B is ower-trianguar Few or no fi-ins are aowed A T (not exacty equa) Side 9
10 Pre-Conditioning Step : start from an initia guess (0), and set k 0 Step 2: cacuate Step 3: update soution ( k ) T ( k ) ( k + ) ( k ) ( k ) ( k ) ( k ) + µ where µ A Step 4: cacuate residua 0 ( ) ( 0) T ( 0) B Step 5: determine search direction Step 6: set k k + and go to Step 3 µ ( k + ) ( k + ) ( k ) A ( k + ) ( k ) ( k ) T ( k ) A ( k ) T T ( k ) ( k + ) T ( k + ) + βk +, k where βk +, k Side 0
11 Pre-Conditioning A B ( 0 ) ( 0) T ( 0) B A ( k ) T ( k ) ( k + ) ( k ) ( k ) ( k ) ( k ) + µ where µ A ( k + ) ( k ) ( k ) T ( k ) µ A ( k + ) ( k + ) ( k ) shoud not be expicity computed A ( k ) T T ( k ) ( k + ) T ( k + ) + βk +, k where βk +, k Instead, Y W or Y T W (where W is a vector) shoud be computed by soving inear equation Y W or T Y W T T B Side
12 Side 2 Pre-Conditioning iagona pre-conditioning is a diagona matrix Y W or Y T W can be found by simpy scaing W Y a a a w y a w y
13 Pre-Conditioning Incompete Choesky pre-conditioning is ower-trianguar Y W or Y T W can be found by backward substitution Y W y 2 y w ( w y ) Side 3
14 Side 4 Pre-Conditioning Once is known, is cacuated as T Sove inear equation T by backward substitution B A T T A B ( ),, N N N N N N N NN N N x x x x x a a a x x a x x iagona pre-conditioning Incompete Choesky preconditioning
15 Noninear Conjugate Gradient Method Conjugate gradient method can be extended to genera (i.e., non-quadratic) unconstrained noninear optimization min 2 T A B T + C min f ( ) Noninear programming A B Quadratic programming A number of changes must be made to sove noninear optimization probems Side 5
16 Noninear Conjugate Gradient Method Step : start from an initia guess (0), and set k 0 Step 2: cacuate Step 3: update soution ( 0) ( 0) ( 0) ( k + ) ( k ) ( k ) ( k ) ( k ) + µ where µ B A A Step 4: cacuate residua ( k +) ( k ) ( k ) ( k ) µ Step 5: determine search direction ( k + ) ( k + ) ( k ) k +, k A + β where β Step 6: set k k + and go to Step 3 k +, k ( k + ) T ( k + ) Side 6
17 Noninear Conjugate Gradient Method New definition of residua ( 0) ( 0) ( 0) ( k +) ( k ) ( k ) ( k ) B A µ A Quadratic programming [ ] ( k ) ( k ) f Noninear programming esidua is defined by the gradient of f() If * is optima, f(*) 0 f(*) B A for quadratic programming Side 7
18 Noninear Conjugate Gradient Method New formua for conjugate search directions ( k + ) ( k + ) ( k ) + β where β k +, k Quadratic programming k +, k ( k + ) T ( k + ) Ideay, search directions shoud be computed by Gram- Schmidt conjugation of residues In practice, we often use approximate formuas β k +, k ( k + ) T ( k + ) Fetcher-eeves formua β k +, k [ ] ( k + ) T ( k + ) ( k ) Poak-ibiere formua Side 8
19 Noninear Conjugate Gradient Method Optima step size cacuated by one-dimensiona search ( k + ) ( k ) ( k ) ( k ) ( k ) + µ where µ Quadratic programming A µ (k) cannot be cacuated anayticay Optimize µ (k) by one-dimensiona search µ ( ) ( k +) ( k ) ( k ) ( k ) [ ] f + [ ] min f µ k Side 9
20 Noninear Conjugate Gradient Method Step : start from an initia guess (0), and set k 0 Step 2: cacuate Step 3: update soution µ ( ) Step 4: cacuate residua ( 0) ( 0) ( 0) Step 5: determine search direction (Fetcher-eeves formua) Step 6: set k k + and go to Step 3 ( k ) ( k ) ( k ) [ + ] min f µ k β k +, k ( k + ) T ( k + ) f [ ] ( k + ) ( k +) f ( k +) ( k ) ( k ) ( k ) + µ [ ] ( k + ) ( k + ) ( k ) + βk +, k Side 20
21 Noninear Conjugate Gradient Method Gradient method, conjugate gradient method and Newton method Conjugate gradient method is often preferred for many practica arge-scae engineering probems Gradient Conjugate Gradient Newton st-order erivative Yes Yes Yes 2nd-Order erivative No No Yes Pre-conditioning No Yes No Cost per Iteration ow ow High Convergence ate Sow Fast Fast Preferred Probem Size arge arge Sma Side 2
22 Summary Conjugate gradient method (Part 4) Pre-conditioning Noninear conjugate gradient method Side 22
Lecture Note 3: Stationary Iterative Methods
MATH 5330: Computationa Methods of Linear Agebra Lecture Note 3: Stationary Iterative Methods Xianyi Zeng Department of Mathematica Sciences, UTEP Stationary Iterative Methods The Gaussian eimination (or
More informationCONJUGATE GRADIENT WITH SUBSPACE OPTIMIZATION
CONJUGATE GRADIENT WITH SUBSPACE OPTIMIZATION SAHAR KARIMI AND STEPHEN VAVASIS Abstract. In this paper we present a variant of the conjugate gradient (CG) agorithm in which we invoke a subspace minimization
More informationCS229 Lecture notes. Andrew Ng
CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view
More informationPhysics 235 Chapter 8. Chapter 8 Central-Force Motion
Physics 35 Chapter 8 Chapter 8 Centra-Force Motion In this Chapter we wi use the theory we have discussed in Chapter 6 and 7 and appy it to very important probems in physics, in which we study the motion
More informationIntroduction to Simulation - Lecture 14. Multistep Methods II. Jacob White. Thanks to Deepak Ramaswamy, Michal Rewienski, and Karen Veroy
Introduction to Simuation - Lecture 14 Mutistep Methods II Jacob White Thans to Deepa Ramaswamy, Micha Rewiensi, and Karen Veroy Outine Sma Timestep issues for Mutistep Methods Reminder about LTE minimization
More informationIntroduction to Simulation - Lecture 13. Convergence of Multistep Methods. Jacob White. Thanks to Deepak Ramaswamy, Michal Rewienski, and Karen Veroy
Introduction to Simuation - Lecture 13 Convergence of Mutistep Methods Jacob White Thans to Deepa Ramaswamy, Micha Rewiensi, and Karen Veroy Outine Sma Timestep issues for Mutistep Methods Loca truncation
More informationFirst-Order Corrections to Gutzwiller s Trace Formula for Systems with Discrete Symmetries
c 26 Noninear Phenomena in Compex Systems First-Order Corrections to Gutzwier s Trace Formua for Systems with Discrete Symmetries Hoger Cartarius, Jörg Main, and Günter Wunner Institut für Theoretische
More informationSmoothers for ecient multigrid methods in IGA
Smoothers for ecient mutigrid methods in IGA Cemens Hofreither, Stefan Takacs, Water Zuehner DD23, Juy 2015 supported by The work was funded by the Austrian Science Fund (FWF): NFN S117 (rst and third
More informationSVM: Terminology 1(6) SVM: Terminology 2(6)
Andrew Kusiak Inteigent Systems Laboratory 39 Seamans Center he University of Iowa Iowa City, IA 54-57 SVM he maxima margin cassifier is simiar to the perceptron: It aso assumes that the data points are
More informationConvolutional Networks 2: Training, deep convolutional networks
Convoutiona Networks 2: Training, deep convoutiona networks Hakan Bien Machine Learning Practica MLP Lecture 8 30 October / 6 November 2018 MLP Lecture 8 / 30 October / 6 November 2018 Convoutiona Networks
More informationc 2000 Society for Industrial and Applied Mathematics
SIAM J. SCI. COMPUT. Vo. 2, No. 5, pp. 909 926 c 2000 Society for Industria and Appied Mathematics A DEFLATED VERSION OF THE CONJUGATE GRADIENT ALGORITHM Y. SAAD, M. YEUNG, J. ERHEL, AND F. GUYOMARC H
More informationLecture 6: Moderately Large Deflection Theory of Beams
Structura Mechanics 2.8 Lecture 6 Semester Yr Lecture 6: Moderatey Large Defection Theory of Beams 6.1 Genera Formuation Compare to the cassica theory of beams with infinitesima deformation, the moderatey
More informationThermal Leptogenesis. Michael Plümacher. Max Planck Institute for Physics Munich
Max Panck Institute for Physics Munich Introduction Introduction Probem #1: the universe is made of matter. Baryon asymmetry (from nuceosynthesis and CMB): η B n b n b n γ 6 10 10 must have been generated
More informationA Brief Introduction to Markov Chains and Hidden Markov Models
A Brief Introduction to Markov Chains and Hidden Markov Modes Aen B MacKenzie Notes for December 1, 3, &8, 2015 Discrete-Time Markov Chains You may reca that when we first introduced random processes,
More informationAppendix of the Paper The Role of No-Arbitrage on Forecasting: Lessons from a Parametric Term Structure Model
Appendix of the Paper The Roe of No-Arbitrage on Forecasting: Lessons from a Parametric Term Structure Mode Caio Ameida cameida@fgv.br José Vicente jose.vaentim@bcb.gov.br June 008 1 Introduction In this
More informationBSM510 Numerical Analysis
BSM510 Numerica Anaysis Roots: Bracketing methods : Open methods Prof. Manar Mohaisen Department of EEC Engineering Lecture Content v Introduction v Bracketing methods v Open methods v MATLAB hints 2 Introduction
More informationThe conjugate gradient method
The conjugate gradient method Michael S. Floater November 1, 2011 These notes try to provide motivation and an explanation of the CG method. 1 The method of conjugate directions We want to solve the linear
More informationMath 124B January 31, 2012
Math 124B January 31, 212 Viktor Grigoryan 7 Inhomogeneous boundary vaue probems Having studied the theory of Fourier series, with which we successfuy soved boundary vaue probems for the homogeneous heat
More informationLECTURE 10. The world of pendula
LECTURE 0 The word of pendua For the next few ectures we are going to ook at the word of the pane penduum (Figure 0.). In a previous probem set we showed that we coud use the Euer- Lagrange method to derive
More informationAn approximate method for solving the inverse scattering problem with fixed-energy data
J. Inv. I-Posed Probems, Vo. 7, No. 6, pp. 561 571 (1999) c VSP 1999 An approximate method for soving the inverse scattering probem with fixed-energy data A. G. Ramm and W. Scheid Received May 12, 1999
More informationReliability: Theory & Applications No.3, September 2006
REDUNDANCY AND RENEWAL OF SERVERS IN OPENED QUEUING NETWORKS G. Sh. Tsitsiashvii M.A. Osipova Vadivosto, Russia 1 An opened queuing networ with a redundancy and a renewa of servers is considered. To cacuate
More informationTheoretical Cosmology
Theoretica Cosmoogy Ruth Durrer, Roy Maartens, Costas Skordis Geneva, Capetown, Nottingham Benasque, February 16 2011 Ruth Durrer (Université de Genève) Theoretica Cosmoogy Benasque 2011 1 / 14 Theoretica
More informationSupplementary Material: An energy-speed-accuracy relation in complex networks for biological discrimination
Suppementary Materia: An energy-speed-accuracy reation in compex networks for bioogica discrimination Feix Wong, 1,2 Arie Amir, 1 and Jeremy Gunawardena 2, 1 Schoo of Engineering and Appied Sciences, Harvard
More informationMaximizing Sum Rate and Minimizing MSE on Multiuser Downlink: Optimality, Fast Algorithms and Equivalence via Max-min SIR
1 Maximizing Sum Rate and Minimizing MSE on Mutiuser Downink: Optimaity, Fast Agorithms and Equivaence via Max-min SIR Chee Wei Tan 1,2, Mung Chiang 2 and R. Srikant 3 1 Caifornia Institute of Technoogy,
More informationRadar/ESM Tracking of Constant Velocity Target : Comparison of Batch (MLE) and EKF Performance
adar/ racing of Constant Veocity arget : Comparison of Batch (LE) and EKF Performance I. Leibowicz homson-csf Deteis/IISA La cef de Saint-Pierre 1 Bd Jean ouin 7885 Eancourt Cede France Isabee.Leibowicz
More informationSUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS
ISEE 1 SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS By Yingying Fan and Jinchi Lv University of Southern Caifornia This Suppementary Materia
More informationExplicit overall risk minimization transductive bound
1 Expicit overa risk minimization transductive bound Sergio Decherchi, Paoo Gastado, Sandro Ridea, Rodofo Zunino Dept. of Biophysica and Eectronic Engineering (DIBE), Genoa University Via Opera Pia 11a,
More informationMulti-server queueing systems with multiple priority classes
Muti-server queueing systems with mutipe priority casses Mor Harcho-Bater Taayui Osogami Aan Scheer-Wof Adam Wierman Abstract We present the first near-exact anaysis of an M/PH/ queue with m > 2 preemptive-resume
More informationEE 303 Homework on Transformers, Dr. McCalley.
EE 303 Homework on Transformers, Dr. ccaey.. The physica construction of four pairs of magneticay couped cois is shown beow. Assume that the magnetic fux is confined to the core materia in each structure
More informationMATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES
MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES Separation of variabes is a method to sove certain PDEs which have a warped product structure. First, on R n, a inear PDE of order m is
More informationPaper presented at the Workshop on Space Charge Physics in High Intensity Hadron Rings, sponsored by Brookhaven National Laboratory, May 4-7,1998
Paper presented at the Workshop on Space Charge Physics in High ntensity Hadron Rings, sponsored by Brookhaven Nationa Laboratory, May 4-7,998 Noninear Sef Consistent High Resoution Beam Hao Agorithm in
More informationTheory and implementation behind: Universal surface creation - smallest unitcell
Teory and impementation beind: Universa surface creation - smaest unitce Bjare Brin Buus, Jaob Howat & Tomas Bigaard September 15, 218 1 Construction of surface sabs Te aim for tis part of te project is
More informationProblem Set 6: Solutions
University of Aabama Department of Physics and Astronomy PH 102 / LeCair Summer II 2010 Probem Set 6: Soutions 1. A conducting rectanguar oop of mass M, resistance R, and dimensions w by fas from rest
More information(This is a sample cover image for this issue. The actual cover is not yet available at this time.)
(This is a sampe cover image for this issue The actua cover is not yet avaiabe at this time) This artice appeared in a journa pubished by Esevier The attached copy is furnished to the author for interna
More informationHYDROGEN ATOM SELECTION RULES TRANSITION RATES
DOING PHYSICS WITH MATLAB QUANTUM PHYSICS Ian Cooper Schoo of Physics, University of Sydney ian.cooper@sydney.edu.au HYDROGEN ATOM SELECTION RULES TRANSITION RATES DOWNLOAD DIRECTORY FOR MATLAB SCRIPTS
More informationHILBERT? What is HILBERT? Matlab Implementation of Adaptive 2D BEM. Dirk Praetorius. Features of HILBERT
Söerhaus-Workshop 2009 October 16, 2009 What is HILBERT? HILBERT Matab Impementation of Adaptive 2D BEM joint work with M. Aurada, M. Ebner, S. Ferraz-Leite, P. Godenits, M. Karkuik, M. Mayr Hibert Is
More informationLECTURE NOTES 8 THE TRACELESS SYMMETRIC TENSOR EXPANSION AND STANDARD SPHERICAL HARMONICS
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Department Physics 8.07: Eectromagnetism II October, 202 Prof. Aan Guth LECTURE NOTES 8 THE TRACELESS SYMMETRIC TENSOR EXPANSION AND STANDARD SPHERICAL HARMONICS
More informationSASIMI: Sparsity-Aware Simulation of Interconnect-Dominated Circuits with Non-Linear Devices
SASIMI: Sparsity-Aware Simuation of Interconnect-Dominated Circuits with Non-Linear Devices Jitesh Jain, Stephen Cauey, Cheng-Kok Koh, and Venkataramanan Baakrishnan Schoo of Eectrica and Computer Engineering
More informationNonlinear Analysis of Spatial Trusses
Noninear Anaysis of Spatia Trusses João Barrigó October 14 Abstract The present work addresses the noninear behavior of space trusses A formuation for geometrica noninear anaysis is presented, which incudes
More informationCALCULATION OF EDDY CURRENT LOSSES USING THE ELECTRODYNAMIC SIMILARITY LAWS
Zeszyty probemowe Maszyny Eektryczne Nr 100/2013 cz. I 111 Bronisław Tomczuk, Dariusz Koteras Opoe University of Technoogy, Dept. of Industria Eectrica Engineering CALCULATION OF EDDY CURRENT LOSSES USING
More informationFRST Multivariate Statistics. Multivariate Discriminant Analysis (MDA)
1 FRST 531 -- Mutivariate Statistics Mutivariate Discriminant Anaysis (MDA) Purpose: 1. To predict which group (Y) an observation beongs to based on the characteristics of p predictor (X) variabes, using
More informationMode in Output Participation Factors for Linear Systems
2010 American ontro onference Marriott Waterfront, Batimore, MD, USA June 30-Juy 02, 2010 WeB05.5 Mode in Output Participation Factors for Linear Systems Li Sheng, yad H. Abed, Munther A. Hassouneh, Huizhong
More informationHomework #04 Answers and Hints (MATH4052 Partial Differential Equations)
Homework #4 Answers and Hints (MATH452 Partia Differentia Equations) Probem 1 (Page 89, Q2) Consider a meta rod ( < x < ), insuated aong its sides but not at its ends, which is initiay at temperature =
More informationMultiscale Domain Decomposition Preconditioners for 2 Anisotropic High-Contrast Problems UNCORRECTED PROOF
AQ Mutiscae Domain Decomposition Preconditioners for 2 Anisotropic High-Contrast Probems Yachin Efendiev, Juan Gavis, Raytcho Lazarov, Svetozar Margenov 2, 4 and Jun Ren 5 Department of Mathematics, TAMU,
More informationInteractive Fuzzy Programming for Two-level Nonlinear Integer Programming Problems through Genetic Algorithms
Md. Abu Kaam Azad et a./asia Paciic Management Review (5) (), 7-77 Interactive Fuzzy Programming or Two-eve Noninear Integer Programming Probems through Genetic Agorithms Abstract Md. Abu Kaam Azad a,*,
More informationEfficiency of pseudo-spectrum methods for estimation of Cosmic Microwave Background B-mode power spectrum
Efficiency of pseudo-spectrum methods for estimation of Cosmic Microwave Background B-mode power spectrum For these reasons, many poarization experiments targeting B-modes have been buit or proposed, incuding
More informationConvergence Property of the Iri-Imai Algorithm for Some Smooth Convex Programming Problems
Convergence Property of the Iri-Imai Agorithm for Some Smooth Convex Programming Probems S. Zhang Communicated by Z.Q. Luo Assistant Professor, Department of Econometrics, University of Groningen, Groningen,
More informationStochastic Variational Inference with Gradient Linearization
Stochastic Variationa Inference with Gradient Linearization Suppementa Materia Tobias Pötz * Anne S Wannenwetsch Stefan Roth Department of Computer Science, TU Darmstadt Preface In this suppementa materia,
More informationBALANCING REGULAR MATRIX PENCILS
BALANCING REGULAR MATRIX PENCILS DAMIEN LEMONNIER AND PAUL VAN DOOREN Abstract. In this paper we present a new diagona baancing technique for reguar matrix pencis λb A, which aims at reducing the sensitivity
More informationChemical Kinetics Part 2
Integrated Rate Laws Chemica Kinetics Part 2 The rate aw we have discussed thus far is the differentia rate aw. Let us consider the very simpe reaction: a A à products The differentia rate reates the rate
More informationDISTRIBUTION OF TEMPERATURE IN A SPATIALLY ONE- DIMENSIONAL OBJECT AS A RESULT OF THE ACTIVE POINT SOURCE
DISTRIBUTION OF TEMPERATURE IN A SPATIALLY ONE- DIMENSIONAL OBJECT AS A RESULT OF THE ACTIVE POINT SOURCE Yury Iyushin and Anton Mokeev Saint-Petersburg Mining University, Vasiievsky Isand, 1 st ine, Saint-Petersburg,
More informationDavid Eigen. MA112 Final Paper. May 10, 2002
David Eigen MA112 Fina Paper May 1, 22 The Schrodinger equation describes the position of an eectron as a wave. The wave function Ψ(t, x is interpreted as a probabiity density for the position of the eectron.
More informationPhysics 505 Fall Homework Assignment #4 Solutions
Physics 505 Fa 2005 Homework Assignment #4 Soutions Textbook probems: Ch. 3: 3.4, 3.6, 3.9, 3.0 3.4 The surface of a hoow conducting sphere of inner radius a is divided into an even number of equa segments
More informationModel Solutions (week 4)
CIV-E16 (17) Engineering Computation and Simuation 1 Home Exercise 6.3 Mode Soutions (week 4) Construct the inear Lagrange basis functions (noda vaues as degrees of freedom) of the ine segment reference
More informationETNA Kent State University
Eectronic Transactions on Numerica Anaysis. Voume 7, 1998, pp. 90-103. Copyright 1998,. ISSN 1068-9613. ETNA A THEORETICAL COMPARISON BETWEEN INNER PRODUCTS IN THE SHIFT-INVERT ARNOLDI METHOD AND THE SPECTRAL
More information4 Separation of Variables
4 Separation of Variabes In this chapter we describe a cassica technique for constructing forma soutions to inear boundary vaue probems. The soution of three cassica (paraboic, hyperboic and eiptic) PDE
More informationarxiv:nlin/ v2 [nlin.cd] 30 Jan 2006
expansions in semicassica theories for systems with smooth potentias and discrete symmetries Hoger Cartarius, Jörg Main, and Günter Wunner arxiv:nin/0510051v [nin.cd] 30 Jan 006 1. Institut für Theoretische
More informationEstimating the Power Spectrum of the Cosmic Microwave Background
Estimating the Power Spectrum of the Cosmic Microwave Background J. R. Bond 1,A.H.Jaffe 2,andL.Knox 1 1 Canadian Institute for Theoretica Astrophysics, Toronto, O M5S 3H8, CAADA 2 Center for Partice Astrophysics,
More informationKernel pea and De-Noising in Feature Spaces
Kerne pea and De-Noising in Feature Spaces Sebastian Mika, Bernhard Schokopf, Aex Smoa Kaus-Robert Muer, Matthias Schoz, Gunnar Riitsch GMD FIRST, Rudower Chaussee 5, 12489 Berin, Germany {mika, bs, smoa,
More informationMP203 Statistical and Thermal Physics. Solutions to Problem Set 3
MP03 Statistica and Therma Physics Soutions to Probem Set 3 1. Consider a cyinder containing 1 mo of pure moecuar nitrogen (N, seaed off withamovabepiston,sothevoumemayvary. Thecyinderiskeptatatmospheric
More informationMultiple Beam Interference
MutipeBeamInterference.nb James C. Wyant 1 Mutipe Beam Interference 1. Airy's Formua We wi first derive Airy's formua for the case of no absorption. ü 1.1 Basic refectance and transmittance Refected ight
More informationLecture # 20 The Preconditioned Conjugate Gradient Method
Lecture # 20 The Preconditioned Conjugate Gradient Method We wish to solve Ax = b (1) A R n n is symmetric and positive definite (SPD). We then of n are being VERY LARGE, say, n = 10 6 or n = 10 7. Usually,
More informationResearch Article New Iterative Method: An Application for Solving Fractional Physical Differential Equations
Abstract and Appied Anaysis Voume 203, Artice ID 6700, 9 pages http://d.doi.org/0.55/203/6700 Research Artice New Iterative Method: An Appication for Soving Fractiona Physica Differentia Equations A. A.
More informationTHE DIRECT KINEMATICS OF REDUNDANT PARALLEL ROBOT FOR PREDICTIVE CONTROL
HE DIREC KINEMAICS OF REDUNDAN PARALLEL ROBO FOR PREDICIVE CONROL BELDA KVĚOSLAV, BÖHM JOSEF, VALÁŠEK MICHAEL Department of Adaptive Systems, Institute of Information heory and Automation, Academy of Sciences
More informationarxiv: v2 [astro-ph.sr] 13 Aug 2013
Astronomy & Astrophysics manuscript no. ms c ESO 2013 August 14, 2013 PORTA: A three-dimensiona mutieve radiative transfer code for modeing the intensity and poarization of spectra ines with massivey parae
More informationStatistical Astronomy
Lectures for the 7 th IAU ISYA Ifrane, nd 3 rd Juy 4 p ( x y, I) p( y x, I) p( x, I) p( y, I) Statistica Astronomy Martin Hendry, Dept of Physics and Astronomy University of Gasgow, UK http://www.astro.ga.ac.uk/users/martin/isya/
More information9.1 Preconditioned Krylov Subspace Methods
Chapter 9 PRECONDITIONING 9.1 Preconditioned Krylov Subspace Methods 9.2 Preconditioned Conjugate Gradient 9.3 Preconditioned Generalized Minimal Residual 9.4 Relaxation Method Preconditioners 9.5 Incomplete
More informationStrauss PDEs 2e: Section Exercise 2 Page 1 of 12. For problem (1), complete the calculation of the series in case j(t) = 0 and h(t) = e t.
Strauss PDEs e: Section 5.6 - Exercise Page 1 of 1 Exercise For probem (1, compete the cacuation of the series in case j(t = and h(t = e t. Soution With j(t = and h(t = e t, probem (1 on page 147 becomes
More informationVALIDATED CONTINUATION FOR EQUILIBRIA OF PDES
VALIDATED CONTINUATION FOR EQUILIBRIA OF PDES SARAH DAY, JEAN-PHILIPPE LESSARD, AND KONSTANTIN MISCHAIKOW Abstract. One of the most efficient methods for determining the equiibria of a continuous parameterized
More informationFitting affine and orthogonal transformations between two sets of points
Mathematica Communications 9(2004), 27-34 27 Fitting affine and orthogona transformations between two sets of points Hemuth Späth Abstract. Let two point sets P and Q be given in R n. We determine a transation
More informationCHAPTER XIII FLOW PAST FINITE BODIES
HAPTER XIII LOW PAST INITE BODIES. The formation of shock waves in supersonic fow past bodies Simpe arguments show that, in supersonic fow past an arbitrar bod, a shock wave must be formed in front of
More informationSequential Decoding of Polar Codes with Arbitrary Binary Kernel
Sequentia Decoding of Poar Codes with Arbitrary Binary Kerne Vera Miosavskaya, Peter Trifonov Saint-Petersburg State Poytechnic University Emai: veram,petert}@dcn.icc.spbstu.ru Abstract The probem of efficient
More information6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17. Solution 7
6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17 Soution 7 Probem 1: Generating Random Variabes Each part of this probem requires impementation in MATLAB. For the
More informationPower Control and Transmission Scheduling for Network Utility Maximization in Wireless Networks
ower Contro and Transmission Scheduing for Network Utiity Maximization in Wireess Networks Min Cao, Vivek Raghunathan, Stephen Hany, Vinod Sharma and. R. Kumar Abstract We consider a joint power contro
More informationChemical Kinetics Part 2. Chapter 16
Chemica Kinetics Part 2 Chapter 16 Integrated Rate Laws The rate aw we have discussed thus far is the differentia rate aw. Let us consider the very simpe reaction: a A à products The differentia rate reates
More informationPhysicsAndMathsTutor.com
. Two points A and B ie on a smooth horizonta tabe with AB = a. One end of a ight eastic spring, of natura ength a and moduus of easticity mg, is attached to A. The other end of the spring is attached
More informationWave Propagation in Nontrivial Backgrounds
Wave Propagation in Nontrivia Backgrounds Shahar Hod The Racah Institute of Physics, The Hebrew University, Jerusaem 91904, Israe (August 3, 2000) It is we known that waves propagating in a nontrivia medium
More informationc 2011 Society for Industrial and Applied Mathematics BOOTSTRAP AMG
SIAM J. SCI. COMPUT. Vo. 0, No. 0, pp. 000 000 c 2011 Society for Industria and Appied Mathematics BOOTSTRAP AMG A. BRANDT, J. BRANNICK, K. KAHL, AND I. LIVSHITS Abstract. We deveop an agebraic mutigrid
More informationApproximation and Fast Calculation of Non-local Boundary Conditions for the Time-dependent Schrödinger Equation
Approximation and Fast Cacuation of Non-oca Boundary Conditions for the Time-dependent Schrödinger Equation Anton Arnod, Matthias Ehrhardt 2, and Ivan Sofronov 3 Universität Münster, Institut für Numerische
More informationCategories and Subject Descriptors B.7.2 [Integrated Circuits]: Design Aids Verification. General Terms Algorithms
5. oward Eicient arge-scae Perormance odeing o Integrated Circuits via uti-ode/uti-corner Sparse Regression Wangyang Zhang entor Graphics Corporation Ridder Park Drive San Jose, CA 953 wangyan@ece.cmu.edu
More informationComputational studies of discrete breathers. Sergej Flach MPIPKS Dresden January 2003
Computationa studies of discrete breathers Sergej Fach MPIPKS Dresden January 2003 CONTENT: 0. A bit on numerics of soving ODEs 1. How to observe breathers in simpe numerica runs 2. Obtaining breathers
More informationMaster Thesis Literature Study Presentation
Master Thesis Literature Study Presentation Delft University of Technology The Faculty of Electrical Engineering, Mathematics and Computer Science January 29, 2010 Plaxis Introduction Plaxis Finite Element
More informationLecture Notes for Math 251: ODE and PDE. Lecture 32: 10.2 Fourier Series
Lecture Notes for Math 251: ODE and PDE. Lecture 32: 1.2 Fourier Series Shawn D. Ryan Spring 212 Last Time: We studied the heat equation and the method of Separation of Variabes. We then used Separation
More informationarxiv: v1 [nlin.si] 1 Feb 2008
Symmetry, Integrabiity and Geometry: Methods and Appications SIGMA 4 (2008, 011, 19 pages Cassica R-Operators and Integrabe Generaizations of Thirring Equations Taras V. SKRYPNYK SISSA, via Beirut 2-4,
More informationSection 6: Magnetostatics
agnetic fieds in matter Section 6: agnetostatics In the previous sections we assumed that the current density J is a known function of coordinates. In the presence of matter this is not aways true. The
More informationshould the warm BPMs in LHC be coated with a 100 micron copper layer? (question by Gerhard Schneider)
shoud the warm BPMs in LHC be coated with a micron copper ayer? (question by Gerhard Schneider) 46 BPMs per beam (6 BPMSW, 8 BPMW, 4 BPMWA, 8 BPMWB) Average beta Injection Top Horizonta beta Vertica beta
More informationVALIDATED CONTINUATION FOR EQUILIBRIA OF PDES
SIAM J. NUMER. ANAL. Vo. 0, No. 0, pp. 000 000 c 200X Society for Industria and Appied Mathematics VALIDATED CONTINUATION FOR EQUILIBRIA OF PDES SARAH DAY, JEAN-PHILIPPE LESSARD, AND KONSTANTIN MISCHAIKOW
More informationSEMINAR 2. PENDULUMS. V = mgl cos θ. (2) L = T V = 1 2 ml2 θ2 + mgl cos θ, (3) d dt ml2 θ2 + mgl sin θ = 0, (4) θ + g l
Probem 7. Simpe Penduum SEMINAR. PENDULUMS A simpe penduum means a mass m suspended by a string weightess rigid rod of ength so that it can swing in a pane. The y-axis is directed down, x-axis is directed
More informationLINK BETWEEN THE JOINT DIAGONALISATION OF SYMMETRICAL CUBES AND PARAFAC: AN APPLICATION TO SECONDARY SURVEILLANCE RADAR
LINK BETWEEN THE JOINT DIAGONALISATION OF SYMMETRICAL CUBES AND PARAFAC: AN APPLICATION TO SECONDARY SURVEILLANCE RADAR Nicoas PETROCHILOS CReSTIC, University of Reims Mouins de a Housse, BP 1039 51687
More informationarxiv: v3 [math.ap] 5 Sep 2013
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS Numer. Linear Agebra App. 2010; 00:1 23 Pubished onine in Wiey InterScience (www.interscience.wiey.com. Loca Fourier Anaysis of the Compex Shifted Lapacian preconditioner
More informationInexact Low-Rank Newton-ADI Method for Large-Scale Algebraic Riccati Equations
Max Panck Institute Magdeburg Preprints Peter Benner 1 Matthias Heinkenschoss 2 Jens Saak 1 Heiko K. Weichet 1 Inexact Low-Rank Newton-ADI Method for Large-Scae Agebraic Riccati Equations MAX PLANCK INSTITUT
More informationTHE NUMERICAL EVALUATION OF THE LEVITATION FORCE IN A HYDROSTATIC BEARING WITH ALTERNATING POLES
THE NUMERICAL EVALUATION OF THE LEVITATION FORCE IN A HYDROSTATIC BEARING WITH ALTERNATING POLES MARIAN GRECONICI Key words: Magnetic iquid, Magnetic fied, 3D-FEM, Levitation, Force, Bearing. The magnetic
More informationTime-Inconsistent Mean-Field Stochastic Linear-Quadratic Optimal Control
Time-Inconsistent Mean-Fied Stochastic Linear-Quadratic Optima Contro I Yuan-Hua 1 1. Department of Mathematics Schoo of Sciences Tianjin Poytechnic University Tianjin P. R. China E-mai: yhni@amss.ac.cn
More informationAn implicit Jacobi-like method for computing generalized hyperbolic SVD
Linear Agebra and its Appications 358 (2003) 293 307 wwweseviercom/ocate/aa An impicit Jacobi-ike method for computing generaized hyperboic SVD Adam W Bojanczyk Schoo of Eectrica and Computer Engineering
More informationVI.G Exact free energy of the Square Lattice Ising model
VI.G Exact free energy of the Square Lattice Ising mode As indicated in eq.(vi.35), the Ising partition function is reated to a sum S, over coections of paths on the attice. The aowed graphs for a square
More informationConservation of Circulations in Turbulent Flow
(D) Conservation of Circuations in Turbuent Fow We have emphasized the importance of deveoping a better understanding of the dynamica & statistica origin of the positivity of vortex-stretching rate ω S
More informationC. Fourier Sine Series Overview
12 PHILIP D. LOEWEN C. Fourier Sine Series Overview Let some constant > be given. The symboic form of the FSS Eigenvaue probem combines an ordinary differentia equation (ODE) on the interva (, ) with a
More informationA proposed nonparametric mixture density estimation using B-spline functions
A proposed nonparametric mixture density estimation using B-spine functions Atizez Hadrich a,b, Mourad Zribi a, Afif Masmoudi b a Laboratoire d Informatique Signa et Image de a Côte d Opae (LISIC-EA 4491),
More informationNEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION
NEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION Hsiao-Chang Chen Dept. of Systems Engineering University of Pennsyvania Phiadephia, PA 904-635, U.S.A. Chun-Hung Chen
More informationASummaryofGaussianProcesses Coryn A.L. Bailer-Jones
ASummaryofGaussianProcesses Coryn A.L. Baier-Jones Cavendish Laboratory University of Cambridge caj@mrao.cam.ac.uk Introduction A genera prediction probem can be posed as foows. We consider that the variabe
More information