English
Related papers

Related papers: Methods for the approximation of the matrix expone…

200 papers

This article introduces a general purpose framework and software to approximate partial differential equations (PDEs). The sparsity patterns of finite element discretized operators is identified automatically using the tools from…

Numerical Analysis · Mathematics 2024-10-17 Kiefer Green , Harbir Antil

We analyze effective approximation of unitary matrices. In our formulation, a unitary matrix is represented as a product of rotations in two-dimensional subspaces, so-called Givens rotations. Instead of the quadratic dimension dependence…

Optimization and Control · Mathematics 2019-05-16 Thomas Frerix , Joan Bruna

Identifying informative components in binary data is an essential task in many research areas, including life sciences, social sciences, and recommendation systems. Boolean matrix factorization (BMF) is a family of methods that performs…

Machine Learning · Computer Science 2024-07-03 Sebastian Dalleiger , Jilles Vreeken , Michael Kamp

A new method to represent and approximate rotation matrices is introduced. The method represents approximations of a rotation matrix $Q$ with linearithmic complexity, i.e. with $\frac{1}{2}n\lg(n)$ rotations over pairs of coordinates,…

Machine Learning · Computer Science 2014-04-30 Michael Mathieu , Yann LeCun

We consider in this work quantities that can be obtained as limits of powers of parametrized matrices, for instance the inverse matrix or the logarithm of the determinant. Under the assumption of affine dependence in the parameters, we use…

Numerical Analysis · Mathematics 2019-08-12 Fabien Casenave , Nissrine Akkari , Alexandre Charles , Christian Rey

We propose a generalization of the factorization method to the case when $\mathcal{G}$ is a finite dimensional Lie algebra such that $\mathcal{G}=\mathcal{G}_0\oplus M \oplus N$ (direct sum of vector spaces), where $\mathcal{G}_0$ is a…

Exactly Solvable and Integrable Systems · Physics 2013-03-26 R. A. Atnagulova , O. V. Sokolova

In this paper, a Bayesian inference technique based on Taylor series approximation of the logarithm of the likelihood function is presented. The proposed approximation is devised for the case, where the prior distribution belongs to the…

Machine Learning · Computer Science 2015-10-06 Tohid Ardeshiri , Umut Orguner , Fredrik Gustafsson

We study the interpolation group whose elements are suitable pairs of formal power series. This group has a faithful representation into infinite lower triangular matrices and carries thus a natural structure as a Lie group. The matrix…

Combinatorics · Mathematics 2007-05-23 Roland Bacher

Lie theory of continuous transformations provides a unified and powerful approach for handling differential equations. Unfortunately, any small perturbation of an equation usually destroys some important symmetries, and this reduces the…

Mathematical Physics · Physics 2021-08-05 Rosa Di Salvo , Matteo Gorgone , Francesco Oliveri

We develop a Nonparametric Empirical Bayes (NEB) framework for compound estimation in the discrete linear exponential family, which includes a wide class of discrete distributions frequently arising from modern big data applications. We…

Statistics Theory · Mathematics 2024-10-24 Trambak Banerjee , Qiang Liu , Gourab Mukherjee , Wenguang Sun

The integral version of the fractional Laplacian on a bounded domain is discretized by a Galerkin approximation based on piecewise linear functions on a quasi-uniform mesh. We show that the inverse of the associated stiffness matrix can be…

Numerical Analysis · Mathematics 2024-07-25 Michael Karkulik , Jens Markus Melenk

In this paper we consider a family of algorithms for approximate implicitization of rational parametric curves and surfaces. The main approximation tool in all of the approaches is the singular value decomposition, and they are therefore…

Numerical Analysis · Mathematics 2016-05-30 Oliver J. D. Barrowclough , Tor Dokken

Interpolation methods for nonlinear finite element discretizations are commonly used to eliminate the computational costs associated with the repeated assembly of the nonlinear systems. While the group finite element formulation…

Numerical Analysis · Mathematics 2020-09-24 Kevin Tolle , Nicole Marheineke

This paper is devoted to the characterization of differentially flat nonlinear systems in implicit representation, after elimination of the input variables, in the differential geometric framework of manifolds of jets of infinite order. We…

Optimization and Control · Mathematics 2011-01-04 Jean Lévine

In this survey, we report on the state of the art of some of the fundamental problems in the Lie theory of Lie groups modeled on locally convex spaces, such as integrability of Lie algebras, integrability of Lie subalgebras to Lie…

Representation Theory · Mathematics 2015-01-27 Karl-Hermann Neeb

Approximate group analysis technique, that is, the technique combining the methodology of group analysis and theory of small perturbations, is applied to finite-difference equations approximating ordinary differential equations.…

solv-int · Physics 2008-02-03 Azat M. Latypov

A notion of implicit difference equation on a Lie groupoid is introduced and an algorithm for extracting the integrable part (backward or/and forward) is formulated. As an application, we prove that discrete Lagrangian dynamics on a Lie…

Differential Geometry · Mathematics 2011-04-04 D. Iglesias , J. C. Marrero , D. Martin de Diego , E. Padron

Lie symmetry transformations that leave a differential equation invariant play a fundamental role in science and mathematics. Such Lie symmetry groups uniquely determine their Lie symmetry algebras. Exact differential elimination algorithms…

Mathematical Physics · Physics 2024-10-29 Siyuan Deng , Gregory Reid

These notes give an elementary introduction to Lie groups, Lie algebras, and their representations. Designed to be accessible to graduate students in mathematics or physics, they have a minimum of prerequisites. Topics include definitions…

Mathematical Physics · Physics 2007-05-23 Brian C. Hall

We show an explicit formula, with a quite easy deduction, for the exponential matrix $e^{tA}$ of a real square matrix $A$ of order $n\times n$. The elementary method developed requires neither Jordan canonical form, nor eigenvectors, nor…

Classical Analysis and ODEs · Mathematics 2022-02-15 Oswaldo Rio Branco de Oliveira