Search Results - Numerical Algorithms and Problems— Computations on matrices General Terms Algorithms

A symbolic-numerical algorithm for the computation of matrix elements in the parametric eigenvalue problem by Vinitsky, S. I., Gerdt, V. P., Gusev, A. A., Kaschiev, M. S., Rostovtsev, V. A., Samoilov, V. N., Tyupikova, T. V., Chuluunbaatar, O.

“…A symbolic-numerical algorithm for the computation of the matrix elements in the parametric eigenvalue problem to a prescribed accuracy is presented…”
Get full text

Parallel Algorithms for Fluid-Structure Interaction Problems in Haemodynamics by Crosetto, Paolo, Deparis, Simone, Fourestey, Gilles, Quarteroni, Alfio

“…]). In this work we introduce a class of parallel preconditioners for the FSI problem obtained by exploiting the block-structure of the linear system…”
Get full text

A faster and accurate explicit algorithm for quasi-harmonic dynamic problems by Li, Eric, He, Z. C., Xu, Xu, Zhang, G. Y., Jiang, Yong

“… In this paper, a mass‐redistributed method is formulated in different numerical schemes to simulate transient quasi‐harmonic problems…”
Get full text

Convergence of modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems by Fang, Ximing

“…In this paper, we discuss the modulus-based matrix splitting iteration method for solving a class of nonlinear complementarity problems under a weakened condition, and present the general convergence…”
Get full text

Convergence of proximal algorithms with stepsize controls for non-linear inverse problems and application to sparse non-negative matrix factorization by Pham, Quy Muoi, Lachmund, Delf, Hào, Dinh Nho

“… These algorithms are then applied to the sparse and non-negative matrix factorization problems. Based on a priori information of non-negativity and sparsity of the exact solution, the problem is regularized…”
Get full text

Generalized Newton Method with Positive Definite Regularization for Nonsmooth Optimization Problems with Nonisolated Solutions by Shi, Zijian, Chao, Miantao

“…) to solve C 1 , 1 optimization problems. In GRNM-PD, a general positive definite symmetric matrix is used to regularize the generalized Hessian, in contrast to the recently proposed GRNM, which uses the identity matrix…”
Get full text

Structural backward stability in rational eigenvalue problems solved via block Kronecker linearizations by Dopico, Froilán M., Quintana, María C., Van Dooren, Paul

“… ) that is a strong linearization of a rational matrix R ( λ ) expressed in the form R ( λ ) = D ( λ ) + C ( λ I ℓ - A ) - 1 B , where D ( λ ) is a polynomial matrix and C…”
Get full text

On the choice of subspace for large-scale Tikhonov regularization problems in general form by Huang, Guangxin, Reichel, Lothar, Yin, Feng

“… The matrices that define these problems are very ill-conditioned and possibly numerically singular, and the right-hand sides, which represent the measured data, typically are contaminated by measurement error…”
Get full text

A fast hierarchical dual boundary element method for three-dimensional elastodynamic crack problems by Benedetti, I., Aliabadi, M. H.

“…In this work a fast solver for large‐scale three‐dimensional elastodynamic crack problems is presented, implemented, and tested…”
Get full text

Hierarchical matrices for 3D Helmholtz problems in the multi-patch IgA-BEM setting by Desiderio, L., D’Inverno, G. A., Sampoli, M. L., Sestini, A.

“…In this paper we consider 3D interior and exterior Helmholtz problems, reformulated in terms of a boundary integral equation (BIE…”
Get full text

T-product factorization based method for matrix and tensor completion problems by Yu, Quan, Zhang, Xinzhen

“… In this way, a matrix completion problem of big size can be solved via some matrix computations of smaller sizes…”
Get full text

Multiscale asymptotic analysis and computations for Steklov eigenvalue problem in periodically perforated domain by Ye, Shuyu, Ma, Qiang, Hu, Bing, Cui, Junzhi, Jiang, Xue

“…A second‐order asymptotic analysis method is developed for the Steklov eigenvalue problem in periodically perforated domain. By the two…”
Get full text

Numerical computation of nonlinear boundary value problems in heat transfer and chemical engineering: a robust Lucas-Fibonacci series approach by El-Hady, Mahmoud Abd, El-Gamel, Mohamed, Izadi, Mohammad, El-shenawy, Atallah

“…This paper focuses on a general form of nonlinear boundary value problems, encompassing three of the most significant ordinary differential equations (ODEs…”
Get full text

High-Dimensional Adaptive Sparse Polynomial Interpolation and Applications to Parametric PDEs by Chkifa, Abdellah, Cohen, Albert, Schwab, Christoph

“…We consider the problem of Lagrange polynomial interpolation in high or countably infinite dimension, motivated by the fast computation of solutions to partial differential equations (PDEs…”
Get full text

A Dual Semismooth Newton Based Augmented Lagrangian Method for Large-Scale Linearly Constrained Sparse Group Square-Root Lasso Problems by Wang, Chengjing, Tang, Peipei

“… In this paper, we focus on the numerical computation of large-scale linearly constrained sparse group square-root Lasso problems…”
Get full text

A sequential partial linearization algorithm for the symmetric eigenvalue complementarity problem by Fukushima, Masao, Júdice, Joaquim, de Oliveira, Welington, Sessa, Valentina

“… of the matrices of the problem. Furthermore, it is shown that this condition is verified for a simpler version of the SPL algorithm that does not require a line search technique…”
Get full text

Preconditioned Iterative Methods for Weighted Toeplitz Least Squares Problems by Benzi, Michele, Ng, Michael K.

“… Bounds on the eigenvalues of the preconditioned matrices are given in terms of problem and algorithmic parameters, and numerical experiments are used to illustrate…”
Get full text

Non-smooth equations based method for ℓ1-norm problems with applications to compressed sensing by YUNHAI XIAO, QIUYU WANG, QINGJIE HU

Get full text

A new solution to one sample problem in face recognition using FLDA by Koç, Mehmet, Barkana, Atalay

“… But FLDA fails when one image per person is available. This is due to the fact that the within-class scatter matrices cannot be calculated…”
Get full text

Enhanced shifted Jacobi operational matrices of derivatives: spectral algorithm for solving multiterm variable-order fractional differential equations by Ahmed, H. M.

“…). These constructions enable efficient and accurate numerical computation. We establish the error analysis and the convergence of the proposed algorithm, providing theoretical guarantees for its effectiveness…”
Get full text