36,933 research outputs found

    Early Results from the Chandra X-ray Observatory

    Full text link
    We present some early results on AGN from the Chandra X-ray Observatory, highlighting high resolution spectroscopy using the High Energy Transmission Grating Spectrometer (HETGS). The quasar PKS 0637-752 was found to have a very bright X-ray jet whose shape is remarkably similar to that of the radio jet on a size scale of 100 kpc, but the X-ray emission is still inexplicably bright. Two BL Lac objects, PKS 2155-304 and Mrk 421, observed with the spectrometer were found to have no strong absorption or emission features. Other radio loud AGN observed with the HETGS show simple power law spectra without obvious features.Comment: Contributed talk presented at the Joint MPE,AIP,ESO workshop on NLS1s, Bad Honnef, Dec. 1999, to appear in New Astronomy Reviews; also available at http://wave.xray.mpe.mpg.de/conferences/nls1-worksho

    Identification of time-varying systems using multiresolution wavelet models

    Get PDF
    Identification of linear and nonlinear time-varying systems is investigated and a new wavelet model identification algorithm is introduced. By expanding each time-varying coefficient using a multiresolution wavelet expansion, the time-varying problem is reduced to a time invariant problem and the identification reduces to regressor selection and parameter estimation. Several examples are included to illustrate the application of the new algorithm

    On Sparsification for Computing Treewidth

    Full text link
    We investigate whether an n-vertex instance (G,k) of Treewidth, asking whether the graph G has treewidth at most k, can efficiently be made sparse without changing its answer. By giving a special form of OR-cross-composition, we prove that this is unlikely: if there is an e > 0 and a polynomial-time algorithm that reduces n-vertex Treewidth instances to equivalent instances, of an arbitrary problem, with O(n^{2-e}) bits, then NP is in coNP/poly and the polynomial hierarchy collapses to its third level. Our sparsification lower bound has implications for structural parameterizations of Treewidth: parameterizations by measures that do not exceed the vertex count, cannot have kernels with O(k^{2-e}) bits for any e > 0, unless NP is in coNP/poly. Motivated by the question of determining the optimal kernel size for Treewidth parameterized by vertex cover, we improve the O(k^3)-vertex kernel from Bodlaender et al. (STACS 2011) to a kernel with O(k^2) vertices. Our improved kernel is based on a novel form of treewidth-invariant set. We use the q-expansion lemma of Fomin et al. (STACS 2011) to find such sets efficiently in graphs whose vertex count is superquadratic in their vertex cover number.Comment: 21 pages. Full version of the extended abstract presented at IPEC 201

    Forecasting multiple functional time series in a group structure: an application to mortality’

    Get PDF
    When modeling sub-national mortality rates, we should consider three features: (1) how to incorporate any possible correlation among sub-populations to potentially improve forecast accuracy through multi-population joint modeling; (2) how to reconcile sub-national mortality forecasts so that they aggregate adequately across various levels of a group structure; (3) among the forecast reconciliation methods, how to combine their forecasts to achieve improved forecast accuracy. To address these issues, we introduce an extension of grouped univariate functional time series method. We first consider a multivariate functional time series method to jointly forecast multiple related series. We then evaluate the impact and benefit of using forecast combinations among the forecast reconciliation methods. Using the Japanese regional age-specific mortality rates, we investigate one-step-ahead to 15-step-ahead point and interval forecast accuracies of our proposed extension and make recommendations

    Feature subset selection and ranking for data dimensionality reduction

    Get PDF
    A new unsupervised forward orthogonal search (FOS) algorithm is introduced for feature selection and ranking. In the new algorithm, features are selected in a stepwise way, one at a time, by estimating the capability of each specified candidate feature subset to represent the overall features in the measurement space. A squared correlation function is employed as the criterion to measure the dependency between features and this makes the new algorithm easy to implement. The forward orthogonalization strategy, which combines good effectiveness with high efficiency, enables the new algorithm to produce efficient feature subsets with a clear physical interpretation

    Sparse model identification using a forward orthogonal regression algorithm aided by mutual information

    Get PDF
    A sparse representation, with satisfactory approximation accuracy, is usually desirable in any nonlinear system identification and signal processing problem. A new forward orthogonal regression algorithm, with mutual information interference, is proposed for sparse model selection and parameter estimation. The new algorithm can be used to construct parsimonious linear-in-the-parameters models

    A new class of wavelet networks for nonlinear system identification

    Get PDF
    A new class of wavelet networks (WNs) is proposed for nonlinear system identification. In the new networks, the model structure for a high-dimensional system is chosen to be a superimposition of a number of functions with fewer variables. By expanding each function using truncated wavelet decompositions, the multivariate nonlinear networks can be converted into linear-in-the-parameter regressions, which can be solved using least-squares type methods. An efficient model term selection approach based upon a forward orthogonal least squares (OLS) algorithm and the error reduction ratio (ERR) is applied to solve the linear-in-the-parameters problem in the present study. The main advantage of the new WN is that it exploits the attractive features of multiscale wavelet decompositions and the capability of traditional neural networks. By adopting the analysis of variance (ANOVA) expansion, WNs can now handle nonlinear identification problems in high dimensions

    Singularity and similarity detection for signals using the wavelet transform

    Get PDF
    The wavelet transform and related techniques are used to analyze singular and fractal signals. The normalized wavelet scalogram is introduced to detect singularities including jumps, cusps and other sharply changing points. The wavelet auto-covariance is applied to estimate the self-similarity exponent for statistical self-affine signals

    A volumetric Penrose inequality for conformally flat manifolds

    Full text link
    We consider asymptotically flat Riemannian manifolds with nonnegative scalar curvature that are conformal to RnΩ,n3\R^{n}\setminus \Omega, n\ge 3, and so that their boundary is a minimal hypersurface. (Here, ΩRn\Omega\subset \R^{n} is open bounded with smooth mean-convex boundary.) We prove that the ADM mass of any such manifold is bounded below by (V/βn)(n2)/n(V/\beta_{n})^{(n-2)/n}, where VV is the Euclidean volume of Ω\Omega and βn\beta_{n} is the volume of the Euclidean unit nn-ball. This gives a partial proof to a conjecture of Bray and Iga \cite{brayiga}. Surprisingly, we do not require the boundary to be outermost.Comment: 7 page

    Strategic options for the newspaper publishing companies.

    Get PDF
    Tevens verschenen als: Research Memorandum / METEOR, Universiteit Maastricht. - (RM04003)
    corecore