RECOVERY OF A DENSITY FROM THE EIGENVALUES OF A NONHOMOGENEOUS MEMBRANE
|
|
- Julius Hopkins
- 6 years ago
- Views:
Transcription
1 Proceedings of ICIPE rd International Conference on Inverse Probles in Engineering: Theory and Practice June -8, 999, Port Ludlow, Washington, USA : RECOVERY OF A DENSITY FROM THE EIGENVALUES OF A NONHOMOGENEOUS MEMBRANE C. Maeve McCarthy Departent of Matheatics & Statistics Murray State University Murray, Kentucky 7 Eail: aeve.ccarthy@urraystate.edu ABSTRACT The vibrating elastic ebrane is a classical proble in Matheatical Physics which arises in a wide variety of physical applications. Since the geoetry of the ebrane is usually well defined for a particular proble, deterination of the nature of any nonhoogeneity is critical. The eigenvalues of particular ebranes are often quite accessible experientally and so a ethod for the deterination of the nonhoogeneity based on the available eigenvalues is of practical iportance. Projection of the boundary value proble and its coefficients onto appropriate vector spaces leads to a atrix inverse proble. Although the atrix inverse proble is of nonstandard for, it can be solved by a fixed-point iterative ethod. Convergence of the ethod for a rectangular ebrane is discussed and nuerical evidence of the success of the ethod is presented. Introduction The odes of vibration or eigenvalues of any physical object depend on a variety of factors. Typically the geoetry and boundary conditions governing a particular object can be deterined by inspection of the object and its circustances. For exaple, when a violin string is pulled taut over its bridge, it can be treated as a one-diensional string of fixed length. A dru is typically described by a claped ebrane whose geoetry is described by the shape of the dru. Thin plates and shells also have specific geoetries and boundary conditions under different circustances. and Consider the situation where the geoetry, boundary conditions, and frequencies or eigenvalues are known and the paraeters governing the aterial s constitution are sought. This class of probles are known as inverse spectral probles. Is it possible to recover the paraeters that led to those eigenvalues? If an infinite nuber of eigenvalues is available, it ay be possible. In general, if the nuber of eigenvalues is finite, the answer is no. However in certain circustances it is possible to recover an approxiation to the unknown nonhoogeneity, although this recovery ay not be unique. We begin by posing the inverse eigenvalue proble for the claped ebrane. A atrix inverse eigenvalue proble based on this is forulated. The solution of the atrix inverse proble via a fixed-point ethod is discussed. A nuber of nuerical exaples are presented. The nonhoogeneous ebrane inverse proble Consider a claped dru or nonhoogeneous ebrane over a -diensional region Ω The vibrations of the ebrane satisfy the boundary value proble p u qu λru x y Ω ( u x y on Ω ( The reader is referred to Love (9 or Courant & Hilbert (95 for further details. We seek to recover the unknown paraeters p q r fro the eigenvalues of (-. There is extensive literature for one-diensional inverse spectral probles, McLaughlin (986. Much of the literature Copyright 999 by ASME
2 on the two-diensional proble concerns the recovery of a potential q when p r The first general uniqueness result for the two-diensional potential proble was not discovered until 988 when Nachan, Sylvester and Uhlann (988 established the q is uniquely deterined by the Dirichlet eigenvalues and the noral derivatives of the eigenfunctions on the boundary. Barcilon (99 showed that when Ω is the unit disk and the boundary conditions are of Neuann type (i.e. the noral derivative is zero on Ω, the potential q can be recovered fro the eigenvalues and eigenfunction data. El Badia (989 established a uniqueness result for q independent of one direction on the unit square. Seidan (988 established an approxiation ethod for the recovery of rotationally syetric q Knobel & McLaughlin (99 extended a one-diensional technique due to Hald (978 to the two-diensional case with syetric potential. In this paper, we seek to generalize Hald s technique further to the recovery of a positive density on a known rectangle R π a value proble, π That is, given the eigenvalues of the boundary u λρu on R ( u on R ( The density ρ is assued to be syetric with respect to the idlines of the rectangle. Ultiately, the goal is to apply this approach to the general proble in future work. we seek to recover the density function ρ x y Given scalars λ i i find a vector α R such that the atrix A α given by a i j α i δ i j k α k π π has λ i i as its sallest eigenvalues. cos kx sin ix sin jxdx (7 The solution α of the atrix inverse proble yields an approxiation ˆq x k α k coskx (8 to the unknown potential q This ethod was extended to the two-diensional potential proble by Knobel and McLaughlin (99. Following their work closely, we can extend the ethod to the density case. The eigenvalues and L -orthonoral eigenfunctions of the case ρ are given by φ i x y λ i a n i i (9 a π sin an i x sin a i y ( where n i and i are positive integers, ordered such that Forulation of the Matrix Inverse Proble Given the lowest eigenvalues λ i ρ i of the boundary value proble (-, we seek to recover an approxiation ˆρ to the unknown syetric density ρ With finite data, it sees pragatic to seek a finite-diensional fraework in which to proceed. Of particular interest is the ethod developed by Hald (978 based on the conversion of the one-diensional inverse potential proble to a finite diensional atrix inverse proble. Hald considered the one-diensional potential proble u qu λu x π (5 u u π (6 for potentials q even with respect to the idpoint x π Using n the eigenfunctions of the q case, sin jx j as a basis for an n-diensional vector space V the eigenfunction u was projected onto V Using the even functions cos jx j as a basis for an -diensional vector space W the unknown potential q was projected onto W Using these projections in a Rayleigh-Ritz forulation of the boundary value proble (-, Hald arrived at the atrix inverse proble: The set φ i n i λ λ fors a basis for an n-diensional vector space V The eigenfunction u is projected onto V In order to take advantage of the structure of this particular proble, let us reforulate the boundary value proble (-. Let γ λ and consider instead the boundary value proble ρ x y u γ u on R ( u on R ( The projection of u onto the n-diensional vector space V leads to the finite-diensional atrix eigenvalue proble DU γλ nu where u is an n-vector, Λ n diag λ λ n and D i j R ρφ iφ j The k-th eigenvalue of this syste gives a lower bound approxiation to γ k ρ Copyright 999 by ASME
3 * We seek approxiations to syetric density functions which are sall perturbations of ρ Let us consider ˆρ x y r x y i α i ψ i where ψ i i are the syetric L functions ψ i x y x y ( a π sin n i ax sin i y where n i i are the integers used in (9. Essentially, we are using ψ i i as a basis for an -diensional vector space W and projecting ρ onto W Use of this projection leads to the finite-diensional atrix inverse proble: Given scalars γ i i find a vector α R such that the atrix B r given by b i j α λ i δ i j α k k has γ i i as its largest eigenvalues. ψ k φ i φ j ( R The solution α of the atrix inverse proble yields the approxiation ( to the unknown density ρ Let B j be the sub-atrix of B fored by deleting the jth row and jth colun fro B and let V j be the n -colun vector fored fro the jth colun of B by deleting b j j Then the atrix " b B $# j j Vj T V j B j % is siilar to B and has the sae eigenvalues. For the reainder of this paper we shall assue that the eigenvalues of the boundary value proble (- with ρ are siple. Thus the inial eigenvalue separation defined by ν is strictly positive, i.e. ν α * νπλ a in & i' j& ( If and λ i λ j γ j λ j then it can be shown that B j γ j is nonsingular. It follows that γ j is an eigenvalue of " B when b j j γ j V T j ν B j γ j,+ V j j (5 Solution of the Matrix Inverse Proble Generally speaking atrix inverse probles have ultiple solutions. In fact, when n there ay be as any as n n solutions to the proble. There are any algoriths for the solution of the special cases of the inverse eigenvalue proble, see Chu s survey article (998. Ji (998 developed an algorith for the construction of all of the solutions by treating the proble as a ulti-paraeter eigenvalue proble. For exaples of the any Newton-based iterative ethods that have been developed, see Biegler-König (98 and Friedland, Nocedal and Overton (987. In the case where n least-square forulations are typically used to generalize other algoriths. The approach used here is to reforulate the proble as a syste of non-linear equations and to use a fixed-point approach. By writing the non-linear syste in fixed-point for β F β existence of sall solutions and convergence as n! of the atrix inverse proble to solutions of the inverse boundary value probles originally posed can be established. Proof of the convergence of this algorith will appear in a ore general fraework (McCarthy, 999. here for copleteness. The relevant assuptions are stated where The solution of the atrix eigenvalue proble ( satisfies α Ψ i j Ψ+ - Λ Γ G α. (6 R ψ jφ i Λ diag λ λ Γ γ γ T G G T G G j α V T j α B j α γ j + V j α In order to establish existence of a solution (, the proble ust be restricted to a sufficiently sall ball in R that the function F α Ψ+ - Λ Γ G α I. (7 Copyright 999 by ASME
4 aps onto itself and is a contraction. If then F : B δ! //Γ Λ + / / π 8 * Ψ+ * λ a λ B δ where B δ is a ball of radius δ If κ λ λ π * Ψ+ * ν fro the first eigenvalues of the boundary value proble (. Figure shows the function ρ The eigenvalues of (- with ρ ρ are given in Table. Figures, and show the recovery of ρ fro, 8 and 6 eigenvalues respectively. Notice that the use of fewer eigenvalues gives the better result since 8 guarantees existence and uniqueness of sall solutions to the atrix inverse proble. Increasing aplifies the error in the approxiation. Figure 5 shows the best possible projection by this ethod by showing ρ ˆr where ˆr is the truncated Fourier sine series of r the perturbation of the density fro. then F is also a contraction. It should be noted that for the choice of ψ and hence the atrix Ψ in this paper, these conditions aount to the nuber of eigenvalues being easured and hence the nuber of ters being recovered for the approxiation ( being sall. In fact we ust restrict 8 in order to guarantee the existence and uniqueness of sall solutions to the atrix inverse proble. Each atrix inverse proble has a solution α n associated with it that depends on the diension n of the underlying syste. Convergence of these solutions can be proved under the assuption that n is large enough..5.5 Nuerical Results Each of the following exaples is on the rectangle R π a π with a 7 which for the boundary value proble ( with ρ has a inial eigenvalue separation ν for the first 56 eigenvalues. The coputations are were all carried out with n 6 basis functions for the vector space V giving 6 6 atrices. The nuber of basis functions for the vector space W is varied in order to show the affects of allowing the theoretical assuptions guaranteeing our contractive ap to break down. Let Figure. The function ρ d h x y h x π a y π.5 and define r h x y 65 e+ 7 d h8 x9 y: if d x y otherwise The data was generated using Matlab s PDE Toolbox which uses a finite eleent ethod with a piecewise linear triangulation, and the recovery algorith was ipleented in Matlab..5 Exaple We seek to recover an approxiation to the density ρ x y r π7 8 x y Figure. The recovery of ρ using eigenvalues Copyright 999 by ASME
5 Figure. The recovery of ρ using 8 eigenvalues Figure 5. ˆr, where ˆr is the Fourier sine series of ρ with 8 ters Figure. The recovery of ρ using 6 eigenvalues Figure 6. The function ρ Exaple We seek to recover an approxiation to the density ρ x y r π7 8 x y 8 5r π7 fro the first eigenvalues of the boundary value proble (. Figure 6 shows the function ρ The eigenvalues of (- with ρ ρ are given in Table. Figures 7, 8 and 9 show the recovery of ρ fro, 8 and 6 eigenvalues respectively. In this case, the higher nuber of prescribed eigenvalues gives the better result. Both recoveries locate the perturbation, but neither one recovers the aplitude of the perturbation well. Figure shows the best possible projection by this ethod by showing ρ ˆr where ˆr is the truncated Fourier sine series of r the perturbation of the density fro. Conclusions The recovery of an approxiation to a syetric density for a nonhoogeneous ebrane is possible given a liited nuber of eigenvalues. It ay be possible to apply the ethod to nonsyetric densities through an appropriate choice of the vector space W The success of the ethod relies on the assuption of a sall perturbation fro the density ρ The issue of the nonexistence of ultiple eigenvalues for the ρ case reains unaddressed. Knobel and McLaughlin relied heavily on the syetry of q to address this issue, and it is anticpated that their result can be applied to this proble. REFERENCES Barcilon, V., 99, A two-diensional inverse eigenvalue proble, Inverse Probles, Vol. 6, pp Copyright 999 by ASME
6 Figure 7. The recovery of ρ using eigenvalues Figure 9. The recovery of ρ using 6 eigenvalues Figure 8. The recovery of ρ using 8 eigenvalues Figure. ˆr, where ˆr is the Fourier sine series of ρ with 8 ters Biegler-König, F. W., 98, A Newton iteration process for inverse eigenvalue probles, Nuer. Math., Vol. 7, pp.9-5. Chu, M. T., 998, Inverse eigenvalue probles, SIAM Review, Vol., pp. -9. Courant, R. and Hilbert, D., 95, Methods of Matheatical Physics, Vol., Interscience. El Badia, A., 989, On the uniqueness of a bi-diensional inverse spectral proble, C. R. Acad. Sci. Paris Ser. I Math, Vol. 8, pp Friedland, S., Nocedal, J. and Overton, M., 987, The forulation and analysis of nuerical ethods for inverse eigenvalue probles, SIAM J. Nuer. Anal., Vol., pp Hald, O. H., 978, The Inverse Stur-Liouville Proble and the Rayleigh-Ritz Method, Matheatics of Coputation, Vol., pp Ji, X., 998, On atrix inverse eigenvalue probles, Inverse Probles, Vol., pp Knobel, R. and McLaughlin, J. R., 99, A reconstruction ethod for a two-diensional inverse eigenvalue proble, Z. Angew. Math. Phys., Vol. 5, pp Love, A. E. H., 9, A Treatise on the Matheatical Theory of Elasticity, Dover. McCarthy, C. M., 999, The inverse eigenvalue proble for a weighted Helholtz equation, in preparation. McLaughlin, J. R., 986, Analytical ethods for recovering coefficients in differential equations fro spectral data, SIAM Review, Vol. 8, pp Nachan, A., Sylvester, J. and Uhlann, G., 988, An n-diensional Borg-Levinson Theore, Counications in Matheatical Physics, Vol. 5, pp Copyright 999 by ASME
7 Table. Eigenvalue Data i ; n i< i= λ i λ i ; ρ = λ i ; ρ = (, (, (, (, (, (, (, (, (, (, (, (, (5, (, (, (5, Seidan, T., 988, An inverse eigenvalue proble with rotational syetry, Inverse Probles, Vol., pp Copyright 999 by ASME
Chapter 6 1-D Continuous Groups
Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:
More informationON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN
More informationRESTARTED FULL ORTHOGONALIZATION METHOD FOR SHIFTED LINEAR SYSTEMS
BIT Nuerical Matheatics 43: 459 466, 2003. 2003 Kluwer Acadeic Publishers. Printed in The Netherlands 459 RESTARTED FULL ORTHOGONALIZATION METHOD FOR SHIFTED LINEAR SYSTEMS V. SIMONCINI Dipartiento di
More informationIntelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley osig 1 Winter Seester 2018 Lesson 6 27 February 2018 Outline Perceptrons and Support Vector achines Notation...2 Linear odels...3 Lines, Planes
More informationGeneralized AOR Method for Solving System of Linear Equations. Davod Khojasteh Salkuyeh. Department of Mathematics, University of Mohaghegh Ardabili,
Australian Journal of Basic and Applied Sciences, 5(3): 35-358, 20 ISSN 99-878 Generalized AOR Method for Solving Syste of Linear Equations Davod Khojasteh Salkuyeh Departent of Matheatics, University
More informationAn l 1 Regularized Method for Numerical Differentiation Using Empirical Eigenfunctions
Journal of Matheatical Research with Applications Jul., 207, Vol. 37, No. 4, pp. 496 504 DOI:0.3770/j.issn:2095-265.207.04.0 Http://jre.dlut.edu.cn An l Regularized Method for Nuerical Differentiation
More informationPhysics 215 Winter The Density Matrix
Physics 215 Winter 2018 The Density Matrix The quantu space of states is a Hilbert space H. Any state vector ψ H is a pure state. Since any linear cobination of eleents of H are also an eleent of H, it
More informationThe linear sampling method and the MUSIC algorithm
INSTITUTE OF PHYSICS PUBLISHING INVERSE PROBLEMS Inverse Probles 17 (2001) 591 595 www.iop.org/journals/ip PII: S0266-5611(01)16989-3 The linear sapling ethod and the MUSIC algorith Margaret Cheney Departent
More informationLeast Squares Fitting of Data
Least Squares Fitting of Data David Eberly, Geoetric Tools, Redond WA 98052 https://www.geoetrictools.co/ This work is licensed under the Creative Coons Attribution 4.0 International License. To view a
More informationNUMERICAL MODELLING OF THE TYRE/ROAD CONTACT
NUMERICAL MODELLING OF THE TYRE/ROAD CONTACT PACS REFERENCE: 43.5.LJ Krister Larsson Departent of Applied Acoustics Chalers University of Technology SE-412 96 Sweden Tel: +46 ()31 772 22 Fax: +46 ()31
More informationCh 12: Variations on Backpropagation
Ch 2: Variations on Backpropagation The basic backpropagation algorith is too slow for ost practical applications. It ay take days or weeks of coputer tie. We deonstrate why the backpropagation algorith
More informationBlock designs and statistics
Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent
More informationThe Transactional Nature of Quantum Information
The Transactional Nature of Quantu Inforation Subhash Kak Departent of Coputer Science Oklahoa State University Stillwater, OK 7478 ABSTRACT Inforation, in its counications sense, is a transactional property.
More informationPhysics 139B Solutions to Homework Set 3 Fall 2009
Physics 139B Solutions to Hoework Set 3 Fall 009 1. Consider a particle of ass attached to a rigid assless rod of fixed length R whose other end is fixed at the origin. The rod is free to rotate about
More informationModel Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon
Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential
More informationNORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS
NORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS NIKOLAOS PAPATHANASIOU AND PANAYIOTIS PSARRAKOS Abstract. In this paper, we introduce the notions of weakly noral and noral atrix polynoials,
More informationExplicit solution of the polynomial least-squares approximation problem on Chebyshev extrema nodes
Explicit solution of the polynoial least-squares approxiation proble on Chebyshev extrea nodes Alfredo Eisinberg, Giuseppe Fedele Dipartiento di Elettronica Inforatica e Sisteistica, Università degli Studi
More informationCOS 424: Interacting with Data. Written Exercises
COS 424: Interacting with Data Hoework #4 Spring 2007 Regression Due: Wednesday, April 18 Written Exercises See the course website for iportant inforation about collaboration and late policies, as well
More informationSharp Time Data Tradeoffs for Linear Inverse Problems
Sharp Tie Data Tradeoffs for Linear Inverse Probles Saet Oyak Benjain Recht Mahdi Soltanolkotabi January 016 Abstract In this paper we characterize sharp tie-data tradeoffs for optiization probles used
More informationReed-Muller Codes. m r inductive definition. Later, we shall explain how to construct Reed-Muller codes using the Kronecker product.
Coding Theory Massoud Malek Reed-Muller Codes An iportant class of linear block codes rich in algebraic and geoetric structure is the class of Reed-Muller codes, which includes the Extended Haing code.
More informationSupplementary Material for Fast and Provable Algorithms for Spectrally Sparse Signal Reconstruction via Low-Rank Hankel Matrix Completion
Suppleentary Material for Fast and Provable Algoriths for Spectrally Sparse Signal Reconstruction via Low-Ran Hanel Matrix Copletion Jian-Feng Cai Tianing Wang Ke Wei March 1, 017 Abstract We establish
More informationFeature Extraction Techniques
Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that
More informationTight Bounds for Maximal Identifiability of Failure Nodes in Boolean Network Tomography
Tight Bounds for axial Identifiability of Failure Nodes in Boolean Network Toography Nicola Galesi Sapienza Università di Roa nicola.galesi@uniroa1.it Fariba Ranjbar Sapienza Università di Roa fariba.ranjbar@uniroa1.it
More informationA method to determine relative stroke detection efficiencies from multiplicity distributions
A ethod to deterine relative stroke detection eiciencies ro ultiplicity distributions Schulz W. and Cuins K. 2. Austrian Lightning Detection and Inoration Syste (ALDIS), Kahlenberger Str.2A, 90 Vienna,
More informationAnalysis of Impulsive Natural Phenomena through Finite Difference Methods A MATLAB Computational Project-Based Learning
Analysis of Ipulsive Natural Phenoena through Finite Difference Methods A MATLAB Coputational Project-Based Learning Nicholas Kuia, Christopher Chariah, Mechatronics Engineering, Vaughn College of Aeronautics
More informationLecture 13 Eigenvalue Problems
Lecture 13 Eigenvalue Probles MIT 18.335J / 6.337J Introduction to Nuerical Methods Per-Olof Persson October 24, 2006 1 The Eigenvalue Decoposition Eigenvalue proble for atrix A: Ax = λx with eigenvalues
More informationIterative Linear Solvers and Jacobian-free Newton-Krylov Methods
Eric de Sturler Iterative Linear Solvers and Jacobian-free Newton-Krylov Methods Eric de Sturler Departent of Matheatics, Virginia Tech www.ath.vt.edu/people/sturler/index.htl sturler@vt.edu Efficient
More informationA note on the realignment criterion
A note on the realignent criterion Chi-Kwong Li 1, Yiu-Tung Poon and Nung-Sing Sze 3 1 Departent of Matheatics, College of Willia & Mary, Williasburg, VA 3185, USA Departent of Matheatics, Iowa State University,
More informationDistributed Subgradient Methods for Multi-agent Optimization
1 Distributed Subgradient Methods for Multi-agent Optiization Angelia Nedić and Asuan Ozdaglar October 29, 2007 Abstract We study a distributed coputation odel for optiizing a su of convex objective functions
More informationKernel Methods and Support Vector Machines
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley ENSIAG 2 / osig 1 Second Seester 2012/2013 Lesson 20 2 ay 2013 Kernel ethods and Support Vector achines Contents Kernel Functions...2 Quadratic
More informationPolygonal Designs: Existence and Construction
Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G
More informationSupporting Information for Supression of Auger Processes in Confined Structures
Supporting Inforation for Supression of Auger Processes in Confined Structures George E. Cragg and Alexander. Efros Naval Research aboratory, Washington, DC 20375, USA 1 Solution of the Coupled, Two-band
More informationRandomized Recovery for Boolean Compressed Sensing
Randoized Recovery for Boolean Copressed Sensing Mitra Fatei and Martin Vetterli Laboratory of Audiovisual Counication École Polytechnique Fédéral de Lausanne (EPFL) Eail: {itra.fatei, artin.vetterli}@epfl.ch
More informationGeneralized eigenfunctions and a Borel Theorem on the Sierpinski Gasket.
Generalized eigenfunctions and a Borel Theore on the Sierpinski Gasket. Kasso A. Okoudjou, Luke G. Rogers, and Robert S. Strichartz May 26, 2006 1 Introduction There is a well developed theory (see [5,
More informationA new type of lower bound for the largest eigenvalue of a symmetric matrix
Linear Algebra and its Applications 47 7 9 9 www.elsevier.co/locate/laa A new type of lower bound for the largest eigenvalue of a syetric atrix Piet Van Mieghe Delft University of Technology, P.O. Box
More informationThe Fundamental Basis Theorem of Geometry from an algebraic point of view
Journal of Physics: Conference Series PAPER OPEN ACCESS The Fundaental Basis Theore of Geoetry fro an algebraic point of view To cite this article: U Bekbaev 2017 J Phys: Conf Ser 819 012013 View the article
More informationQuantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search
Quantu algoriths (CO 781, Winter 2008) Prof Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search ow we begin to discuss applications of quantu walks to search algoriths
More informationwhich together show that the Lax-Milgram lemma can be applied. (c) We have the basic Galerkin orthogonality
UPPSALA UNIVERSITY Departent of Inforation Technology Division of Scientific Coputing Solutions to exa in Finite eleent ethods II 14-6-5 Stefan Engblo, Daniel Elfverson Question 1 Note: a inus sign in
More informationSolutions of some selected problems of Homework 4
Solutions of soe selected probles of Hoework 4 Sangchul Lee May 7, 2018 Proble 1 Let there be light A professor has two light bulbs in his garage. When both are burned out, they are replaced, and the next
More informationOn the approximation of Feynman-Kac path integrals
On the approxiation of Feynan-Kac path integrals Stephen D. Bond, Brian B. Laird, and Benedict J. Leikuhler University of California, San Diego, Departents of Matheatics and Cheistry, La Jolla, CA 993,
More informationUsing a De-Convolution Window for Operating Modal Analysis
Using a De-Convolution Window for Operating Modal Analysis Brian Schwarz Vibrant Technology, Inc. Scotts Valley, CA Mark Richardson Vibrant Technology, Inc. Scotts Valley, CA Abstract Operating Modal Analysis
More informationDepartment of Physics Preliminary Exam January 3 6, 2006
Departent of Physics Preliinary Exa January 3 6, 2006 Day 1: Classical Mechanics Tuesday, January 3, 2006 9:00 a.. 12:00 p.. Instructions: 1. Write the answer to each question on a separate sheet of paper.
More information}, (n 0) be a finite irreducible, discrete time MC. Let S = {1, 2,, m} be its state space. Let P = [p ij. ] be the transition matrix of the MC.
Abstract Questions are posed regarding the influence that the colun sus of the transition probabilities of a stochastic atrix (with row sus all one) have on the stationary distribution, the ean first passage
More informationlecture 37: Linear Multistep Methods: Absolute Stability, Part I lecture 38: Linear Multistep Methods: Absolute Stability, Part II
lecture 37: Linear Multistep Methods: Absolute Stability, Part I lecture 3: Linear Multistep Methods: Absolute Stability, Part II 5.7 Linear ultistep ethods: absolute stability At this point, it ay well
More informationLower Bounds for Quantized Matrix Completion
Lower Bounds for Quantized Matrix Copletion Mary Wootters and Yaniv Plan Departent of Matheatics University of Michigan Ann Arbor, MI Eail: wootters, yplan}@uich.edu Mark A. Davenport School of Elec. &
More information+ -d-t-' )=1. = vpi. Aportaciones Matematicas Comunicaciones 17 (1996) 5-10.
Aportaciones Mateaticas Counicaciones 17 (1996) 5-10. 1. A suary of the proble Much of the processing that is used in the petroleu industry requires the consideration of a large nuber of cheical reactions.
More informationAn Inverse Interpolation Method Utilizing In-Flight Strain Measurements for Determining Loads and Structural Response of Aerospace Vehicles
An Inverse Interpolation Method Utilizing In-Flight Strain Measureents for Deterining Loads and Structural Response of Aerospace Vehicles S. Shkarayev and R. Krashantisa University of Arizona, Tucson,
More informationProjectile Motion with Air Resistance (Numerical Modeling, Euler s Method)
Projectile Motion with Air Resistance (Nuerical Modeling, Euler s Method) Theory Euler s ethod is a siple way to approxiate the solution of ordinary differential equations (ode s) nuerically. Specifically,
More informationHyperbolic Horn Helical Mass Spectrometer (3HMS) James G. Hagerman Hagerman Technology LLC & Pacific Environmental Technologies April 2005
Hyperbolic Horn Helical Mass Spectroeter (3HMS) Jaes G Hageran Hageran Technology LLC & Pacific Environental Technologies April 5 ABSTRACT This paper describes a new type of ass filter based on the REFIMS
More informationAnisotropic inverse conductivity and scattering problems
Anisotropic inverse conductivity and scattering probles Kiwoon Kwon Dongwoo Sheen To appear in Inverse Probles, 00 Abstract Uniqueness in inverse conductivity and scattering probles is considered. In case
More informationA Nonlinear Sparsity Promoting Formulation and Algorithm for Full Waveform Inversion
A Nonlinear Sparsity Prooting Forulation and Algorith for Full Wavefor Inversion Aleksandr Aravkin, Tristan van Leeuwen, Jaes V. Burke 2 and Felix Herrann Dept. of Earth and Ocean sciences University of
More informationKonrad-Zuse-Zentrum für Informationstechnik Berlin Heilbronner Str. 10, D Berlin - Wilmersdorf
Konrad-Zuse-Zentru für Inforationstechnik Berlin Heilbronner Str. 10, D-10711 Berlin - Wilersdorf Folkar A. Borneann On the Convergence of Cascadic Iterations for Elliptic Probles SC 94-8 (Marz 1994) 1
More informationComparison of Stability of Selected Numerical Methods for Solving Stiff Semi- Linear Differential Equations
International Journal of Applied Science and Technology Vol. 7, No. 3, Septeber 217 Coparison of Stability of Selected Nuerical Methods for Solving Stiff Sei- Linear Differential Equations Kwaku Darkwah
More informationGeneralized Rayleigh Wave Dispersion in a Covered Half-space Made of Viscoelastic Materials
Copyright 7 Tech Science Press CMC vol.53 no.4 pp.37-34 7 Generalized Rayleigh Wave Dispersion in a Covered Half-space Made of Viscoelastic Materials S.D. Akbarov and M. Negin 3 Abstract: Dispersion of
More informationSpine Fin Efficiency A Three Sided Pyramidal Fin of Equilateral Triangular Cross-Sectional Area
Proceedings of the 006 WSEAS/IASME International Conference on Heat and Mass Transfer, Miai, Florida, USA, January 18-0, 006 (pp13-18) Spine Fin Efficiency A Three Sided Pyraidal Fin of Equilateral Triangular
More informationChaotic Coupled Map Lattices
Chaotic Coupled Map Lattices Author: Dustin Keys Advisors: Dr. Robert Indik, Dr. Kevin Lin 1 Introduction When a syste of chaotic aps is coupled in a way that allows the to share inforation about each
More informationδ 12. We find a highly accurate analytic description of the functions δ 11 ( δ 0, n)
Coplete-return spectru for a generalied Rosen-Zener two-state ter-crossing odel T.A. Shahverdyan, D.S. Mogilevtsev, V.M. Red kov, and A.M Ishkhanyan 3 Moscow Institute of Physics and Technology, 47 Dolgoprudni,
More informationVulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Time-Varying Jamming Links
Vulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Tie-Varying Jaing Links Jun Kurihara KDDI R&D Laboratories, Inc 2 5 Ohara, Fujiino, Saitaa, 356 8502 Japan Eail: kurihara@kddilabsjp
More informationPolynomial Division By Convolution
Applied Matheatics E-Notes, (0), 9 c ISSN 0-0 Available free at irror sites of http://wwwathnthuedutw/aen/ Polynoial Division By Convolution Feng Cheng Chang y Received 9 March 0 Abstract The division
More informationFinding Rightmost Eigenvalues of Large Sparse. Non-symmetric Parameterized Eigenvalue Problems. Abstract. Introduction
Finding Rightost Eigenvalues of Large Sparse Non-syetric Paraeterized Eigenvalue Probles Applied Matheatics and Scientific Coputation Progra Departent of Matheatics University of Maryland, College Par,
More informationOn the Communication Complexity of Lipschitzian Optimization for the Coordinated Model of Computation
journal of coplexity 6, 459473 (2000) doi:0.006jco.2000.0544, available online at http:www.idealibrary.co on On the Counication Coplexity of Lipschitzian Optiization for the Coordinated Model of Coputation
More informationOptimal nonlinear Bayesian experimental design: an application to amplitude versus offset experiments
Geophys. J. Int. (23) 155, 411 421 Optial nonlinear Bayesian experiental design: an application to aplitude versus offset experients Jojanneke van den Berg, 1, Andrew Curtis 2,3 and Jeannot Trapert 1 1
More informationIntroduction to Robotics (CS223A) (Winter 2006/2007) Homework #5 solutions
Introduction to Robotics (CS3A) Handout (Winter 6/7) Hoework #5 solutions. (a) Derive a forula that transfors an inertia tensor given in soe frae {C} into a new frae {A}. The frae {A} can differ fro frae
More informationThe Simplex Method is Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate
The Siplex Method is Strongly Polynoial for the Markov Decision Proble with a Fixed Discount Rate Yinyu Ye April 20, 2010 Abstract In this note we prove that the classic siplex ethod with the ost-negativereduced-cost
More informationA BLOCK MONOTONE DOMAIN DECOMPOSITION ALGORITHM FOR A NONLINEAR SINGULARLY PERTURBED PARABOLIC PROBLEM
INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volue 3, Nuber 2, Pages 211 231 c 2006 Institute for Scientific Coputing and Inforation A BLOCK MONOTONE DOMAIN DECOMPOSITION ALGORITHM FOR A NONLINEAR
More informationPerturbation on Polynomials
Perturbation on Polynoials Isaila Diouf 1, Babacar Diakhaté 1 & Abdoul O Watt 2 1 Départeent Maths-Infos, Université Cheikh Anta Diop, Dakar, Senegal Journal of Matheatics Research; Vol 5, No 3; 2013 ISSN
More informationA Generalized Permanent Estimator and its Application in Computing Multi- Homogeneous Bézout Number
Research Journal of Applied Sciences, Engineering and Technology 4(23): 5206-52, 202 ISSN: 2040-7467 Maxwell Scientific Organization, 202 Subitted: April 25, 202 Accepted: May 3, 202 Published: Deceber
More informationLinear Transformations
Linear Transforations Hopfield Network Questions Initial Condition Recurrent Layer p S x W S x S b n(t + ) a(t + ) S x S x D a(t) S x S S x S a(0) p a(t + ) satlins (Wa(t) + b) The network output is repeatedly
More informationAn Exactly Soluble Multiatom-Multiphoton Coupling Model
Brazilian Journal of Physics vol no 4 Deceber 87 An Exactly Soluble Multiato-Multiphoton Coupling Model A N F Aleixo Instituto de Física Universidade Federal do Rio de Janeiro Rio de Janeiro RJ Brazil
More informationThe Solution of One-Phase Inverse Stefan Problem. by Homotopy Analysis Method
Applied Matheatical Sciences, Vol. 8, 214, no. 53, 2635-2644 HIKARI Ltd, www.-hikari.co http://dx.doi.org/1.12988/as.214.43152 The Solution of One-Phase Inverse Stefan Proble by Hootopy Analysis Method
More informationExample A1: Preparation of a Calibration Standard
Suary Goal A calibration standard is prepared fro a high purity etal (cadiu) with a concentration of ca.1000 g l -1. Measureent procedure The surface of the high purity etal is cleaned to reove any etal-oxide
More informationVariations on Backpropagation
2 Variations on Backpropagation 2 Variations Heuristic Modifications Moentu Variable Learning Rate Standard Nuerical Optiization Conjugate Gradient Newton s Method (Levenberg-Marquardt) 2 2 Perforance
More informationA note on the multiplication of sparse matrices
Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani
More informationQuantum Chemistry Exam 2 Take-home Solutions
Cheistry 60 Fall 07 Dr Jean M Standard Nae KEY Quantu Cheistry Exa Take-hoe Solutions 5) (0 points) In this proble, the nonlinear variation ethod will be used to deterine an approxiate solution for the
More informationEFFECT OF MATERIAL PROPERTIES ON VIBRATIONS OF NONSYMMETRICAL AXIALLY LOADED THIN-WALLED EULER-BERNOULLI BEAMS
Matheatical and Coputational Applications, Vol. 5, No., pp. 96-07, 00. Association for Scientific Research EFFECT OF MATERIAL PROPERTIES ON VIBRATIONS OF NONSYMMETRICAL AXIALLY LOADED THIN-WALLED EULER-BERNOULLI
More informationBulletin of the. Iranian Mathematical Society
ISSN: 1017-060X (Print) ISSN: 1735-8515 (Online) Bulletin of the Iranian Matheatical Society Vol. 41 (2015), No. 4, pp. 981 1001. Title: Convergence analysis of the global FOM and GMRES ethods for solving
More informationThe Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Parameters
journal of ultivariate analysis 58, 96106 (1996) article no. 0041 The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Paraeters H. S. Steyn
More informationPh 20.3 Numerical Solution of Ordinary Differential Equations
Ph 20.3 Nuerical Solution of Ordinary Differential Equations Due: Week 5 -v20170314- This Assignent So far, your assignents have tried to failiarize you with the hardware and software in the Physics Coputing
More informationSupport Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization
Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering
More informationProc. of the IEEE/OES Seventh Working Conference on Current Measurement Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES
Proc. of the IEEE/OES Seventh Working Conference on Current Measureent Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES Belinda Lipa Codar Ocean Sensors 15 La Sandra Way, Portola Valley, CA 98 blipa@pogo.co
More informationlecture 36: Linear Multistep Mehods: Zero Stability
95 lecture 36: Linear Multistep Mehods: Zero Stability 5.6 Linear ultistep ethods: zero stability Does consistency iply convergence for linear ultistep ethods? This is always the case for one-step ethods,
More informationElastic wave transmission at an abrupt junction in a thin plate with application to heat transport and vibrations in mesoscopic systems
PHYSICAL REVIEW B, VOLUME 64, 08534 Elastic wave transission at an abrupt junction in a thin plate with application to heat transport and vibrations in esoscopic systes M. C. Cross Condensed Matter Physics
More informationBernoulli Wavelet Based Numerical Method for Solving Fredholm Integral Equations of the Second Kind
ISSN 746-7659, England, UK Journal of Inforation and Coputing Science Vol., No., 6, pp.-9 Bernoulli Wavelet Based Nuerical Method for Solving Fredhol Integral Equations of the Second Kind S. C. Shiralashetti*,
More informationMoment of Inertia. Terminology. Definitions Moment of inertia of a body with mass, m, about the x axis: Transfer Theorem - 1. ( )dm. = y 2 + z 2.
Terinology Moent of Inertia ME 202 Moent of inertia (MOI) = second ass oent Instead of ultiplying ass by distance to the first power (which gives the first ass oent), we ultiply it by distance to the second
More informationHybrid System Identification: An SDP Approach
49th IEEE Conference on Decision and Control Deceber 15-17, 2010 Hilton Atlanta Hotel, Atlanta, GA, USA Hybrid Syste Identification: An SDP Approach C Feng, C M Lagoa, N Ozay and M Sznaier Abstract The
More informationNeural Network Learning as an Inverse Problem
Neural Network Learning as an Inverse Proble VĚRA KU RKOVÁ, Institute of Coputer Science, Acadey of Sciences of the Czech Republic, Pod Vodárenskou věží 2, 182 07 Prague 8, Czech Republic. Eail: vera@cs.cas.cz
More informationStability Analysis of the Matrix-Free Linearly Implicit 2 Euler Method 3 UNCORRECTED PROOF
1 Stability Analysis of the Matrix-Free Linearly Iplicit 2 Euler Method 3 Adrian Sandu 1 andaikst-cyr 2 4 1 Coputational Science Laboratory, Departent of Coputer Science, Virginia 5 Polytechnic Institute,
More informationCourse Notes for EE227C (Spring 2018): Convex Optimization and Approximation
Course Notes for EE227C (Spring 2018): Convex Optiization and Approxiation Instructor: Moritz Hardt Eail: hardt+ee227c@berkeley.edu Graduate Instructor: Max Sichowitz Eail: sichow+ee227c@berkeley.edu October
More informationResearch Article Approximate Multidegree Reduction of λ-bézier Curves
Matheatical Probles in Engineering Volue 6 Article ID 87 pages http://dxdoiorg//6/87 Research Article Approxiate Multidegree Reduction of λ-bézier Curves Gang Hu Huanxin Cao and Suxia Zhang Departent of
More informationACTIVE VIBRATION CONTROL FOR STRUCTURE HAVING NON- LINEAR BEHAVIOR UNDER EARTHQUAKE EXCITATION
International onference on Earthquae Engineering and Disaster itigation, Jaarta, April 14-15, 8 ATIVE VIBRATION ONTROL FOR TRUTURE HAVING NON- LINEAR BEHAVIOR UNDER EARTHQUAE EXITATION Herlien D. etio
More informationJordan Journal of Physics
Volue 5, Nuber 3, 212. pp. 113-118 ARTILE Jordan Journal of Physics Networks of Identical apacitors with a Substitutional apacitor Departent of Physics, Al-Hussein Bin Talal University, Ma an, 2, 71111,
More informationWork, Energy and Momentum
Work, Energy and Moentu Work: When a body oves a distance d along straight line, while acted on by a constant force of agnitude F in the sae direction as the otion, the work done by the force is tered
More informationReading from Young & Freedman: For this topic, read the introduction to chapter 25 and sections 25.1 to 25.3 & 25.6.
PHY10 Electricity Topic 6 (Lectures 9 & 10) Electric Current and Resistance n this topic, we will cover: 1) Current in a conductor ) Resistivity 3) Resistance 4) Oh s Law 5) The Drude Model of conduction
More informationP (t) = P (t = 0) + F t Conclusion: If we wait long enough, the velocity of an electron will diverge, which is obviously impossible and wrong.
4 Phys520.nb 2 Drude theory ~ Chapter in textbook 2.. The relaxation tie approxiation Here we treat electrons as a free ideal gas (classical) 2... Totally ignore interactions/scatterings Under a static
More informationThe Methods of Solution for Constrained Nonlinear Programming
Research Inventy: International Journal Of Engineering And Science Vol.4, Issue 3(March 2014), PP 01-06 Issn (e): 2278-4721, Issn (p):2319-6483, www.researchinventy.co The Methods of Solution for Constrained
More information. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe
PROPERTIES OF MULTIVARIATE HOMOGENEOUS ORTHOGONAL POLYNOMIALS Brahi Benouahane y Annie Cuyt? Keywords Abstract It is well-known that the denoinators of Pade approxiants can be considered as orthogonal
More informationKrylov-based minimization for optimal H 2 model reduction
Proceedings of the 46th IEEE Conference on Decision and Control New Orleans, LA, USA, Dec. 12-14, 27 Krylov-based iniization for optial H 2 odel reduction Christopher A. Beattie and Serkan Gugercin Abstract
More informationLecture 21. Interior Point Methods Setup and Algorithm
Lecture 21 Interior Point Methods In 1984, Kararkar introduced a new weakly polynoial tie algorith for solving LPs [Kar84a], [Kar84b]. His algorith was theoretically faster than the ellipsoid ethod and
More informationOPTIMAL DESIGNS FOR ESTIMATING PAIRS OF COEFFICIENTS IN FOURIER REGRESSION MODELS
Statistica Sinica 19 2009, 1587-1601 OPTIMAL DESIGNS FOR ESTIMATING PAIRS OF COEFFICIENTS IN FOURIER REGRESSION MODELS Holger Dette 1, Viatcheslav B. Melas 2 and Petr Shpilev 2 1 Ruhr-Universität Bochu
More informationOn Nonlinear Controllability of Homogeneous Systems Linear in Control
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 48, NO. 1, JANUARY 2003 139 On Nonlinear Controllability of Hoogeneous Systes Linear in Control Jaes Melody, Taer Başar, and Francesco Bullo Abstract This work
More information