The Experts below are selected from a list of 3144 Experts worldwide ranked by ideXlab platform
Leonardo Robol - One of the best experts on this subject based on the ideXlab platform.
-
quasi toeplitz matrix arithmetic a matlab toolbox
Numerical Algorithms, 2019Co-Authors: Dario Andrea Bini, Stefano Massei, Leonardo RobolAbstract:A quasi-Toeplitz (QT) matrix is a semi-infinite matrix of the kind $A=T(a)+E$ where $T(a)=(a_{j-i})_{i,j\in \mathbb Z^{+}}$ , $E=(e_{i,j})_{i,j\in \mathbb Z^{+}}$ is compact and the norms $\|a\|_{_{\mathcal {W}}}={\sum }_{i\in \mathbb Z}|a_{i}|$ and $\|E\|_{2}$ are finite. These properties allow to approximate any QT matrix, within any given precision, by means of a finite number of parameters. QT matrices, equipped with the norm $\|A\|_{_{\mathcal {Q}\mathcal {T}}}=\alpha {\|a\|}_{_{\mathcal {W}}}+\|E\|_{2}$ , for $\alpha = (1+\sqrt 5)/2$ , are a Banach algebra with the standard arithmetic operations. We provide an Algorithmic Description of these operations on the finite parametrization of QT matrices, and we develop a MATLAB toolbox implementing them in a transparent way. The toolbox is then extended to perform arithmetic operations on matrices of finite size that have a Toeplitz plus low-rank structure. This enables the development of algorithms for Toeplitz and quasi-Toeplitz matrices whose cost does not necessarily increase with the dimension of the problem. Some examples of applications to computing matrix functions and to solving matrix equations are presented, and confirm the effectiveness of the approach.
-
quasi toeplitz matrix arithmetic a matlab toolbox
arXiv: Numerical Analysis, 2018Co-Authors: Dario Andrea Bini, Stefano Massei, Leonardo RobolAbstract:A Quasi Toeplitz (QT) matrix is a semi-infinite matrix of the kind $A=T(a)+E$ where $T(a)=(a_{j-i})_{i,j\in\mathbb Z^+}$, $E=(e_{i,j})_{i,j\in\mathbb Z^+}$ is compact and the norms $\lVert a\rVert_{\mathcal W} = \sum_{i\in\mathbb Z}|a_i|$ and $\lVert E \rVert_2$ are finite. These properties allow to approximate any QT-matrix, within any given precision, by means of a finite number of parameters. QT-matrices, equipped with the norm $\lVert A \rVert_{\mathcal QT}=\alpha\lVert a\rVert_{\mathcal{W}} \lVert E \rVert_2$, for $\alpha\ge (1+\sqrt 5)/2$, are a Banach algebra with the standard arithmetic operations. We provide an Algorithmic Description of these operations on the finite parametrization of QT-matrices, and we develop a MATLAB toolbox implementing them in a transparent way. The toolbox is then extended to perform arithmetic operations on matrices of finite size that have a Toeplitz plus low-rank structure. This enables the development of algorithms for Toeplitz and quasi-Toeplitz matrices whose cost does not necessarily increase with the dimension of the problem. Some examples of applications to computing matrix functions and to solving matrix equations are presented, and confirm the effectiveness of the approach.
Martin V. Butz - One of the best experts on this subject based on the ideXlab platform.
-
An Algorithmic Description of XCS
2002Co-Authors: Martin V. Butz, Stewart W. WilsonAbstract:A concise Description of the XCS classifier system's parameters, structures, and algorithms is presented as an aid to research. The algorithms are written in modularly structured pseudo code with accompanying explanations.
-
an Algorithmic Description of xcs
Lecture Notes in Computer Science, 2001Co-Authors: Martin V. Butz, Wolfgang StolzmannAbstract:The various modifications and extensions of the anticipatory classifier system (ACS) recently led to the introduction of ACS2, an enhanced and modified version of ACS. This chapter provides an overview over the system including all parameters as well as framework, structure, and environmental interaction. Moreover, a precise Description of all algorithms in ACS2 is provided.
-
an Algorithmic Description of acs2
IWLCS '00 Revised Papers from the Third International Workshop on Advances in Learning Classifier Systems, 2000Co-Authors: Martin V. Butz, Wolfgang StolzmannAbstract:The various modifications and extensions of the anticipatory classifier system (ACS) recently led to the introduction of ACS2, an enhanced and modified version of ACS. This chapter provides an overview over the system including all parameters as well as framework, structure, and environmental interaction. Moreover, a precise Description of all algorithms in ACS2 is provided.
-
IWLCS - An Algorithmic Description of ACS2
2000Co-Authors: Martin V. Butz, Wolfgang StolzmannAbstract:The various modifications and extensions of the anticipatory classifier system (ACS) recently led to the introduction of ACS2, an enhanced and modified version of ACS. This chapter provides an overview over the system including all parameters as well as framework, structure, and environmental interaction. Moreover, a precise Description of all algorithms in ACS2 is provided.
Wolfgang Stolzmann - One of the best experts on this subject based on the ideXlab platform.
-
an Algorithmic Description of xcs
Lecture Notes in Computer Science, 2001Co-Authors: Martin V. Butz, Wolfgang StolzmannAbstract:The various modifications and extensions of the anticipatory classifier system (ACS) recently led to the introduction of ACS2, an enhanced and modified version of ACS. This chapter provides an overview over the system including all parameters as well as framework, structure, and environmental interaction. Moreover, a precise Description of all algorithms in ACS2 is provided.
-
an Algorithmic Description of acs2
IWLCS '00 Revised Papers from the Third International Workshop on Advances in Learning Classifier Systems, 2000Co-Authors: Martin V. Butz, Wolfgang StolzmannAbstract:The various modifications and extensions of the anticipatory classifier system (ACS) recently led to the introduction of ACS2, an enhanced and modified version of ACS. This chapter provides an overview over the system including all parameters as well as framework, structure, and environmental interaction. Moreover, a precise Description of all algorithms in ACS2 is provided.
-
IWLCS - An Algorithmic Description of ACS2
2000Co-Authors: Martin V. Butz, Wolfgang StolzmannAbstract:The various modifications and extensions of the anticipatory classifier system (ACS) recently led to the introduction of ACS2, an enhanced and modified version of ACS. This chapter provides an overview over the system including all parameters as well as framework, structure, and environmental interaction. Moreover, a precise Description of all algorithms in ACS2 is provided.
Sean Devine - One of the best experts on this subject based on the ideXlab platform.
-
the application of Algorithmic information theory to noisy patterned strings research articles
Complexity, 2006Co-Authors: Sean DevineAbstract:Although Algorithmic information theory provides a measure of the information content of string of characters, problems of noise and noncomputability emerge. However, if pattern in a noisy string is recognized by reference to a set of similar strings, this article shows that a compressed Algorithmic Description of a noisy string is possible and illustrates this with some simple examples. The article also shows that Algorithmic information theory can quantify the information in complex organized systems where pattern is nested within pattern. © 2006 Wiley Periodicals, Inc. Complexity 12: 52–58, 2006
-
The application of Algorithmic information theory to noisy patterned strings
Complexity, 2006Co-Authors: Sean DevineAbstract:Although Algorithmic information theory provides a measure of the information content of string of characters, problems of noise and noncomputability emerge. However, if pattern in a noisy string is recognized by reference to a set of similar strings, this article shows that a compressed Algorithmic Description of a noisy string is possible and illustrates this with some simple examples. The article also shows that Algorithmic information theory can quantify the information in complex organized systems where pattern is nested within pattern. © 2006 Wiley Periodicals, Inc. Complexity 12: 52–58, 2006
Dario Andrea Bini - One of the best experts on this subject based on the ideXlab platform.
-
quasi toeplitz matrix arithmetic a matlab toolbox
Numerical Algorithms, 2019Co-Authors: Dario Andrea Bini, Stefano Massei, Leonardo RobolAbstract:A quasi-Toeplitz (QT) matrix is a semi-infinite matrix of the kind $A=T(a)+E$ where $T(a)=(a_{j-i})_{i,j\in \mathbb Z^{+}}$ , $E=(e_{i,j})_{i,j\in \mathbb Z^{+}}$ is compact and the norms $\|a\|_{_{\mathcal {W}}}={\sum }_{i\in \mathbb Z}|a_{i}|$ and $\|E\|_{2}$ are finite. These properties allow to approximate any QT matrix, within any given precision, by means of a finite number of parameters. QT matrices, equipped with the norm $\|A\|_{_{\mathcal {Q}\mathcal {T}}}=\alpha {\|a\|}_{_{\mathcal {W}}}+\|E\|_{2}$ , for $\alpha = (1+\sqrt 5)/2$ , are a Banach algebra with the standard arithmetic operations. We provide an Algorithmic Description of these operations on the finite parametrization of QT matrices, and we develop a MATLAB toolbox implementing them in a transparent way. The toolbox is then extended to perform arithmetic operations on matrices of finite size that have a Toeplitz plus low-rank structure. This enables the development of algorithms for Toeplitz and quasi-Toeplitz matrices whose cost does not necessarily increase with the dimension of the problem. Some examples of applications to computing matrix functions and to solving matrix equations are presented, and confirm the effectiveness of the approach.
-
quasi toeplitz matrix arithmetic a matlab toolbox
arXiv: Numerical Analysis, 2018Co-Authors: Dario Andrea Bini, Stefano Massei, Leonardo RobolAbstract:A Quasi Toeplitz (QT) matrix is a semi-infinite matrix of the kind $A=T(a)+E$ where $T(a)=(a_{j-i})_{i,j\in\mathbb Z^+}$, $E=(e_{i,j})_{i,j\in\mathbb Z^+}$ is compact and the norms $\lVert a\rVert_{\mathcal W} = \sum_{i\in\mathbb Z}|a_i|$ and $\lVert E \rVert_2$ are finite. These properties allow to approximate any QT-matrix, within any given precision, by means of a finite number of parameters. QT-matrices, equipped with the norm $\lVert A \rVert_{\mathcal QT}=\alpha\lVert a\rVert_{\mathcal{W}} \lVert E \rVert_2$, for $\alpha\ge (1+\sqrt 5)/2$, are a Banach algebra with the standard arithmetic operations. We provide an Algorithmic Description of these operations on the finite parametrization of QT-matrices, and we develop a MATLAB toolbox implementing them in a transparent way. The toolbox is then extended to perform arithmetic operations on matrices of finite size that have a Toeplitz plus low-rank structure. This enables the development of algorithms for Toeplitz and quasi-Toeplitz matrices whose cost does not necessarily increase with the dimension of the problem. Some examples of applications to computing matrix functions and to solving matrix equations are presented, and confirm the effectiveness of the approach.