Inner Product (inner + product)

Distribution by Scientific Domains


Selected Abstracts


On the stability and convergence of a Galerkin reduced order model (ROM) of compressible flow with solid wall and far-field boundary treatment,

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, Issue 10 2010
I. Kalashnikova
Abstract A reduced order model (ROM) based on the proper orthogonal decomposition (POD)/Galerkin projection method is proposed as an alternative discretization of the linearized compressible Euler equations. It is shown that the numerical stability of the ROM is intimately tied to the choice of inner product used to define the Galerkin projection. For the linearized compressible Euler equations, a symmetry transformation motivates the construction of a weighted L2 inner product that guarantees certain stability bounds satisfied by the ROM. Sufficient conditions for well-posedness and stability of the present Galerkin projection method applied to a general linear hyperbolic initial boundary value problem (IBVP) are stated and proven. Well-posed and stable far-field and solid wall boundary conditions are formulated for the linearized compressible Euler ROM using these more general results. A convergence analysis employing a stable penalty-like formulation of the boundary conditions reveals that the ROM solution converges to the exact solution with refinement of both the numerical solution used to generate the ROM and of the POD basis. An a priori error estimate for the computed ROM solution is derived, and examined using a numerical test case. Published in 2010 by John Wiley & Sons, Ltd. [source]


Kernel approach to possibilistic C -means clustering

INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, Issue 3 2009
Frank Chung-Hoon Rhee
Kernel approaches can improve the performance of conventional clustering or classification algorithms for complex distributed data. This is achieved by using a kernel function, which is defined as the inner product of two values obtained by a transformation function. In doing so, this allows algorithms to operate in a higher dimensional space (i.e., more degrees of freedom for data to be meaningfully partitioned) without having to compute the transformation. As a result, the fuzzy kernel C -means (FKCM) algorithm, which uses a distance measure between patterns and cluster prototypes based on a kernel function, can obtain more desirable clustering results than fuzzy C -means (FCM) for not only spherical data but also nonspherical data. However, it can still be sensitive to noise as in the FCM algorithm. In this paper, to improve the drawback of FKCM, we propose a kernel possibilistic C -means (KPCM) algorithm that applies the kernel approach to the possibilistic C -means (PCM) algorithm. The method includes a variance updating method for Gaussian kernels for each clustering iteration. Several experimental results show that the proposed algorithm can outperform other algorithms for general data with additive noise. © 2009 Wiley Periodicals, Inc. [source]


Multiscalet basis in Galerkin's method for solving three-dimensional electromagnetic integral equations

INTERNATIONAL JOURNAL OF NUMERICAL MODELLING: ELECTRONIC NETWORKS, DEVICES AND FIELDS, Issue 4 2008
M. S. Tong
Abstract Multiscalets in the multiwavelet family are used as the basis and testing functions in Galerkin's method. Since the multiscalets are orthogonal to their translations under the Sobolev inner product, the resulting Galerkin's method behaves like a collocation method but possesses the ability of derivative tracking for unknown functions in solving integral equations. The former makes the method simple in implementation and the latter allows to use coarse meshes in discretization. These robust features have been demonstrated in solving two-dimensional (2D) electromagnetic (EM) problems, but have not been exploited in three-dimensional (3D) scenarios. For 3D problems, the unknown functions in the integral equations are dependent on two coordinate variables. In order to preserve the use of coarse meshes for 3D cases, we realize the omnidirectional derivative tracking by tracking the directional derivatives along two orthogonal directions, or equivalently tracking the gradient. This process yields a nonsquare matrix equation and we use the least-squares method (LSM) to solve it. Numerical examples show that the multiscalet-based Galerkin's method is also robust in solving for 3D EM integral equations with a minor cost increase from LSM. Copyright © 2007 John Wiley & Sons, Ltd. [source]


Linear instability of ideal flows on a sphere

MATHEMATICAL METHODS IN THE APPLIED SCIENCES, Issue 3 2009
Yuri N. Skiba
Abstract A unified approach to the normal mode instability study of steady solutions to the vorticity equation governing the motion of an ideal incompressible fluid on a rotating sphere is considered. The four types of well-known solutions are considered, namely, the Legendre-polynomial (LP) flows, Rossby,Haurwitz (RH) waves, Wu,Verkley (WV) waves and modons. A conservation law for disturbances to each solution is derived and used to obtain a necessary condition for its exponential instability. By these conditions, Fjörtoft's (Tellus 1953; 5:225,230) average spectral number of the amplitude of an unstable mode must be equal to a special value. In the case of LP flows or RH waves, this value is related only with the basic flow degree. For the WV waves and modons, it depends both on the basic flow degree and on the spectral distribution of the mode energy in the inner and outer regions of the flow. Peculiarities of the instability conditions for different types of modons are discussed. The new instability conditions specify the spectral structure of growing disturbances localizing them in the phase space. For the LP flows, this condition complements the well-known Rayleigh,Kuo and Fjörtoft conditions related to the zonal flow profile. Some analytical and numerical examples are considered. The maximum growth rate of unstable modes is also estimated, and the orthogonality of any unstable, decaying and non-stationary mode to the basic flow is shown in the energy inner product. The analytical instability results obtained here can also be applied for testing the accuracy of computational programs and algorithms used for the numerical stability study. It should be stressed that Fjörtoft's spectral number appearing both in the instability conditions and in the maximum growth rate estimates is the parameter of paramount importance in the linear instability problem of ideal flows on a sphere. Copyright © 2008 John Wiley & Sons, Ltd. [source]


An inner product lemma

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, Issue 7 2004
Karl Gustafson
Abstract Given the operator product BA in which both A and B are symmetric positive-definite operators, for which symmetric positive-definite operators C is BA symmetric positive-definite in the C inner product ,x, y,C? This question arises naturally in preconditioned iterative solution methods, and will be answered completely here. Copyright © 2004 John Wiley & Sons, Ltd. [source]


A representation of acoustic waves in unbounded domains,

COMMUNICATIONS ON PURE & APPLIED MATHEMATICS, Issue 10 2005
Bradley K. Alpert
Compact, time-harmonic, acoustic sources produce waves that decay too slowly to be square-integrable on a line away from the sources. We introduce an inner product, arising directly from Green's second theorem, to form a Hilbert space of these waves and present examples of its computation.1 © 2005 Wiley Periodicals, Inc. [source]