We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
Online ordering will be unavailable from 17:00 GMT on Friday, April 25 until 17:00 GMT on Sunday, April 27 due to maintenance. We apologise for the inconvenience.
To save this undefined to your undefined account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you used this feature, you will be asked to authorise Cambridge Core to connect with your undefined account.
Find out more about saving content to .
To send this article to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
We establish some explicit expressions for norm-wise, mixed and componentwise condition numbers for the weighted Moore-Penrose inverse of a matrix A ⊗ B and more general matrix function compositions involving Kronecker products. The condition number for the weighted least squares problem (WLS) involving a Kronecker product is also discussed.
Total variation (TV) and wavelet L1 norms have often been used as regularization terms in image restoration and reconstruction problems. However, TV regularization can introduce staircase effects and wavelet regularization some ringing artifacts, but hybrid TV and wavelet regularization can reduce or remove these drawbacks in the reconstructed images. We need to compute the proximal operator of hybrid regularizations, which is generally a sub-problem in the optimization procedure. Both TV and wavelet L1 regularisers are nonlinear and non-smooth, causing numerical difficulty. We propose a dual iterative approach to solve the minimization problem for hybrid regularizations and also prove the convergence of our proposed method, which we then apply to the problem of MR image reconstruction from highly random under-sampled k-space data. Numerical results show the efficiency and effectiveness of this proposed method.
An artificial boundary condition method, derived in terms of infinite Fourier series, is applied to solve a class of quasi-Newtonian Stokes flows. Based on the natural boundary reduction involving an artificial condition on the artificial boundary, the coupled variational problem and its numerical solution are obtained. The unique solvability of the continuous and discrete formulations are discussed, and the error analysis for the problem is also considered. Finally, an a posteriori error estimate for the corresponding problem is provided.
The stochastic volatility jump diffusion model with jumps in both return and volatility leads to a two-dimensional partial integro-differential equation (PIDE). We exploit a fast exponential time integration scheme to solve this PIDE. After spatial discretization and temporal integration, the solution of the PIDE can be formulated as the action of an exponential of a block Toeplitz matrix on a vector. The shift-invert Arnoldi method is employed to approximate this product. To reduce the computational cost, matrix splitting is combined with the multigrid method to deal with the shift-invert matrix-vector product in each inner iteration. Numerical results show that our proposed scheme is more robust and efficient than the existing high accurate implicit-explicit Euler-based extrapolation scheme.
Based on various matrix decompositions, we compare different techniques for solving the inverse quadratic eigenvalue problem, where n × n real symmetric matrices M, C and K are constructed so that the quadratic pencil Q(λ) = λ2M + λC + K yields good approximations for the given k eigenpairs. We discuss the case where M is positive definite for 1 ≤ k ≤ n, and a general solution to this problem for n + 1 ≤ k ≤ 2n. The efficiency of our methods is illustrated by some numerical experiments.
In this short note, we study a relation between the tensor product of matrices and a multilinear map defined by the optimal operator. In this particular case, the linear transform (mediating morphism) hidden in the abstract definition of the general tensor product can be determined explicitly.
In this short note, we present a sharp upper bound for the perturbation of eigenvalues of a singular diagonalizable matrix given by Stanley C. Eisenstat [3].