23,105 research outputs found
Comparison of linear and non-linear monotononicity-based shape reconstruction using exact matrix characterizations
Detecting inhomogeneities in the electrical conductivity is a special case of
the inverse problem in electrical impedance tomography, that leads to fast
direct reconstruction methods. One such method can, under reasonable
assumptions, exactly characterize the inhomogeneities based on monotonicity
properties of either the Neumann-to-Dirichlet map (non-linear) or its Fr\'echet
derivative (linear). We give a comparison of the non-linear and linear approach
in the presence of measurement noise, and show numerically that the two methods
give essentially the same reconstruction in the unit disk domain. For a fair
comparison, exact matrix characterizations are used when probing the
monotonicity relations to avoid errors from numerical solution to PDEs and
numerical integration. Using a special factorization of the
Neumann-to-Dirichlet map also makes the non-linear method as fast as the linear
method in the unit disk geometry.Comment: 18 pages, 5 figures, 1 tabl
Randomized Dynamic Mode Decomposition
This paper presents a randomized algorithm for computing the near-optimal
low-rank dynamic mode decomposition (DMD). Randomized algorithms are emerging
techniques to compute low-rank matrix approximations at a fraction of the cost
of deterministic algorithms, easing the computational challenges arising in the
area of `big data'. The idea is to derive a small matrix from the
high-dimensional data, which is then used to efficiently compute the dynamic
modes and eigenvalues. The algorithm is presented in a modular probabilistic
framework, and the approximation quality can be controlled via oversampling and
power iterations. The effectiveness of the resulting randomized DMD algorithm
is demonstrated on several benchmark examples of increasing complexity,
providing an accurate and efficient approach to extract spatiotemporal coherent
structures from big data in a framework that scales with the intrinsic rank of
the data, rather than the ambient measurement dimension. For this work we
assume that the dynamics of the problem under consideration is evolving on a
low-dimensional subspace that is well characterized by a fast decaying singular
value spectrum
A Fully Self-Consistent Treatment of Collective Fluctuations in Quantum Liquids
The problem of calculating collective density fluctuations in quantum liquids
is revisited. A fully quantum mechanical self-consistent treatment based on a
quantum mode-coupling theory [E. Rabani and D.R. Reichman, J. Chem. Phys.116,
6271 (2002)] is presented. The theory is compared with the maximum entropy
analytic continuation approach and with available experimental results. The
quantum mode-coupling theory provides semi-quantitative results for both short
and long time dynamics. The proper description of long time phenomena is
important in future study of problems related to the physics of glassy quantum
systems, and to the study of collective fluctuations in Bose fluids.Comment: 9 pages, 4 figure
New convergence results for the scaled gradient projection method
The aim of this paper is to deepen the convergence analysis of the scaled
gradient projection (SGP) method, proposed by Bonettini et al. in a recent
paper for constrained smooth optimization. The main feature of SGP is the
presence of a variable scaling matrix multiplying the gradient, which may
change at each iteration. In the last few years, an extensive numerical
experimentation showed that SGP equipped with a suitable choice of the scaling
matrix is a very effective tool for solving large scale variational problems
arising in image and signal processing. In spite of the very reliable numerical
results observed, only a weak, though very general, convergence theorem is
provided, establishing that any limit point of the sequence generated by SGP is
stationary. Here, under the only assumption that the objective function is
convex and that a solution exists, we prove that the sequence generated by SGP
converges to a minimum point, if the scaling matrices sequence satisfies a
simple and implementable condition. Moreover, assuming that the gradient of the
objective function is Lipschitz continuous, we are also able to prove the
O(1/k) convergence rate with respect to the objective function values. Finally,
we present the results of a numerical experience on some relevant image
restoration problems, showing that the proposed scaling matrix selection rule
performs well also from the computational point of view
- …