- Research Article
6
- 10.1016/j.optcom.2012.07.058
Optical Mueller matrices in terms of geometric algebra
- Aug 01, 2012
- Optics Communications
- A Dargys
Optical Mueller matrices in terms of geometric algebra
Twistors are re-interpreted in terms of geometric algebra as 4-d spinors with a position dependence. This allows us to construct their properties as observables of a quantum system. The Robinson congruence is derived and extended to non-Euclidean spaces where it is represented in terms of d-lines. Different conformal spaces are constructed through the infinity twistors for Friedmann-Robertson-Walker spaces. Finally, we give a 6-d spinor representation of a twistor, which allows us to define the geometrical properties of the twistors as observables of this higher dimensional space.
Optical Mueller matrices in terms of geometric algebra
Optical Mueller matrices in terms of geometric algebra
Clifford Geometric Algebras in Multilinear Algebra and Non-Euclidean Geometries
Given a quadratic form on a vector space, the geometric algebra of the corresponding pseudo-euclidean space is defined in terms of a simple set of rules which characterizes the geometric product of vectors. We develop geometric algebra in such a way that it augments, but remains fully compatible with, the more traditional tools of matrix algebra. Indeed, matrix multiplication arises naturally from the geometric multiplication of vectors by introducing a spectral basis of mutually annihiliating idempotents in the geometric algebra. With the help of a few more algebraic identities, and given the proper geometric interpretation, the geometric algebra can be applied to the study of affine, projective, conformal and other geometries. The advantage of geometric algebra is that it provides a single algebraic framework with a comprehensive, but flexible, geometric interpretation. For example, the affine plane of rays is obtained from the euclidean plane of points by adding a single anti-commuting vector to the underlying vector space. The key to the study of noneuclidean geometries is the definition of the operations of meet and join, in terms of which incidence relationships are expressed. The horosphere provides a homogeneous model of euclidean space, and is obtained by adding a second anti-commuting vector to the underlying vector space of the affine plane. Linear orthogonal transformations on the higher dimensional vector space correspond to conformal or Mobius transformations on the horosphere. The horosphere was first constructed by F.A. Wachter (1792–1817), but has only recently attracted attention byo ering a host of new computational tools in projective and hyperbolic geometries when formulated in terms of geometric algebra.
Read moreConstitutive relations in optics in terms of geometric algebra
Constitutive relations in optics in terms of geometric algebra
Geometric Algebra Enhanced Precompiler for C++, OpenCL and Mathematica’s OpenCLLink
The focus of this work is a simplified integration of algorithms expressed in Geometric Algebra (GA) into modern high level computer languages, namely C++, OpenCL and CUDA. A high runtime performance in terms of GA is achieved using symbolic simplification and code generation by a precompiler that is directly integrated into CMake-based build toolchains. Finally, we demonstrate how to interface our technology with Mathematica’s OpenCLLink.
Read moreA Novel Least-Mean Kurtosis Adaptive Filtering Algorithm Based on Geometric Algebra
A novel least-mean kurtosis adaptive filtering algorithm based on geometric algebra (GA-LMK) is proposed for multidimensional signal processing. First, taking advantage of geometric algebra (GA) in terms of the representation of multidimensional signal, the GA-LMK algorithm represents a multidimensional signal as a GA multivector. Second, we extend the original least mean kurtosis (LMK) algorithm in GA space for multidimensional signal processing. The proposed GA-LMK algorithm minimizes the cost function of negated kurtosis of the error signal in GA space, and provides a way to make tradeoff problem between convergence rate and steady-state error. Third, we study the steady-state behavior of the GA-LMK algorithm under Gaussian noises to acquire conditions of misadjustment. The simulation results show that our proposed GA-LMK adaptive filtering algorithm can outperform significantly existing the state-of-the-art algorithms in terms of convergence rate and steady-state error.
Read moreWhitney algebras and Grassmann’s regressive products
Geometric products on tensor powers $${\Lambda(V)^{\otimes m}}$$ of an exterior algebra and on Whitney algebras (Crapo and Schmitt in J. Comb. Theory A 91:215–263, 2000) provide a rigorous version of Grassmann’s regressive products of 1844 (Grassmann in Die Lineale Ausdehnungslehre, Verlag von Otto Wigand, Leipzig, 1844). We study geometric products and their relations with other classical operators on exterior algebras, such as the Hodge *−operators and the join and meet products in Cayley–Grassmann algebras (Barnabei et al. in J. Algebra 96:120–160, 1985; Stewart in Nature 321:17, 1986). We establish encodings of tensor powers $${\Lambda(V)^{\otimes m}}$$ and of Whitney algebras W m (M) in terms of letterplace algebras and of their geometric products in terms of divided powers of polarization operators. We use these encodings to provide simple proofs of the Crapo and Schmitt exchange relations in Whitney algebras and of two typical classes of identities in Cayley–Grassmann algebras.
Read moreSurface topological quantum criticality II: Conformal manifolds, isolated fixed points, and entanglement
In this article, we propose the realization of conformal manifolds, which are smooth manifolds of scale-conformal invariant interacting Hamiltonians in two-dimensional quantum many-body systems. Such phenomena can occur in various interacting systems, including topological surfaces or 2D bulks. Building on previous observations, we demonstrate that a conformal manifold can emerge as an exact solution when the number of fermion colors, \(N_c\), becomes infinite. We identify distinct exact marginal deformation operators uniquely associated with the conformal manifolds. By considering \(N_c\) as finite but large, we show that quantum fluctuations induce a fermion field renormalization that results in mildly infrared relevant or irrelevant renormalization-group (RG) flow within a conformal manifold, producing standard isolated infrared stable Wilson-Fisher fixed points. These can be grouped with ultraviolet stable fixed points into a discrete manifold due to the spontaneous symmetry breaking of an emergent \(SO(\mathcal{N})\) dynamical symmetry in the RG flow as \(N_c \rightarrow \infty\). Additionally, we find a correlation between the direction of the RG flow within the manifold and an increase in EPR-like entanglement entropy. The infrared-stable Wilson-Fisher fixed points, induced by quantum fluctuations, are linked to theories on the conformal manifold where interaction operators are maximally entangled in flavor space. Our studies provide an effective framework for addressing topological quantum critical points with high-dimensional interaction parameter spaces, potentially housing many fixed points of various stabilities. They also highlight the central role of entangled conformal operators and their entropy in shaping universality classes of surface topological quantum phase transitions. We conclude with open questions and possible future directions.
Read moreApplications of Geometric Algebra in Computer Science and Engineering
Preface Contributors Part I. Algebra and Geometry Point Groups and Space Groups in Geometric Algebra (D. Hestenes) The Inner Products of Geometric Algebra (L. Dorst) Unification of Grassmann's Progressive and Regressive Products using the Principle of Duality (S. Blake) From Unoriented Subspaces to Blade Operators (T.A. Bouma) Automated Theorem Proving in the Homogeneous Model with Clifford Bracket Algebra (H. Li) Rotations in n Dimensions as Spherical Vectors (W.E. Baylis/S. Hadi) Geometric and Algebraic Canonical Forms (N. Gordon) Functions of Clifford Numbers or Square Matrices (J. Snygg) Compound Matrices and Pfaffians: A Representation of Geometric Algebra (U. Prells/M.I. Friswell/S.D. Garvey) Analysis Using Abstract Vector Variables (F. Sommen) A Multivector Data Structure for Differential Forms and Equations (J.A. Chard/V. Shapiro) Jet Bundles and the Formal Theory of Partial Differential Equations (R. Baker/C. Doran) Imaginary Eigenvalues and Complex Eigenvectors Explained by Real Geometry (E.M.S. Hitzer) Symbolic Processing of Clifford Numbers in C++ (J.P. Fletcher) Clifford Numbers and their Inverses Calculated using the Matrix Representation (J.P. Fletcher) A Toy Vector Field Based on Geometric Algebra (A. Rockwood/S. Binderwala) Quadratic Transformations in the Projective Plane (G. Georgiev) Annihilators of Principal Ideals in the Grassmann Algebra (C. Koc/S. Esin) Part II. Applications to Physics Homogeneous Rigid Body Mechanics with Elastic Coupling (D. Hestenes/E.D. Fasse) Analysis of One and Two Particle Quantum Systems using Geometric Algebra (R. Parker/C. Doran) Interaction and Entanglement in the Multiparticle Spacetime Algebra (T.F. Havel/C.J.L. Doran) Laws of Reflection from Two or More Plane Mirrors in Succession (M. Derome) Exact Kinetic Energy Operators for Polyatomic Molecules (J. Pesonen) Geometry of Quantum Computing by Hamiltonian Dynamics of Spin Ensembles (T. Schulte-Herbruggen/K. Huper/U. Helmke/S.J. Glaser) Is the Brain a 'Clifford Algebra Quantum Computer'? (V. Labunets/E. Rundblad/J. Astola) A Hestenes Spacetime Algebra Approach to Light Polarization (Q.M. Sugon/D. McNamara) Quaternions, Clifford Algebra and Symmetry Groups (P.R. Girard) Part III. Computer Vision and Robotics A Generic Framework for Image Geometry (J.J. Koenderink) Color Edge Detection Using Rotors (E. Bayro-Corrochano/S. Flores) Numerical Evaluation of Versors with Clifford Algebra (C.B.U. Perwass/G. Sommer) The Role of Clifford Algebra in Structure-Preserving Transformations for Second-Order Systems (S.D. Garvey/M.I. Friswell/U. Prells) Applications of Algebra of Incidence in Visually Guided Robotics (E. Bayro-Corrochano/P. Lounesto/L.R. Lozano) Monocular Pose Estimation of Kinematic Chains (B. Rosenhahn/O. Granert/G. Sommer) Stabilization of 3D Pose Estimation (W. Neddermeyer/M. Schnell/W. Winkler/A. Lilienthal) Inferring Dynamical Information from 3D Position Data using Geometric Algebra (H. Udugama/G.S. Sajeewa/J. Lasenby) Clifford Algebra Space Singularities of Inline Planar Platforms (M.A. Baswell/R. Ablamowicz/J.N. Anderson) Part IV. Signal Processing and Other Applications Fast Quantum Fourier--Heisenberg--Weyl Transforms (V. Labunets/E. Rundblad/J. Astola) The Structure Multivector (M. Felsberg/G. Sommer) The Application of Clifford Algebra to Calculations of Multicomponent Chemical Composition (J.P. Fletcher) An Algorithm to Solve the Inverse IFS-Problem (E. Hocevar) Fast Quantum n-D Fourier and Radon Transforms (V. Labunets/E. Rundblad/J. Astola)
Read moreThe Study of GIS Computational Model Based on Geometric Algebra
The Study of GIS Computational Model Based on Geometric Algebra
Basis-Free Formulas for Characteristic Polynomial Coefficients in Geometric Algebras
In this paper, we discuss characteristic polynomials in (Clifford) geometric algebras $$\mathcal {G}_{p,q}$$ of vector space of dimension $$n=p+q$$ . We present basis-free formulas for all characteristic polynomial coefficients in the cases $$n\le 6$$ , alongside with a method to obtain general form of these formulas. The formulas involve only the operations of geometric product, summation, and operations of conjugation. All the formulas are verified using computer calculations. We present an analytical proof of all formulas in the case $$n=4$$ , and one of the formulas in the case $$n=5$$ . We present some new properties of the operations of conjugation and grade projection and use them to obtain the results of this paper. We also present formulas for characteristic polynomial coefficients in some special cases. In particular, the formulas for vectors (elements of grade 1) and basis elements are presented in the case of arbitrary n, the formulas for rotors (elements of spin groups) are presented in the cases $$n\le 5$$ . The results of this paper can be used in different applications of geometric algebras in computer graphics, computer vision, engineering, and physics. The presented basis-free formulas for characteristic polynomial coefficients can also be used in symbolic computation.
Read moreComputing in the Conformal Space Objects, Incidence Relations, and Geometric Constrains for Applications in AI, GIS, Graphics, Robotics, and Human-Machine Interaction
This article presents a revisited proposal for the formulation of objects and geometric relations and constraints in the conformal space. For modeling, graphics engineering, kinematics, and dynamics, the solution of problems using only points and lines; or the formulation of rigid motion (SE(3) using vectors calculus, matrix algebra, or calculus is indeed very awkward. In contrast, we use incidence algebra and conformal geometric algebra to effectively represent geometric objects and compute relations and constraints between geometric entities. In conformal geometric algebra, one can compute efficiently the linear transformations SO(3) and SE(3) of these geometric entities using rotors, translators, and motors. Since these operators and geometric entities have no redundant coefficients, they can be computed very fast. The authors present a new and complete set of equations using incidence algebra and conformal geometric algebra. The use of the proposed equations depends upon the applications. You can enclose certain objects with geometric shapes in your setting using points, lines, planes, circles, spheres, hyperplanes, and hyperspheres. Then, quadratic programming for optimization can be applied to find the minimal directed distance or a minimal path to be followed among many geometric objects. These methods and equations can be used to tackle a variety of problems in graphics, augmented virtual reality, GIS, Robotics, and Human-Machine Interaction. For real-time applications, the procedures and equations presented in this work can be used to develop efficient algorithms, which can be sped up using FPGA or CUDA (Nvidia).
Read moreEmbedded Coprocessors for Native Execution of Geometric Algebra Operations
Clifford algebra or geometric algebra (GA) is a simple and intuitive way to model geometric objects and their transformations. Operating in high-dimensional vector spaces with significant computational costs, the practical use of GA requires dedicated software and/or hardware architectures to directly support Clifford data types and operators. In this paper, a family of embedded coprocessors for the native execution of GA operations is presented. The paper shows the evolution of the coprocessor family focusing on the latest two architectures that offer direct hardware support to up to five-dimensional Clifford operations. The proposed coprocessors exploit hardware-oriented representations of GA elements and operators properly conceived to obtain fast performing implementations. The coprocessor prototypes, implemented on field programmable gate arrays development boards, show significant speedups of about one order of magnitude with respect to the baseline software library Gaigen running on a general-purpose processor. The paper also presents an execution analysis of different GA-based applications, namely inverse kinematics of a robot, optical motion capture, raytracing, and medical image processing, showing good speedups with respect to the baseline general-purpose implementation.
Read moreSpacetime Algebra and Line Geometry
The hidden universal Clifford algebra structure of M4(R) is ambiguous in the sense that this matrix algebra is the universal geometric algebra belonging to each of the real four-dimensional quadratic vector spaces R1,3 and R2,2. As a non-universal Clifford algebra, however, M4(R) is a geometric algebra of the unique five-dimensional quadratic vector space R2,3.
Read moreThe Maskit embedding of the twice punctured torus
The Maskit embedding M of a surface \Sigma is the space of geometrically finite groups on the boundary of quasifuchsian space for which the `top' end is homeomorphic to \Sigma, while the `bottom' end consists of two triply punctured spheres, the remains of \Sigma when two fixed disjoint curves have been pinched. As such representations vary in the character variety, the conformal structure on the top side varies over the Teichm\"uller space T(\Sigma). We investigate M when \Sigma is a twice punctured torus, using the method of pleating rays. Fix a projective measure class [\mu] supported on closed curves on \Sigma. The pleating ray P_[\mu] consists of those groups in M for which the bending measure of the top component of the convex hull boundary of the associated 3-manifold is in [\mu]. It is known that P is a real 1-submanifold of M. Our main result is a formula for the asymptotic direction of P in M as the bending measure tends to zero, in terms of natural parameters for the 2-complex dimensional representation space R and the Dehn-Thurston coordinates of the support curves to [\mu] relative to the pinched curves on the bottom side. This leads to a method of locating M in R.
Read moreStaggered Semi-Implicit Hybrid Finite Volume/Finite Element Schemes for Turbulent and Non-Newtonian Flows
This paper presents a new family of semi-implicit hybrid finite volume/finite element schemes on edge-based staggered meshes for the numerical solution of the incompressible Reynolds-Averaged Navier–Stokes (RANS) equations in combination with the k−ε turbulence model. The rheology for calculating the laminar viscosity coefficient under consideration in this work is the one of a non-Newtonian Herschel–Bulkley (power-law) fluid with yield stress, which includes the Bingham fluid and classical Newtonian fluids as special cases. For the spatial discretization, we use edge-based staggered unstructured simplex meshes, as well as staggered non-uniform Cartesian grids. In order to get a simple and computationally efficient algorithm, we apply an operator splitting technique, where the hyperbolic convective terms of the RANS equations are discretized explicitly at the aid of a Godunov-type finite volume scheme, while the viscous parabolic terms, the elliptic pressure terms and the stiff algebraic source terms of the k−ε model are discretized implicitly. For the discretization of the elliptic pressure Poisson equation, we use classical conforming P1 and Q1 finite elements on triangles and rectangles, respectively. The implicit discretization of the viscous terms is mandatory for non-Newtonian fluids, since the apparent viscosity can tend to infinity for fluids with yield stress and certain power-law fluids. It is carried out with P1 finite elements on triangular simplex meshes and with finite volumes on rectangles. For Cartesian grids and more general orthogonal unstructured meshes, we can prove that our new scheme can preserve the positivity of k and ε. This is achieved via a special implicit discretization of the stiff algebraic relaxation source terms, using a suitable combination of the discrete evolution equations for the logarithms of k and ε. The method is applied to some classical academic benchmark problems for non-Newtonian and turbulent flows in two space dimensions, comparing the obtained numerical results with available exact or numerical reference solutions. In all cases, an excellent agreement is observed.
Read more