Regularization matrices for discrete ill-posed problems in several space-dimensions

Many applications in science and engineering require the solution of large linear discrete ill-posed problems that are obtained by the discretization of a Fredholm integral equation of the first kind in several space dimensions. The matrix that defines these problems is very ill conditioned and generally numerically singular, and the right-hand side, which represents measured data, is typically contaminated by measurement error. Straightforward solution of these problems is generally not meaningful due to severe error propagation. Tikhonov regularization seeks to alleviate this difficulty by replacing the given linear discrete ill-posed problem by a penalized least-squares problem, whose solution is less sensitive to the error in the right-hand side and to roundoff errors introduced during the computations. This paper discusses the construction of penalty terms that are determined by solving a matrix nearness problem. These penalty terms allow partial transformation to standard form of Tikhonov regularization problems that stem from the discretization of integral equations on a cube in several space dimensions

NINETEENTH CENTURY SOCIETAL REACTIONS TO JUVENILE DELINQUENTS: PRELIMINARY NOTES FOR A NATURAL HISTORY

Using the hypothetical natural history model suggested by Spector and Kitsuse, this paper reviews societal reactions to problem children in the nineteenth century. Humanitarian and class interests are highlighted in describing how those reactions may have been propelled through the stages of a natural history. The author concludes that continued research on societal reactions to juvenile delinquents will enable construction of a natural history for those reactions

Generalized cross validation for ℓ p-ℓ q minimization

Discrete ill-posed inverse problems arise in various areas of science and engineering. The presence of noise in the data often makes it difficult to compute an accurate approximate solution. To reduce the sensitivity of the computed solution to the noise, one replaces the original problem by a nearby well-posed minimization problem, whose solution is less sensitive to the noise in the data than the solution of the original problem. This replacement is known as regularization. We consider the situation when the minimization problem consists of a fidelity term, that is defined in terms of a p-norm, and a regularization term, that is defined in terms of a q-norm. We allow 0 < p,q ≤ 2. The relative importance of the fidelity and regularization terms is determined by a regularization parameter. This paper develops an automatic strategy for determining the regularization parameter for these minimization problems. The proposed approach is based on a new application of generalized cross validation. Computed examples illustrate the performance of the method proposed

Limited memory restarted l(p)-l(q) minimization methods using generalized Krylov subspaces

Regularization of certain linear discrete ill-posed problems, as well as of certain regression problems, can be formulated as large-scale, possibly nonconvex, minimization problems, whose objective function is the sum of the p(th) power of the l(p)-norm of a fidelity term and the qth power of the lq-norm of a regularization term, with 0 < p,q = 2. We describe new restarted iterative solution methods that require less computer storage and execution time than the methods described by Huang et al. (BIT Numer. Math. 57,351-378, 14). The reduction in computer storage and execution time is achieved by periodic restarts of the method. Computed examples illustrate that restarting does not reduce the quality of the computed solutions

Network analysis with the aid of the path length matrix

Let a network be represented by a simple graph G with n vertices. A common approach to investigate properties of a network is to use the adjacency matrix A=[aij]i,j=1n∈Rn×n associated with the graph G , where aij> 0 if there is an edge pointing from vertex vi to vertex vj , and aij= 0 otherwise. Both A and its positive integer powers reveal important properties of the graph. This paper proposes to study properties of a graph G by also using the path length matrix for the graph. The (ij) th entry of the path length matrix is the length of the shortest path from vertex vi to vertex vj ; if there is no path between these vertices, then the value of the entry is ∞ . Powers of the path length matrix are formed by using min-plus matrix multiplication and are important for exhibiting properties of G . We show how several known measures of communication such as closeness centrality, harmonic centrality, and eccentricity are related to the path length matrix, and we introduce new measures of communication, such as the harmonic K-centrality and global K-efficiency, where only (short) paths made up of at most K edges are taken into account. The sensitivity of the global K-efficiency to changes of the entries of the adjacency matrix also is considered

Range restricted iterative methods for linear discrete ill-posed problems

Linear systems of equations with a matrix whose singular values decay to zero with increasing index number, and without a significant gap, are commonly referred to as linear discrete ill-posed problems. Such systems arise, e.g., when discretizing a Fredholm integral equation of the first kind. The right-hand side vectors of linear discrete ill-posed problems that arise in science and engineering often represent an experimental measurement that is contaminated by measurement error. The solution to these problems typically is very sensitive to this error. Previous works have shown that error propagation into the computed solution may be reduced by using specially designed iterative methods that allow the user to select the subspace in which the approximate solution is computed. Since the dimension of this subspace often is quite small, its choice is important for the quality of the computed solution. This work describes algorithms for three iterative methods that modify the GMRES, block GMRES, and global GMRES methods for the solution of appropriate linear systems of equations. We contribute to the work already available on this topic by introducing two block variants for the solution of linear systems of equations with multiple right-hand side vectors. The dominant computational aspects are discussed, and software for each method is provided. Additionally, we illustrate the utility of these iterative subspace methods through numerical examples focusing on image reconstruction. This paper is accompanied by software

An Arnoldi-based preconditioner for iterated Tikhonov regularization

Many problems in science and engineering give rise to linear systems of equations that are commonly referred to as large-scale linear discrete ill-posed problems. These problems arise, for instance, from the discretization of Fredholm integral equations of the first kind. The matrices that define these problems are typically severely ill-conditioned and may be rank-deficient. Because of this, the solution of linear discrete ill-posed problems may not exist or be very sensitive to perturbations caused by errors in the available data. These difficulties can be reduced by applying Tikhonov regularization. We describe a novel "approximate Tikhonov regularization method" based on constructing a low-rank approximation of the matrix in the linear discrete ill-posed problem by carrying out a few steps of the Arnoldi process. The iterative method so defined is transpose-free. Our work is inspired by a scheme by Donatelli and Hanke, whose approximate Tikhonov regularization method seeks to approximate a severely ill-conditioned block-Toeplitz matrix with Toeplitz-blocks by a block-circulant matrix with circulant-blocks. Computed examples illustrate the performance of our proposed iterative regularization method

Trapping cold atoms near carbon nanotubes: thermal spin flips and Casimir-Polder potential

We investigate the possibility to trap ultracold atoms near the outside of a metallic carbon nanotube (CN) which we imagine to use as a miniaturized current-carrying wire. We calculate atomic spin flip lifetimes and compare the strength of the Casimir-Polder potential with the magnetic trapping potential. Our analysis indicates that the Casimir-Polder force is the dominant loss mechanism and we compute the minimum distance to the carbon nanotube at which an atom can be trapped.Comment: 8 pages, 3 figure

Theoretical and numerical aspects of a non-stationary preconditioned iterative method for linear discrete ill-posed problems

This work considers some theoretical and computational aspects of the recent paper (Buccini et al., 2021), whose aim was to relax the convergence conditions in a previous work by Donatelli and Hanke, and thereby make the iterative method discussed in the latter work applicable to a larger class of problems. This aim was achieved in the sense that the iterative method presented convergences for a larger class of problems. However, while the analysis presented is correct, it does not establish the superior behavior of the iterative method described. The present note describes a slight modification of the analysis that establishes the superiority of the iterative method. The new analysis allows to discuss the behavior of the algorithm when varying the involved parameters, which is also useful for their empirical estimation

Cavity-enhanced optical detection of carbon nanotube Brownian motion

Optical cavities with small mode volume are well-suited to detect the vibration of sub-wavelength sized objects. Here we employ a fiber-based, high-finesse optical microcavity to detect the Brownian motion of a freely suspended carbon nanotube at room temperature under vacuum. The optical detection resolves deflections of the oscillating tube down to 50pm/Hz^1/2. A full vibrational spectrum of the carbon nanotube is obtained and confirmed by characterization of the same device in a scanning electron microscope. Our work successfully extends the principles of high-sensitivity optomechanical detection to molecular scale nanomechanical systems.Comment: 14 pages, 11 figure