98 results on '"R. Rojas"'
Search Results
2. Hereditarily monotonically Sokolov spaces have countable network weight
- Author
-
R. Rojas-Hernández and Fidel Casarrubias-Segura
- Subjects
010101 applied mathematics ,Combinatorics ,Class (set theory) ,Monotone polygon ,Property (philosophy) ,010102 general mathematics ,Countable set ,Monotonic function ,Geometry and Topology ,0101 mathematics ,01 natural sciences ,Mathematics - Abstract
We provide an example to show that the monotone Sokolov property is not necessarily preserved under compact continuous images. Furthermore, we prove that if X 2 ∖ Δ X is either monotonically Sokolov or monotonically retractable, then X must be cosmic; and that if X is either hereditarily monotonically Sokolov or hereditarily monotonically retractable, then X has a countable network. Moreover, we characterize the Lindelof Σ-property in C p -spaces on Alexandrov doubles, and show that the L Σ ( L Σ ( ⩽ ω ) ) -property is equivalent to the L Σ ( ⩽ ω ) -property for the class of C p -spaces and for the class of Gul'ko spaces. These results solve some problems published by Kalenda [7] , Tkachuk [23] , Garcia-Ferreira and Rojas-Hernandez [5] , and Molina-Lara and Okunev [11] .
- Published
- 2019
3. Iterative H-norm Estimation Using Cyclic-Prefixed Signals
- Author
-
Matias I. Müller and Cristian R. Rojas
- Subjects
0209 industrial biotechnology ,Frequency response ,Noise measurement ,020206 networking & telecommunications ,02 engineering and technology ,Filter (signal processing) ,Cyclic prefix ,Power (physics) ,020901 industrial engineering & automation ,Norm (mathematics) ,Convergence (routing) ,0202 electrical engineering, electronic engineering, information engineering ,Applied mathematics ,Thompson sampling ,Mathematics - Abstract
The problem of estimating the largest gain of an unknown linear and time-invariant filter is studied, known as the ${{\mathcal{H}}_\infty }$-norm estimation problem. The approach presented in this paper is iterative and corresponds to the combination of two state-of-the-art methods: Power Iterations and Weighted Thompson Sampling. The combination is done by means of a well-known technique in communications known as a cyclic prefix, in which the last points of a signal are prepended to it. This allows to take considerably more exact measurements of the frequency response of the system at a set of equispaced frequencies. The discussion is complemented with a simulation study, showing that the proposed algorithm has an increased speed of convergence to the quantity of interest.
- Published
- 2020
4. Finite Sample Deviation and Variance Bounds for First Order Autoregressive Processes
- Author
-
Cristian R. Rojas and Rodrigo González
- Subjects
Autoregressive model ,Sample size determination ,Decoupling (probability) ,Applied mathematics ,Estimator ,First order ,Least squares ,Mathematics - Abstract
In this paper, we study finite-sample properties of the least squares estimator in first order autoregressive processes. By leveraging a result from decoupling theory, we derive upper bounds on the probability that the estimate deviates by at least a positive e from its true value. Our results consider both stable and unstable processes. Afterwards, we obtain problem-dependent non-asymptotic bounds on the variance of this estimator, valid for sample sizes greater than or equal to seven. Via simulations we analyze the conservatism of our bounds, and show that they reliably capture the true behavior of the quantities of interest.
- Published
- 2020
5. Non-trivial non weakly pseudocompact spaces
- Author
-
Fernando Hernández-Hernández, R. Rojas-Hernández, and Angel Tamariz-Mascarúa
- Subjects
010101 applied mathematics ,Pure mathematics ,Product (mathematics) ,010102 general mathematics ,Geometry and Topology ,0101 mathematics ,Type (model theory) ,Space (mathematics) ,01 natural sciences ,Mathematics - Abstract
A space Z is weakly pseudocompact if Z is G δ -dense in at least one of its compactifications. In 1996 F.W. Eckertson [3] proposed the following problem: Find examples of Baire non Lindelof spaces which are not weakly pseudocompact. Eckertson proposed a list of natural candidates. In this article we show that part of this list produces examples of this type by providing examples of product spaces which are Baire non-Lindelof and not weakly pseudocompact.
- Published
- 2018
6. Every Σ -product of K-analytic spaces has the Lindelöf Σ-property
- Author
-
R. Rojas-Hernández, Fidel Casarrubias-Segura, and S. Garcia-Ferreira
- Subjects
010101 applied mathematics ,Combinatorics ,Compact space ,Property (philosophy) ,Product (mathematics) ,010102 general mathematics ,Line (geometry) ,Geometry and Topology ,0101 mathematics ,01 natural sciences ,Subspace topology ,Mathematics - Abstract
Given compact spaces X and Y, if X is Eberlein compact and C p , n ( X ) is homeomorphic to C p , n ( Y ) for some natural n, then Y is also Eberlein compact; this result answers a question posed by Tkachuk. Assuming existence of a Souslin line, we give an example of a Corson compact space with a Lindelof subspace that fails to be Lindelof Σ; this gives a consistent answer to another question of Tkachuk. We establish that every Σ s -product of K-analytic spaces is Lindelof Σ and C p ( X ) is a Lindelof Σ-space for every Lindelof Σ-space X contained in a Σ s -product of real lines. We show that C p ( X ) is Lindelof for each Lindelof Σ-space X contained in a Σ-product of real lines. We prove that C p ( X ) has the Collins–Roscoe property for every dyadic compact space X and generalize a result of Tkachenko by showing, with a different method, that the inequality w ( X ) ≤ n w ( X ) N a g ( X ) holds for regular spaces.
- Published
- 2018
7. A Branch and Bound Approach to System Identification based on Fixed-rank Hankel Matrix Optimization
- Author
-
Mostafa Sadeghi, Bo Wahlberg, and Cristian R. Rojas
- Subjects
0209 industrial biotechnology ,021103 operations research ,Rank (linear algebra) ,Branch and bound ,Linear system ,0211 other engineering and technologies ,System identification ,02 engineering and technology ,Set (abstract data type) ,Identification (information) ,020901 industrial engineering & automation ,Control and Systems Engineering ,Order (group theory) ,Applied mathematics ,Hankel matrix ,Mathematics - Abstract
We consider identification of linear systems with a certain order from a set of noisy input-output observations. We utilize the fact that the system order corresponds to the rank of the Hankel matr ...
- Published
- 2018
8. On uniformly dense Lindelöf subspaces of function spaces
- Author
-
J. Aguilar-Velázquez and R. Rojas-Hernández
- Subjects
Combinatorics ,Compact space ,Function space ,Mathematics::General Topology ,Countable set ,Geometry and Topology ,Space (mathematics) ,Linear subspace ,Subspace topology ,Mathematics - Abstract
A set Y ⊂ C p ( X ) is uniformly dense in C p ( X ) if it is dense in the uniform topology on C ( X ) . We construct a zero-dimensional σ-compact space X such that C p ( X ) has a uniformly dense Lindelof subspace while C p ( X ) is not normal. This example answers several published open questions. Additionally, we obtain a version of a theorem of Reznichenko on ω-monolithicity, under M A + ¬ C H , of a compact space X if C p ( X ) has a uniformly dense Lindelof subspace. We also prove that if X is a dyadic compact then C p ( X ) has a uniformly dense subspace of countable pseudocharacter.
- Published
- 2021
9. The Baire property on the hyperspace of nontrivial convergent sequences
- Author
-
S. Garcia-Ferreira, Y. F. Ortiz-Castillo, and R. Rojas-Hernández
- Subjects
Dense set ,Discrete space ,010102 general mathematics ,Mathematics::General Topology ,Characterization (mathematics) ,01 natural sciences ,010101 applied mathematics ,Combinatorics ,Mathematics::Logic ,Topological game ,Hyperspace ,Metrization theorem ,Geometry and Topology ,Property of Baire ,Compactification (mathematics) ,0101 mathematics ,Mathematics - Abstract
In this paper, we shall consider the hyperspace of all nontrivial convergent sequences S c ( X ) of a Frechet-Urysohn nondiscrete space X, which is equipped with the Vietoris topology. We study the spaces X for which S c ( X ) is Baire: this kind of spaces have a dense subset of isolated points (see [12] ). We characterize the spaces X for which S c ( X ) is Baire. This characterization uses a topological game inspired by the Banach-Mazur game. As a consequence, we obtain that if X is completely metrizable and has a dense subset of isolated points, then S c ( X ) is Baire. Our last main result shows that S c ( X ) is pseudocompact iff X is homeomorphic to the one-point compactification of a discrete space of uncountable size. This last assertion provides a characterization of the one-point compactification of a discrete space of uncountable size.
- Published
- 2021
10. Countably compact spaces admitting full r-skeletons are proximal
- Author
-
Fernando Hernández-Hernández and R. Rojas-Hernández
- Subjects
Class (set theory) ,Pure mathematics ,010102 general mathematics ,Disjoint sets ,Characterization (mathematics) ,01 natural sciences ,Linear subspace ,010101 applied mathematics ,Countably compact space ,Simple (abstract algebra) ,Computer Science::Symbolic Computation ,Geometry and Topology ,0101 mathematics ,Invariant (mathematics) ,Mathematics - Abstract
We provide simple characterizations of spaces admitting full r-skeletons, c-skeletons and q-skeletons, by using ω-monotone functions. We use this characterization to prove that every countably compact space admitting a full r-skeleton is proximal; furthermore the characterizations are used to show that the class of spaces admitting full c-skeletons is invariant under subspaces, disjoint topological sums and Σ-products, in addition to prove that the class of spaces admitting full q-skeletons is closed under extensions, continuous images and one-point Lindelof extensions of disjoint topological sums. These characterizations also yield some positive results for products.
- Published
- 2021
11. Completeness type properties on C(X,Y) spaces
- Author
-
Angel Tamariz-Mascarúa, S. Garcia-Ferreira, and R. Rojas-Hernández
- Subjects
Discrete mathematics ,Tychonoff space ,010102 general mathematics ,Characterization (mathematics) ,01 natural sciences ,Separable space ,010101 applied mathematics ,Isolated point ,Compact space ,Subgroup ,Metrization theorem ,Geometry and Topology ,Topological group ,0101 mathematics ,Mathematics - Abstract
In this paper we improve several results presented in [7] and in [9] related to the characterization of several kinds of pseudocompleteness and compactness properties in spaces of continuous functions of the form C p ( X , Y ) . In particular, we prove that for every Tychonoff space X and every separable metrizable topological group G for which C p ( X , G ) is dense in G X , C p ( X , G ) is weakly α-favorable if and only if X is u G -discrete. This result helps us to obtain two generalizations of a theorem due to V.V. Tkachuk in [24] : Theorem I 5.5 Let G be a separable completely metrizable topological group and X a set. If H is a dense subgroup of G X and H is homeomorphic to G Y for some set Y, then H = G X . A particular and interesting case is when X is a Tychonoff space and H = C p ( X , G ) is dense in G X . Theorem II 6.9 Let G be a realcompact Cech-complete weakly α-favorable topological group with countable pseudocharacter and let X be regular C ω G -discrete. Then, C p ( X , G ) ≅ G κ if and only if X is a discrete space of cardinality κ. Besides, we obtain several applications to weakly pseudocompact spaces.
- Published
- 2017
12. Cost function shaping of the output error criterion
- Author
-
Diego Eckhard, Cristian R. Rojas, Håkan Hjalmarsson, and Alexandre Sanfelice Bazanella
- Subjects
0209 industrial biotechnology ,Mathematical optimization ,Identification (information) ,020901 industrial engineering & automation ,Optimization problem ,Control and Systems Engineering ,Mean squared prediction error ,020208 electrical & electronic engineering ,0202 electrical engineering, electronic engineering, information engineering ,02 engineering and technology ,Function (mathematics) ,Electrical and Electronic Engineering ,Mathematics - Abstract
Identification of an output error model using the prediction error method leads to an optimization problem built on input/output data collected from the system to be identified. It is often hard to ...
- Published
- 2017
13. Finite impulse response models: A non-asymptotic analysis of the least squares estimator
- Author
-
Cristian R. Rojas, Boualem Djehiche, and Othmane Mazhar
- Subjects
Statistics and Probability ,Independent and identically distributed random variables ,Asymptotic analysis ,Finite impulse response ,Series (mathematics) ,Probability (math.PR) ,Mathematics - Statistics Theory ,Statistics Theory (math.ST) ,Least squares ,Singular value ,Covariate ,FOS: Mathematics ,Applied mathematics ,Concentration inequality ,Mathematics - Probability ,Mathematics - Abstract
We consider a finite impulse response system with centered independent sub-Gaussian design covariates and noise components that are not necessarily identically distributed. We derive non-asymptotic near-optimal estimation and prediction bounds for the least-squares estimator of the parameters. Our results are based on two concentration inequalities on the norm of sums of dependent covariate vectors and on the singular values of their covariance operator that are of independent value on their own and where the dependence arises from the time shift structure of the time series. These results generalize the known bounds for the independent case., 23 pages
- Published
- 2019
14. Relevance Singular Vector Machine for Low-Rank Matrix Reconstruction
- Author
-
Magnus Jansson, Saikat Chatterjee, Martin Sundin, and Cristian R. Rojas
- Subjects
Rank (linear algebra) ,business.industry ,Signalbehandling ,020206 networking & telecommunications ,Pattern recognition ,Low-rank approximation ,02 engineering and technology ,Covariance ,Bayesian inference ,Bayes methods ,Estimation of covariance matrices ,Matrix (mathematics) ,Machine learning ,Signal Processing ,Expectation–maximization algorithm ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Artificial intelligence ,Electrical and Electronic Engineering ,business ,Algorithm ,compressed sensing ,Sparse matrix ,Mathematics - Abstract
We develop Bayesian learning methods for low-rank matrix reconstruction and completion from linear measurements. For under-determined systems, the developed methods reconstruct low-rank matrices when neither the rank nor the noise power is known a priori. We derive relations between the proposed Bayesian models and low-rank promoting penalty functions. The relations justify the use of Kronecker structured covariance matrices in a Gaussian-based prior. In the methods, we use expectation maximization to learn the model parameters. The performance of the methods is evaluated through extensive numerical simulations on synthetic and real data. QC 20161017
- Published
- 2016
15. Families of continuous retractions and function spaces
- Author
-
S. García-Ferreira and R. Rojas-Hernández
- Subjects
Pure mathematics ,Function space ,Applied Mathematics ,010102 general mathematics ,General Topology (math.GN) ,Monotonic function ,Space (mathematics) ,01 natural sciences ,010101 applied mathematics ,If and only if ,FOS: Mathematics ,0101 mathematics ,Analysis ,Subspace topology ,Mathematics - General Topology ,Mathematics - Abstract
In this article, we mainly study certain families of continuous retractions ($r$-skeletons) having certain rich properties. By using monotonically retractable spaces we solve a question posed by R. Z. Buzyakova in \cite{buz} concerning the Alexandroff duplicate of a space. Certainly, it is shown that if the space $X$ has a full $r$-skeleton, then its Alexandroff duplicate also has a full $r$-skeleton and, in a very similar way, it is proved that the Alexandroff duplicate of a monotonically retractable space is monotonically retractable. The notion of $q$-skeleton is introduced and it is shown that every compact subspace of $C_p(X)$ is Corson when $X$ has a full $q$-skeleton. The notion of strong $r$-skeleton is also introduced to answer a question suggested by F. Casarrubias-Segura and R. Rojas-Hern\'andez in their paper \cite{cas-rjs} by establishing that a space $X$ is monotonically Sokolov iff it is monotonically $\omega$-monolithic and has a strong $r$-skeleton. The techniques used here allow us to give a topological proof of a result of I. Bandlow \cite{ban} who used elementary submodels and uniform spaces.
- Published
- 2016
16. Alternating strategies with internal ADMM for low-rank matrix reconstruction
- Author
-
Kezhi Li, Saikat Chatterjee, Cristian R. Rojas, Martin Sundin, and Magnus Jansson
- Subjects
Signal processing ,Mathematical optimization ,Underdetermined system ,Parameterized complexity ,Sampling (statistics) ,020206 networking & telecommunications ,Low-rank approximation ,010103 numerical & computational mathematics ,02 engineering and technology ,01 natural sciences ,Least squares ,Improved performance ,Control and Systems Engineering ,Alternating least squares ,Signal Processing ,0202 electrical engineering, electronic engineering, information engineering ,Computer Vision and Pattern Recognition ,0101 mathematics ,Electrical and Electronic Engineering ,Algorithm ,Software ,Mathematics - Abstract
This paper focuses on the problem of reconstructing low-rank matrices from underdetermined measurements using alternating optimization strategies. We endeavour to combine an alternating least-squares based estimation strategy with ideas from the alternating direction method of multipliers (ADMM) to recover low-rank matrices with linear parameterized structures, such as Hankel matrices. The use of ADMM helps to improve the estimate in each iteration due to its capability of incorporating information about the direction of estimates achieved in previous iterations. We show that merging these two alternating strategies leads to a better performance and less consumed time than the existing alternating least squares (ALS) strategy. The improved performance is verified via numerical simulations with varying sampling rates and real applications. HighlightsAlternating optimization strategies are good for recovering matrices.Matrices in consideration are low-rank matrices with linear parameterized structures.The algorithm combines an alternating least-squares based strategy with ideas from ADMM.Merging these two strategies leads to a better performance and less consumed time.
- Published
- 2016
17. Multilacunarity as a spatial multiscale multi-mass morphometric of change in the mesoarchitecture of plant parenchyma tissue
- Author
-
R. Rojas Moraleda, Dennis Cantre, Nektarios A. Valous, Pieter Verboven, Bart Nicolai, Wei Xiong, Zi Wang, Niels Halama, and Inka Zörnig
- Subjects
Mangifera ,Basis (linear algebra) ,Applied Mathematics ,Binary image ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,Coherence (statistics) ,Models, Biological ,01 natural sciences ,010305 fluids & plasmas ,Fractal ,Fruit ,Malus ,Lacunarity ,0103 physical sciences ,Detrended fluctuation analysis ,Common spatial pattern ,010306 general physics ,Biological system ,Mathematical Physics ,Generalized normal distribution ,Mathematics - Abstract
The lacunarity index (monolacunarity) averages the behavior of variable size structures in a binary image. The generalized lacunarity concept (multilacunarity) on the basis of generalized distribution moments is an appealing model that can account for differences in the mass content at different scales. The model was tested previously on natural images [J. Vernon-Carter et al., Physica A 388, 4305 (2009)]. Here, the computational aspects of multilacunarity are validated using synthetic binary images that consist of random maps, spatial stochastic patterns, patterns with circular or polygonal elements, and a plane fractal. Furthermore, monolacunarity and detrended fluctuation analysis were employed to quantify the mesostructural changes in the intercellular air spaces of frozen-thawed parenchymatous tissue of pome fruit [N. A. Valous et al., J. Appl. Phys. 115, 064901 (2014)]. Here, the aim is to further examine the coherence of the multilacunarity model for quantifying the mesostructural changes in the intercellular air spaces of parenchymatous tissue of pome and stone fruit, acquired with X-ray microcomputed tomography, after storage and ripening, respectively. The multilacunarity morphometric is a multiscale multi-mass fingerprint of spatial pattern composition, assisting the exploration of the effects of metabolic and physiological activity on the pore space of plant parenchyma tissue. ispartof: Chaos vol:28 issue:9 ispartof: location:United States status: published
- Published
- 2018
18. A stochastic multi-armed bandit approach to nonparametric H∞-norm estimation
- Author
-
Alexandre Proutiere, Cristian R. Rojas, Patricio E. Valenzuela, and Matias I. Müller
- Subjects
0209 industrial biotechnology ,Stochastic process ,02 engineering and technology ,010501 environmental sciences ,01 natural sciences ,Upper and lower bounds ,Multi-armed bandit ,020901 industrial engineering & automation ,Asymptotically optimal algorithm ,Norm (mathematics) ,Applied mathematics ,Algorithm design ,Random variable ,Thompson sampling ,0105 earth and related environmental sciences ,Mathematics - Abstract
We study the problem of estimating the largest gain of an unknown linear and time-invariant filter, which is also known as the H ∞ norm of the system. By using ideas from the stochastic multi-armed bandit framework, we present a new algorithm that sequentially designs an input signal in order to estimate this quantity by means of input-output data. The algorithm is shown empirically to beat an asymptotically optimal method, known as Thompson Sampling, in the sense of its cumulative regret function. Finally, for a general class of algorithms, a lower bound on the performance of finding the H ∞ norm is derived.
- Published
- 2017
19. Regularization Paths for Re-Weighted Nuclear Norm Minimization
- Author
-
Cristian R. Rojas, Bo Wahlberg, and Niclas Blomberg
- Subjects
Mathematical optimization ,Optimization problem ,Applied Mathematics ,Signal Processing ,Matrix norm ,Proximal gradient methods for learning ,Regularization perspectives on support vector machines ,Low-rank approximation ,Backus–Gilbert method ,Electrical and Electronic Engineering ,Regularization (mathematics) ,Hankel matrix ,Mathematics - Abstract
We consider a class of weighted nuclear norm optimization problems with important applications in signal processing, system identification, and model order reduction. The nuclear norm is commonly used as a convex heuristic for matrix rank constraints. Our objective is to minimize a quadratic cost subject to a nuclear norm constraint on a linear function of the decision variables, where the trade-off between the fit and the constraint is governed by a regularization parameter. The main contribution is an algorithm to determine the so-called approximate regularization path, which is the optimal solution up to a given error tolerance as a function of the regularization parameter. The advantage is that we only have to solve the optimization problem for a fixed number of values of the regularization parameter, with guaranteed error tolerance. The algorithm is exemplified on a weighted Hankel matrix model order reduction problem.
- Published
- 2015
20. On the end-performance metric estimator selection
- Author
-
Dimitrios Katselis, Carolyn L. Beck, Juan C. Agüero, Boris I. Godoy, and Cristian R. Rojas
- Subjects
Mathematical optimization ,Quadratic equation ,Mean squared error ,Control and Systems Engineering ,Design of experiments ,Maximum likelihood ,System identification ,Estimator ,Statistics::Other Statistics ,Electrical and Electronic Engineering ,Performance metric ,Algorithm ,Mathematics - Abstract
It is well known that appropriately biasing an estimator can potentially lead to a lower mean square error (MSE) than the achievable MSE within the class of unbiased estimators. Nevertheless, the choice of an appropriate bias is generally unclear and only recently there have been attempts to systematize such a selection. These systematic approaches aim at introducing MSE bounds that are lower than the unbiased Cramer-Rao bound (CRB) for all values of the unknown parameters and at choosing biased estimators that beat the standard maximum-likelihood (ML) and/or least squares (LS) estimators in the finite sample case. In this paper, we take these approaches one step further and investigate the same problem from the aspect of an end-performance metric different than the classical MSE. This study is motivated by recent advances in the area of system identification indicating that the optimal experiment design should be done by taking into account the end-performance metric of interest and not by quantifying a quadratic distance of the unknown model from the true one.
- Published
- 2015
21. Application-Oriented Estimator Selection
- Author
-
Dimitrios Katselis and Cristian R. Rojas
- Subjects
Bayes estimator ,Mathematical optimization ,Estimation theory ,business.industry ,Applied Mathematics ,System identification ,Estimator ,Pattern recognition ,Signal Processing ,Metric (mathematics) ,Maximum a posteriori estimation ,Artificial intelligence ,Electrical and Electronic Engineering ,Simple linear regression ,business ,Performance metric ,Mathematics - Abstract
Designing the optimal experiment for the recovery of an unknown system with respect to the end performance metric of interest is a recently established practice in the system identification literature. This practice leads to superior end performance to designing the experiment with respect to some generic metric quantifying the distance of the estimated model from the true one. This is usually done by choosing and fixing the estimation method to either a standard maximum likelihood (ML) or a Bayesian estimator. In this paper, we pose the intuitive question: Can we design better estimators than the usual ones with respect to an end performance metric of interest? Based on a simple linear regression example we affirmatively answer this question.
- Published
- 2015
22. On the Effect of Noise Correlation in Parameter Identification of SIMO Systems**This work was partially supported by the Swedish Research Council under contract 621-2009-4017, and by the European Research Council under the advanced grant LEARN, contract 267381
- Author
-
Håkan Hjalmarsson, Giulio Bottegal, Niklas Everitt, and Cristian R. Rojas
- Subjects
Identification (information) ,Control and Systems Engineering ,Control theory ,Noise correlation ,Algorithm ,Mathematics - Abstract
The accuracy of identified linear time-invariant single-input multi-output (SIMO) models can be improved when the disturbances affecting the output measurements are spatially correlated. Given a li ...
- Published
- 2015
23. An analysis of the SPARSEVA estimate for the finite sample data case
- Author
-
Huong Ha, James S. Welsh, Cristian R. Rojas, and Bo Wahlberg
- Subjects
0209 industrial biotechnology ,Mathematical optimization ,Mathematics - Statistics Theory ,Sample (statistics) ,02 engineering and technology ,Function (mathematics) ,Statistics Theory (math.ST) ,01 natural sciences ,Upper and lower bounds ,010104 statistics & probability ,020901 industrial engineering & automation ,Control and Systems Engineering ,FOS: Mathematics ,Applied mathematics ,Chapman–Robbins bound ,0101 mathematics ,Electrical and Electronic Engineering ,Convex function ,Mathematics - Abstract
In this paper, we develop an upper bound for the SPARSEVA (SPARSe Estimation based on a VAlidation criterion) estimation error in a general scheme, i.e., when the cost function is strongly convex and the regularized norm is decomposable for a pair of subspaces. We show how this general bound can be applied to a sparse regression problem to obtain an upper bound for the traditional SPARSEVA problem. Numerical results are used to illustrate the effectiveness of the suggested bound.
- Published
- 2017
- Full Text
- View/download PDF
24. A monotone version of the Sokolov property and monotone retractability in function spaces
- Author
-
R. Rojas-Hernández and Vladimir V. Tkachuk
- Subjects
Combinatorics ,Monotone polygon ,Function space ,Applied Mathematics ,Mathematical analysis ,Lindelöf space ,Collectionwise normal space ,Monotonic function ,Space (mathematics) ,Analysis ,Quotient ,Normal space ,Mathematics - Abstract
We introduce the monotone Sokolov property and show that it is dual to monotone retractability in the sense that X is monotonically retractable if and only if C p ( X ) is monotonically Sokolov. Besides, a space X is monotonically Sokolov if and only if C p ( X ) is monotonically retractable. Monotone retractability and monotone Sokolov property are shown to be preserved by R -quotient images and F σ -subspaces. Furthermore, every monotonically retractable space is Sokolov so it is collectionwise normal and has countable extent. We also establish that if X and C p ( X ) are Lindelof Σ -spaces then they are both monotonically retractable and have the monotone Sokolov property. An example is given of a space X such that C p ( X ) has the Lindelof Σ -property but neither X nor C p ( X ) is monotonically retractable. We also establish that every Lindelof Σ -space with a unique non-isolated point is monotonically retractable. On the other hand, each Lindelof space with a unique non-isolated point is monotonically Sokolov.
- Published
- 2014
25. On monotone stability
- Author
-
R. Rojas-Hernández
- Subjects
Discrete mathematics ,Combinatorics ,Monotone polygon ,Function space ,Product (mathematics) ,Monotonic function ,Geometry and Topology ,Space (mathematics) ,Stability (probability) ,Mathematics - Abstract
The notion of monotonically monolithic space was introduced by V.V. Tkachuk in 2009 [8] . In this paper we introduce the notion of monotone stability and show that a space C p ( X ) is monotonically monolithic if and only if X is monotonically stable. As a consequence, a space C p ( X ) is monotonically stable if and only if X is monotonically monolithic. We also prove that C p ( X ) is monotonically monolithic when X is a Σ κ -product of a family of Lindelof Σ-spaces. These results answer some questions posed by A. Tamariz-Mascarua and the author in a previous paper [7] .
- Published
- 2014
26. On C -embeddedness of hyperspaces
- Author
-
R. Rojas-Hernández, Nobuyuki Kemoto, and Y.F. Ortiz-Castillo
- Subjects
Discrete mathematics ,If and only if ,Vietoris topology ,Ordinal number ,Geometry and Topology ,Space (mathematics) ,Mathematics - Abstract
Let CL(X) and K(X) denote the hyperspaces of non-empty closed and non-empty compact subsets of X, respectively, with the Vietoris topology. In this paper we show that, given an ordinal number γ, the space K([0,γ)) is C-embedded in CL([0,γ)) if and only if cof(γ)≠ω. Moreover we answer some problems posed by the first author and Jun Terasawa.
- Published
- 2014
27. A weighted least squares method for estimation of unstable systems
- Author
-
Cristian R. Rojas, Miguel Galrinho, and Håkan Hjalmarsson
- Subjects
0209 industrial biotechnology ,Mathematical optimization ,System identification ,020206 networking & telecommunications ,02 engineering and technology ,Generalized least squares ,Variance (accounting) ,Set (abstract data type) ,020901 industrial engineering & automation ,0202 electrical engineering, electronic engineering, information engineering ,Applied mathematics ,High order ,Structured model ,Weighted least squares method ,Step method ,Mathematics - Abstract
Estimating unstable systems typically requires additional system identification techniques. In this paper, we consider the weighted null-space fitting method, a three step method that is asymptotically efficient for stable systems. This method first estimates a high order ARX model and then reduces it to a structured model with lower variance using weighted least squares. However, with unstable systems, the method cannot be used to simultaneously estimate the stable and unstable poles. To solve this, we observe that the unstable poles can be estimated from the high order ARX model with relative high accuracy, and use this as an estimate for the unstable poles of the model of interest. Then, the remaining parameters in this model can be estimated by weighted least squares. Because the complete set of parameters is not estimated jointly, asymptotic efficiency is lost. Nevertheless, a simulation study shows good performance.
- Published
- 2016
28. Application-Oriented Least Squares Experiment Design in Multicarrier Communication Systems
- Author
-
Håkan Hjalmarsson, Cristian R. Rojas, and Dimitrios Katselis
- Subjects
Mathematical optimization ,Mean squared error ,Orthogonal frequency-division multiplexing ,Estimator ,Context (language use) ,General Medicine ,Least squares ,Performance metric ,Subcarrier ,Computer Science::Information Theory ,Mathematics ,Communication channel - Abstract
Recently, the application-oriented framework for pilot design in communication systems has been introduced. This framework is mostly appropriate for such a design since the training sequences are selected to optimize a final performance metric of interest and not some of the classical metrics quantifying the distance between the estimated model and the true one, e.g., the mean square error (MSE). In this perspective, the known pilot sequences that are optimal for any communication system and for any estimation task have to be reexamined. In this paper, the problem of training pilot design for the task of channel estimation in cyclic prefixed orthogonal frequency division multiplexing (CP-OFDM) systems is revisited. So far, the optimal training sequences for least squares (LS) channel estimation with respect to minimizing the channel MSE under a training energy constraint have been derived. Here, we investigate the same problem for the LS channel estimator, but when the design takes into account an end performance metric of interest, namely, the symbol estimate MSE due to the use of per subcarrier zero forcing (ZF) symbol estimators/equalizers at the receiver side. Based on some convex approximations, we verify that the optimal full preamble, i.e, the preamble employing pilots on all sub carriers, for LS channel estimation in its classical context are near optimal in the aforementioned application-oriented context for the ZF symbol estimate MSE in certain target signal-to-noise ratio (SNR) operating intervals.
- Published
- 2013
29. Network Analysis Shows Asymmetrical Flows within a Bird Metapopulation
- Author
-
Emilio R Rojas, Cédric Sueur, Pierre-Yves Henry, Blandine Doligez, Gérard Wey, Olivier Dehorter, Sylvie Massemin, Groupe Cigognes France, Institut Pluridisciplinaire Hubert Curien (IPHC), Université de Strasbourg (UNISTRA)-Université de Haute-Alsace (UHA) Mulhouse - Colmar (Université de Haute-Alsace (UHA))-Institut National de Physique Nucléaire et de Physique des Particules du CNRS (IN2P3)-Centre National de la Recherche Scientifique (CNRS), Mécanismes Adaptatifs et Evolution (MECADEV), Muséum national d'Histoire naturelle (MNHN)-Centre National de la Recherche Scientifique (CNRS), Centre d'Ecologie et des Sciences de la COnservation (CESCO), Muséum national d'Histoire naturelle (MNHN)-Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS), Centre de Recherches sur la Biologie des Populations d'Oiseaux (CRBPO ), Muséum national d'Histoire naturelle (MNHN)-Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS)-Muséum national d'Histoire naturelle (MNHN)-Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS), Evolution, adaptation et comportement, Département écologie évolutive [LBBE], Laboratoire de Biométrie et Biologie Evolutive - UMR 5558 (LBBE), Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-VetAgro Sup - Institut national d'enseignement supérieur et de recherche en alimentation, santé animale, sciences agronomiques et de l'environnement (VAS)-Centre National de la Recherche Scientifique (CNRS)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-VetAgro Sup - Institut national d'enseignement supérieur et de recherche en alimentation, santé animale, sciences agronomiques et de l'environnement (VAS)-Centre National de la Recherche Scientifique (CNRS)-Laboratoire de Biométrie et Biologie Evolutive - UMR 5558 (LBBE), Université de Lyon-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-VetAgro Sup - Institut national d'enseignement supérieur et de recherche en alimentation, santé animale, sciences agronomiques et de l'environnement (VAS)-Centre National de la Recherche Scientifique (CNRS), APRECIAL Colmar, Institut National de Physique Nucléaire et de Physique des Particules du CNRS (IN2P3)-Université de Strasbourg (UNISTRA)-Centre National de la Recherche Scientifique (CNRS), and Centre National de la Recherche Scientifique (CNRS)-Université Pierre et Marie Curie - Paris 6 (UPMC)-Muséum national d'Histoire naturelle (MNHN)
- Subjects
0106 biological sciences ,Conservation Biology ,Spatial expansion ,[SDV]Life Sciences [q-bio] ,Population Dynamics ,lcsh:Medicine ,Social Sciences ,01 natural sciences ,Geographical Locations ,lcsh:Science ,White stork ,Conservation Science ,Behavioral Geography ,education.field_of_study ,Multidisciplinary ,Geography ,biology ,Ecology ,Sciences du Vivant [q-bio]/Ecologie, Environnement ,05 social sciences ,Europe ,Vertebrates ,Physical Sciences ,France ,Network Analysis ,Research Article ,Metapopulation Dynamics ,Computer and Information Sciences ,Evolutionary Processes ,Permutation ,Population ,Metapopulation ,Context (language use) ,Human Geography ,010603 evolutionary biology ,Birds ,Population Metrics ,Geographical distance ,biology.animal ,Animals ,Humans ,0501 psychology and cognitive sciences ,050102 behavioral science & comparative psychology ,education ,Species Extinction ,Population Density ,Evolutionary Biology ,Population Biology ,Discrete Mathematics ,lcsh:R ,Ecology and Environmental Sciences ,Organisms ,Biology and Life Sciences ,Emigration ,Combinatorics ,People and Places ,Amniotes ,Earth Sciences ,Biological dispersal ,lcsh:Q ,Animal Migration ,Mathematics - Abstract
groupe Cigognes France; International audience; How the spatial expansion of a species changes at a human time scale is a process difficult to determine. We studied the dispersal pattern of the French white stork population, using a 21-year ringing/resighting dataset. We used the graph-theory to investigate the strength of links between 5 populations (NorthEast , NorthWest , Centre, West, and South) and to determine factors important for the birds' movements. Two clusters of populations were identified within the metapopulation, with most frequent movements of individuals between NorthEastern and Centre populations, and between NorthWestern and Western populations. Exchanges of individuals between populations were asymmetrical, where NorthEast -ern and NorthWestern populations provided more emigrants than they received immigrants. Neither the geographical distance between populations, nor the difference in densities influenced the number of individuals exchanging between populations. The graph-theory approach provides a dynamic view of individual movements within a metapopulation and might be useful for future population studies in the context of conservation.
- Published
- 2016
30. Piecewise sparse signal recovery via piecewise orthogonal matching pursuit
- Author
-
Håkan Hjalmarsson, Cristian R. Rojas, Shuang Cong, Kezhi Li, Karl Henrik Johansson, and Tao Yang
- Subjects
Mathematical optimization ,MathematicsofComputing_NUMERICALANALYSIS ,020206 networking & telecommunications ,010103 numerical & computational mathematics ,02 engineering and technology ,Sparse approximation ,01 natural sciences ,Matching pursuit ,Signal ,Domain (mathematical analysis) ,Compressed sensing ,Signal recovery ,0202 electrical engineering, electronic engineering, information engineering ,Piecewise ,0101 mathematics ,Greedy algorithm ,Algorithm ,Mathematics - Abstract
In this paper, we consider the recovery of piecewise sparse signals from incomplete noisy measurements via a greedy algorithm. Here piecewise sparse means that the signal can be approximated in certain domain with known number of nonzero entries in each piece/segment. This paper makes a two-fold contribution to this problem: 1) formulating a piecewise sparse model in the framework of compressed sensing and providing the theoretical analysis of corresponding sensing matrices; 2) developing a greedy algorithm called piecewise orthogonal matching pursuit (POMP) for the recovery of piecewise sparse signals. Experimental simulations verify the effectiveness of the proposed algorithms.
- Published
- 2016
31. Successive Concave Sparsity Approximation for Compressed Sensing
- Author
-
Magnus Jansson, Mohammadreza Malek-Mohammadi, Ali Koochakzadeh, Massoud Babaie-Zadeh, and Cristian R. Rojas
- Subjects
FOS: Computer and information sciences ,Underdetermined system ,Compressed sensing (CS) ,Computer Science - Information Theory ,02 engineering and technology ,Electrical Engineering, Electronic Engineering, Information Engineering ,01 natural sciences ,Combinatorics ,010104 statistics & probability ,0202 electrical engineering, electronic engineering, information engineering ,Applied mathematics ,0101 mathematics ,Electrical and Electronic Engineering ,Elektroteknik och elektronik ,Mathematics ,Concave function ,Noise measurement ,Information Theory (cs.IT) ,Estimator ,Approximation algorithm ,020206 networking & telecommunications ,The LASSO estimator ,Thresholding ,Compressed sensing ,Nonconvex optimization ,Norm (mathematics) ,Oracle estimator ,Signal Processing ,Iterative thresholding - Abstract
In this paper, based on a successively accuracy-increasing approximation of the $\ell_0$ norm, we propose a new algorithm for recovery of sparse vectors from underdetermined measurements. The approximations are realized with a certain class of concave functions that aggressively induce sparsity and their closeness to the $\ell_0$ norm can be controlled. We prove that the series of the approximations asymptotically coincides with the $\ell_1$ and $\ell_0$ norms when the approximation accuracy changes from the worst fitting to the best fitting. When measurements are noise-free, an optimization scheme is proposed which leads to a number of weighted $\ell_1$ minimization programs, whereas, in the presence of noise, we propose two iterative thresholding methods that are computationally appealing. A convergence guarantee for the iterative thresholding method is provided, and, for a particular function in the class of the approximating functions, we derive the closed-form thresholding operator. We further present some theoretical analyses via the restricted isometry, null space, and spherical section properties. Our extensive numerical simulations indicate that the proposed algorithm closely follows the performance of the oracle estimator for a range of sparsity levels wider than those of the state-of-the-art algorithms., Comment: Submitted to IEEE Trans. on Signal Processing
- Published
- 2016
32. Identification ofmodules in dynamic networks: An empirical Bayes approach
- Author
-
Niklas Everitt, Cristian R. Rojas, Giulio Bottegal, and Håkan Hjalmarsson
- Subjects
0209 industrial biotechnology ,Mathematical optimization ,Dynamic network analysis ,Noise measurement ,Covariance matrix ,020208 electrical & electronic engineering ,02 engineering and technology ,Control Engineering ,Network topology ,Transfer function ,Marginal likelihood ,Spline (mathematics) ,Bayes' theorem ,020901 industrial engineering & automation ,Reglerteknik ,0202 electrical engineering, electronic engineering, information engineering ,Algorithm ,Mathematics - Abstract
We address the problem of identifying a specific module in a dynamic network, assuming known topology. We express the dynamics by an acyclic network composed of two blocks where the first block accounts for the relation between the known reference signals and the input to the target module, while the second block contains the target module. Using an empirical Bayes approach, we model the first block as a Gaussian vector with covariance matrix (kernel) given by the recently introduced stable spline kernel. The parameters of the target module are estimated by solving a marginal likelihood problem with a novel iterative scheme based on the ExpectationMaximization algorithm. Numerical experiments illustrate the effectiveness of the proposed method. QC 20170613
- Published
- 2016
33. A Class of Nonconvex Penalties Preserving OverallConvexity in Optimization-Based Mean Filtering
- Author
-
Cristian R. Rojas, Bo Wahlberg, and Mohammadreza Malek-Mohammadi
- Subjects
FOS: Computer and information sciences ,Mathematical optimization ,Optimization problem ,Noise reduction ,Computer Science - Information Theory ,Signalbehandling ,02 engineering and technology ,01 natural sciences ,Convexity ,010104 statistics & probability ,Statistics::Machine Learning ,0202 electrical engineering, electronic engineering, information engineering ,FOS: Mathematics ,Applied mathematics ,0101 mathematics ,Electrical and Electronic Engineering ,Mathematics - Optimization and Control ,Mathematics ,Signal processing ,piecewise constant signal ,Information Theory (cs.IT) ,Change point recovery ,total variation denoising ,Approximation algorithm ,020206 networking & telecommunications ,Optimization and Control (math.OC) ,mean filtering ,Norm (mathematics) ,Signal Processing ,Jump ,Piecewise ,nonconvex penalty ,sparse signal processing - Abstract
$\ell_1$ mean filtering is a conventional, optimization-based method to estimate the positions of jumps in a piecewise constant signal perturbed by additive noise. In this method, the $\ell_1$ norm penalizes sparsity of the first-order derivative of the signal. Theoretical results, however, show that in some situations, which can occur frequently in practice, even when the jump amplitudes tend to $\infty$, the conventional method identifies false change points. This issue is referred to as stair-casing problem and restricts practical importance of $\ell_1$ mean filtering. In this paper, sparsity is penalized more tightly than the $\ell_1$ norm by exploiting a certain class of nonconvex functions, while the strict convexity of the consequent optimization problem is preserved. This results in a higher performance in detecting change points. To theoretically justify the performance improvements over $\ell_1$ mean filtering, deterministic and stochastic sufficient conditions for exact change point recovery are derived. In particular, theoretical results show that in the stair-casing problem, our approach might be able to exclude the false change points, while $\ell_1$ mean filtering may fail. A number of numerical simulations assist to show superiority of our method over $\ell_1$ mean filtering and another state-of-the-art algorithm that promotes sparsity tighter than the $\ell_1$ norm. Specifically, it is shown that our approach can consistently detect change points when the jump amplitudes become sufficiently large, while the two other competitors cannot., Submitted to IEEE Transactions on Signal Processing
- Published
- 2016
34. Characterizing Corson and Valdivia compact spaces
- Author
-
Fidel Casarrubias-Segura, R. Rojas-Hernández, and S. García-Ferreira
- Subjects
Pure mathematics ,Function space ,Applied Mathematics ,010102 general mathematics ,General Topology (math.GN) ,Mathematics::General Topology ,Monotonic function ,Characterization (mathematics) ,Skeleton (category theory) ,01 natural sciences ,010101 applied mathematics ,Compact space ,FOS: Mathematics ,Computer Science::Symbolic Computation ,0101 mathematics ,Analysis ,Subspace topology ,Mathematics ,Mathematics - General Topology - Abstract
We give a new characterization of Valdivia compact spaces: A compact space is Valdivia if and only if it has a dense commutatively monotonically retractable subspace. This result solves Problem 5.12 from [6] . Besides, we introduce the notion of full c -skeleton and prove that a compact space is Corson if and only if it has a full c -skeleton.
- Published
- 2016
- Full Text
- View/download PDF
35. Analyzing iterations in identification with application to nonparametric H∞-norm estimation
- Author
-
Håkan Hjalmarsson, Tom Oomen, Bo Wahlberg, and Cristian R. Rojas
- Subjects
0209 industrial biotechnology ,Mathematical optimization ,Iterative method ,Design of experiments ,010102 general mathematics ,Nonparametric statistics ,System identification ,02 engineering and technology ,01 natural sciences ,symbols.namesake ,020901 industrial engineering & automation ,Control and Systems Engineering ,Norm (mathematics) ,Frequency domain ,symbols ,0101 mathematics ,Electrical and Electronic Engineering ,Fisher information ,Algorithm ,Mathematics - Abstract
Many iterative approaches in the field of system identification for control have been developed. Although successful implementations have been reported, a solid analysis with respect to the convergence of these iterations has not been established. The aim of this paper is to present a thorough analysis of a specific iterative algorithm that involves nonparametric H ∞ -norm estimation. The pursued methodology involves a novel frequency domain approach that addresses both additive stochastic disturbances and input normalization. The results of the convergence analysis are twofold: (1) the presence of additive disturbances introduces a bias in the estimation procedure, and (2) the iterative procedure can be interpreted as experiment design for H ∞ -norm estimation, revealing the value of iterations and limits of accuracy in terms of the Fisher information matrix. The results are confirmed by means of a simulation example.
- Published
- 2012
36. Sparse Estimation of Rational Dynamical Models
- Author
-
Roland Tóth, Cristian R. Rojas, and Håkan Hjalmarsson
- Subjects
Estimation ,0209 industrial biotechnology ,Mathematical optimization ,business.industry ,02 engineering and technology ,Machine learning ,computer.software_genre ,01 natural sciences ,010104 statistics & probability ,020901 industrial engineering & automation ,Artificial intelligence ,0101 mathematics ,business ,computer ,Mathematics - Abstract
In many practical situations, it is highly desirable to estimate an accurate mathematical model of a real system using as few parameters as possible. This can be motivated either from appealing to ...
- Published
- 2012
37. On the convergence of the Prediction Error Method to its global minimum
- Author
-
Diego Eckhard, Cristian R. Rojas, Håkan Hjalmarsson, and Alexandre Sanfelice Bazanella
- Subjects
Maxima and minima ,Set (abstract data type) ,Identification (information) ,Mathematical optimization ,Optimization problem ,Mean squared prediction error ,Spectrum (functional analysis) ,Convergence (routing) ,General Medicine ,Space (mathematics) ,Mathematics - Abstract
The Prediction Error Method (PEM) is related to an optimization problem built on input/output data collected from the system to be identified. It is often hard to find the global solution of this optimization problem because the corresponding objective function presents local minima and/or the search space is constrained to a nonconvex set. The existence of local minima, and hence the difficulty in solving the optimization, depends mainly on the experimental conditions, more specifically on the spectrum of the input/output data collected from the system. It is therefore possible to avoid the existence of local minima by properly choosing the spectrum of the input; in this paper we show how to perform this choice. We present sufficient conditions for the convergence of PEM to the global minimum and from these conditions we derive two approaches to avoid the existence of nonglobal minima. We present the application of one of these two approaches to a case study where standard identification toolboxes tend to get trapped in nonglobal minima.
- Published
- 2012
38. Application-Oriented Finite Sample Experiment Design: A Semidefinite Relaxation Approach
- Author
-
Cristian R. Rojas, Dimitrios Katselis, Mats Bengtsson, and Håkan Hjalmarsson
- Subjects
Semidefinite programming ,Mathematical optimization ,Optimization problem ,Minimum mean square error ,Design of experiments ,MIMO ,Markov's inequality ,Relaxation (approximation) ,Precoding ,Computer Science::Information Theory ,Mathematics - Abstract
In this paper, the problem of input signal design with the property that the estimated model satisfies a given performance level with a prescribed probability is studied. The aforementioned performance level is associated with a particular application. This problem is well-known to fall within the class of chance-constrained optimization problems, which are nonconvex in most cases. Convexification is attempted based on a Markov inequality, leading to semidefinite programming (SDP) relaxation formulations. As applications, we focus on the identification of multiple input multiple output (MIMO) wireless communication channel models for minimum mean square error (MMSE) channel equalization and zero-forcing (ZF) precoding.
- Published
- 2012
39. Identification of Box-Jenkins models using structured ARX models and nuclear norm relaxation*
- Author
-
James S. Welsh, Cristian R. Rojas, and Håkan Hjalmarsson
- Subjects
Polynomial ,Signal-to-noise ratio ,Control theory ,Matrix norm ,Relaxation (iterative method) ,Inverse ,Applied mathematics ,Function (mathematics) ,Noise (electronics) ,Impulse response ,Mathematics - Abstract
In this contribution we present a method to estimate structured high order ARX models. By this we mean that the estimated model, despite its high order is close to a low order model. This is achieved by adding two terms to the least-squares cost function. These two terms correspond to nuclear norms of two Hankel matrices. These Hankel matrices are constructed from the impulse response coefficients of the inverse noise model, and the numerator polynomial of the model dynamics, respectively. In a simulation study the method is shown to be competitive as compared to the prediction error method. In particular, in the study the performance degrades more gracefully than for the Prediction Error Method when the signal to noise ratio decreases.
- Published
- 2012
40. Accuracy of linear multiple-input multiple-output (MIMO) models obtained by maximum likelihood estimation
- Author
-
Graham C. Goodwin, Juan C. Agüero, Cristian R. Rojas, and Håkan Hjalmarsson
- Subjects
Mathematical optimization ,Multivariable calculus ,MIMO ,System identification ,Spectral density estimation ,Maximum likelihood sequence estimation ,symbols.namesake ,Control and Systems Engineering ,Parametric model ,symbols ,Electrical and Electronic Engineering ,Fisher information ,Representation (mathematics) ,Algorithm ,Computer Science::Information Theory ,Mathematics - Abstract
In this paper, we study the accuracy of linear multiple-input multiple-output (MIMO) models obtained by maximum likelihood estimation. We present a frequency-domain representation for the information matrix for general linear MIMO models. We show that the variance of estimated parametric models for linear MIMO systems satisfies a fundamental integral trade-off. This trade-off is expressed as a multivariable 'water-bed' effect. An extension to spectral estimation is also discussed.
- Published
- 2012
41. New anisotropic crack-tip enrichment functions for the extended finite element method
- Author
-
Andrés Sáez, Felipe García-Sánchez, G Hattori, N. Sukumar, and R. Rojas-Díaz
- Subjects
Heaviside step function ,Applied Mathematics ,Mechanical Engineering ,Isotropy ,Mathematical analysis ,Computational Mechanics ,Ocean Engineering ,Fracture mechanics ,Orthotropic material ,Piezoelectricity ,Computational Mathematics ,symbols.namesake ,Computational Theory and Mathematics ,Partition of unity ,symbols ,Anisotropy ,Mathematics ,Extended finite element method - Abstract
In this paper, the extended finite element method (X-FEM) is implemented to analyze fracture mechanics problems in elastic materials that exhibit general anisotropy. In the X-FEM, crack modeling is addressed by adding discontinuous enrichment functions to the standard FE polynomial approximation within the framework of partition of unity. In particular, the crack interior is represented by the Heaviside function, whereas the crack-tip is modeled by the so-called crack-tip enrichment functions. These functions have previously been obtained in the literature for isotropic, orthotropic, piezoelectric and magnetoelectroelastic materials. In the present work, the crack-tip functions are determined by means of the Stroh's formalism for fully anisotropic materials, thus providing a new set of enrichment functions in a concise and compact form. The proposed formulation is validated by comparing the obtained results with other analytical and numerical solutions. Convergence rates for both topological and geometrical enrichments are presented. Performance of the newly derived enrichment functions is studied, and comparisons are made to the well-known classical crack-tip functions for isotropic materials.
- Published
- 2012
42. Dual BEM analysis of different crack face boundary conditions in 2D magnetoelectroelastic solids
- Author
-
Felipe García-Sánchez, R. Rojas-Díaz, Andrés Sáez, and Mitsunori Denda
- Subjects
Work (thermodynamics) ,business.industry ,Mechanical Engineering ,Mathematical analysis ,General Physics and Astronomy ,Structural engineering ,Dual (category theory) ,Mechanics of Materials ,Face (geometry) ,General Materials Science ,Boundary value problem ,business ,Boundary element method ,Mathematics - Abstract
An efficient numerical tool based on the hypersingular formulation of the Boundary Element Method (BEM) for the analysis of different crack face boundary conditions in 2D magnetoelectroelastic media is presented. A new algorithm for the resolution of multiple semipermeable cracks is derived and implemented. The accuracy of the proposed formulation is confirmed by comparison with analytical solutions available in literature. The new results presented in this work may be of interest for the understanding of magnetoelectroelastic cracked solids behavior and the consequent improvements in the design and maintenance of novel devices.
- Published
- 2012
43. On the variance analysis of identified linear MIMO models
- Author
-
Niklas Everitt, Cristian R. Rojas, Giulio Bottegal, and Håkan Hjalmarsson
- Subjects
Spatial correlation ,Mathematical optimization ,Covariance matrix ,Stochastic process ,MIMO ,Applied mathematics ,Variance (accounting) ,Signal ,Transfer function ,Mathematics ,Data modeling - Abstract
We study the accuracy of identified linear time-invariant multi-input multi-output (MIMO) systems. Under a stochastic framework, we quantify the effect of the spatial correlation and choice of model structure on the covariance matrix of the transfer function estimates. In particular, it is shown how the variance of a transfer function estimate depends on signal properties and model orders of other modules composing the MIMO system.
- Published
- 2015
44. On the accuracy in errors-in-variables identification compared to prediction-error identification
- Author
-
Torsten Söderström, Jonas Mårtensson, Håkan Hjalmarsson, and Cristian R. Rojas
- Subjects
System identification ,Estimator ,Function (mathematics) ,Matrix (mathematics) ,symbols.namesake ,Noise ,Control and Systems Engineering ,Control theory ,Gaussian noise ,symbols ,Errors-in-variables models ,Applied mathematics ,Electrical and Electronic Engineering ,Fisher information ,Mathematics - Abstract
Errors-in-variables estimation problems for single-input-single-output systems with Gaussian signals are considered in this contribution. It is shown that the Fisher information matrix is monotonically increasing as a function of the input noise variance when the noise spectrum at the input is known and the corresponding noise variance is estimated. Furthermore, it is shown that Whittle's formula for the Fisher information matrix can be represented as a Gramian and this is used to provide a geometric representation of the asymptotic covariance matrix for asymptotically efficient estimators. Finally, the asymptotic covariance of the parameter estimates for the system dynamics is compared for the two cases: (i) when the model includes white measurement noise on the input and the variance of the noise is estimated, and (ii) when the model includes only measurement noise on the output. In both cases, asymptotically efficient estimators are assumed. An explicit expression for the difference is derived when the underlying system is subject only to measurement noise on the output.
- Published
- 2011
45. The cost of complexity in system identification: The Output Error case
- Author
-
James S. Welsh, Märta Barenthin, Cristian R. Rojas, and Håkan Hjalmarsson
- Subjects
LTI system theory ,Delta method ,Frequency response ,Control and Systems Engineering ,Control theory ,Emphasis (telecommunications) ,Laguerre polynomials ,System identification ,Range (statistics) ,Applied mathematics ,Variance (accounting) ,Electrical and Electronic Engineering ,Mathematics - Abstract
In this paper we investigate the cost of complexity, which is defined as the minimum amount of input power required to estimate the frequency response of a given linear time invariant system of order n with a prescribed degree of accuracy. In particular we require that the asymptotic (in the data length) variance is less or equal to γ over a prespecified frequency range 0 , ω B ] . The models considered here are Output Error models, with an emphasis on fixed denominator and Laguerre models. Several properties of the cost are derived. For instance, we present an expression which shows how the pole of the Laguerre model affects the cost. These results quantify how the cost of the system identification experiment depends on n and on the model structure. Also, they show the relation between the cost and the amount of information we would like to extract from the system (in terms of ω B and γ ). For simplicity we assume that there is no undermodelling.
- Published
- 2011
46. An adaptive method for consistent estimation of real-valued non-minimum phase zeros in stable LTI systems
- Author
-
Cristian R. Rojas, László Gerencsér, Jonas Mårtensson, and Håkan Hjalmarsson
- Subjects
LTI system theory ,Adaptive algorithm ,Finite impulse response ,Control and Systems Engineering ,Control theory ,Zero matrix ,Zero (complex analysis) ,Applied mathematics ,Minimum phase ,Electrical and Electronic Engineering ,Impulse response ,Sign (mathematics) ,Mathematics - Abstract
An adaptive algorithm, consisting of a recursive estimator for a finite impulse response model having two non-zero lags only, and an adaptive input are presented. The model is parametrized in terms of the first impulse response coefficient and the model zero. For linear time-invariant single-input single-output systems with real rational transfer functions possessing at least one real-valued non-minimum phase zero of multiplicity one, it is shown that the model zero converges to such a zero of the true system. In the case of multiple non-minimum phase zeros, the algorithm can be tailored to converge to a particular zero. The result is shown to hold for systems and noise spectra of arbitrary degree. The algorithm requires prior knowledge of the sign of the high frequency gain of the system as well as an interval to which the non-minimum phase zero of interest belongs.
- Published
- 2011
47. Fracture in magnetoelectroelastic materials using the extended finite element method
- Author
-
Andrés Sáez, R. Rojas-Díaz, Felipe García-Sánchez, and N. Sukumar
- Subjects
Numerical Analysis ,Applied Mathematics ,Computation ,Mathematical analysis ,General Engineering ,Geometry ,Finite element method ,Partition of unity ,Transverse isotropy ,Convergence (routing) ,Fracture (geology) ,Boundary element method ,Mathematics ,Extended finite element method - Abstract
Static fracture analyses in two-dimensional linear magnetoelectroelastic (MEE) solids is studied by means of the extended finite element method (X-FEM). In the X-FEM, crack modeling is facilitated by adding a discontinuous function and the crack-tip asymptotic functions to the standard finite element approximation using the framework of partition of unity. In this study, media possessing fully coupled piezoelectric, piezomagnetic and magnetoelectric effects are considered. New enrichment functions for cracks in transversely isotropic MEE materials are derived, and the computation of fracture parameters using the domain form of the contour interaction integral is presented. The convergence rates in energy for topological and geometric enrichments are studied. Excellent accuracy of the proposed formulation is demonstrated on benchmark crack problems through comparisons with both analytical solutions and numerical results obtained by the dual boundary element method. Copyright © 2011 John Wiley & Sons, Ltd.
- Published
- 2011
48. Conditions when minimum variance control is the optimal experiment for identifying a minimum variance controller
- Author
-
Jonas Mårtensson, Håkan Hjalmarsson, and Cristian R. Rojas
- Subjects
One-way analysis of variance ,Autoregressive model ,Control and Systems Engineering ,Control theory ,Variance decomposition of forecast errors ,Linear model ,Variance (accounting) ,Electrical and Electronic Engineering ,Variance-based sensitivity analysis ,Optimal control ,Mathematics ,Variance function - Abstract
It is well known that if we intend to use a minimum variance control strategy, which is designed based on a model obtained from an identification experiment, the best experiment which can be performed on the system to determine such a model (subject to output power constraints, or for some specific model structures) is to use the true minimum variance controller. This result has been derived under several circumstances, first using asymptotic (in model order) variance expressions but also more recently for ARMAX models of finite order. In this paper we re-approach this problem using a recently developed expression for the variance of parametric frequency function estimates. This allows a geometric analysis of the problem and the generalization of the aforementioned finite model order ARMAX results to general linear model structures.
- Published
- 2011
49. The Cost of Complexity in System Identification: Frequency Function Estimation of Finite Impulse Response Systems
- Author
-
Märta Barenthin, Cristian R. Rojas, James S. Welsh, and Håkan Hjalmarsson
- Subjects
Finite impulse response ,Linear system ,System identification ,Estimator ,Variance (accounting) ,Function (mathematics) ,Computer Science Applications ,Exponential stability ,Control and Systems Engineering ,Control theory ,Range (statistics) ,Applied mathematics ,Electrical and Electronic Engineering ,Mathematics - Abstract
In this paper, we consider full order modeling, i.e., when the true system belongs to the model set. We investigate the minimum amount of input energy required to estimate a given linear system with a full order model within a prescribed degree of accuracy γ, as a function of the model complexity. This quantity we define to be the “cost of complexity.” The degree of accuracy is measured by the inverse of the maximum variance of the discrete-time frequency function estimator over a given frequency range [-ωB,ωB]. It is commonly believed that the cost increases as the model complexity increases. However, the amount of information that is to be extracted from the system also influences the cost. The objective of this paper is to quantify these dependencies for systems described by finite-impulse response models. It is shown that, asymptotically in the model order n and sample size, the cost is well approximated by γσo2nωB/π where σo2 is the noise variance. This expression can be used as a simple rule of thumb for assessing trade-offs that have to be made in a system identification project where full order models are used. For example, for given experiment duration, excitation level and desired accuracy, one can assess how the achievable frequency range depends on the required model order. This type of consideration is useful when formally planning experiments. In addition, we establish several properties of the cost of complexity. We find, for example, that if ωB is very close (but not necessarily equal) to π, the optimal input satisfies the model quality constraint for all frequencies.
- Published
- 2010
50. Fundamental Limitations on the Variance of Estimated Parametric Models
- Author
-
James S. Welsh, Juan C. Agüero, and Cristian R. Rojas
- Subjects
Estimation theory ,System identification ,Variance (accounting) ,Upper and lower bounds ,Computer Science Applications ,One-way analysis of variance ,Control and Systems Engineering ,Control theory ,Parametric model ,Applied mathematics ,Electrical and Electronic Engineering ,Variance-based sensitivity analysis ,Mathematics ,Parametric statistics - Abstract
In this technical note fundamental integral limitations are derived on the variance of estimated parametric models, for both open and closed loop identification. As an application of these results we show that, for multisine inputs, a well known asymptotic (in model order) variance expression provides upper bounds on the actual variance of the estimated models for finite model orders. The fundamental limitations established here give rise to a dasiawater-bedpsila effect, which is illustrated in an example.
- Published
- 2009
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.