Modeling of Thermoelastic Damping in MEMS Resonators
|
|
- Alexander Maxwell
- 5 years ago
- Views:
Transcription
1 Modeling of Thermoelastic Damping in MEMS Resonators T. Koyama a, D. Bindel b, S. Govindjee a a Dept. of Civil Engineering b Computer Science Division 1 University of California, Berkeley
2 MEMS Resonators Micron size devices Mechanical Filters in IC 2
3 MEMS Resonators Micron size devices. Mechanical Filters in IC 3
4 MEMS Resonators Micron size devices. Mechanical Filters in IC Electrostatically actuated 4
5 MEMS Resonators Micron size devices. Mechanical Filters in IC Electrostatically actuated 5
6 MEMS Resonators Micron size devices. Mechanical Filters in IC Electrostatically actuated The Quality factor (Q) Index of how narrow and sharp the peak is. 6
7 MEMS Resonators Micron size devices. Mechanical Filters in IC Electrostatically actuated The Quality factor (Q) Index of how narrow and sharp the peak is. 7
8 MEMS Resonators Micron size devices. Mechanical Filters in IC Electrostatically actuated The Quality factor (Q) Index of how narrow and sharp the peak is. 8
9 Zener s Model(1937) Obtained closed form algebraic relation for Q ted of a beam. Experimentally verified. Based on Euler-Bernoulli beam theory Applicable geometry is restricted. 9 C.Zener, Physical Review, 1937,pp
10 Outline Governing equations (Non-dimensionalized form) Finite Element Discretization Time-harmonic response Forced response Modal response Closure 10
11 Governing Equations(Non-dimensionalized form) Equations obtained from thermodynamical principles Polysilicon is linear elastic, MEMS deformations are small. -Assume linear elasticity. -Temperature fluctuations are small (Removes non-linearity in energy balance) Balance of linear momentum Weak coupling Energy Balance Strong coupling (PolySilicon values have been used for ξ.)
12 Finite Element Discretization Weak form Discretized system of equations 1. M and C are singular, K is unsymmetric. 2. Diagonal blocks of M,C, and K are s.p.d Coupling term has relation,
13 Time-harmonic Response Would like to evaluate: the Quality factor(q ) Assume time-harmonic response. Forced response Evaluate transfer function Modal response 13
14 First-Order Form(GEP) By introducing an auxiliary variable we obtain a generalized eigenvalue problem(gep). Formulation where we obtain two Symmetric but Indefinite matrices Quadratic eigenvalue problem Increases size GEP 14 N=N u +N θ 2N u +N θ 67%(2D), 75%(3D) increase
15 Perturbation Method Exploit weak coupling in balance of linear momentum 0. Assume solution is equal to the mechanical problem plus a small perturbation. 1.Solve for initial guess. 2.Compute corresponding thermal vector N u GEP N θ linear solve 3. Solve for update by adding constraint N u +1 linear solve 15 2N u +N θ GEP Reduces size N u GEP N θ, N u +1 linear solve Decreases to 27%(2D), 40%(3D) Use LU from GEP
16 Numerical example:beam Structure 2D Plane Stress assumptions 16 W.-T.Hsu, J.R.Clark,C.T.-C.Nguyen,Transducers 01,pp
17 ROM of the Forced Response Compute transfer function from forced response. Must solve size N system for each data point. Computationally expensive. Compute a reduced order model, accurate around a center frequency, based on the Second Order Arnoldi method. 1. Generate sequence of vectors(spans 2 nd Order Krylov subspace) which can describe the response. 2. Construct ROM by a Galerkin projection of the system onto the generated smaller subspace of solutions. 17
18 SOAR for the Thermoelastic problem SOAR procedure(bai and Su 2004) Choice of basis for projection SOAR basis (n) (2n) M/T split basis Preserves matrix structure: 1. h.p.d of diagonal submatrices 2. zero structure 18 Z. Bai and Y. Su. SIAM J. Sci. Comp., 2004.
19 Numerical Example:Ring resonator 2D Plane Stress NDOF=38989 ROM = 21 -Iterations: 20(SOAR Basis) 10(M/T Split Basis) 19
20 Numerical Example:Ring resonator 2D Plane Stress NDOF=38989 ROM = 21 -Iterations: 100 points Hours. Seconds. 20(SOAR Basis) 10(M/T Split Basis) 20 Forced at 705.5[MHz]
21 Closure Modal Response Perturbative structure 2N u +N θ GEP N u GEP N θ, N u +1 Linear solve Forced Response SOAR N M/T split basis Extends to incorporate anchor loss with Perfectly Matched Layers(PML) n Preserves structure Higher-order accuracy Complex symmetric matrices 21
22 22 Reference Slides
23 Zener s Model Proposed by Zener in Evaluated Q of a beam in flexural mode Linear coeffecient of thermal expansion Specific heat (const. volume) Density Young s modulus 23 Thermal conductivity Reference temperature Beam width C.Zener, Physical Review, 1937,pp
24 Thermoelastic Damping Energy dissipation mechanism due to coupling between the mechanical and thermal domain. Apply external forces Mechanical Domain Time varying local stresses Time varying local strains Thermal Domain Local temperature gradients Irreversible heat flow Resulting in energy dissipation 24
25 Governing Equations Equations obtained from thermodynamical principles Polysilicon is linear elastic, MEMS deformations are small. -Assume linear elasticity. -Temperature fluctuations are small (Removes non-linearity in energy balance) Balance of linear momentum Energy Balance 25
26 Non-dimensionalization Expression for coefficients
27 First-Order Form(GEP) By introducing an auxiliary variable we obtain a generalized eigenvalue problem(gep) RHS matrix is s.p.d 2. --Symmetric but indefinite matrices 27 N u +N θ quadratic eigenvalue problem Increases size 2N u +N θ GEP 67%(2D), 75%(3D) increase
28 Example with PML:Michigan FF Beam TED+PML PML 28
29 Jacobi-Davidson Type of interation The residuals of the eigenvalue problem are, Then, By adding a regularizing constraint on u, 29 If we now drop the coupling term we obtain the Perturbation Method equations. This iteration may be repeated to further refine the solution.
30 Example:Ring Resonator with PML 2D Plane Stress PML parameter f0=20 NDOF=38989 ROM = 21 Normal n=20 M/T, Real n=10 M/T+Real n=5 30
31 TED vs. TED+PML(Ring Resonator) TED TED+Anchor Loss 31
32 Numerical Example:Ring resonator 2D Plane Stress NDOF=38989 ROM = 41 Normal n=20 M/T, Real n=10 M/T+Real n=5 32
33 33 Numerical Example:Ring resonator
34 34 Numerical Example:Ring resonator
35 Choosing the Galerkin Projection Basis Choice of basis complex basis real basis [diagonal submatrices remain s.p.d] nonsplit basis (n) (2n) 2 nd order accurate for pure mech. case m/t split basis [matrix structure (zeros) preserved] (2n) Preserves 1. s.p.d.(h.p.d.) of diagonal submatrices 2. zeros in matrices (4n) Preserves 1. complex symmetry of diagonal submatrices 2. zeros in matrices 35 Only TED TED + Perfectly Matched Layer
Structure-preserving model reduction for MEMS
Structure-preserving model reduction for MEMS David Bindel Department of Computer Science Cornell University SIAM CSE Meeting, 1 Mar 2011 Collaborators Sunil Bhave Emmanuel Quévy Zhaojun Bai Tsuyoshi Koyama
More informationNumerical and semi-analytical structure-preserving model reduction for MEMS
Numerical and semi-analytical structure-preserving model reduction for MEMS David Bindel ENUMATH 07, 10 Sep 2007 Collaborators Tsuyoshi Koyama Sanjay Govindjee Sunil Bhave Emmanuel Quévy Zhaojun Bai Resonant
More informationModel Reduction for RF MEMS Simulation
286 Model Reduction for RF MEMS Simulation David S. Bindel 1, Zhaojun Bai 2, and James W. Demmel 3 1 Department of Electrical Engineering and Computer Science University of California at Berkeley Berkeley,
More informationEE C247B / ME C218 INTRODUCTION TO MEMS DESIGN SPRING 2014 C. Nguyen PROBLEM SET #4
Issued: Wednesday, Mar. 5, 2014 PROBLEM SET #4 Due (at 9 a.m.): Tuesday Mar. 18, 2014, in the EE C247B HW box near 125 Cory. 1. Suppose you would like to fabricate the suspended cross beam structure below
More informationThe quadratic eigenvalue problem (QEP) is to find scalars λ and nonzero vectors u satisfying
I.2 Quadratic Eigenvalue Problems 1 Introduction The quadratic eigenvalue problem QEP is to find scalars λ and nonzero vectors u satisfying where Qλx = 0, 1.1 Qλ = λ 2 M + λd + K, M, D and K are given
More informationSolving Symmetric Indefinite Systems with Symmetric Positive Definite Preconditioners
Solving Symmetric Indefinite Systems with Symmetric Positive Definite Preconditioners Eugene Vecharynski 1 Andrew Knyazev 2 1 Department of Computer Science and Engineering University of Minnesota 2 Department
More informationComputer Aided Design of Micro-Electro-Mechanical Systems
Computer Aided Design of Micro-Electro-Mechanical Systems From Eigenvalues to Devices David Bindel Department of Computer Science Cornell University Fudan University, 13 Dec 2012 (Cornell University) Fudan
More informationChapter 7 Iterative Techniques in Matrix Algebra
Chapter 7 Iterative Techniques in Matrix Algebra Per-Olof Persson persson@berkeley.edu Department of Mathematics University of California, Berkeley Math 128B Numerical Analysis Vector Norms Definition
More informationEE C245 ME C218 Introduction to MEMS Design
EE C245 ME C218 Introduction to MEMS Design Fall 2007 Prof. Clark T.-C. Nguyen Dept. of Electrical Engineering & Computer Sciences University of California at Berkeley Berkeley, CA 94720 Lecture 12: Mechanical
More informationNumerical Methods in Matrix Computations
Ake Bjorck Numerical Methods in Matrix Computations Springer Contents 1 Direct Methods for Linear Systems 1 1.1 Elements of Matrix Theory 1 1.1.1 Matrix Algebra 2 1.1.2 Vector Spaces 6 1.1.3 Submatrices
More informationApplications of Matrix Structure
Applications of Matrix Structure D. Bindel Department of Computer Science Cornell University 15 Sep 2009 (Cornell University) Brown Bag 1 / 32 The Computational Science Picture Ingredients: Application
More informationFast transient structural FE analysis imposing prescribed displacement condition. by using a model order reduction method via Krylov subspace
Journal of Applied Mechanics Vol.13 Vol.13, (August pp.159-167 21) (August 21) JSCE JSCE Fast transient structural FE analysis imposing prescribed displacement condition by using a model order reduction
More informationAMS526: Numerical Analysis I (Numerical Linear Algebra) Lecture 23: GMRES and Other Krylov Subspace Methods; Preconditioning
AMS526: Numerical Analysis I (Numerical Linear Algebra) Lecture 23: GMRES and Other Krylov Subspace Methods; Preconditioning Xiangmin Jiao SUNY Stony Brook Xiangmin Jiao Numerical Analysis I 1 / 18 Outline
More informationCHAPTER 4 DESIGN AND ANALYSIS OF CANTILEVER BEAM ELECTROSTATIC ACTUATORS
61 CHAPTER 4 DESIGN AND ANALYSIS OF CANTILEVER BEAM ELECTROSTATIC ACTUATORS 4.1 INTRODUCTION The analysis of cantilever beams of small dimensions taking into the effect of fringing fields is studied and
More informationNonlinear Theory of Elasticity. Dr.-Ing. Martin Ruess
Nonlinear Theory of Elasticity Dr.-Ing. Martin Ruess geometry description Cartesian global coordinate system with base vectors of the Euclidian space orthonormal basis origin O point P domain of a deformable
More informationComputational Science and Engineering
Computational Science and Engineering Application modeling Analysis ρü = σ Ax = b Ax = λx Algorithms and software HiQLab, Matscat,... Model reduction methods Structured linear solvers Today: Two applications
More informationEE C245 ME C218 Introduction to MEMS Design
EE C245 ME C218 Introduction to MEMS Design Fall 2007 Prof. Clark T.-C. Nguyen Dept. of Electrical Engineering & Computer Sciences University of California at Berkeley Berkeley, CA 94720 Lecture 16: Energy
More informationEigenvalues, Resonance Poles, and Damping in MEMS
Eigenvalues,, and Damping in D. Bindel Computer Science Division Department of EECS University of California, Berkeley Matrix computations seminar, 19 Apr 26 Outline 1 2 3 4 Outline 1 2 3 4 Resonating
More informationComputer-Aided Design for Micro-Electro-Mechanical Systems
Computer-Aided Design for Micro-Electro-Mechanical Systems Eigenvalues, Energy, and Dick Tracy Watches D. Bindel Computer Science Division Department of EECS University of California, Berkeley Caltech,
More information6.4 Krylov Subspaces and Conjugate Gradients
6.4 Krylov Subspaces and Conjugate Gradients Our original equation is Ax = b. The preconditioned equation is P Ax = P b. When we write P, we never intend that an inverse will be explicitly computed. P
More informationMatrix Multiplication Chapter IV Special Linear Systems
Matrix Multiplication Chapter IV Special Linear Systems By Gokturk Poyrazoglu The State University of New York at Buffalo BEST Group Winter Lecture Series Outline 1. Diagonal Dominance and Symmetry a.
More informationMatrix Algorithms. Volume II: Eigensystems. G. W. Stewart H1HJ1L. University of Maryland College Park, Maryland
Matrix Algorithms Volume II: Eigensystems G. W. Stewart University of Maryland College Park, Maryland H1HJ1L Society for Industrial and Applied Mathematics Philadelphia CONTENTS Algorithms Preface xv xvii
More informationModified Nodal Analysis for MEMS Design Using SUGAR
Modified Nodal Analysis for MEMS Design Using SUGAR Ningning Zhou, Jason Clark, Kristofer Pister, Sunil Bhave, BSAC David Bindel, James Demmel, Depart. of CS, UC Berkeley Sanjay Govindjee, Depart. of CEE,
More informationEE C245 ME C218 Introduction to MEMS Design
EE C245 ME C218 Introduction to MEMS Design Fall 2007 Prof. Clark T.-C. Nguyen Dept. of Electrical Engineering & Computer Sciences University of California at Berkeley Berkeley, CA 94720 Lecture 19: Resonance
More informationFEM and sparse linear system solving
FEM & sparse linear system solving, Lecture 9, Nov 19, 2017 1/36 Lecture 9, Nov 17, 2017: Krylov space methods http://people.inf.ethz.ch/arbenz/fem17 Peter Arbenz Computer Science Department, ETH Zürich
More informationLecture 11: CMSC 878R/AMSC698R. Iterative Methods An introduction. Outline. Inverse, LU decomposition, Cholesky, SVD, etc.
Lecture 11: CMSC 878R/AMSC698R Iterative Methods An introduction Outline Direct Solution of Linear Systems Inverse, LU decomposition, Cholesky, SVD, etc. Iterative methods for linear systems Why? Matrix
More informationEigenvalue Problems CHAPTER 1 : PRELIMINARIES
Eigenvalue Problems CHAPTER 1 : PRELIMINARIES Heinrich Voss voss@tu-harburg.de Hamburg University of Technology Institute of Mathematics TUHH Heinrich Voss Preliminaries Eigenvalue problems 2012 1 / 14
More informationMultigrid absolute value preconditioning
Multigrid absolute value preconditioning Eugene Vecharynski 1 Andrew Knyazev 2 (speaker) 1 Department of Computer Science and Engineering University of Minnesota 2 Department of Mathematical and Statistical
More informationMEMS PARALLEL PLATE ACTUATORS: PULL-IN, PULL-OUT AND OTHER TRANSITIONS
MEMS PARALLEL PLATE ACTUATORS: PULL-IN, PULL-OUT AND OTHER TRANSITIONS Subrahmanyam Gorthi, Atanu Mohanty and Anindya Chatterjee* Supercomputer Education and Research Centre, Indian Institute of Science,
More informationReduction of Finite Element Models of Complex Mechanical Components
Reduction of Finite Element Models of Complex Mechanical Components Håkan Jakobsson Research Assistant hakan.jakobsson@math.umu.se Mats G. Larson Professor Applied Mathematics mats.larson@math.umu.se Department
More informationCOPYRIGHTED MATERIAL. Index
Index A Admissible function, 163 Amplification factor, 36 Amplitude, 1, 22 Amplitude-modulated carrier, 630 Amplitude ratio, 36 Antinodes, 612 Approximate analytical methods, 647 Assumed modes method,
More informationThe Conjugate Gradient Method
The Conjugate Gradient Method Classical Iterations We have a problem, We assume that the matrix comes from a discretization of a PDE. The best and most popular model problem is, The matrix will be as large
More informationParameter-Dependent Eigencomputations and MEMS Applications
Parameter-Dependent Eigencomputations and MEMS Applications David Bindel UC Berkeley, CS Division Parameter-Dependent Eigencomputations and MEMS Applications p.1/36 Outline Some applications Mathematical
More informationHARMONIC RAYLEIGH RITZ EXTRACTION FOR THE MULTIPARAMETER EIGENVALUE PROBLEM
HARMONIC RAYLEIGH RITZ EXTRACTION FOR THE MULTIPARAMETER EIGENVALUE PROBLEM MICHIEL E. HOCHSTENBACH AND BOR PLESTENJAK Abstract. We study harmonic and refined extraction methods for the multiparameter
More informationNonlinear Eigenvalue Problems: An Introduction
Nonlinear Eigenvalue Problems: An Introduction Cedric Effenberger Seminar for Applied Mathematics ETH Zurich Pro*Doc Workshop Disentis, August 18 21, 2010 Cedric Effenberger (SAM, ETHZ) NLEVPs: An Introduction
More informationIterative methods for Linear System
Iterative methods for Linear System JASS 2009 Student: Rishi Patil Advisor: Prof. Thomas Huckle Outline Basics: Matrices and their properties Eigenvalues, Condition Number Iterative Methods Direct and
More informationSolving Large Nonlinear Sparse Systems
Solving Large Nonlinear Sparse Systems Fred W. Wubs and Jonas Thies Computational Mechanics & Numerical Mathematics University of Groningen, the Netherlands f.w.wubs@rug.nl Centre for Interdisciplinary
More informationSome definitions. Math 1080: Numerical Linear Algebra Chapter 5, Solving Ax = b by Optimization. A-inner product. Important facts
Some definitions Math 1080: Numerical Linear Algebra Chapter 5, Solving Ax = b by Optimization M. M. Sussman sussmanm@math.pitt.edu Office Hours: MW 1:45PM-2:45PM, Thack 622 A matrix A is SPD (Symmetric
More informationIn order to solve the linear system KL M N when K is nonsymmetric, we can solve the equivalent system
!"#$% "&!#' (%)!#" *# %)%(! #! %)!#" +, %"!"#$ %*&%! $#&*! *# %)%! -. -/ 0 -. 12 "**3! * $!#%+,!2!#% 44" #% ! # 4"!#" "%! "5"#!!#6 -. - #% " 7% "3#!#3! - + 87&2! * $!#% 44" ) 3( $! # % %#!!#%+ 9332!
More informationAlgebra C Numerical Linear Algebra Sample Exam Problems
Algebra C Numerical Linear Algebra Sample Exam Problems Notation. Denote by V a finite-dimensional Hilbert space with inner product (, ) and corresponding norm. The abbreviation SPD is used for symmetric
More information4.8 Arnoldi Iteration, Krylov Subspaces and GMRES
48 Arnoldi Iteration, Krylov Subspaces and GMRES We start with the problem of using a similarity transformation to convert an n n matrix A to upper Hessenberg form H, ie, A = QHQ, (30) with an appropriate
More informationMotivation: Sparse matrices and numerical PDE's
Lecture 20: Numerical Linear Algebra #4 Iterative methods and Eigenproblems Outline 1) Motivation: beyond LU for Ax=b A little PDE's and sparse matrices A) Temperature Equation B) Poisson Equation 2) Splitting
More informationAPPLIED NUMERICAL LINEAR ALGEBRA
APPLIED NUMERICAL LINEAR ALGEBRA James W. Demmel University of California Berkeley, California Society for Industrial and Applied Mathematics Philadelphia Contents Preface 1 Introduction 1 1.1 Basic Notation
More informationComputer Aided Design of Micro-Electro-Mechanical Systems
Computer Aided Design of Micro-Electro-Mechanical Systems From Resonance Poles to Dick Tracy Watches D. Bindel Courant Institute for Mathematical Sciences New York University Columbia University, 20 March
More informationNatural vibration frequency of classic MEMS structures
Natural vibration frequency of classic MEMS structures Zacarias E. Fabrim PGCIMAT, UFRGS, Porto Alegre, RS, Brazil Wang Chong, Manoel Martín Pérez Reimbold DeTec, UNIJUI, Ijuí, RS, Brazil Abstract This
More informationPH.D. PRELIMINARY EXAMINATION MATHEMATICS
UNIVERSITY OF CALIFORNIA, BERKELEY Dept. of Civil and Environmental Engineering FALL SEMESTER 2014 Structural Engineering, Mechanics and Materials NAME PH.D. PRELIMINARY EXAMINATION MATHEMATICS Problem
More informationAMS526: Numerical Analysis I (Numerical Linear Algebra)
AMS526: Numerical Analysis I (Numerical Linear Algebra) Lecture 21: Sensitivity of Eigenvalues and Eigenvectors; Conjugate Gradient Method Xiangmin Jiao Stony Brook University Xiangmin Jiao Numerical Analysis
More informationCHAPTER 5 FIXED GUIDED BEAM ANALYSIS
77 CHAPTER 5 FIXED GUIDED BEAM ANALYSIS 5.1 INTRODUCTION Fixed guided clamped and cantilever beams have been designed and analyzed using ANSYS and their performance were calculated. Maximum deflection
More informationResonant MEMS, Eigenvalues, and Numerical Pondering
Resonant MEMS, Eigenvalues, and Numerical Pondering David Bindel UC Berkeley, CS Division Resonant MEMS, Eigenvalues,and Numerical Pondering p.1/27 Introduction I always pass on good advice. It is the
More informationPh.D. Preliminary Examination Analysis
UNIVERSITY OF CALIFORNIA, BERKELEY Spring Semester 2017 Dept. of Civil and Environmental Engineering Structural Engineering, Mechanics and Materials Name:......................................... Ph.D.
More informationResearch Article Some Generalizations and Modifications of Iterative Methods for Solving Large Sparse Symmetric Indefinite Linear Systems
Abstract and Applied Analysis Article ID 237808 pages http://dxdoiorg/055/204/237808 Research Article Some Generalizations and Modifications of Iterative Methods for Solving Large Sparse Symmetric Indefinite
More informationEE C247B ME C218 Introduction to MEMS Design Spring 2017
247B/M 28: Introduction to MMS Design Lecture 0m2: Mechanics of Materials CTN 2/6/7 Outline C247B M C28 Introduction to MMS Design Spring 207 Prof. Clark T.- Reading: Senturia, Chpt. 8 Lecture Topics:
More informationA reduced-order stochastic finite element analysis for structures with uncertainties
A reduced-order stochastic finite element analysis for structures with uncertainties Ji Yang 1, Béatrice Faverjon 1,2, Herwig Peters 1, icole Kessissoglou 1 1 School of Mechanical and Manufacturing Engineering,
More informationTotal least squares. Gérard MEURANT. October, 2008
Total least squares Gérard MEURANT October, 2008 1 Introduction to total least squares 2 Approximation of the TLS secular equation 3 Numerical experiments Introduction to total least squares In least squares
More informationEE C247B ME C218 Introduction to MEMS Design Spring 2015
EE 247B/ME 218: Introduction to MEMS Design TN 2/24/15 EE 247B ME 218 Introduction to MEMS Design Spring 215 Prof. lark T.-. Nguyen Dept. of Electrical Engineering & omputer Sciences University of alifornia
More informationMulti Degrees of Freedom Systems
Multi Degrees of Freedom Systems MDOF s http://intranet.dica.polimi.it/people/boffi-giacomo Dipartimento di Ingegneria Civile Ambientale e Territoriale Politecnico di Milano March 9, 07 Outline, a System
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 informationDecember 1999 FINAL TECHNICAL REPORT 1 Mar Mar 98
REPORT DOCUMENTATION PAGE AFRL-SR- BL_TR " Public reporting burden for this collection of information is estimated to average 1 hour per response, including the time for reviewing instruct the collection
More informationIntroduction to Iterative Solvers of Linear Systems
Introduction to Iterative Solvers of Linear Systems SFB Training Event January 2012 Prof. Dr. Andreas Frommer Typeset by Lukas Krämer, Simon-Wolfgang Mages and Rudolf Rödl 1 Classes of Matrices and their
More informationStochastic Dynamics of SDOF Systems (cont.).
Outline of Stochastic Dynamics of SDOF Systems (cont.). Weakly Stationary Response Processes. Equivalent White Noise Approximations. Gaussian Response Processes as Conditional Normal Distributions. Stochastic
More informationStructural Dynamics Lecture Eleven: Dynamic Response of MDOF Systems: (Chapter 11) By: H. Ahmadian
Structural Dynamics Lecture Eleven: Dynamic Response of MDOF Systems: (Chapter 11) By: H. Ahmadian ahmadian@iust.ac.ir Dynamic Response of MDOF Systems: Mode-Superposition Method Mode-Superposition Method:
More informationAMS526: Numerical Analysis I (Numerical Linear Algebra)
AMS526: Numerical Analysis I (Numerical Linear Algebra) Lecture 19: More on Arnoldi Iteration; Lanczos Iteration Xiangmin Jiao Stony Brook University Xiangmin Jiao Numerical Analysis I 1 / 17 Outline 1
More informationA Domain Decomposition Based Jacobi-Davidson Algorithm for Quantum Dot Simulation
A Domain Decomposition Based Jacobi-Davidson Algorithm for Quantum Dot Simulation Tao Zhao 1, Feng-Nan Hwang 2 and Xiao-Chuan Cai 3 Abstract In this paper, we develop an overlapping domain decomposition
More informationBack Matter Index The McGraw Hill Companies, 2004
INDEX A Absolute viscosity, 294 Active zone, 468 Adjoint, 452 Admissible functions, 132 Air, 294 ALGOR, 12 Amplitude, 389, 391 Amplitude ratio, 396 ANSYS, 12 Applications fluid mechanics, 293 326. See
More informationCurvature of a Cantilever Beam Subjected to an Equi-Biaxial Bending Moment. P. Krulevitch G. C. Johnson
UCRL-JC-30440 PREPRINT Curvature of a Cantilever Beam Subjected to an Equi-Biaxial Bending Moment P. Krulevitch G. C. Johnson This paper was prepared for submittal to the Materials Research Society Spring
More informationCE 191: Civil and Environmental Engineering Systems Analysis. LEC 05 : Optimality Conditions
CE 191: Civil and Environmental Engineering Systems Analysis LEC : Optimality Conditions Professor Scott Moura Civil & Environmental Engineering University of California, Berkeley Fall 214 Prof. Moura
More informationStructural Dynamics Lecture 4. Outline of Lecture 4. Multi-Degree-of-Freedom Systems. Formulation of Equations of Motions. Undamped Eigenvibrations.
Outline of Multi-Degree-of-Freedom Systems Formulation of Equations of Motions. Newton s 2 nd Law Applied to Free Masses. D Alembert s Principle. Basic Equations of Motion for Forced Vibrations of Linear
More informationIterative methods for Linear System of Equations. Joint Advanced Student School (JASS-2009)
Iterative methods for Linear System of Equations Joint Advanced Student School (JASS-2009) Course #2: Numerical Simulation - from Models to Software Introduction In numerical simulation, Partial Differential
More informationThe Nullspace free eigenvalue problem and the inexact Shift and invert Lanczos method. V. Simoncini. Dipartimento di Matematica, Università di Bologna
The Nullspace free eigenvalue problem and the inexact Shift and invert Lanczos method V. Simoncini Dipartimento di Matematica, Università di Bologna and CIRSA, Ravenna, Italy valeria@dm.unibo.it 1 The
More informationCME342 Parallel Methods in Numerical Analysis. Matrix Computation: Iterative Methods II. Sparse Matrix-vector Multiplication.
CME342 Parallel Methods in Numerical Analysis Matrix Computation: Iterative Methods II Outline: CG & its parallelization. Sparse Matrix-vector Multiplication. 1 Basic iterative methods: Ax = b r = b Ax
More informationAdaptive algebraic multigrid methods in lattice computations
Adaptive algebraic multigrid methods in lattice computations Karsten Kahl Bergische Universität Wuppertal January 8, 2009 Acknowledgements Matthias Bolten, University of Wuppertal Achi Brandt, Weizmann
More informationComputational Linear Algebra
Computational Linear Algebra PD Dr. rer. nat. habil. Ralf-Peter Mundani Computation in Engineering / BGU Scientific Computing in Computer Science / INF Winter Term 2018/19 Part 4: Iterative Methods PD
More informationLarge Thermal Deflections of a Simple Supported Beam with Temperature-Dependent Physical Properties
Large Thermal Deflections of a Simple Supported Beam with Temperature-Dependent Physical Properties DR. ŞEREF DOĞUŞCAN AKBAŞ Civil Engineer, Şehit Muhtar Mah. Öğüt Sok. No:2/37, 34435 Beyoğlu- Istanbul,
More informationIterative Methods for Solving A x = b
Iterative Methods for Solving A x = b A good (free) online source for iterative methods for solving A x = b is given in the description of a set of iterative solvers called templates found at netlib: http
More informationSimple iteration procedure
Simple iteration procedure Solve Known approximate solution Preconditionning: Jacobi Gauss-Seidel Lower triangle residue use of pre-conditionner correction residue use of pre-conditionner Convergence Spectral
More information19.2 Mathematical description of the problem. = f(p; _p; q; _q) G(p; q) T ; (II.19.1) g(p; q) + r(t) _p _q. f(p; v. a p ; q; v q ) + G(p; q) T ; a q
II-9-9 Slider rank 9. General Information This problem was contributed by Bernd Simeon, March 998. The slider crank shows some typical properties of simulation problems in exible multibody systems, i.e.,
More informationIntroduction to Continuous Systems. Continuous Systems. Strings, Torsional Rods and Beams.
Outline of Continuous Systems. Introduction to Continuous Systems. Continuous Systems. Strings, Torsional Rods and Beams. Vibrations of Flexible Strings. Torsional Vibration of Rods. Bernoulli-Euler Beams.
More informationM.A. Botchev. September 5, 2014
Rome-Moscow school of Matrix Methods and Applied Linear Algebra 2014 A short introduction to Krylov subspaces for linear systems, matrix functions and inexact Newton methods. Plan and exercises. M.A. Botchev
More informationBounds and Error Estimates for Nonlinear Eigenvalue Problems
Bounds and Error Estimates for Nonlinear Eigenvalue Problems D. Bindel Courant Institute for Mathematical Sciences New York Univerity 8 Oct 28 Outline Resonances via nonlinear eigenproblems Sensitivity
More informationOptimization of MEMS Piezo-Resonators
Copyright 2013 Tech Science Press SL, vol.7, no.2, pp.129-134, 2013 Optimization of MEMS Piezo-Resonators A. Frangi 1, M. Cremonesi 1, A. Jaakkola 2 and K. Bathe 2 Abstract: Single crystal silicon MEMS
More informationEE C245 ME C218 Introduction to MEMS Design
EE C245 ME C218 Introduction to MEMS Design Fall 2007 Prof. Clark T.-C. Nguyen Dept. of Electrical Engineering & Computer Sciences University of California at Berkeley Berkeley, CA 94720 Lecture 20: Equivalent
More informationJOURNAL OF MICROELECTROMECHANICAL SYSTEMS, VOL. 13, NO. 5, OCTOBER Sudipto K. De and N. R. Aluru, Member, IEEE, Associate Member, ASME
JOURNAL OF MICROELECTROMECHANICAL SYSTEMS, VOL. 13, NO. 5, OCTOBER 2004 737 Full-Lagrangian Schemes for Dynamic Analysis of Electrostatic MEMS Sudipto K. De N. R. Aluru, Member, IEEE, Associate Member,
More informationIntroduction. Chapter One
Chapter One Introduction The aim of this book is to describe and explain the beautiful mathematical relationships between matrices, moments, orthogonal polynomials, quadrature rules and the Lanczos and
More informationA Jacobi Davidson Method for Nonlinear Eigenproblems
A Jacobi Davidson Method for Nonlinear Eigenproblems Heinrich Voss Section of Mathematics, Hamburg University of Technology, D 21071 Hamburg voss @ tu-harburg.de http://www.tu-harburg.de/mat/hp/voss Abstract.
More informationof dimension n 1 n 2, one defines the matrix determinants
HARMONIC RAYLEIGH RITZ FOR THE MULTIPARAMETER EIGENVALUE PROBLEM MICHIEL E. HOCHSTENBACH AND BOR PLESTENJAK Abstract. We study harmonic and refined extraction methods for the multiparameter eigenvalue
More informationSIMULTANEOUS DETERMINATION OF STEADY TEMPERATURES AND HEAT FLUXES ON SURFACES OF THREE DIMENSIONAL OBJECTS USING FEM
Proceedings of ASME IMECE New ork, N, November -6, IMECE/HTD-43 SIMULTANEOUS DETERMINATION OF STEAD TEMPERATURES AND HEAT FLUES ON SURFACES OF THREE DIMENSIONAL OBJECTS USING FEM Brian H. Dennis and George
More informationEE C245 ME C218 Introduction to MEMS Design Fall 2007
EE C245 ME C218 Introduction to MEMS Design Fall 2007 Prof. Clark T.-C. Nguyen Dept. of Electrical Engineering & Computer Sciences University of California at Berkeley Berkeley, CA 94720 Lecture 13: Material
More informationEE C245 ME C218 Introduction to MEMS Design Fall 2012
EE C245 ME C218 Introduction to MEMS Design Fall 2012 Prof. Clark T.-C. Nguyen Dept. of Electrical Engineering & Computer Sciences University of California at Berkeley Berkeley, CA 94720 Lecture EE C245:
More informationAlgebraic Multigrid as Solvers and as Preconditioner
Ò Algebraic Multigrid as Solvers and as Preconditioner Domenico Lahaye domenico.lahaye@cs.kuleuven.ac.be http://www.cs.kuleuven.ac.be/ domenico/ Department of Computer Science Katholieke Universiteit Leuven
More informationNumerical Methods I Solving Nonlinear Equations
Numerical Methods I Solving Nonlinear Equations Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 MATH-GA 2011.003 / CSCI-GA 2945.003, Fall 2014 October 16th, 2014 A. Donev (Courant Institute)
More informationA Multigrid Method for Two Dimensional Maxwell Interface Problems
A Multigrid Method for Two Dimensional Maxwell Interface Problems Susanne C. Brenner Department of Mathematics and Center for Computation & Technology Louisiana State University USA JSA 2013 Outline A
More informationArnoldi Methods in SLEPc
Scalable Library for Eigenvalue Problem Computations SLEPc Technical Report STR-4 Available at http://slepc.upv.es Arnoldi Methods in SLEPc V. Hernández J. E. Román A. Tomás V. Vidal Last update: October,
More informationMaximum-weighted matching strategies and the application to symmetric indefinite systems
Maximum-weighted matching strategies and the application to symmetric indefinite systems by Stefan Röllin, and Olaf Schenk 2 Technical Report CS-24-7 Department of Computer Science, University of Basel
More informationScientific Computing with Case Studies SIAM Press, Lecture Notes for Unit VII Sparse Matrix
Scientific Computing with Case Studies SIAM Press, 2009 http://www.cs.umd.edu/users/oleary/sccswebpage Lecture Notes for Unit VII Sparse Matrix Computations Part 1: Direct Methods Dianne P. O Leary c 2008
More informationPROJECTED GMRES AND ITS VARIANTS
PROJECTED GMRES AND ITS VARIANTS Reinaldo Astudillo Brígida Molina rastudillo@kuaimare.ciens.ucv.ve bmolina@kuaimare.ciens.ucv.ve Centro de Cálculo Científico y Tecnológico (CCCT), Facultad de Ciencias,
More informationStatic & Dynamic. Analysis of Structures. Edward L.Wilson. University of California, Berkeley. Fourth Edition. Professor Emeritus of Civil Engineering
Static & Dynamic Analysis of Structures A Physical Approach With Emphasis on Earthquake Engineering Edward LWilson Professor Emeritus of Civil Engineering University of California, Berkeley Fourth Edition
More informationSufficient Conditions for Finite-variable Constrained Minimization
Lecture 4 It is a small de tour but it is important to understand this before we move to calculus of variations. Sufficient Conditions for Finite-variable Constrained Minimization ME 256, Indian Institute
More informationPreface to the Second Edition. Preface to the First Edition
n page v Preface to the Second Edition Preface to the First Edition xiii xvii 1 Background in Linear Algebra 1 1.1 Matrices................................. 1 1.2 Square Matrices and Eigenvalues....................
More informationDynamic response of structures with uncertain properties
Dynamic response of structures with uncertain properties S. Adhikari 1 1 Chair of Aerospace Engineering, College of Engineering, Swansea University, Bay Campus, Fabian Way, Swansea, SA1 8EN, UK International
More informationHOMOGENEOUS JACOBI DAVIDSON. 1. Introduction. We study a homogeneous Jacobi Davidson variant for the polynomial eigenproblem
HOMOGENEOUS JACOBI DAVIDSON MICHIEL E. HOCHSTENBACH AND YVAN NOTAY Abstract. We study a homogeneous variant of the Jacobi Davidson method for the generalized and polynomial eigenvalue problem. Special
More information