Search results for "Matrix"

showing 10 items of 3205 documents

Using the witness method to detect rigid subsystems of geometric constraints in CAD

2010

International audience; This paper deals with the resolution of geometric constraint systems encountered in CAD-CAM. The main results are that the witness method can be used to detect that a constraint system is over-constrained and that the computation of the maximal rigid subsystems of a system leads to a powerful decomposition method. In a first step, we recall the theoretical framework of the witness method in geometric constraint solving and extend this method to generate a witness. We show then that it can be used to incrementally detect over-constrainedness. We give an algorithm to efficiently identify all maximal rigid parts of a geometric constraint system. We introduce the algorit…

Mathematical optimization[ INFO.INFO-MO ] Computer Science [cs]/Modeling and Simulationrigidity theorygeometric constraints solvingComputation020207 software engineeringCADJacobian matrix02 engineering and technologyW-decompositionwitness configuration16. Peace & justiceWitness[INFO.INFO-MO]Computer Science [cs]/Modeling and Simulationsymbols.namesakeJacobian matrix and determinant0202 electrical engineering electronic engineering information engineeringsymbols020201 artificial intelligence & image processingRigidity theoryAlgorithmAlgorithmsMathematics
researchProduct

Analysis of human skin hyper-spectral images by non-negative matrix factorization

2011

International audience; This article presents the use of Non-negative Matrix Factorization, a blind source separation algorithm, for the decomposition of human skin absorption spectra in its main pigments: melanin and hemoglobin. The evaluated spectra come from a Hyper-Spectral Image, which is the result of the processing of a Multi-Spectral Image by a neural network-based algorithm. The implemented source separation algorithm is based on a multiplicative coeffi cient upload. The goal is to represent a given spectrum as the weighted sum of two spectral components. The resulting weighted coefficients are used to quantify melanin and hemoglobin content in the given spectra. Results present a …

Mathematical optimization[ INFO.INFO-TS ] Computer Science [cs]/Signal and Image ProcessingAbsorption spectroscopy[INFO.INFO-TS] Computer Science [cs]/Signal and Image ProcessingMelasmaComputer sciencePhysics::Medical PhysicsPopulation[ SPI.SIGNAL ] Engineering Sciences [physics]/Signal and Image processing01 natural sciencesNon-negative Matrix FactorizationSpectral line030218 nuclear medicine & medical imagingNon-negative matrix factorizationMatrix decomposition010309 opticsBlind source separation algorithms03 medical and health sciences0302 clinical medicine[INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing0103 physical sciencesSource separationmedicineMulti/Hyper-Spectral imagingeducation[SPI.SIGNAL] Engineering Sciences [physics]/Signal and Image processingeducation.field_of_studyArtificial neural networkbusiness.industrySpectrum (functional analysis)Pattern recognitionmedicine.diseaseArtificial intelligencebusiness[SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processinghuman skin absorbance spectrum
researchProduct

The squared symmetric FastICA estimator

2017

In this paper we study the theoretical properties of the deflation-based FastICA method, the original symmetric FastICA method, and a modified symmetric FastICA method, here called the squared symmetric FastICA. This modification is obtained by replacing the absolute values in the FastICA objective function by their squares. In the deflation-based case this replacement has no effect on the estimate since the maximization problem stays the same. However, in the symmetric case we obtain a different estimate which has been mentioned in the literature, but its theoretical properties have not been studied at all. In the paper we review the classic deflation-based and symmetric FastICA approaches…

Mathematical optimizationaffine equivarianceminimum distance indexMathematics - Statistics TheoryIndependent component analysis02 engineering and technologyEstimating equationsStatistics Theory (math.ST)01 natural sciences010104 statistics & probabilityMatrix (mathematics)0202 electrical engineering electronic engineering information engineeringFOS: MathematicsApplied mathematics62H10 62H120101 mathematicsElectrical and Electronic EngineeringMathematicsta113ta112ta111EstimatorContrast (statistics)riippumattomien komponenttien analyysi020206 networking & telecommunicationsMaximizationIndependent component analysisNonlinear systemControl and Systems EngineeringSignal ProcessingFastICAComputer Vision and Pattern Recognitionlimiting normalitySoftware
researchProduct

An IMEX-Scheme for Pricing Options under Stochastic Volatility Models with Jumps

2014

Partial integro-differential equation (PIDE) formulations are often preferable for pricing options under models with stochastic volatility and jumps, especially for American-style option contracts. We consider the pricing of options under such models, namely the Bates model and the so-called stochastic volatility with contemporaneous jumps (SVCJ) model. The nonlocality of the jump terms in these models leads to matrices with full matrix blocks. Standard discretization methods are not viable directly since they would require the inversion of such a matrix. Instead, we adopt a two-step implicit-explicit (IMEX) time discretization scheme, the IMEX-CNAB scheme, where the jump term is treated ex…

Mathematical optimizationimplicit-explicit time discretizationDiscretizationStochastic volatilityApplied Mathematicsta111Linear systemLU decompositionMathematics::Numerical Analysislaw.inventionComputational MathematicsMatrix (mathematics)stochastic volatility modelMultigrid methodlawValuation of optionsjump-diffusion modelJumpoption pricingfinite difference methodMathematicsSIAM Journal on Scientific Computing
researchProduct

Geodesic ray transform with matrix weights for piecewise constant functions

2019

We show injectivity of the geodesic X-ray transform on piecewise constant functions when the transform is weighted by a continuous matrix weight. The manifold is assumed to be compact and nontrapping of any dimension, and in dimension three and higher we assume a foliation condition. We make no assumption regarding conjugate points or differentiability of the weight. This extends recent results for unweighted transforms.

Mathematics - Differential Geometry44A12 65R32 53A99GeodesicGeneral Mathematics010102 general mathematicsMathematical analysisConjugate pointsmatrix weight01 natural sciencesinversio-ongelmatManifoldFoliation010101 applied mathematicsMatrix (mathematics)geodesic ray transformDifferential Geometry (math.DG)Dimension (vector space)FOS: MathematicsPiecewiseConstant function0101 mathematicsintegral geometryMathematics
researchProduct

Approximation by mappings with singular Hessian minors

2018

Let $\Omega\subset\mathbb R^n$ be a Lipschitz domain. Given $1\leq p<k\leq n$ and any $u\in W^{2,p}(\Omega)$ belonging to the little H\"older class $c^{1,\alpha}$, we construct a sequence $u_j$ in the same space with $\operatorname{rank}D^2u_j<k$ almost everywhere such that $u_j\to u$ in $C^{1,\alpha}$ and weakly in $W^{2,p}$. This result is in strong contrast with known regularity behavior of functions in $W^{2,p}$, $p\geq k$, satisfying the same rank inequality.

Mathematics - Differential GeometryHessian matrix35B99 46T10Monge-Ampère equationRank (differential topology)Space (mathematics)01 natural sciencesHessian minorssymbols.namesakeMathematics - Analysis of PDEsLipschitz domainFOS: MathematicsMathematics::Metric GeometryAlmost everywhere0101 mathematicsMathematicsosittaisdifferentiaaliyhtälötDiscrete mathematicsSequenceApplied Mathematicsta111010102 general mathematics16. Peace & justiceFunctional Analysis (math.FA)nonlinear approximationMathematics - Functional Analysis010101 applied mathematicsDifferential Geometry (math.DG)symbolsfunktionaalianalyysiAnalysisAnalysis of PDEs (math.AP)Nonlinear Analysis
researchProduct

Homogeneous Weyl connections of non-positive curvature

2015

We study homogenous Weyl connections with non-positive sectional curvatures. The Cartesian product $\mathbb S^1 \times M$ carries canonical families of Weyl connections with such a property, for any Riemmanian manifold $M$. We prove that if a homogenous Weyl connection on a manifold, modeled on a unimodular Lie group, is non-positive in a stronger sense (streched non-positive), then it must be locally of the product type.

Mathematics - Differential GeometryPure mathematics01 natural sciencesGaussian thermostatssymbols.namesake0103 physical sciencesFOS: MathematicsNon-positive curvatureNon-positive curvature0101 mathematicsConnection (algebraic framework)53C24 53C21Mathematics010102 general mathematicsMathematical analysisLie groupWeyl connectionsCartesian productManifoldUnimodular matrixDifferential Geometry (math.DG)Differential geometrysymbolsWeyl transformationMathematics::Differential Geometry010307 mathematical physicsGeometry and TopologyAnalysisAnnals of Global Analysis and Geometry
researchProduct

Integral binary Hamiltonian forms and their waterworlds

2018

We give a graphical theory of integral indefinite binary Hamiltonian forms $f$ analogous to the one by Conway for binary quadratic forms and the one of Bestvina-Savin for binary Hermitian forms. Given a maximal order $\mathcal O$ in a definite quaternion algebra over $\mathbb Q$, we define the waterworld of $f$, analogous to Conway's river and Bestvina-Savin's ocean, and use it to give a combinatorial description of the values of $f$ on $\mathcal O\times\mathcal O$. We use an appropriate normalisation of Busemann distances to the cusps (with an algebraic description given in an independent appendix), and the $\operatorname{SL}_2(\mathcal O)$-equivariant Ford-Voronoi cellulation of the real …

Mathematics - Differential GeometryPure mathematicsBinary number01 natural sciences[MATH.MATH-GR]Mathematics [math]/Group Theory [math.GR]waterworlddifferentiaaligeometriamaximal orderhyperbolic 5-space0103 physical sciences0101 mathematicsAlgebraic numberreduction theoryMathematicslukuteoriaMathematics - Number TheoryQuaternion algebra010102 general mathematicsHamilton-Bianchi groupryhmäteoriaOrder (ring theory)Mathematics::Geometric TopologyHermitian matrix[MATH.MATH-NT]Mathematics [math]/Number Theory [math.NT][MATH.MATH-DG]Mathematics [math]/Differential Geometry [math.DG]Binary quadratic form010307 mathematical physicsGeometry and Topologyrational quaternion algebraMathematics - Group Theorybinary Hamiltonian formHamiltonian (control theory)Conformal Geometry and Dynamics of the American Mathematical Society
researchProduct

Counting and equidistribution in Heisenberg groups

2014

We strongly develop the relationship between complex hyperbolic geometry and arithmetic counting or equidistribution applications, that arises from the action of arithmetic groups on complex hyperbolic spaces, especially in dimension $2$. We prove a Mertens' formula for the integer points over a quadratic imaginary number fields $K$ in the light cone of Hermitian forms, as well as an equidistribution theorem of the set of rational points over $K$ in Heisenberg groups. We give a counting formula for the cubic points over $K$ in the complex projective plane whose Galois conjugates are orthogonal and isotropic for a given Hermitian form over $K$, and a counting and equidistribution result for …

Mathematics - Differential GeometryPure mathematicsGeneral MathematicsHyperbolic geometryMathematics::Number Theory[MATH.MATH-DS]Mathematics [math]/Dynamical Systems [math.DS]11E39 11F06 11N45 20G20 53C17 53C22 53C55chainEquidistribution theorem01 natural sciencesHeisenberg groupequidistributioncommon perpendicularIntegerLight cone0103 physical sciencesHeisenberg groupcubic point0101 mathematicsCygan distanceMertens formulaComplex projective planeMathematicsDiscrete mathematicsAMS codes: 11E39 11F06 11N45 20G20 53C17 53C22 53C55Mathematics - Number TheorySesquilinear formHeisenberg groups010102 general mathematicsHermitian matrixcomplex hyperbolic geometry[MATH.MATH-NT]Mathematics [math]/Number Theory [math.NT]sub-Riemannian geometry[MATH.MATH-DG]Mathematics [math]/Differential Geometry [math.DG]counting010307 mathematical physics
researchProduct

Counting and equidistribution in quaternionic Heisenberg groups

2020

AbstractWe develop the relationship between quaternionic hyperbolic geometry and arithmetic counting or equidistribution applications, that arises from the action of arithmetic groups on quaternionic hyperbolic spaces, especially in dimension 2. We prove a Mertens counting formula for the rational points over a definite quaternion algebra A over ${\mathbb{Q}}$ in the light cone of quaternionic Hermitian forms, as well as a Neville equidistribution theorem of the set of rational points over A in quaternionic Heisenberg groups.

Mathematics - Differential GeometryPure mathematicsMathematics::Dynamical SystemsGeneral MathematicsHyperbolic geometryMathematics::Number Theory[MATH.MATH-DS]Mathematics [math]/Dynamical Systems [math.DS]Dimension (graph theory)11E39 11F06 11N45 20G20 53C17 53C22 53C55[MATH.MATH-DS] Mathematics [math]/Dynamical Systems [math.DS]Equidistribution theorem01 natural sciences[MATH.MATH-GR]Mathematics [math]/Group Theory [math.GR]differentiaaligeometriaSet (abstract data type)Light cone0103 physical sciences0101 mathematics[MATH.MATH-GR] Mathematics [math]/Group Theory [math.GR]MathematicslukuteoriaQuaternion algebraMathematics - Number Theory010102 general mathematicsryhmäteoriaHermitian matrix[MATH.MATH-NT]Mathematics [math]/Number Theory [math.NT]Action (physics)010307 mathematical physicsMathematics::Differential Geometry[MATH.MATH-NT] Mathematics [math]/Number Theory [math.NT]
researchProduct