English
Related papers

Related papers: Computation of Principal A-determinants through Di…

200 papers

In this paper, the Riemannian gradient algorithm and the natural gradient algorithm are applied to solve descent direction problems on the manifold of positive definite Hermitian matrices, where the geodesic distance is considered as the…

Optimization and Control · Mathematics 2021-06-01 Xiaomin Duan , Huafei Sun , Linyu Peng

In this thesis we develop a novel framework to study smooth and strongly convex optimization algorithms, both deterministic and stochastic. Focusing on quadratic functions we are able to examine optimization algorithms as a recursive…

Optimization and Control · Mathematics 2014-10-24 Yossi Arjevani

We give faster algorithms and improved sample complexities for estimating the top eigenvector of a matrix $\Sigma$ -- i.e. computing a unit vector $x$ such that $x^T \Sigma x \ge (1-\epsilon)\lambda_1(\Sigma)$: Offline Eigenvector…

Data Structures and Algorithms · Computer Science 2016-05-30 Dan Garber , Elad Hazan , Chi Jin , Sham M. Kakade , Cameron Musco , Praneeth Netrapalli , Aaron Sidford

We present a class of algorithms based on rational Krylov methods to compute the action of a generalized matrix function on a vector. These algorithms incorporate existing methods based on the Golub-Kahan bidiagonalization as a special…

Numerical Analysis · Mathematics 2021-07-27 Angelo Alberto Casulli , Igor Simunec

We further develop a new framework, called PDE Acceleration, by applying it to calculus of variations problems defined for general functions on $\mathbb{R}^n$, obtaining efficient numerical algorithms to solve the resulting class of…

Numerical Analysis · Computer Science 2018-10-02 Minas Benyamin , Jeff Calder , Ganesh Sundaramoorthi , Anthony Yezzi

We describe the variety of fixed points of a unipotent operator acting on the space of matrices. We compute the determinant and the rank of a generic (symmetric, or anti-symmetric) matrix in the fixed variety, yielding information about the…

Algebraic Geometry · Mathematics 2013-02-26 Mahir Bilen Can , Roger Howe , Michael Joyce

We consider the computation of two normal forms for matrices over the univariate polynomials: the Popov form and the Hermite form. For matrices which are square and nonsingular, deterministic algorithms with satisfactory cost bounds are…

Symbolic Computation · Computer Science 2018-05-21 Vincent Neiger , Johan Rosenkilde , Grigory Solomatov

Deterministic approaches using iterative optimisation have been historically successful in diffeomorphic image registration (DiffIR). Although these approaches are highly accurate, they typically carry a significant computational burden.…

Computer Vision and Pattern Recognition · Computer Science 2021-09-28 Alexander Thorley , Xi Jia , Hyung Jin Chang , Boyang Liu , Karina Bunting , Victoria Stoll , Antonio de Marvao , Declan P. O'Regan , Georgios Gkoutos , Dipak Kotecha , Jinming Duan

This paper presents a novel algorithm to obtain the closed-form anti-derivative of a function using Deep Neural Network architecture. In the past, mathematicians have developed several numerical techniques to approximate the values of…

Numerical Analysis · Mathematics 2022-09-20 D. Chakraborty , S. Gopalakrishnan

The present article proposes a partial answer to the explicit inversion of the tensor tomography problem in two dimensions, by proving injectivity over certain kinds of tensors and providing reconstruction formulas for them. These tensors…

Analysis of PDEs · Mathematics 2015-06-18 François Monard

In [Trace identities and $\bf {Z}/2\bf {Z}$-graded invariants, {\it Trans. Amer. Math. Soc. \bf309} (1988), 581--589] we generalized the first and second fundamental theorems of invariant theory from the general linear group to the general…

Rings and Algebras · Mathematics 2010-10-22 Allan Berele

The principal objective in this paper is a new inverse approach to general Dirac-type systems modeled after B. Simon's 1999 inverse approach to half-line Schr\"odinger operators. In particular, we derive the so-called A-equation associated…

Spectral Theory · Mathematics 2019-03-05 Fritz Gesztesy , Alexander Sakhnovich

This paper proposes a novel diffusion-index model for forecasting when predictors are high-dimensional matrix-valued time series. We apply an $\alpha$-PCA method to extract low-dimensional matrix factors and build a bilinear regression…

Econometrics · Economics 2025-08-07 Zhiren Ma , Qian Zhao , Riquan Zhang , Zhaoxing Gao

We present a new proof of Cramer's rule by interpreting a system of linear equations as a transformation of $n$-dimensional Cartesian-coordinate vectors. To find the solution, we carry out the inverse transformation by convolving the…

General Mathematics · Mathematics 2020-12-16 June-Haak Ee , Jungil Lee , Chaehyun Yu

We consider efficient methods for computing solutions to and estimating uncertainties in dynamic inverse problems, where the parameters of interest may change during the measurement procedure. Compared to static inverse problems,…

Numerical Analysis · Mathematics 2018-02-14 Julianne Chung , Arvind K. Saibaba , Matthew Brown , Erik Westman

In this paper we use deep feedforward artificial neural networks to approximate solutions to partial differential equations in complex geometries. We show how to modify the backpropagation algorithm to compute the partial derivatives of the…

Machine Learning · Statistics 2018-08-28 Jens Berg , Kaj Nyström

We construct algorithms and topological invariants that allow us to distinguish the topological type of a surface, as well as functions and vector fields for their topological equivalence. In the first part (arXiv:2501.15657), we discused…

Geometric Topology · Mathematics 2025-02-17 Alexandr Prishlyak

In this paper we present new ideas to accelerate the computation of the eigenvector of the transition matrix associated to the PageRank algorithm. New ideas are based on the decomposition of the matrix-vector product that can be seen as a…

Discrete Mathematics · Computer Science 2012-02-29 Dohy Hong

PCA can be used for rotation invariant features, describing a shape with its $p_{ab}=E[(x_i-E[x_a])(x_b-E[x_b])]$ covariance matrix approximating shape by ellipsoid, allowing for rotation invariants like its traces of powers. However, real…

Computer Vision and Pattern Recognition · Computer Science 2026-01-08 Jarek Duda

We exhibit explicit expressions, in terms of components, of discriminants, determinants, characteristic polynomials and polynomial identities for matrices of higher rank. We define permutation tensors and in term of them we construct…

Mathematical Physics · Physics 2007-05-23 Victor Tapia
‹ Prev 1 8 9 10 Next ›