Search Results - approximate factorization errors

Methods for Reducing Approximate-Factorization Errors in Two- and Three-Factored Schemes by Steinthorsson, Erlendur, Shih, Tom I-P.

“…Three methods are presented for reducing approximate-factorization (AF) errors that exist in two- and three-factored schemes, such as the popular ADI, LU, and LU-SSOR methods…”
Get full text

Implicit, compact, linearized θ-methods with factorization for multidimensional reaction-diffusion equations by Ramos, J.I

“…An iterative predictor–corrector technique for the elimination of the approximate factorization errors which result from the factorization of implicit, three-point compact, linearized θ…”
Get full text

Boolean Matrix Factorization Algorithm Based on Error Shaping Technique and its Application on Approximate Logic Synthesis by Yang, Runhua, Shen, Rensheng

“… The accuracy loss of approximate circuit originates from the factorization error of each subcircuit…”
Get full text

Iterative and non-iterative, full and approximate factorization methods for multidimensional reaction–diffusion equations by Ramos, J.I.

“… It is shown that, if the factorization errors are neglected, linearly implicit approximate factorization methods provide uncoupled equations, whereas, if these errors are considered, the equations…”
Get full text

A New Matrix Truncation Method for Improving Approximate Factorization Preconditioners by Bock, Andreas A., Andersen, Martin S.

“…‐rank approximation of the typically indefinite factorization error. The resulting preconditioner is therefore a sum of a Hermitian positive definite matrix given by an approximate factorization plus a low‐rank matrix. Notably, the low…”
Get full text

Linearized factorization techniques for multidimensional reaction—diffusion equations by Ramos, J.I.

“…An iterative predictor—corrector technique for the elimination of the approximate factorization errors which result from the factorization of linearized θ…”
Get full text

Hierarchical Orthogonal Factorization: Sparse Least Squares Problems by Gnanasekaran, Abeynaya, Darve, Eric

“…In this work, we develop a fast hierarchical solver for solving large, sparse least squares problems. We build upon the algorithm, spaQR (sparsified…”
Get full text

Improved accuracy for the approximate factorization of parabolic equations by Karaa, S.

“…A general procedure to construct alternating direction implicit (ADI) schemes for multidimensional problems was originated by Beam and Warming, using the method of approximate factorization…”
Get full text

Iterative modified approximate factorization by MacCormack, Robert W.

“…An implicit procedure for minimizing the error introduced by approximate factorization in solving scalar or block multidiagonal matrix equations is presented with applications to fluid dynamics…”
Get full text

Approximate factorization of multivariate polynomials using singular value decomposition by Kaltofen, Erich, May, John P., Yang, Zhengfeng, Zhi, Lihong

“… efficiently yield approximate factorizations within the coefficient noise even when the relative error in the input is substantial (10 −3)…”
Get full text

Algorithms and Applications to Weighted Rank-one Binary Matrix Factorization by Lu, Haibing, Chen, X I, Shi, Junmin, Vaidya, Jaideep, Atluri, Vijayalakshmi, Hong, Yuan, Huang, Wei

“… Matrix factorization methods have been widely used tools for the analysis of high-dimensional data, as they automatically extract sparse and meaningful features from data vectors…”
Get more information

Flexible Auto-Weighted Local-Coordinate Concept Factorization: A Robust Framework for Unsupervised Clustering by Zhang, Zhao, Zhang, Yan, Li, Sheng, Liu, Guangcan, Zeng, Dan, Yan, Shuicheng, Wang, Meng

“…Concept Factorization (CF) and its variants may produce inaccurate representation and clustering results due to the sensitivity to noise, hard constraint on the reconstruction error, and pre-obtained approximate similarities…”
Get full text

Local Algorithms for the Prime Factorization of Strong Product Graphs by Hellmuth, Marc, Imrich, Wilfried, Klöckl, Werner, Stadler, Peter F.

“… A first step towards error-tolerant “approximate” prime factorization, is the development of local approaches that cover the graph by factorizable patches and then use this information to derive global factors…”
Get full text

Exact factorization technique for numerical simulations of incompressible Navier–Stokes flows by Zhang, K.K.Q., Minkowycz, W.J., Mashayek, F.

“…), splitting techniques usually incur splitting errors which reduce time accuracy. The discrete approach of approximate factorization techniques eliminates the need…”
Get full text

Hierarchical Orthogonal Factorization: Sparse Square Matrices by Gnanasekaran, Abeynaya, Darve, Eric

Get full text

Fast kernel k-means clustering using incomplete Cholesky factorization by Chen, Li, Zhou, Shuisheng, Ma, Jiajun, Xu, Mingliang

“…•We prove that Incomplete Cholesky Factorization (InCF) can generate a rank s approximate matrix for kernel matrix after s iterations, and the approximation…”
Get full text

Backward Error of Polynomial Eigenproblems Solved by Linearization by Higham, Nicholas J., Li, Ren-Cang, Tisseur, Françoise

“…$ computed via linearization can have widely varying backward errors. We show that if a certain one-sided factorization relating $L$ to $P…”
Get full text

Plane curve germs and contact factorization by van der Hoeven, Joris, Lecerf, Grégoire

“… that involves a nearly linear number of arithmetic operations in the ground field plus a small amount of irreducible univariate polynomial factorizations…”
Get full text

Privacy preserving via multi-key homomorphic encryption in cloud computing by Li, Xuelian, Li, Hui, Gao, Juntao, Wang, Runsong

“…As the world grapples with the COVID-19 and its variants, multi-user collaboration by means of cloud computing is ubiquitous. How to make better use of cloud…”
Get full text

Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions by Halko, N., Martinsson, P. G., Tropp, J. A.

“…Low-rank matrix approximations, such as the truncated singular value decomposition and the rank-revealing QR decomposition, play a central role in data…”
Get full text