发布求助
文献互助 智能选刊 最新文献

Electronic Journal of Linear Algebra最新文献

筛选
英文 中文
Alternating sign and sign-restricted matrices: representations and partial orders 交替符号和符号限制矩阵:表示和偏序
IF 0.7 4区 数学
Electronic Journal of Linear Algebra Pub Date : 2021-09-25 DOI: 10.13001/ela.2021.6513
R. Brualdi, G. Dahl
{"title":"Alternating sign and sign-restricted matrices: representations and partial orders","authors":"R. Brualdi, G. Dahl","doi":"10.13001/ela.2021.6513","DOIUrl":"https://doi.org/10.13001/ela.2021.6513","url":null,"abstract":"Sign-restricted matrices (SRMs) are $(0, pm 1)$-matrices where, ignoring 0's, the signs in each column alternate beginning with a $+1$ and all partial row sums are nonnegative. The most investigated of these matrices are the alternating sign matrices (ASMs), where the rows also have the alternating sign property, and all row and column sums equal 1. We introduce monotone triangles to represent SRMs and investigate some of their properties and connections to certain polytopes. We also investigate two partial orders for ASMs related to their patterns alternating cycles and show a number of combinatorial properties of these orders.","PeriodicalId":50540,"journal":{"name":"Electronic Journal of Linear Algebra","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2021-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46211668","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A projective approach to nonnegative matrix factorization 非负矩阵分解的投影方法
IF 0.7 4区 数学
Electronic Journal of Linear Algebra Pub Date : 2021-09-13 DOI: 10.13001/ela.2021.5067
Patrick Groetzner
{"title":"A projective approach to nonnegative matrix factorization","authors":"Patrick Groetzner","doi":"10.13001/ela.2021.5067","DOIUrl":"https://doi.org/10.13001/ela.2021.5067","url":null,"abstract":"In data science and machine learning, the method of nonnegative matrix factorization (NMF) is a powerful tool that enjoys great popularity. Depending on the concrete application, there exist several subclasses each of which performs a NMF under certain constraints. Consider a given square matrix $A$. The symmetric NMF aims for a nonnegative low-rank approximation $Aapprox XX^T$ to $A$, where $X$ is entrywise nonnegative and of given order. Considering a rectangular input matrix $A$, the general NMF again aims for a nonnegative low-rank approximation to $A$ which is now of the type $Aapprox XY$ for entrywise nonnegative matrices $X,Y$ of given order. In this paper, we introduce a new heuristic method to tackle the exact nonnegative matrix factorization problem (of type $A=XY$), based on projection approaches to solve a certain feasibility problem.","PeriodicalId":50540,"journal":{"name":"Electronic Journal of Linear Algebra","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2021-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46321596","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Birkhoff-James orthogonality in the trace norm, with applications to quantum resource theories 迹范数中的Birkhoff-James正交，及其在量子资源理论中的应用
IF 0.7 4区 数学
Electronic Journal of Linear Algebra Pub Date : 2021-09-12 DOI: 10.13001/ela.2022.7149
N. Johnston, Shirin Moein, Rajesh Pereira, S. Plosker
{"title":"Birkhoff-James orthogonality in the trace norm, with applications to quantum resource theories","authors":"N. Johnston, Shirin Moein, Rajesh Pereira, S. Plosker","doi":"10.13001/ela.2022.7149","DOIUrl":"https://doi.org/10.13001/ela.2022.7149","url":null,"abstract":"Numerous results are presented that characterize when a complex Hermitian matrix is Birkhoff-James orthogonal, in the trace norm, to a (Hermitian) positive semidefinite matrix or set of positive semidefinite matrices. For example, a simple-to-test criterion that determines which Hermitian matrices are Birkhoff-James orthogonal, in the trace norm, to the set of all positive semidefinite diagonal matrices is developed. Applications in the theory of quantum resources are explored. For example, the quantum states that have modified trace distance of coherence equal to $1$ (the maximal possible value) are characterized, and a connection between the modified trace distance of $2$-entanglement and the NPPT bound entanglement problem is established.","PeriodicalId":50540,"journal":{"name":"Electronic Journal of Linear Algebra","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2021-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42387240","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
The Gau-Wang-Wu conjecture on partial isometries holds in the 5-by-5 case 关于部分等距的高-王-吴猜想在5乘5情况下成立
IF 0.7 4区 数学
Electronic Journal of Linear Algebra Pub Date : 2021-08-16 DOI: 10.13001/ela.2022.6541
I. Spitkovsky, I. Suleiman, E. Wegert
{"title":"The Gau-Wang-Wu conjecture on partial isometries holds in the 5-by-5 case","authors":"I. Spitkovsky, I. Suleiman, E. Wegert","doi":"10.13001/ela.2022.6541","DOIUrl":"https://doi.org/10.13001/ela.2022.6541","url":null,"abstract":"Gau, Wang and Wu in their LAMA'2016 paper conjectured (and proved for $nleq 4$) that an $n$-by-$n$ partial isometry cannot have a circular numerical range with a non-zero center. We prove that this statement holds for $n=5$.","PeriodicalId":50540,"journal":{"name":"Electronic Journal of Linear Algebra","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2021-08-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47457292","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
On the estimation of ${x}^TA^{-1}{x}$ for symmetric matrices 关于对称矩阵${x}^TA^{-1}{x}$的估计
IF 0.7 4区 数学
Electronic Journal of Linear Algebra Pub Date : 2021-07-28 DOI: 10.13001/ela.2021.5611
Paraskevi Fika, M. Mitrouli, Ondrej Turec
{"title":"On the estimation of ${x}^TA^{-1}{x}$ for symmetric matrices","authors":"Paraskevi Fika, M. Mitrouli, Ondrej Turec","doi":"10.13001/ela.2021.5611","DOIUrl":"https://doi.org/10.13001/ela.2021.5611","url":null,"abstract":"The central mathematical problem studied in this work is the estimation of the quadratic form $x^TA^{-1}x$ for a given symmetric positive definite matrix $A in mathbb{R}^{n times n}$ and vector $x in mathbb{R}^n$. Several methods to estimate $x^TA^{-1}x$ without computing the matrix inverse are proposed. The precision of the estimates is analyzed both analytically and numerically. \u0000 ","PeriodicalId":50540,"journal":{"name":"Electronic Journal of Linear Algebra","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2021-07-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49543038","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
On tensor GMRES and Golub-Kahan methods via the T-product for color image processing 利用t积对张量GMRES和Golub-Kahan方法进行彩色图像处理
IF 0.7 4区 数学
Electronic Journal of Linear Algebra Pub Date : 2021-07-23 DOI: 10.13001/ELA.2021.5471
M. E. Guide, Alaa El Ichi, K. Jbilou, R. Sadaka
{"title":"On tensor GMRES and Golub-Kahan methods via the T-product for color image processing","authors":"M. E. Guide, Alaa El Ichi, K. Jbilou, R. Sadaka","doi":"10.13001/ELA.2021.5471","DOIUrl":"https://doi.org/10.13001/ELA.2021.5471","url":null,"abstract":"The present paper is concerned with developing tensor iterative Krylov subspace methods to solve large multi-linear tensor equations. We use the T-product for two tensors to define tensor tubal global Arnoldi and tensor tubal global Golub-Kahan bidiagonalization algorithms. Furthermore, we illustrate how tensor-based global approaches can be exploited to solve ill-posed problems arising from recovering blurry multichannel (color) images and videos, using the so-called Tikhonov regularization technique, to provide computable approximate regularized solutions. We also review a generalized cross-validation and discrepancy principle type of criterion for the selection of the regularization parameter in the Tikhonov regularization. Applications to image sequence processing are given to demonstrate the efficiency of the algorithms.","PeriodicalId":50540,"journal":{"name":"Electronic Journal of Linear Algebra","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2021-07-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41383661","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 20
Error analysis of the generalized low-rank matrix approximation 广义低秩矩阵逼近的误差分析
IF 0.7 4区 数学
Electronic Journal of Linear Algebra Pub Date : 2021-07-23 DOI: 10.13001/ELA.2021.5961
Pablo Soto-Quiros
{"title":"Error analysis of the generalized low-rank matrix approximation","authors":"Pablo Soto-Quiros","doi":"10.13001/ELA.2021.5961","DOIUrl":"https://doi.org/10.13001/ELA.2021.5961","url":null,"abstract":"In this paper, we propose an error analysis of the generalized low-rank approximation, which is a generalization of the classical approximation of a matrix $Ainmathbb{R}^{mtimes n}$ by a matrix of a rank at most $r$, where $rleqmin{m,n}$.","PeriodicalId":50540,"journal":{"name":"Electronic Journal of Linear Algebra","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2021-07-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41572184","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Linear systems of Diophantine equations 丢番图方程的线性系统
IF 0.7 4区 数学
Electronic Journal of Linear Algebra Pub Date : 2021-07-06 DOI: 10.13001/ela.2022.6695
F. Szechtman
{"title":"Linear systems of Diophantine equations","authors":"F. Szechtman","doi":"10.13001/ela.2022.6695","DOIUrl":"https://doi.org/10.13001/ela.2022.6695","url":null,"abstract":"Given free modules $Msubseteq L$ of finite rank $fgeq 1$ over a principal ideal domain $R$, we give a procedure to construct a basis of $L$ from a basis of $M$ assuming the invariant factors or elementary divisors of $L/M$ are known. Given a matrix $Ain M_{m,n}(R)$ of rank $r$, its nullspace $L$ in $R^n$ is a free $R$-module of rank $f=n-r$. We construct a free submodule $M$ of $L$ of rank $f$ naturally associated with $A$ and whose basis is easily computable, we determine the invariant factors of the quotient module $L/M$ and then indicate how to apply the previous procedure to build a basis of $L$ from one of $M$.","PeriodicalId":50540,"journal":{"name":"Electronic Journal of Linear Algebra","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2021-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43873466","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Polar decompositions of quaternion matrices in indefinite inner product spaces 不定内积空间中四元数矩阵的极性分解
IF 0.7 4区 数学
Electronic Journal of Linear Algebra Pub Date : 2021-06-19 DOI: 10.13001/ela.2021.6411
G. Groenewald, D.B. Janse van Rensburg, A. Ran, F. Theron, M. Van Straaten
{"title":"Polar decompositions of quaternion matrices in indefinite inner product spaces","authors":"G. Groenewald, D.B. Janse van Rensburg, A. Ran, F. Theron, M. Van Straaten","doi":"10.13001/ela.2021.6411","DOIUrl":"https://doi.org/10.13001/ela.2021.6411","url":null,"abstract":"Polar decompositions of quaternion matrices with respect to a given indefinite inner product are studied. Necessary and sufficient conditions for the existence of an $H$-polar decomposition are found. In the process, an equivalent to Witt's theorem on extending $H$-isometries to $H$-unitary matrices is given for quaternion matrices.","PeriodicalId":50540,"journal":{"name":"Electronic Journal of Linear Algebra","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2021-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42025306","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the tensor rank of the 3 x 3 permanent and determinant 关于3 × 3的恒量和行列式的张量秩
IF 0.7 4区 数学
Electronic Journal of Linear Algebra Pub Date : 2021-06-10 DOI: 10.13001/ELA.2021.5107
Siddharth Krishna, V. Makam
{"title":"On the tensor rank of the 3 x 3 permanent and determinant","authors":"Siddharth Krishna, V. Makam","doi":"10.13001/ELA.2021.5107","DOIUrl":"https://doi.org/10.13001/ELA.2021.5107","url":null,"abstract":"The tensor rank and border rank of the $3 times 3$ determinant tensor are known to be $5$ if the characteristic is not two. In characteristic two, the existing proofs of both the upper and lower bounds fail. In this paper, we show that the tensor rank remains $5$ for fields of characteristic two as well.","PeriodicalId":50540,"journal":{"name":"Electronic Journal of Linear Algebra","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2021-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88182354","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
首页 上一页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信