Author: Yuxin Chen
Publisher:
ISBN: 9781680838978
Category : Mathematical statistics
Languages : en
Pages : 249
Book Description
This monograph presents a systematic, yet accessible introduction to spectral methods from a modern statistical perspective. It is essential reading for all students, researchers and practitioners working in Data Science.
Spectral Methods for Data Science
Author: Yuxin Chen
Publisher:
ISBN: 9781680838978
Category : Mathematical statistics
Languages : en
Pages : 249
Book Description
This monograph presents a systematic, yet accessible introduction to spectral methods from a modern statistical perspective. It is essential reading for all students, researchers and practitioners working in Data Science.
Publisher:
ISBN: 9781680838978
Category : Mathematical statistics
Languages : en
Pages : 249
Book Description
This monograph presents a systematic, yet accessible introduction to spectral methods from a modern statistical perspective. It is essential reading for all students, researchers and practitioners working in Data Science.
Spectral Algorithms
Author: Ravindran Kannan
Publisher: Now Publishers Inc
ISBN: 1601982747
Category : Computers
Languages : en
Pages : 153
Book Description
Spectral methods refer to the use of eigenvalues, eigenvectors, singular values and singular vectors. They are widely used in Engineering, Applied Mathematics and Statistics. More recently, spectral methods have found numerous applications in Computer Science to "discrete" as well as "continuous" problems. Spectral Algorithms describes modern applications of spectral methods, and novel algorithms for estimating spectral parameters. The first part of the book presents applications of spectral methods to problems from a variety of topics including combinatorial optimization, learning and clustering. The second part of the book is motivated by efficiency considerations. A feature of many modern applications is the massive amount of input data. While sophisticated algorithms for matrix computations have been developed over a century, a more recent development is algorithms based on "sampling on the fly" from massive matrices. Good estimates of singular values and low rank approximations of the whole matrix can be provably derived from a sample. The main emphasis in the second part of the book is to present these sampling methods with rigorous error bounds. It also presents recent extensions of spectral methods from matrices to tensors and their applications to some combinatorial optimization problems.
Publisher: Now Publishers Inc
ISBN: 1601982747
Category : Computers
Languages : en
Pages : 153
Book Description
Spectral methods refer to the use of eigenvalues, eigenvectors, singular values and singular vectors. They are widely used in Engineering, Applied Mathematics and Statistics. More recently, spectral methods have found numerous applications in Computer Science to "discrete" as well as "continuous" problems. Spectral Algorithms describes modern applications of spectral methods, and novel algorithms for estimating spectral parameters. The first part of the book presents applications of spectral methods to problems from a variety of topics including combinatorial optimization, learning and clustering. The second part of the book is motivated by efficiency considerations. A feature of many modern applications is the massive amount of input data. While sophisticated algorithms for matrix computations have been developed over a century, a more recent development is algorithms based on "sampling on the fly" from massive matrices. Good estimates of singular values and low rank approximations of the whole matrix can be provably derived from a sample. The main emphasis in the second part of the book is to present these sampling methods with rigorous error bounds. It also presents recent extensions of spectral methods from matrices to tensors and their applications to some combinatorial optimization problems.
Spectral Methods
Author: Jie Shen
Publisher: Springer Science & Business Media
ISBN: 3540710418
Category : Mathematics
Languages : en
Pages : 481
Book Description
Along with finite differences and finite elements, spectral methods are one of the three main methodologies for solving partial differential equations on computers. This book provides a detailed presentation of basic spectral algorithms, as well as a systematical presentation of basic convergence theory and error analysis for spectral methods. Readers of this book will be exposed to a unified framework for designing and analyzing spectral algorithms for a variety of problems, including in particular high-order differential equations and problems in unbounded domains. The book contains a large number of figures which are designed to illustrate various concepts stressed in the book. A set of basic matlab codes has been made available online to help the readers to develop their own spectral codes for their specific applications.
Publisher: Springer Science & Business Media
ISBN: 3540710418
Category : Mathematics
Languages : en
Pages : 481
Book Description
Along with finite differences and finite elements, spectral methods are one of the three main methodologies for solving partial differential equations on computers. This book provides a detailed presentation of basic spectral algorithms, as well as a systematical presentation of basic convergence theory and error analysis for spectral methods. Readers of this book will be exposed to a unified framework for designing and analyzing spectral algorithms for a variety of problems, including in particular high-order differential equations and problems in unbounded domains. The book contains a large number of figures which are designed to illustrate various concepts stressed in the book. A set of basic matlab codes has been made available online to help the readers to develop their own spectral codes for their specific applications.
Numerical Analysis of Spectral Methods
Author: David Gottlieb
Publisher: SIAM
ISBN: 0898710235
Category : Technology & Engineering
Languages : en
Pages : 167
Book Description
A unified discussion of the formulation and analysis of special methods of mixed initial boundary-value problems. The focus is on the development of a new mathematical theory that explains why and how well spectral methods work. Included are interesting extensions of the classical numerical analysis.
Publisher: SIAM
ISBN: 0898710235
Category : Technology & Engineering
Languages : en
Pages : 167
Book Description
A unified discussion of the formulation and analysis of special methods of mixed initial boundary-value problems. The focus is on the development of a new mathematical theory that explains why and how well spectral methods work. Included are interesting extensions of the classical numerical analysis.
Spectral Methods in Fluid Dynamics
Author: Claudio Canuto
Publisher: Springer Science & Business Media
ISBN: 3642841082
Category : Science
Languages : en
Pages : 582
Book Description
This is a book about spectral methods for partial differential equations: when to use them, how to implement them, and what can be learned from their of spectral methods has evolved rigorous theory. The computational side vigorously since the early 1970s, especially in computationally intensive of the more spectacular applications are applications in fluid dynamics. Some of the power of these discussed here, first in general terms as examples of the methods have been methods and later in great detail after the specifics covered. This book pays special attention to those algorithmic details which are essential to successful implementation of spectral methods. The focus is on algorithms for fluid dynamical problems in transition, turbulence, and aero dynamics. This book does not address specific applications in meteorology, partly because of the lack of experience of the authors in this field and partly because of the coverage provided by Haltiner and Williams (1980). The success of spectral methods in practical computations has led to an increasing interest in their theoretical aspects, especially since the mid-1970s. Although the theory does not yet cover the complete spectrum of applications, the analytical techniques which have been developed in recent years have facilitated the examination of an increasing number of problems of practical interest. In this book we present a unified theory of the mathematical analysis of spectral methods and apply it to many of the algorithms in current use.
Publisher: Springer Science & Business Media
ISBN: 3642841082
Category : Science
Languages : en
Pages : 582
Book Description
This is a book about spectral methods for partial differential equations: when to use them, how to implement them, and what can be learned from their of spectral methods has evolved rigorous theory. The computational side vigorously since the early 1970s, especially in computationally intensive of the more spectacular applications are applications in fluid dynamics. Some of the power of these discussed here, first in general terms as examples of the methods have been methods and later in great detail after the specifics covered. This book pays special attention to those algorithmic details which are essential to successful implementation of spectral methods. The focus is on algorithms for fluid dynamical problems in transition, turbulence, and aero dynamics. This book does not address specific applications in meteorology, partly because of the lack of experience of the authors in this field and partly because of the coverage provided by Haltiner and Williams (1980). The success of spectral methods in practical computations has led to an increasing interest in their theoretical aspects, especially since the mid-1970s. Although the theory does not yet cover the complete spectrum of applications, the analytical techniques which have been developed in recent years have facilitated the examination of an increasing number of problems of practical interest. In this book we present a unified theory of the mathematical analysis of spectral methods and apply it to many of the algorithms in current use.
Spectral Methods
Author: Claudio Canuto
Publisher: Springer Science & Business Media
ISBN: 3540307265
Category : Science
Languages : en
Pages : 585
Book Description
Since the publication of "Spectral Methods in Fluid Dynamics" 1988, spectral methods have become firmly established as a mainstream tool for scientific and engineering computation. The authors of that book have incorporated into this new edition the many improvements in the algorithms and the theory of spectral methods that have been made since then. This latest book retains the tight integration between the theoretical and practical aspects of spectral methods, and the chapters are enhanced with material on the Galerkin with numerical integration version of spectral methods. The discussion of direct and iterative solution methods is also greatly expanded.
Publisher: Springer Science & Business Media
ISBN: 3540307265
Category : Science
Languages : en
Pages : 585
Book Description
Since the publication of "Spectral Methods in Fluid Dynamics" 1988, spectral methods have become firmly established as a mainstream tool for scientific and engineering computation. The authors of that book have incorporated into this new edition the many improvements in the algorithms and the theory of spectral methods that have been made since then. This latest book retains the tight integration between the theoretical and practical aspects of spectral methods, and the chapters are enhanced with material on the Galerkin with numerical integration version of spectral methods. The discussion of direct and iterative solution methods is also greatly expanded.
Data Analysis Methods in Physical Oceanography
Author: Richard E. Thomson
Publisher: Elsevier
ISBN: 0080477003
Category : Science
Languages : en
Pages : 654
Book Description
Data Analysis Methods in Physical Oceanography is a practical referenceguide to established and modern data analysis techniques in earth and oceansciences. This second and revised edition is even more comprehensive with numerous updates, and an additional appendix on 'Convolution and Fourier transforms'. Intended for both students and established scientists, the fivemajor chapters of the book cover data acquisition and recording, dataprocessing and presentation, statistical methods and error handling,analysis of spatial data fields, and time series analysis methods. Chapter 5on time series analysis is a book in itself, spanning a wide diversity oftopics from stochastic processes and stationarity, coherence functions,Fourier analysis, tidal harmonic analysis, spectral and cross-spectralanalysis, wavelet and other related methods for processing nonstationarydata series, digital filters, and fractals. The seven appendices includeunit conversions, approximation methods and nondimensional numbers used ingeophysical fluid dynamics, presentations on convolution, statisticalterminology, and distribution functions, and a number of importantstatistical tables. Twenty pages are devoted to references. Featuring:• An in-depth presentation of modern techniques for the analysis of temporal and spatial data sets collected in oceanography, geophysics, and other disciplines in earth and ocean sciences.• A detailed overview of oceanographic instrumentation and sensors - old and new - used to collect oceanographic data.• 7 appendices especially applicable to earth and ocean sciences ranging from conversion of units, through statistical tables, to terminology and non-dimensional parameters. In praise of the first edition: "(...)This is a very practical guide to the various statistical analysis methods used for obtaining information from geophysical data, with particular reference to oceanography(...)The book provides both a text for advanced students of the geophysical sciences and a useful reference volume for researchers." Aslib Book Guide Vol 63, No. 9, 1998 "(...)This is an excellent book that I recommend highly and will definitely use for my own research and teaching." EOS Transactions, D.A. Jay, 1999 "(...)In summary, this book is the most comprehensive and practical source of information on data analysis methods available to the physical oceanographer. The reader gets the benefit of extremely broad coverage and an excellent set of examples drawn from geographical observations." Oceanography, Vol. 12, No. 3, A. Plueddemann, 1999 "(...)Data Analysis Methods in Physical Oceanography is highly recommended for a wide range of readers, from the relative novice to the experienced researcher. It would be appropriate for academic and special libraries." E-Streams, Vol. 2, No. 8, P. Mofjelf, August 1999
Publisher: Elsevier
ISBN: 0080477003
Category : Science
Languages : en
Pages : 654
Book Description
Data Analysis Methods in Physical Oceanography is a practical referenceguide to established and modern data analysis techniques in earth and oceansciences. This second and revised edition is even more comprehensive with numerous updates, and an additional appendix on 'Convolution and Fourier transforms'. Intended for both students and established scientists, the fivemajor chapters of the book cover data acquisition and recording, dataprocessing and presentation, statistical methods and error handling,analysis of spatial data fields, and time series analysis methods. Chapter 5on time series analysis is a book in itself, spanning a wide diversity oftopics from stochastic processes and stationarity, coherence functions,Fourier analysis, tidal harmonic analysis, spectral and cross-spectralanalysis, wavelet and other related methods for processing nonstationarydata series, digital filters, and fractals. The seven appendices includeunit conversions, approximation methods and nondimensional numbers used ingeophysical fluid dynamics, presentations on convolution, statisticalterminology, and distribution functions, and a number of importantstatistical tables. Twenty pages are devoted to references. Featuring:• An in-depth presentation of modern techniques for the analysis of temporal and spatial data sets collected in oceanography, geophysics, and other disciplines in earth and ocean sciences.• A detailed overview of oceanographic instrumentation and sensors - old and new - used to collect oceanographic data.• 7 appendices especially applicable to earth and ocean sciences ranging from conversion of units, through statistical tables, to terminology and non-dimensional parameters. In praise of the first edition: "(...)This is a very practical guide to the various statistical analysis methods used for obtaining information from geophysical data, with particular reference to oceanography(...)The book provides both a text for advanced students of the geophysical sciences and a useful reference volume for researchers." Aslib Book Guide Vol 63, No. 9, 1998 "(...)This is an excellent book that I recommend highly and will definitely use for my own research and teaching." EOS Transactions, D.A. Jay, 1999 "(...)In summary, this book is the most comprehensive and practical source of information on data analysis methods available to the physical oceanographer. The reader gets the benefit of extremely broad coverage and an excellent set of examples drawn from geographical observations." Oceanography, Vol. 12, No. 3, A. Plueddemann, 1999 "(...)Data Analysis Methods in Physical Oceanography is highly recommended for a wide range of readers, from the relative novice to the experienced researcher. It would be appropriate for academic and special libraries." E-Streams, Vol. 2, No. 8, P. Mofjelf, August 1999
Chebyshev and Fourier Spectral Methods
Author: John P. Boyd
Publisher: Courier Corporation
ISBN: 0486411834
Category : Mathematics
Languages : en
Pages : 690
Book Description
Completely revised text focuses on use of spectral methods to solve boundary value, eigenvalue, and time-dependent problems, but also covers Hermite, Laguerre, rational Chebyshev, sinc, and spherical harmonic functions, as well as cardinal functions, linear eigenvalue problems, matrix-solving methods, coordinate transformations, methods for unbounded intervals, spherical and cylindrical geometry, and much more. 7 Appendices. Glossary. Bibliography. Index. Over 160 text figures.
Publisher: Courier Corporation
ISBN: 0486411834
Category : Mathematics
Languages : en
Pages : 690
Book Description
Completely revised text focuses on use of spectral methods to solve boundary value, eigenvalue, and time-dependent problems, but also covers Hermite, Laguerre, rational Chebyshev, sinc, and spherical harmonic functions, as well as cardinal functions, linear eigenvalue problems, matrix-solving methods, coordinate transformations, methods for unbounded intervals, spherical and cylindrical geometry, and much more. 7 Appendices. Glossary. Bibliography. Index. Over 160 text figures.
Applied Mathematics
Author: Charles K. Chui
Publisher: Springer Science & Business Media
ISBN: 9462390096
Category : Mathematics
Languages : en
Pages : 567
Book Description
This textbook, apart from introducing the basic aspects of applied mathematics, focuses on recent topics such as information data manipulation, information coding, data approximation, data dimensionality reduction, data compression, time-frequency and time scale bases, image manipulation, and image noise removal. The methods treated in more detail include spectral representation and “frequency” of the data, providing valuable information for, e.g. data compression and noise removal. Furthermore, a special emphasis is also put on the concept of “wavelets” in connection with the “multi-scale” structure of data-sets. The presentation of the book is elementary and easily accessible, requiring only some knowledge of elementary linear algebra and calculus. All important concepts are illustrated with examples, and each section contains between 10 an 25 exercises. A teaching guide, depending on the level and discipline of instructions is included for classroom teaching and self-study.
Publisher: Springer Science & Business Media
ISBN: 9462390096
Category : Mathematics
Languages : en
Pages : 567
Book Description
This textbook, apart from introducing the basic aspects of applied mathematics, focuses on recent topics such as information data manipulation, information coding, data approximation, data dimensionality reduction, data compression, time-frequency and time scale bases, image manipulation, and image noise removal. The methods treated in more detail include spectral representation and “frequency” of the data, providing valuable information for, e.g. data compression and noise removal. Furthermore, a special emphasis is also put on the concept of “wavelets” in connection with the “multi-scale” structure of data-sets. The presentation of the book is elementary and easily accessible, requiring only some knowledge of elementary linear algebra and calculus. All important concepts are illustrated with examples, and each section contains between 10 an 25 exercises. A teaching guide, depending on the level and discipline of instructions is included for classroom teaching and self-study.
Spectral Methods in Chemistry and Physics
Author: Bernard Shizgal
Publisher: Springer
ISBN: 9401794545
Category : Science
Languages : en
Pages : 431
Book Description
This book is a pedagogical presentation of the application of spectral and pseudospectral methods to kinetic theory and quantum mechanics. There are additional applications to astrophysics, engineering, biology and many other fields. The main objective of this book is to provide the basic concepts to enable the use of spectral and pseudospectral methods to solve problems in diverse fields of interest and to a wide audience. While spectral methods are generally based on Fourier Series or Chebychev polynomials, non-classical polynomials and associated quadratures are used for many of the applications presented in the book. Fourier series methods are summarized with a discussion of the resolution of the Gibbs phenomenon. Classical and non-classical quadratures are used for the evaluation of integrals in reaction dynamics including nuclear fusion, radial integrals in density functional theory, in elastic scattering theory and other applications. The subject matter includes the calculation of transport coefficients in gases and other gas dynamical problems based on spectral and pseudospectral solutions of the Boltzmann equation. Radiative transfer in astrophysics and atmospheric science, and applications to space physics are discussed. The relaxation of initial non-equilibrium distributions to equilibrium for several different systems is studied with the Boltzmann and Fokker-Planck equations. The eigenvalue spectra of the linear operators in the Boltzmann, Fokker-Planck and Schrödinger equations are studied with spectral and pseudospectral methods based on non-classical orthogonal polynomials. The numerical methods referred to as the Discrete Ordinate Method, Differential Quadrature, the Quadrature Discretization Method, the Discrete Variable Representation, the Lagrange Mesh Method, and others are discussed and compared. MATLAB codes are provided for most of the numerical results reported in the book - see Link under 'Additional Information' on the the right-hand column.
Publisher: Springer
ISBN: 9401794545
Category : Science
Languages : en
Pages : 431
Book Description
This book is a pedagogical presentation of the application of spectral and pseudospectral methods to kinetic theory and quantum mechanics. There are additional applications to astrophysics, engineering, biology and many other fields. The main objective of this book is to provide the basic concepts to enable the use of spectral and pseudospectral methods to solve problems in diverse fields of interest and to a wide audience. While spectral methods are generally based on Fourier Series or Chebychev polynomials, non-classical polynomials and associated quadratures are used for many of the applications presented in the book. Fourier series methods are summarized with a discussion of the resolution of the Gibbs phenomenon. Classical and non-classical quadratures are used for the evaluation of integrals in reaction dynamics including nuclear fusion, radial integrals in density functional theory, in elastic scattering theory and other applications. The subject matter includes the calculation of transport coefficients in gases and other gas dynamical problems based on spectral and pseudospectral solutions of the Boltzmann equation. Radiative transfer in astrophysics and atmospheric science, and applications to space physics are discussed. The relaxation of initial non-equilibrium distributions to equilibrium for several different systems is studied with the Boltzmann and Fokker-Planck equations. The eigenvalue spectra of the linear operators in the Boltzmann, Fokker-Planck and Schrödinger equations are studied with spectral and pseudospectral methods based on non-classical orthogonal polynomials. The numerical methods referred to as the Discrete Ordinate Method, Differential Quadrature, the Quadrature Discretization Method, the Discrete Variable Representation, the Lagrange Mesh Method, and others are discussed and compared. MATLAB codes are provided for most of the numerical results reported in the book - see Link under 'Additional Information' on the the right-hand column.