Search results for "Numerical Analysis"

showing 10 items of 883 documents

On solving separable block tridiagonal linear systems using a GPU implementation of radix-4 PSCR method

2018

Partial solution variant of the cyclic reduction (PSCR) method is a direct solver that can be applied to certain types of separable block tridiagonal linear systems. Such linear systems arise, e.g., from the Poisson and the Helmholtz equations discretized with bilinear finite-elements. Furthermore, the separability of the linear system entails that the discretization domain has to be rectangular and the discretization mesh orthogonal. A generalized graphics processing unit (GPU) implementation of the PSCR method is presented. The numerical results indicate up to 24-fold speedups when compared to an equivalent CPU implementation that utilizes a single CPU core. Attained floating point perfor…

Tridiagonal linear systemsProgramvaruteknikComputer Networks and CommunicationsComputer sciencePartial solution techniquereduction010103 numerical & computational mathematicsParallel computingtietotekniikka01 natural scienceslineaariset mallitTheoretical Computer ScienceSeparable spaceinformation technologyArtificial IntelligenceSeparable block tridiagonal linear systemBlock (telecommunications)Fast direct solverRadix0101 mathematicsta113Computer Sciencesta111Linear systemSoftware EngineeringGPU computingSolverComputer Science::Numerical Analysis010101 applied mathematicsPSCR methodDatavetenskap (datalogi)partial solution techniqueHardware and ArchitectureComputer Science::Mathematical Softwarepienennyslinear modelsSoftwareRoofline modelCyclic reductionJournal of Parallel and Distributed Computing
researchProduct

A mathematical model of the self-averaging Pitot tube

2005

Abstract Flowmeters with self-averaging Pitot tubes are more and more often applied in practice. Their advantages are practically no additional flow losses, usability in the case of high temperature of fluids and simplicity of fitting. A mathematical model of a self-averaging Pitot tube including the influence of the probe shape, selected constructional features and flow conditions on the quantity of differential pressure gained has been given in this paper. The values and ranges of variations of the coefficients established for the model have been assessed on the basis of the numerically computed velocity and pressure fields around and inside the probe. Velocity and pressure fields were ca…

TurbulenceNumerical analysisReynolds numberPitot tubeMechanicsComputer Science ApplicationsMetrologylaw.inventionPhysics::Fluid Dynamicssymbols.namesakeFlow conditionsFlow (mathematics)lawModeling and SimulationsymbolsFlow coefficientStatistical physicsElectrical and Electronic EngineeringInstrumentationMathematicsFlow Measurement and Instrumentation
researchProduct

Ultrasonic guided wave propagation in long bones with varying cortical thickness

2009

The propagation of ultrasonic guided wave (GW) in the long bone is very sensitive to the bones' shapes, properties and cortical thicknesses (CTh). Most of the previous studies on the GW propagation in long bones mainly focused on the bones with uniform CTh. However, it is necessary to understand the impacts of CTh variation, such as mode conversion. Therefore, an adequate analysis on GW propagating in long bones with varying CTh is essential for the precise calibration of the quantitative measurement of it. The aim of this study is to use a modified boundary element method (BEM) to analyze the GW propagation characteristics in long bones with varying CTh. Numerical analysis implemented by t…

Ultrasonic guided waveOpticsMaterials sciencebusiness.industryBioacousticsAcousticsNumerical analysisCalibrationSensitivity (control systems)Transmission coefficientbusinessBoundary element methodCutoff frequency2009 IEEE International Ultrasonics Symposium
researchProduct

Property (w) for perturbations of polaroid operators

2008

Abstract A bounded linear operator T ∈ L ( X ) acting on a Banach space satisfies property ( w ) , a variant of Weyl’s theorem, if the complement in the approximate point spectrum σ a ( T ) of the Weyl essential approximate-point spectrum σ wa ( T ) is the set of all isolated points of the spectrum which are eigenvalues of finite multiplicity. In this note, we study the stability of property ( w ) for a polaroid operator T acting on a Banach space, under perturbations by finite rank operators, by nilpotent operators and, more generally, by algebraic operators commuting with T.

Unbounded operatorDiscrete mathematicsNumerical AnalysisPure mathematicsAlgebra and Number TheoryApproximation propertyProperty (w)Weyl’s theoremsFredholm operatorSpectrum (functional analysis)Banach spaceProperty (w) Weyl’s theorems Polaroid operatorsFinite-rank operatorOperator theoryBounded operatorPolaroid operatorsDiscrete Mathematics and CombinatoricsGeometry and TopologyMathematicsLinear Algebra and its Applications
researchProduct

Boundary blow-up under Sobolev mappings

2014

We prove that for mappings $W^{1,n}(B^n, \R^n),$ continuous up to the boundary, with modulus of continuity satisfying certain divergence condition, the image of the boundary of the unit ball has zero $n$-Hausdorff measure. For H\"older continuous mappings we also prove an essentially sharp generalized Hausdorff dimension estimate.

Unit spherePure mathematicsSobolev mappingBoundary (topology)01 natural sciencesMeasure (mathematics)Hausdorff measureModulus of continuitymodulus of continuity0103 physical sciencesClassical Analysis and ODEs (math.CA)FOS: Mathematics46E35Hausdorff measure0101 mathematicsMathematicsNumerical AnalysisApplied Mathematicsta111010102 general mathematicsZero (complex analysis)Sobolev spaceMathematics - Classical Analysis and ODEsHausdorff dimension010307 mathematical physics26B10Analysis26B35Analysis & PDE
researchProduct

THE 1-HARMONIC FLOW WITH VALUES IN A HYPEROCTANT OF THE N-SPHERE

2014

We prove the existence of solutions to the 1-harmonic flow — that is, the formal gradient flow of the total variation of a vector field with respect to the [math] -distance — from a domain of [math] into a hyperoctant of the [math] -dimensional unit sphere, [math] , under homogeneous Neumann boundary conditions. In particular, we characterize the lower-order term appearing in the Euler–Lagrange formulation in terms of the “geodesic representative” of a BV-director field on its jump set. Such characterization relies on a lower semicontinuity argument which leads to a nontrivial and nonconvex minimization problem: to find a shortest path between two points on [math] with respect to a metric w…

Unit spherenonconvex variational problemsriemannian manifolds with boundaryGeodesicn-sphereharmonic flows68U1053C2253C4435K9235K67Neumann boundary conditionpartial differential equations49J45MathematicsNumerical Analysisnonlinear parabolic systems; lower semicontinuity and relaxation; total variation flow; 1-harmonic flow; image processing; harmonic flows; partial differential equations; image processing.; geodesics; riemannian manifolds with boundary; nonconvex variational problemslower semicontinuity and relaxation58E20Applied MathematicsMathematical analysis49Q201-harmonic flowimage processingFlow (mathematics)35K55Metric (mathematics)total variation flowVector fieldnonlinear parabolic systemsBalanced flowAnalysisgeodesics
researchProduct

Non-periodic Discrete Splines

2015

Discrete Splines with different spans were introduced in Sect. 3.3.1. This chapter focuses on a special case of discrete splines whose spans are powers of 2. These splines are discussed in more detail. The Zak transform provides an integral representation of such splines. Discrete exponential splines are introduced. Generators of the discrete-spline spaces are described whose properties are similar to properties of polynomial-spline spaces generators. Interpolating discrete splines provide efficient tools for upsampling 1D and 2D signals. An algorithm for explicit computation of discrete splines is described.

UpsamplingComputer Science::GraphicsIntegral representationCharacteristic function (probability theory)ComputationZak transformApplied mathematicsSpecial caseInfinite impulse responseFourier seriesMathematics::Numerical AnalysisMathematics
researchProduct

Macro-elements in the mixed boundary value problems

2000

The symmetric Galerkin boundary element method (SGBEM), applied to elastostatic problems, is employed in defining a model with BE macro-elements. The model is governed by symmetric operators and it is characterized by a small number of independent variables upon the interface between the macro-elements.

VariablesApplied MathematicsMechanical EngineeringNumerical analysismedia_common.quotation_subjectMathematical analysisComputational MechanicsOcean EngineeringComputational MathematicsComputational Theory and MathematicsVariational principleCalculus of variationsBoundary value problemMacroGalerkin methodBoundary element methodMathematicsmedia_commonComputational Mechanics
researchProduct

Numerical Analysis of Word Frequencies in Artificial and Natural Language Texts

1997

We perform a numerical study of the statistical properties of natural texts written in English and of two types of artificial texts. As statistical tools we use the conventional Zipf analysis of the distribution of words and the inverse Zipf analysis of the distribution of frequencies of words, the analysis of vocabulary growth, the Shannon entropy and a quantity which is a nonlinear function of frequencies of words, the frequency "entropy". Our numerical results, obtained by investigation of eight complete books and sixteen related artificial texts, suggest that, among these analyses, the analysis of vocabulary growth shows the most striking difference between natural and artificial texts…

VocabularyZipf's lawbusiness.industryApplied Mathematicsmedia_common.quotation_subjectNumerical analysisInversecomputer.software_genreWord lists by frequencyModeling and SimulationEntropy (information theory)Geometry and TopologyArtificial intelligencebusinesscomputerNatural language processingNatural languageMathematicsmedia_commonFractals
researchProduct

An adaptive method for Volterra–Fredholm integral equations on the half line

2009

AbstractIn this paper we develop a direct quadrature method for solving Volterra–Fredholm integral equations on an unbounded spatial domain. These problems, when related to some important physical and biological phenomena, are characterized by kernels that present variable peaks along space. The method we propose is adaptive in the sense that the number of spatial nodes of the quadrature formula varies with the position of the peaks. The convergence of the method is studied and its performances are illustrated by means of a few significative examples. The parallel algorithm which implements the method and its performances are described.

Volterra–Fredholm integral equationsApplied MathematicsDirect methodNumerical analysisMathematical analysisMathematicsofComputing_NUMERICALANALYSISParallel algorithmParallelismFredholm integral equationDirect QuadratureConvergence; Direct Quadrature; Parallelism; Volterra-Fredholm integral equations; Half lineIntegral equationVolterra integral equationQuadrature (mathematics)Half lineComputational Mathematicssymbols.namesakesymbolsVolterra-Fredholm integral equationsNyström methodConvergenceMathematicsJournal of Computational and Applied Mathematics
researchProduct