Search results for "Separable"

showing 10 items of 91 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

Almost square Banach spaces

2014

We single out and study a natural class of Banach spaces -- almost square Banach spaces. In an almost square space we can find, given a finite set $x_1,x_2,\ldots,x_N$ in the unit sphere, a unit vector $y$ such that $\|x_i-y\|$ is almost one. These spaces have duals that are octahedral and finite convex combinations of slices of the unit ball of an almost square space have diameter 2. We provide several examples and characterizations of almost square spaces. We prove that non-reflexive spaces which are M-ideals in their biduals are almost square. We show that every separable space containing a copy of $c_0$ can be renormed to be almost square. A local and a weak version of almost square spa…

Unit sphereMathematics::Functional AnalysisApplied Mathematics010102 general mathematicsBanach spaceSpace (mathematics)01 natural sciencesSquare (algebra)Functional Analysis (math.FA)Separable spaceMathematics - Functional Analysis010101 applied mathematicsCombinatoricsUnit vectorFOS: MathematicsDual polyhedron0101 mathematics46B20 46B04 46B07Finite setAnalysisMathematicsJournal of Mathematical Analysis and Applications
researchProduct

On GPU-accelerated fast direct solvers and their applications in image denoising

2015

block cyclic reductionnäytönohjaimetOpenCLnumeeriset menetelmätprosessoritimage denoisingparallel computingmean curvatureGPU computingkuvankäsittelyimage processingfast Poisson solverseparable block tridiagonal linear systemPSCR methodoptimointialgoritmitohjelmointiaugmented Lagrangian methodkohinafast direct solverrinnakkaislaskentaalternating direction methods of multipliers
researchProduct

Does self-efficacy influence academic results? A separable-effect mediation analysis

2021

In causal mediation analysis, natural effects are identified only under strict assumptions involving cross-world counterfactuals. An alternative approach recently developed, called separable, allows for identification of mediational effects in a wide range of models, since it relies on weaker assumptions than those required by natural effects. In this paper, the separable-effect approach is revised and an application to data is presented.

causal mediation analysis separable effects iSP studySettore SECS-S/01 - Statistica
researchProduct

Advanced spatio-temporal point processes for the Sicily seismicity analysis

2018

Due to the complexity of the generator process of seismic events, we study under several aspects the interaction structure between earthquake events using recently developed spatio-temporal statistical techniques and models. Using these advanced statistical tools, we aim to characterise the global and local scale cluster behaviour of the Easter Sicily seismicity considering the catalogue data since 2006, when the Italian National Seismic Network was upgraded and earthquake location was sensibly improved. Firstly, we characterise the global complex spatiotemporal interaction structure with the space-time ETAS model where background seismicity is estimated non-parametrically, while triggered …

earthquakelog-Gaussian Cox processespatiotemporal pair correlation functionminimum contrast methodhybrid of Gibbs procenon-separable covariance functionpoint proce
researchProduct

Directionlets: Anisotropic Multidirectional representation with separable filtering

2006

In spite of the success of the standard wavelet transform (WT) in image processing in recent years, the efficiency of its representation is limited by the spatial isotropy of its basis functions built in the horizontal and vertical directions. One-dimensional (1-D) discontinuities in images (edges and contours) that are very important elements in visual perception, intersect too many wavelet basis functions and lead to a nonsparse representation. To efficiently capture these anisotropic geometrical structures characterized by many more than the horizontal and vertical directions, a more complex multidirectional (M-DIR) and anisotropic transform is required. We present a new lattice-based pe…

geometrysparse image representationMultiresolution analysisInformation Storage and RetrievalGeometryBasis functionDirectional vanishing momentsseparable filteringwaveletsWaveletmultiresolutionImage Interpretation Computer-AssistedComputer GraphicsCurveletComputer SimulationmultidirectionMathematicsStochastic ProcessesModels StatisticalMathematical analysisWavelet transformfilter banksNumerical Analysis Computer-AssistedSignal Processing Computer-AssistedImage EnhancementFilter bankComputer Graphics and Computer-Aided DesignContourletFilter designAnisotropyArtifactsdirectionletsAlgorithmsFiltrationSoftware
researchProduct

Space-Frequency Quantization for Image Compression With Directionlets

2007

The standard separable 2-D wavelet transform (WT) has recently achieved a great success in image processing because it provides a sparse representation of smooth images. However, it fails to efficiently capture 1-D discontinuities, like edges or contours. These features, being elongated and characterized by geometrical regularity along different directions, intersect and generate many large magnitude wavelet coefficients. Since contours are very important elements in the visual perception of images, to provide a good visual quality of compressed images, it is fundamental to preserve good reconstruction of these directional features. In our previous work, we proposed a construction of critic…

image orientation analysisMultiresolution analysisVideo RecordingComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISIONImage processingnonseparable transformsmultiresolution analysisRate–distortion theoryWaveletDVMsImage Interpretation Computer-AssistedComputer GraphicsComputer visionQuantization (image processing)image codingimage segmentationMathematicsbusiness.industryWavelet transformNumerical Analysis Computer-AssistedSignal Processing Computer-AssistedWTsData CompressionImage EnhancementComputer Graphics and Computer-Aided Designwavelet transformsdirectional vanishing momentsdirectional transformsArtificial intelligencebusinessAlgorithmsSoftwareImage compressionData compressionIEEE Transactions on Image Processing
researchProduct

Longitudinal mediation analysis with structural and multilevel models: associational and causal perspectives

2022

multilevel modellongitudinal mediation analysistructural equation modelcausal effectseparable effectsSettore SECS-S/01 - Statistica
researchProduct

Joint second-order parameter estimation for spatio-temporal log-Gaussian Cox processes

2018

We propose a new fitting method to estimate the set of second-order parameters for the class of homogeneous spatio-temporal log-Gaussian Cox point processes. With simulations, we show that the proposed minimum contrast procedure, based on the spatio-temporal pair correlation function, provides reliable estimates and we compare the results with the current available methods. Moreover, the proposed method can be used in the case of both separable and non-separable parametric specifications of the correlation function of the underlying Gaussian Random Field. We describe earthquake sequences comparing several Cox model specifications.

spatio-temporal pair correlation functionEnvironmental EngineeringGaussianminimum contrast methodnon-separable covariance function010502 geochemistry & geophysics01 natural sciencesPoint processGaussian random fieldSet (abstract data type)010104 statistics & probabilitysymbols.namesakeCorrelation functionEnvironmental Chemistry0101 mathematicsSafety Risk Reliability and Qualityearthquakes0105 earth and related environmental sciencesGeneral Environmental ScienceWater Science and TechnologyParametric statisticsMathematicslog-Gaussian Cox processesEstimation theoryContrast (statistics)symbolsEarthquakes Log-Gaussian Cox processes Minimum contrast method Non-separable covariance function Spatio-temporal pair correlation functionSettore SECS-S/01 - StatisticaAlgorithm
researchProduct

On the asymptotic behaviour of gaussian spherical integrals

1983

symbols.namesakeAsymptotic analysisSlater integralsGaussianMathematical analysissymbolsAsymptotic expansionGaussian measureSeparable hilbert spaceMathematicsGaussian random field
researchProduct