low rank approximation
Recently Published Documents


TOTAL DOCUMENTS

515
(FIVE YEARS 193)

H-INDEX

33
(FIVE YEARS 6)

2022 ◽  
pp. 2358-2403
Author(s):  
David P. Woodruff ◽  
Taisuke Yasuda

2021 ◽  
Author(s):  
Kensuke Tanioka ◽  
Yuki Furotani ◽  
Satoru Hiwa

Background: Low-rank approximation is a very useful approach for interpreting the features of a correlation matrix; however, a low-rank approximation may result in estimation far from zero even if the corresponding original value was far from zero. In this case, the results lead to misinterpretation. Methods: To overcome these problems, we propose a new approach to estimate a sparse low-rank correlation matrix based on threshold values combined with cross-validation. In the proposed approach, the MM algorithm was used to estimate the sparse low-rank correlation matrix, and a grid search was performed to select the threshold values related to sparse estimation. Results: Through numerical simulation, we found that the FPR and average relative error of the proposed method were superior to those of the tandem approach. For the application of microarray gene expression, the FPRs of the proposed approach with d=2,3, and 5 were 0.128, 0.139, and 0.197, respectively, while FPR of the tandem approach was 0.285. Conclusions: We propose a novel approach to estimate sparse low-rank correlation matrix. The advantage of the proposed method is that it provides results that are easy to interpret and avoid misunderstandings. We demonstrated the superiority of the proposed method through both numerical simulations and real examples.


2021 ◽  
Vol 3 (1) ◽  
pp. 1-13
Author(s):  
Harri Hakula ◽  
Mikael Laaksonen

Stochastic eigenvalue problems are nonlinear and multiparametric. They require their own solution methods and remain one of the challenge problems in computational mechanics. For the simplest possible reference problems, the key is to have a cluster of at the low end of the spectrum. If the inputs, domain or material, are perturbed, the cluster breaks and tracing of the eigenpairs become difficult due to possible crossing of the modes. In this paper we have shown that the eigenvalue crossing can occur within clusters not only by perturbations of the domain, but also of material parameters. What is new is that in this setting, the crossing can be controlled; that is, the effect of the perturbations can actually be predicted. Moreover, the basis of the subspace is shown to be a well-defined concept and can be used for instance in low-rank approximation of solutions of problems with static loading. In our industrial model problem, the reduction in solution times is significant.


Author(s):  
Yoshihito Kazashi ◽  
Fabio Nobile ◽  
Eva Vidličková

AbstractWe consider the Dynamical Low Rank (DLR) approximation of random parabolic equations and propose a class of fully discrete numerical schemes. Similarly to the continuous DLR approximation, our schemes are shown to satisfy a discrete variational formulation. By exploiting this property, we establish stability of our schemes: we show that our explicit and semi-implicit versions are conditionally stable under a “parabolic” type CFL condition which does not depend on the smallest singular value of the DLR solution; whereas our implicit scheme is unconditionally stable. Moreover, we show that, in certain cases, the semi-implicit scheme can be unconditionally stable if the randomness in the system is sufficiently small. Furthermore, we show that these schemes can be interpreted as projector-splitting integrators and are strongly related to the scheme proposed in [29, 30], to which our stability analysis applies as well. The analysis is supported by numerical results showing the sharpness of the obtained stability conditions.


2021 ◽  
Vol 2090 (1) ◽  
pp. 012137
Author(s):  
F Lucchini ◽  
N Marconato

Abstract In this paper, a comparison between two current-based Integral Equations approaches for eddy current problems is presented. In particular, the very well-known and widely adopted loop-current formulation (or electric vector potential formulation) is compared to the less common J-φ formulation. Pros and cons of the two formulations with respect to the problem size are discussed, as well as the adoption of low-rank approximation techniques. Although rarely considered in the literature, it is shown that the J-φ formulation may offer some useful advantages when large problems are considered. Indeed, for large-scale problems, while the computational efforts required by the two formulations are comparable, the J-φ formulation does not require any particular attention when non-simply connected domains are considered.


Symmetry ◽  
2021 ◽  
Vol 13 (10) ◽  
pp. 1873
Author(s):  
Yanfeng Shen ◽  
Shuli Sun ◽  
Fengsheng Xu ◽  
Yanqin Liu ◽  
Xiuling Yin ◽  
...  

X-ray computed tomography (CT) is widely used in medical applications, where many efforts have been made for decades to eliminate artifacts caused by incomplete projection. In this paper, we propose a new CT image reconstruction model based on nonlocal low-rank regularity and data-driven tight frame (NLR-DDTF). Unlike the Spatial-Radon domain data-driven tight frame regularization, the proposed NLR-DDTF model uses an asymmetric treatment for image reconstruction and Radon domain inpainting, which combines the nonlocal low-rank approximation method for spatial domain CT image reconstruction and data-driven tight frame-based regularization for Radon domain image inpainting. An alternative direction minimization algorithm is designed to solve the proposed model. Several numerical experiments and comparisons are provided to illustrate the superior performance of the NLR-DDTF method.


Sign in / Sign up

Export Citation Format

Share Document