中文
相关论文

相关论文: Generalized Wedderburn Rank Reduction

200 篇论文

We summarize the main known results involving subword reversing, a method of semigroup theory for constructing van Kampen diagrams by referring to a preferred direction. In good cases, the method provides a powerful tool for investigating…

群论 · 数学 2009-12-23 Patrick Dehornoy

This paper is devoted to proposing a general weighted low-rank recovery model and designing a fast SVD-free computational scheme to solve it. First, our generic weighted low-rank recovery model unifies several existing approaches in the…

最优化与控制 · 数学 2022-08-02 Aritra Dutta , Jingwei Liang , Xin Li

Second-order optimization approaches like the generalized Gauss-Newton method are considered more powerful as they utilize the curvature information of the objective function with preconditioning matrices. Albeit offering tempting…

机器学习 · 计算机科学 2024-02-06 Yongchang Hao , Yanshuai Cao , Lili Mou

We say that an $R$-module $M$ is {\it virtually simple} if $M\neq (0)$ and $N\cong M$ for every non-zero submodule $N$ of $M$, and {\it virtually semisimple} if each submodule of $M$ is isomorphic to a direct summand of $M$. We carry out a…

环与代数 · 数学 2016-10-18 Mahmood Behboodi , Asghar Daneshvar , Mohammad Reza Vedadi

Within the field of multilinear algebra, inverses and generalized inverses of tensors based on the Einstein product have been investigated over the past few years. In this paper, we explore the singular value decomposition and full-rank…

数值分析 · 数学 2021-03-09 Ratikanta Behera , Sandip Maji , R. N. Mohapatra

Many applications require recovering a matrix of minimal rank within an affine constraint set, with matrix completion a notable special case. Because the problem is NP-hard in general, it is common to replace the matrix rank with the…

机器学习 · 计算机科学 2015-07-08 Bo Xin , David Wipf

In this paper, we formulate a new generalized reference kernel hoping to improve the original base kernel using a set of reference vectors. Depending on the selected reference vectors, our formulation shows similarities to approximate…

机器学习 · 计算机科学 2022-05-05 Jenni Raitoharju , Alexandros Iosifidis

We prove the (generalized) principal pivot transform is matrix monotone, in the sense of the L\"owner ordering, under minimal hypotheses. This improves on the recent results of J. E. Pascoe and R. Tully-Doyle, Monotonicity of the principal…

泛函分析 · 数学 2023-02-13 Kenneth Beard , Aaron Welters

Dimensionality reduction is a main step in the learning process which plays an essential role in many applications. The most popular methods in this field like SVD, PCA, and LDA, only can be applied to data with vector format. This means…

机器学习 · 计算机科学 2019-03-01 Soheil Ahmadi , Mansoor Rezghi

A novel lower bound is introduced for the full rank probability of random finite field matrices, where a number of elements with known location are identically zero, and remaining elements are chosen independently of each other, uniformly…

信息论 · 计算机科学 2016-08-17 Daniel Salmond , Alex Grant , Ian Grivell , Terence Chan

We present explicit formulas for Moore-Penrose inverses of some families of set inclusion matrices arising from sets, vector spaces, and designs.

组合数学 · 数学 2023-05-23 Ali Azimi , R. B. Bapat , Mohammad Farrokhi Derakhshandeh Ghouchan

Rearranging the rows or columns of a sparse matrix using an appropriate ordering can significantly reduce fill-ins, i.e., new nonzeros introduced during matrix factorization, decreasing memory usage and runtime. However, finding an ordering…

机器学习 · 计算机科学 2026-05-19 Ziwei Li , Tao Yuan , Fangfang Liu , Shuzi Niu , Huiyuan Li , Wenjia Wu

Low-rank pseudoinverses are widely used to approximate matrix inverses in scalable machine learning, optimization, and scientific computing. However, real-world matrices are often observed with noise, arising from sampling, sketching, and…

机器学习 · 计算机科学 2025-10-30 Phuc Tran , Nisheeth K. Vishnoi

In this paper we identify a significant deficiency in the literature on the application of the Relative Gain Array (RGA) formalism in the case of singular matrices. Specifically, we show that the conventional use of the Moore-Penrose…

系统与控制 · 计算机科学 2019-03-06 Jeffrey Uhlmann

A result of Andr\'e Weil allows one to describe rank $n$ vector bundles on a smooth complete algebraic curve up to isomorphism via a double quotient of the set $\mathrm{GL}_n(\mathbb{A})$ of regular matrices over the ring of ad\`eles (over…

代数几何 · 数学 2019-02-20 Michael Groechenig

The recursive method for computing the generalized LM-inverse of a constant rectangular matrix augmented by a column vector is proposed in Udwadia and Phohomsiri (2007) [16] and [17]. The corresponding algorithm for the sequential…

符号计算 · 计算机科学 2011-04-12 Milan B. Tasiíc , Predrag S. Stanimirović , Selver H. Pepí

In this paper, we develop a new technique which we call representation theory of the real hyperrectangle, which describes how to compute the eigenvectors and eigenvalues of certain matrices arising from hyperrectangles. We show that these…

计算几何 · 计算机科学 2021-08-06 Josh Alman , Timothy Chu , Gary Miller , Shyam Narayanan , Mark Sellke , Zhao Song

Matrix factorization is a popular approach for large-scale matrix completion. The optimization formulation based on matrix factorization can be solved very efficiently by standard algorithms in practice. However, due to the non-convexity…

机器学习 · 计算机科学 2016-11-18 Ruoyu Sun , Zhi-Quan Luo

In this paper, necessary and sufficient conditions are given for the existence of Moore-Penrose inverse of a product of two matrices in an indefinite inner product space (IIPS) in which reverse order law holds good. Rank equivalence…

泛函分析 · 数学 2021-08-13 K. Kamaraj , P. Sam Johnson , Athira Satheesh

Pan-sharpening algorithms utilize a panchromatic image and a multispectral image to generate a high spatial and high spectral image. However, the optimizations of the algorithms are designed with different standards. We employ a simple…

机器学习 · 计算机科学 2025-07-17 Shiqi Liu , Yihua Tan , Yutong Bai , Alan Yuille