Numerical Linear Algebra with Applications最新文献

筛选
英文 中文
QZ algorithm with two‐sided generalized Rayleigh quotient shifts 具有双侧广义瑞利商位移的QZ算法
IF 4.3 3区 数学
Numerical Linear Algebra with Applications Pub Date : 2022-11-10 DOI: 10.1002/nla.2475
X. Chen, Hongguo Xu
{"title":"QZ algorithm with two‐sided generalized Rayleigh quotient shifts","authors":"X. Chen, Hongguo Xu","doi":"10.1002/nla.2475","DOIUrl":"https://doi.org/10.1002/nla.2475","url":null,"abstract":"We generalize the recently proposed two‐sided Rayleigh quotient single‐shift and the two‐sided Grassmann–Rayleigh quotient double‐shift used in the QR algorithm and apply the generalized versions to the QZ algorithm. With such shift strategies the QZ algorithm normally has a cubic local convergence rate. Our main focus is on the modified shift strategies and their corresponding truncated versions. Numerical examples are provided to demonstrate the convergence properties and the efficiency of the QZ algorithm equipped with the proposed shifts. For the truncated versions, local convergence analysis is not provided. Numerical examples show they outperform the modified shifts and the standard Rayleigh quotient single‐shift and Francis double‐shift.","PeriodicalId":49731,"journal":{"name":"Numerical Linear Algebra with Applications","volume":null,"pages":null},"PeriodicalIF":4.3,"publicationDate":"2022-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41249881","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Enhanced algebraic substructuring for symmetric generalized eigenvalue problems 对称广义特征值问题的增强代数子结构
IF 4.3 3区 数学
Numerical Linear Algebra with Applications Pub Date : 2022-10-17 DOI: 10.1002/nla.2473
V. Kalantzis, L. Horesh
{"title":"Enhanced algebraic substructuring for symmetric generalized eigenvalue problems","authors":"V. Kalantzis, L. Horesh","doi":"10.1002/nla.2473","DOIUrl":"https://doi.org/10.1002/nla.2473","url":null,"abstract":"This article proposes a new substructuring algorithm to approximate the algebraically smallest eigenvalues and corresponding eigenvectors of a symmetric positive‐definite matrix pencil (A,M)$$ left(A,Mright) $$ . The proposed approach partitions the graph associated with (A,M)$$ left(A,Mright) $$ into a number of algebraic substructures and builds a Rayleigh–Ritz projection subspace by combining spectral information associated with the interior and interface variables of the algebraic domain. The subspace associated with interior variables is built by computing substructural eigenvectors and truncated Neumann series expansions of resolvent matrices. The subspace associated with interface variables is built by computing eigenvectors and associated leading derivatives of linearized spectral Schur complements. The proposed algorithm can take advantage of multilevel partitionings when the size of the pencil. Experiments performed on problems stemming from discretizations of model problems showcase the efficiency of the proposed algorithm and verify that adding eigenvector derivatives can enhance the overall accuracy of the approximate eigenpairs, especially those associated with eigenvalues located near the origin.","PeriodicalId":49731,"journal":{"name":"Numerical Linear Algebra with Applications","volume":null,"pages":null},"PeriodicalIF":4.3,"publicationDate":"2022-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43396741","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Sine transform based preconditioning techniques for space fractional diffusion equations 基于正弦变换的空间分数扩散方程预处理技术
IF 4.3 3区 数学
Numerical Linear Algebra with Applications Pub Date : 2022-10-07 DOI: 10.1002/nla.2474
H. Qin, Hong-Kui Pang, Hai-wei Sun
{"title":"Sine transform based preconditioning techniques for space fractional diffusion equations","authors":"H. Qin, Hong-Kui Pang, Hai-wei Sun","doi":"10.1002/nla.2474","DOIUrl":"https://doi.org/10.1002/nla.2474","url":null,"abstract":"We study the preconditioned iterative methods for the linear systems arising from the numerical solution of the multi‐dimensional space fractional diffusion equations. A sine transform based preconditioning technique is developed according to the symmetric and skew‐symmetric splitting of the Toeplitz factor in the resulting coefficient matrix. Theoretical analyses show that the upper bound of relative residual norm of the GMRES method when applied to the preconditioned linear system is mesh‐independent which implies the linear convergence. Numerical experiments are carried out to illustrate the correctness of the theoretical results and the effectiveness of the proposed preconditioning technique.","PeriodicalId":49731,"journal":{"name":"Numerical Linear Algebra with Applications","volume":null,"pages":null},"PeriodicalIF":4.3,"publicationDate":"2022-10-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48289203","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Three adaptive hybrid derivative‐free projection methods for constrained monotone nonlinear equations and their applications 约束单调非线性方程的三种自适应混合无导数投影方法及其应用
IF 4.3 3区 数学
Numerical Linear Algebra with Applications Pub Date : 2022-10-05 DOI: 10.1002/nla.2471
Peng Liu, Xiaoyu Wu, H. Shao, Yan Zhang, Shuhan Cao
{"title":"Three adaptive hybrid derivative‐free projection methods for constrained monotone nonlinear equations and their applications","authors":"Peng Liu, Xiaoyu Wu, H. Shao, Yan Zhang, Shuhan Cao","doi":"10.1002/nla.2471","DOIUrl":"https://doi.org/10.1002/nla.2471","url":null,"abstract":"In this work, by considering the hyperplane projection and hybrid techniques, three scaled three‐term conjugate gradient methods are extended to solve the system of constrained monotone nonlinear equations, and the developed methods have the advantages of low storage and only using function values. The new methods satisfy the sufficient descent condition independent of any line search criterion. It has been proved that three new methods converge globally under some mild conditions. The numerical experiments for constrained monotone nonlinear equations and image de‐blurring problems illustrate that the proposed methods are numerically effective and efficient.","PeriodicalId":49731,"journal":{"name":"Numerical Linear Algebra with Applications","volume":null,"pages":null},"PeriodicalIF":4.3,"publicationDate":"2022-10-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41592358","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
On the evaluation of general sparse hybrid linear solvers 关于一般稀疏混合线性解的评价
IF 4.3 3区 数学
Numerical Linear Algebra with Applications Pub Date : 2022-09-28 DOI: 10.1002/nla.2469
Afrah Farea, M. S. Çelebi
{"title":"On the evaluation of general sparse hybrid linear solvers","authors":"Afrah Farea, M. S. Çelebi","doi":"10.1002/nla.2469","DOIUrl":"https://doi.org/10.1002/nla.2469","url":null,"abstract":"General sparse hybrid solvers are commonly used kernels for solving wide range of scientific and engineering problems. This work addresses the current problems of efficiently solving general sparse linear equations with direct/iterative hybrid solvers on many core distributed clusters. We briefly discuss the solution stages of Maphys, HIPS, and PDSLin hybrid solvers for large sparse linear systems with their major algorithmic differences. In this category of solvers, different methods with sophisticated preconditioning algorithms are suggested to solve the trade off between memory and convergence. Such solutions require a certain hierarchical level of parallelism more suitable for modern supercomputers that allow to scale for thousand numbers of processors using Schur complement framework. We study the effect of reordering and analyze the performance, scalability as well as memory for each solve phase of PDSLin, Maphys, and HIPS hybrid solvers using large set of challenging matrices arising from different actual applications and compare the results with SuperLU_DIST direct solver. We specifically focus on the level of parallel mechanisms used by the hybrid solvers and the effect on scalability. Tuning and Analysis Utilities (TAU) is employed to assess the efficient usage of heap memory profile and measuring communication volume. The tests are run on high performance large memory clusters using up to 512 processors.","PeriodicalId":49731,"journal":{"name":"Numerical Linear Algebra with Applications","volume":null,"pages":null},"PeriodicalIF":4.3,"publicationDate":"2022-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46771212","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The analytic connectivity in uniform hypergraphs: Properties and computation 一致超图中的解析连通性:性质与计算
IF 4.3 3区 数学
Numerical Linear Algebra with Applications Pub Date : 2022-09-20 DOI: 10.1002/nla.2468
Chunfeng Cui, Ziyan Luo, L. Qi, Hong Yan
{"title":"The analytic connectivity in uniform hypergraphs: Properties and computation","authors":"Chunfeng Cui, Ziyan Luo, L. Qi, Hong Yan","doi":"10.1002/nla.2468","DOIUrl":"https://doi.org/10.1002/nla.2468","url":null,"abstract":"The analytic connectivity (AC), defined via solving a series of constrained polynomial optimization problems, serves as a measure of connectivity in hypergraphs. How to compute such a quantity efficiently is important in practice and of theoretical challenge as well due to the non‐convex and combinatorial features in its definition. In this article, we first perform a careful analysis of several widely used structured hypergraphs in terms of their properties and heuristic upper bounds of ACs. We then present an affine‐scaling method to compute some upper bounds of ACs for uniform hypergraphs. To testify the tightness of the obtained upper bounds, two possible approaches via the Pólya theorem and semidefinite programming respectively are also proposed to verify the lower bounds generated by the obtained upper bounds minus a small gap. Numerical experiments on synthetic datasets are reported to demonstrate the efficiency of our proposed method. Further, we apply our method in hypergraphs constructed from social networks and text analysis to detect the network connectivity and rank the keywords, respectively.","PeriodicalId":49731,"journal":{"name":"Numerical Linear Algebra with Applications","volume":null,"pages":null},"PeriodicalIF":4.3,"publicationDate":"2022-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47339448","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Lower and upper bounds of condition number for Vandermonde‐wise matrices and method of fundamental solutions using pseudo radial‐lines Vandermonde矩阵条件数的下界和上界以及使用伪径向线的基本解方法
IF 4.3 3区 数学
Numerical Linear Algebra with Applications Pub Date : 2022-09-06 DOI: 10.1002/nla.2466
Li-Ping Zhang, Zi-Cai Li, Ming-Gong Lee, Hung-Tsai Huang
{"title":"Lower and upper bounds of condition number for Vandermonde‐wise matrices and method of fundamental solutions using pseudo radial‐lines","authors":"Li-Ping Zhang, Zi-Cai Li, Ming-Gong Lee, Hung-Tsai Huang","doi":"10.1002/nla.2466","DOIUrl":"https://doi.org/10.1002/nla.2466","url":null,"abstract":"Consider the method of fundamental solutions (MFS) for 2D Laplace's equation in a bounded simply connected domain S$$ S $$ . In the standard MFS, the source nodes are located on a closed contour outside the domain boundary Γ(=∂S)$$ Gamma left(=partial Sright) $$ , which is called pseudo‐boundary. For circular, elliptic, and general closed pseudo‐boundaries, analysis and computation have been studied extensively. New locations of source nodes are proposed along two pseudo radial‐lines outside Γ$$ Gamma $$ . Numerical results are very encouraging and promising. Since the success of the MFS mainly depends on stability, our efforts are focused on deriving the lower and upper bounds of condition number (Cond). The study finds stability properties of new Vandermonde‐wise matrices on nodes xi∈[a,b]$$ {x}_iin left[a,bright] $$ with 0","PeriodicalId":49731,"journal":{"name":"Numerical Linear Algebra with Applications","volume":null,"pages":null},"PeriodicalIF":4.3,"publicationDate":"2022-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44120010","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Computing f ‐divergences and distances of high‐dimensional probability density functions 计算高维概率密度函数的f -散度和距离
IF 4.3 3区 数学
Numerical Linear Algebra with Applications Pub Date : 2022-09-06 DOI: 10.1002/nla.2467
A. Litvinenko, Y. Marzouk, H. Matthies, M. Scavino, Alessio Spantini
{"title":"Computing f ‐divergences and distances of high‐dimensional probability density functions","authors":"A. Litvinenko, Y. Marzouk, H. Matthies, M. Scavino, Alessio Spantini","doi":"10.1002/nla.2467","DOIUrl":"https://doi.org/10.1002/nla.2467","url":null,"abstract":"Very often, in the course of uncertainty quantification tasks or data analysis, one has to deal with high‐dimensional random variables. Here the interest is mainly to compute characterizations like the entropy, the Kullback–Leibler divergence, more general f$$ f $$ ‐divergences, or other such characteristics based on the probability density. The density is often not available directly, and it is a computational challenge to just represent it in a numerically feasible fashion in case the dimension is even moderately large. It is an even stronger numerical challenge to then actually compute said characteristics in the high‐dimensional case. In this regard it is proposed to approximate the discretized density in a compressed form, in particular by a low‐rank tensor. This can alternatively be obtained from the corresponding probability characteristic function, or more general representations of the underlying random variable. The mentioned characterizations need point‐wise functions like the logarithm. This normally rather trivial task becomes computationally difficult when the density is approximated in a compressed resp. low‐rank tensor format, as the point values are not directly accessible. The computations become possible by considering the compressed data as an element of an associative, commutative algebra with an inner product, and using matrix algorithms to accomplish the mentioned tasks. The representation as a low‐rank element of a high order tensor space allows to reduce the computational complexity and storage cost from exponential in the dimension to almost linear.","PeriodicalId":49731,"journal":{"name":"Numerical Linear Algebra with Applications","volume":null,"pages":null},"PeriodicalIF":4.3,"publicationDate":"2022-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48740288","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Issue Information 问题信息
IF 4.3 3区 数学
Numerical Linear Algebra with Applications Pub Date : 2022-09-01 DOI: 10.1002/nla.2396
{"title":"Issue Information","authors":"","doi":"10.1002/nla.2396","DOIUrl":"https://doi.org/10.1002/nla.2396","url":null,"abstract":"","PeriodicalId":49731,"journal":{"name":"Numerical Linear Algebra with Applications","volume":null,"pages":null},"PeriodicalIF":4.3,"publicationDate":"2022-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45181838","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Low Tucker rank tensor completion using a symmetric block coordinate descent method 低塔克秩张量补全使用对称块坐标下降方法
IF 4.3 3区 数学
Numerical Linear Algebra with Applications Pub Date : 2022-08-16 DOI: 10.1002/nla.2464
Quan Yu, Xinzhen Zhang, Yannan Chen, Liqun Qi
{"title":"Low Tucker rank tensor completion using a symmetric block coordinate descent method","authors":"Quan Yu, Xinzhen Zhang, Yannan Chen, Liqun Qi","doi":"10.1002/nla.2464","DOIUrl":"https://doi.org/10.1002/nla.2464","url":null,"abstract":"Low Tucker rank tensor completion has wide applications in science and engineering. Many existing approaches dealt with the Tucker rank by unfolding matrix rank. However, unfolding a tensor to a matrix would destroy the data's original multi‐way structure, resulting in vital information loss and degraded performance. In this article, we establish a relationship between the Tucker ranks and the ranks of the factor matrices in Tucker decomposition. Then, we reformulate the low Tucker rank tensor completion problem as a multilinear low rank matrix completion problem. For the reformulated problem, a symmetric block coordinate descent method is customized. For each matrix rank minimization subproblem, the classical truncated nuclear norm minimization is adopted. Furthermore, temporal characteristics in image and video data are introduced to such a model, which benefits the performance of the method. Numerical simulations illustrate the efficiency of our proposed models and methods.","PeriodicalId":49731,"journal":{"name":"Numerical Linear Algebra with Applications","volume":null,"pages":null},"PeriodicalIF":4.3,"publicationDate":"2022-08-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44764962","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
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学术官方微信