Matrix completion with prescribed eigenvalues is a special type of inverse eigenvalue problem. The goal is to construct a matrix subject to both the structural constraint of prescribed entries and the spectral constraint of prescribed spectrum. The challenge of such a completion problem lies in the intertwining of the cardinality and the location of the prescribed entries so that the inverse problem is solvable. An intriguing question is whether matrices can have arbitrary entries at arbitrary locations with arbitrary eigenvalues and how to complete such a matrix. Constructive proofs exist to a certain point (and those proofs, such as the classical Schur-Horn theorem, are amazingly elegant enough in their own right) beyond which very few theories or numerical algorithms are available. In this paper the completion problem is recast as one of minimizing the distance between the isospectral matrices with the prescribed eigenvalues and the affined matrices with the prescribed entries. The gradient flow is proposed as a numerical means to tackle the construction. This approach is general enough that it can be used to explore the existence question when the prescribed entries are at arbitrary locations with arbitrary cardinalities.
This paper provides a numerical approach for solving optimal control
problems governed by ordinary differential equations. Continuous
extension of an explicit, fixed step-size Runge-Kutta scheme is used in
order to approximate state variables; moreover, the objective function
is discretized by means of Gaussian quadrature rules. The resulting
scheme represents a nonlinear programming problem, which can be solved
by optimization algorithms. With the aim to test the proposed method, it
is applied to different problems
In the present paper the discretization of a particular model arising in
the economic field of innovation diffusion is developed. It consists of
an optimal control problem governed by an ordinary differential
equation. We propose a direct optimization approach characterized by an
explicit, fixed step-size continuous Runge-Kutta integration for the
state variable approximation. Moreover, high-order Gaussian quadrature
rules are used to discretize the objective function. In this way, the
optimal control problem is converted into a nonlinear programming one
which is solved by means of classical algorithms.
On the semigroup of standard symplectic matrices and its applications
Chu MT
;
Del Buono N
;
Diele F
;
Politi T
;
Ragni S
A matrix Z ? R2n×2n is said to be in the standard symplectic form if Z enjoys a block
LU-decomposition in the sense of
A 0
-H I
Z =
I G
0 AT
, where A is nonsingular and both
G and H are symmetric and positive definite in Rn×n. Such a structure arises naturally in
the discrete algebraic Riccati equations. This note contains two results. First, by means of a
parameter representation it is shown that the set of all 2n × 2n standard symplectic matrices is
closed undermultiplication and, thus, forms a semigroup. Secondly, block LU-decompositions
of powers of Z can be derived in closed form which, in turn, can be employed recursively
to induce an effective structure-preserving algorithm for solving the Riccati equations. The
computational cost of doubling and tripling of the powers is investigated. It is concluded that
doubling is the better strategy.
We introduce a degenerate nonlinear parabolic system that describes the chemical aggression of calcium carbonate stones under the attack of sulphur dioxide. For this system, we present some finite element and finite difference schemes to approximate its solutions. Numerical stability is given under suitable CFL conditions. Finally, by means of a formal scaling, the qualitative behavior of the solutions for large times is investigated, and a numerical verification of this asymptotics is given. Our results are in qualitative agreement with the experimental behavior observed in the chemical literature.
Sulphation
chemical aggression
damage monitoring
numerical approximations
fast-reaction limits
Some inverse eigenvalue problems for matrices with Toeplitz-related structure are considered in this paper. In particular, the solutions of the inverse eigenvalue problems for Toeplitz-plus-Hankel matrices and for Toeplitz matrices having all double eigenvalues are characterized, respectively, in close form. Being centrosymmetric itself, the Toeplitz-plus-Hankel solution can be used as an initial value in a continuation method to solve the more difficult inverse eigenvalue problem for symmetric Toeplitz matrices. Numerical testing results show a clear advantage of such an application.
The algebraically special frequencies of Taub-NUT black hole are investigated in detail in comparison with the known results concerning the case of Schwarzschild.
The periodicity of the time coordinate, required for regularity of the solution, prevents algebraically special frequencies to be physically acceptable. In the more involved Kerr-Taub-NUT case, the relevant equations governing the problem are obtained.
The massless field perturbations of the accelerating Minkowski and Schwarzschild spacetimes are studied. The results are extended to the propagation of the Proca field in Rindler spacetime. We examine critically the possibility of existence of a general spinacceleration coupling in complete analogy with the well-known spinrotation coupling. We argue that such a direct coupling between spin and linear acceleration does not exist.
Parallel transport along circular orbits in orthogonally transitive stationary axisymmetric spacetimes is described explicitly relative to Lie transport in terms of the electric and magnetic parts of the induced connection. The influence of both the gravitoelectromagnetic fields associated with the zero angular momentum observers and of the Frenet-Serret parameters of these orbits as a function of their angular velocity is seen on the behavior of parallel transport through its representation as a parameter-dependent Lorentz transformation between these two inner-product preserving transports which is generated by the induced connection. This extends the analysis of parallel transport in the equatorial plane of the Kerr spacetime to the entire spacetime outside the black hole horizon, and helps give an intuitive picture of how competing ``central attraction forces" and centripetal accelerations contribute with gravitomagnetic effects to explain the behavior of the 4-acceleration of circular orbits in that spacetime.
We investigate the asymptotic optimality of several Bayesian wavelet estimators,
namely, posterior mean, posterior median and Bayes Factor, where
the prior imposed on wavelet coefficients is a mixture of a mass function at
zero and a Gaussian
density. We show that in terms of the mean squared error,
for the properly chosen hyperparameters of the prior
all the three resulting Bayesian wavelet estimators achieve optimal minimax
rates within any prescribed Besov space $B^{s}_{p,q}$ for $p \geq 2$.
For $1 \leq p < 2$, the Bayes Factor is still optimal for
$(2s+2)/(2s+1) \leq p < 2$ and always outperforms the posterior
mean and the posterior median that can achieve only the best possible
rates for linear estimators in this case.
We consider an empirical Bayes approach to standard nonparametric regression estimation using a nonlinear wavelet methodology. Instead of
specifying a single prior distribution on the parameter space of wavelet coefficients, that is usually the case in the existing literature, we
elicit the $\epsilon$-contamination class of prior distributions that is particularly attractive to work with when one seeks robust priors in
Bayesian analysis. The type II maximum likelihood approach to prior selection is used by maximizing the predictive distribution for the data in
the wavelet domain over a suitable subclass of the $\epsilon$-contamination class of prior distributions. For the prior selected, the posterior
mean yields a thresholding procedure which depends on one free prior parameter and it is level - and amplitude- dependent, allowing thus for
better adaptation in function estimation. We consider an automatic choice of the free prior parameter, guided by considerations on an exact risk
analysis and on the shape of the thresholding rule, enabling the resulting estimator to be fully automated in practice. We also compute
pointwise Bayesian credible intervals for the resulting function estimate using a simulation-based approach. We use several simulated examples
to illustrate the performance of the proposed empirical Bayes term-by-term wavelet scheme, and we make comparisons with other classical and
empirical Bayes term-by-term wavelet schemes. As a practical illustration, we present an application to a real-life data set that was collected
in an atomic force microscopy study.