Spelling suggestions: "subject:"nevanlinnapick interpolation"" "subject:"nevanlinnapick anterpolation""
1 |
Operator Theoretic Methods in Nevanlinna-Pick InterpolationHamilton, Ryan 26 March 2009 (has links)
This Master's thesis will develops a modern approach to complex interpolation problems studied by Carath\'odory, Nevanlinna, Pick, and Schur in the early $20^{th}$ century. The fundamental problem to solve is as follows: given complex numbers $z_1,z_2,...,z_N$ of modulus at most $1$ and $w_1,w_2,...,w_N$ additional complex numbers, what is a necessary and sufficiency condition for the existence of an analytic function $f: \mathbb{D} \rightarrow \mathbb$ satisfying $f(z_i) = w_i$ for $1 \leq i \leq N$ and $\vert f(z) \vert \leq 1$ for each $z \in \mathbb{D}$? The key idea is to realize bounded, analytic functions (the algebra $H^\infty$) as the \emph of the Hardy class of analytic functions, and apply dilation theory to this algebra.
This operator theoretic approach may then be applied to a wider class of interpolation problems, as well as their matrix-valued equivalents. This also yields a fundamental distance formula for $H^\infty$, which provides motivation for the study of completely isometric representations of certain quotient algebras.
Our attention is then turned to a related interpolation problem. Here we require the interpolating function $f$ to satisfy the additional property $f'(0) = 0$. When $z_i =0$ for some $i$, we arrive at a special case of a problem class studied previously. However, when $0$ is not in the interpolating set, a significant degree of complexity is inherited. The dilation theoretic approach employed previously is not effective in this case. A more function theoretic viewpoint is required, with the proof of the main interpolation theorem following from a factorization lemma for the Hardy class of analytic functions. We then apply the theory of completely isometric maps to show that matrix interpolation fails when one imposes this constraint.
|
2 |
Operator Theoretic Methods in Nevanlinna-Pick InterpolationHamilton, Ryan 26 March 2009 (has links)
This Master's thesis will develops a modern approach to complex interpolation problems studied by Carath\'odory, Nevanlinna, Pick, and Schur in the early $20^{th}$ century. The fundamental problem to solve is as follows: given complex numbers $z_1,z_2,...,z_N$ of modulus at most $1$ and $w_1,w_2,...,w_N$ additional complex numbers, what is a necessary and sufficiency condition for the existence of an analytic function $f: \mathbb{D} \rightarrow \mathbb$ satisfying $f(z_i) = w_i$ for $1 \leq i \leq N$ and $\vert f(z) \vert \leq 1$ for each $z \in \mathbb{D}$? The key idea is to realize bounded, analytic functions (the algebra $H^\infty$) as the \emph of the Hardy class of analytic functions, and apply dilation theory to this algebra.
This operator theoretic approach may then be applied to a wider class of interpolation problems, as well as their matrix-valued equivalents. This also yields a fundamental distance formula for $H^\infty$, which provides motivation for the study of completely isometric representations of certain quotient algebras.
Our attention is then turned to a related interpolation problem. Here we require the interpolating function $f$ to satisfy the additional property $f'(0) = 0$. When $z_i =0$ for some $i$, we arrive at a special case of a problem class studied previously. However, when $0$ is not in the interpolating set, a significant degree of complexity is inherited. The dilation theoretic approach employed previously is not effective in this case. A more function theoretic viewpoint is required, with the proof of the main interpolation theorem following from a factorization lemma for the Hardy class of analytic functions. We then apply the theory of completely isometric maps to show that matrix interpolation fails when one imposes this constraint.
|
3 |
Pick interpolation, displacement equations, and W*-correspondencesNorton, Rachael M. 01 May 2017 (has links)
The classical Nevanlinna-Pick interpolation theorem, proved in 1915 by Pick and in 1919 by Nevanlinna, gives a condition for when there exists an interpolating function in H∞(D) for a specified set of data in the complex plane. In 1967, Sarason proved his commutant lifting theorem for H∞(D), from which an operator theoretic proof of the classical Nevanlinna-Pick theorem followed. Several competing noncommutative generalizations arose as a consequence of Sarason's result, and two strategies emerged for proving generalized Nevanlinna-Pick theorems: via a commutant lifting theorem or via a resolvent, or displacement, equation.
We explore the difference between these two approaches. Specifically, we compare two theorems: one by Constantinescu-Johnson from 2003 and one by Muhly-Solel from 2004. Muhly-Solel's theorem is stated in the highly general context of W*-correspondences and is proved via commutant lifting. Constantinescu-Johnson's theorem, while stated in a less general context, has the advantage of an elegant proof via a displacement equation. In order to make the comparison, we first generalize Constantinescu-Johnson's theorem to the setting of W*-correspondences in Theorem 3.0.1. Our proof, modeled after Constantinescu-Johnson's, hinges on a modified version of their displacement equation. Then we show that Theorem 3.0.1 is fundamentally different from Muhly-Solel's. More specifically, interpolation in the sense of Muhly-Solel's theorem implies interpolation in the sense of Theorem 3.0.1, but the converse is not true. Nevertheless, we identify a commutativity assumption under which the two theorems yield the same result.
In addition to the two main theorems, we include smaller results that clarify the connections between the notation, space of interpolating maps, and point evaluation employed by Constantinescu-Johnson and those employed by Muhly-Solel. We conclude with an investigation of the relationship between Theorem 3.0.1 and Popescu's generalized Nevanlinna-Pick theorem proved in 2003.
|
4 |
Multivariable Interpolation ProblemsFang, Quanlei 30 July 2008 (has links)
In this dissertation, we solve multivariable Nevanlinna-Pick type interpolation problems. Particularly, we consider the left tangential interpolation problems on the commutative or noncommutative unit ball. For the commutative setting, we discuss left-tangential operator-argument interpolation problems for Schur-class multipliers on the Drury-Arveson space and for the noncommutative setting, we discuss interpolation problems for Schur-class multipliers on Fock space. We apply the Krein-space geometry approach (also known as the Grassmannian Approach). To implement this approach J-versions of Beurling-Lax representers for shift-invariant subspaces are required. Here we obtain these J-Beurling-Lax theorems by the state-space method for both settings. We see that the Krein-space geometry method is particularly simple in solving the interpolation problems when the Beurling-Lax representer is bounded. The Potapov approach applies equally well whether the representer is bounded or not. / Ph. D.
|
5 |
Robust Control with Complexity Constraint : A Nevanlinna-Pick Interpolation ApproachNagamune, Ryozo January 2002 (has links)
No description available.
|
6 |
Inverse Problems in Analytic Interpolation for Robust Control and Spectral EstimationKarlsson, Johan January 2008 (has links)
This thesis is divided into two parts. The first part deals with theNevanlinna-Pick interpolation problem, a problem which occursnaturally in several applications such as robust control, signalprocessing and circuit theory. We consider the problem of shaping andapproximating solutions to the Nevanlinna-Pick problem in a systematicway. In the second part, we study distance measures between powerspectra for spectral estimation. We postulate a situation where wewant to quantify robustness based on a finite set of covariances, andthis leads naturally to considering the weak*-topology. Severalweak*-continuous metrics are proposed and studied in this context.In the first paper we consider the correspondence between weighted entropyfunctionals and minimizing interpolants in order to find appropriateinterpolants for, e.g., control synthesis. There are two basic issues that weaddress: we first characterize admissible shapes of minimizers bystudying the corresponding inverse problem, and then we developeffective ways of shaping minimizers via suitable choices of weights.These results are used in order to systematize feedback controlsynthesis to obtain frequency dependent robustness bounds with aconstraint on the controller degree.The second paper studies contractive interpolants obtained as minimizersof a weighted entropy functional and analyzes the role of weights andinterpolation conditions as design parameters for shaping theinterpolants. We first show that, if, for a sequence of interpolants,the values of the corresponding entropy gains converge to theoptimum, then the interpolants converge in H_2, but not necessarily inH-infinity. This result is then used to describe the asymptoticbehaviour of the interpolant as an interpolation point approaches theboundary of the domain of analyticity.A quite comprehensive theory of analytic interpolation with degreeconstraint, dealing with rational analytic interpolants with an apriori bound, has been developed in recent years. In the third paper,we consider the limit case when this bound is removed, and only stableinterpolants with a prescribed maximum degree are sought. This leadsto weighted H_2 minimization, where the interpolants areparameterized by the weights. The inverse problem of determining theweight given a desired interpolant profile is considered, and arational approximation procedure based on the theory is proposed. Thisprovides a tool for tuning the solution for attaining designspecifications. The purpose of the fourth paper is to study the topology and develop metricsthat allow for localization of power spectra, based on second-orderstatistics. We show that the appropriate topology is theweak*-topology and give several examples on how to construct suchmetrics. This allows us to quantify uncertainty of spectra in anatural way and to calculate a priori bounds on spectral uncertainty,based on second-order statistics. Finally, we study identification ofspectral densities and relate this to the trade-off between resolutionand variance of spectral estimates.In the fifth paper, we present an axiomatic framework for seekingdistances between power spectra. The axioms requirethat the sought metric respects the effects of additive andmultiplicative noise in reducing our ability to discriminate spectra.They also require continuity of statistical quantities withrespect to perturbations measured in the metric. We then present aparticular metric which abides by these requirements. The metric isbased on the Monge-Kantorovich transportation problem and iscontrasted to an earlier Riemannian metric based on theminimum-variance prediction geometry of the underlying time-series. Itis also being compared with the more traditional Itakura-Saitodistance measure, as well as the aforementioned prediction metric, ontwo representative examples. / QC 20100817
|
7 |
A convex optimization approach to complexity constrained analytic interpolation with applications to ARMA estimation and robust controlBlomqvist, Anders January 2005 (has links)
Analytical interpolation theory has several applications in systems and control. In particular, solutions of low degree, or more generally of low complexity, are of special interest since they allow for synthesis of simpler systems. The study of degree constrained analytic interpolation was initialized in the early 80's and during the past decade it has had significant progress. This thesis contributes in three different aspects to complexity constrained analytic interpolation: theory, numerical algorithms, and design paradigms. The contributions are closely related; shortcomings of previous design paradigms motivate development of the theory, which in turn calls for new robust and efficient numerical algorithms. Mainly two theoretical developments are studied in the thesis. Firstly, the spectral Kullback-Leibler approximation formulation is merged with simultaneous cepstral and covariance interpolation. For this formulation, both uniqueness of the solution, as well as smoothness with respect to data, is proven. Secondly, the theory is generalized to matrix-valued interpolation, but then only allowing for covariance-type interpolation conditions. Again, uniqueness and smoothness with respect to data is proven. Three algorithms are presented. Firstly, a refinement of a previous algorithm allowing for multiple as well as matrix-valued interpolation in an optimization framework is presented. Secondly, an algorithm capable of solving the boundary case, that is, with spectral zeros on the unit circle, is given. This also yields an inherent numerical robustness. Thirdly, a new algorithm treating the problem with both cepstral and covariance conditions is presented. Two design paradigms have sprung out of the complexity constrained analytical interpolation theory. Firstly, in robust control it enables low degree Hinf controller design. This is illustrated by a low degree controller design for a benchmark problem in MIMO sensitivity shaping. Also, a user support for the tuning of controllers within the design paradigm for the SISO case is presented. Secondly, in ARMA estimation it provides unique model estimates, which depend smoothly on the data as well as enables frequency weighting. For AR estimation, a covariance extension approach to frequency weighting is discussed, and an example is given as an illustration. For ARMA estimation, simultaneous cepstral and covariance matching is generalized to include prefiltering. An example indicates that this might yield asymptotically efficient estimates. / QC 20100928
|
8 |
Robust Control with Complexity Constraint : A Nevanlinna-Pick Interpolation ApproachNagamune, Ryozo January 2002 (has links)
No description available.
|
9 |
On matrix generalization of Hurwitz polynomialsZhan, Xuzhou 04 October 2017 (has links)
This thesis focuses on matrix generalizations of Hurwitz polynomials. A real polynomial with all its roots in the open left half plane of the complex plane is called a Hurwitz polynomial. The study of these Hurwitz polynomials has a long and abundant history, which is associated with the names of Hermite, Routh, Hurwitz, Liénard, Chipart, Wall, Gantmacher et al.
The direct matricial generalization of Hurwitz polynomials is naturally defined as follows: A p by p matrix polynomial F is called a Hurwitz matrix polynomial if the determinant of F is a Hurwitz polynomial. Recently, Choque Rivero followed another line of matricial extensions of the classical Hurwitz polynomial, called matrix Hurwitz type polynomials. However, the notion “matrix Hurwitz type polynomial” is still irrelative to “Hurwitz matrix polynomial” due to the
totally unclear zero location of the former notion. So the main goal of this thesis is to discover the relation between the two notions “matrix Hurwitz-type polynomials” and “Hurwitz matrix polynomials' and provide some criteria to identify Hurwitz matrix polynomials.
The central idea is to determine the inertia triple of matrix polynomials in terms of some related matrix sequences. Suppose that F is a p by p matrix-valued polynomial of degree n. We split F into the odd part and the even part, which allow us to introduce an essential rational matrix function of right type G. From the matrix coefficients of the Laurent series of G we construct the (n-1)-th extended sequence of right Markov parameters (SRMP) of F. Then we show that the inertia triple of F can be characterized by a combination of the inertia triples of two block Hankel matrices generated by the (n-1)-th SRMP of F and the number of zeros (counting for multiplicities) of greatest right common divisors of the even part and the odd part of F lying on the left half of the real axis. By an analogous approach we also obtain the dual results for the inertia triple of F in terms of the SLMP of F. Then we demonstrate that F is a Hurwitz matrix polynomial of degree n if and only if the (n − 1)-th SRMP (resp. SLMP) of F is a Stieltjes positive definite sequence. On this account, the two notions “Hurwitz matrix polynomials” and “matrix Hurwitz type polynomials” are equivalent.
In addition, we investigate quasi-stable matrix polynomials appearing in the theory of stability, which contain Hurwitz matrix polynomials as a special case. We seek a correspondence between quasi-stable matrix polynomials, Stieltjes moment problems and multiple Nevanlinna-Pick interpolation in the Stieltjes class. Accordingly, we prove that F is a quasi-stable matrix polynomial if and only if the (n − 1)-th SRMP (resp. SLMP) of F is a Stieltjes non-negative definite extendable sequence and the zeros of right (resp. left) greatest common divisors of the even part and the odd part of F are located on the left half of the real axis.:1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
2 Matrix polynomials and greatest common divisors. . . . . . . . . . . . . . . . . . . . . . . 7
2.1 Preliminaries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2.2 Greatest common divisors of matrix polynomials . . . . . . . . . . . . . . . . . . . . . 8
3 Matrix sequences and their connection to truncated matricial moment
problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
4 Matrix fraction description and some related topics . . . . . . . . . . . . . . . . . . 19
4.1 Realization of Matrix fraction description from Markov parameters . . . . . . . 19
4.2 The interrelation between Hermitian transfer function matrices and
monic orthogonal system of matrix polynomials . . . . . . . . . . . . . . . . . . . . . . . .27
5 The Bezoutian of matrix polynomials and the inertia problem of matrix
polynomials . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
5.1 Preliminaries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .33
5.2 The Anderson-Jury Bezoutian matrices in connection to special transfer function matrices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .38
6 Para-Hermitian strictly proper transfer function matrices and their related
monic Hurwitz matrix polynomials . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
7 Solution of matricial Routh-Hurwitz problems in terms of the Markov pa-
rameters . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
8 Matrix Hurwitz type polynomials and some related topics . . . . . . . . . . . . . . 67
9 Hurwitz matrix polynomials and some related topics . . . . . . . . . . . . . . . . . . 77
9.1 Hurwitz matrix polynomials, Stieltjes positive definite sequences and matrix Hurwitz type polynomials . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
9.2 S -system of Hurwitz matrix polynomials . . . . . . . . . . . . . . . . . . . . . . . . . . 82
10 Quasi-stable matrix polynomials and some related topics . . . . . . . . . . . . 95
10.1 Particular monic quasi-stable matrix polynomials and Stieltjes moment problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .95
10.2 Particular monic quasi-stable matrix polynomials and multiple Nevanlinna-
Pick interpolation in the Stieltjes class . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .101
10.3 General description of monic quasi-stable matrix polynomials . . . . . . . . .104
List of terms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109
List of notations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113
Bibliography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 117
Selbständigkeitserklärung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 125
|
10 |
Data-driven Interpolation Methods Applied to Antenna System Responses : Implementation of and Benchmarking / Datadrivna interpolationsmetoder applicerade på systemsvar från antenner : Implementering av och prestandajämförelseÅkerstedt, Lucas January 2023 (has links)
With the advances in the telecommunications industry, there is a need to solve the in-band full-duplex (IBFD) problem for antenna systems. One premise for solving the IBFD problem is to have strong isolation between transmitter and receiver antennas in an antenna system. To increase isolation, antenna engineers are dependent on simulation software to calculate the isolation between the antennas, i.e., the mutual coupling. Full-wave simulations that accurately calculate the mutual coupling between antennas are timeconsuming, and there is a need to reduce the required time. In this thesis, we investigate how implemented data-driven interpolation methods can be used to reduce the simulation times when applied to frequency domain solvers. Here, we benchmark the four different interpolation methods vector fitting, the Loewner framework, Cauchy interpolation, and a modified version of Nevanlinna-Pick interpolation. These four interpolation methods are benchmarked on seven different antenna frequency responses, to investigate their performance in terms of how many interpolation points they require to reach a certain root mean squared error (RMSE) tolerance. We also benchmark different frequency sampling algorithms together with the interpolation methods. Here, we have predetermined frequency sampling algorithms such as linear frequency sampling distribution, and Chebyshevbased frequency sampling distributions. We also benchmark two kinds of adaptive frequency sampling algorithms. The first type is compatible with all of the four interpolation methods, and it selects the next frequency sample by analyzing the dynamics of the previously generated interpolant. The second adaptive frequency sampling algorithm is solely for the modified NevanlinnaPick interpolation method, and it is based on the free parameter in NevanlinnaPick interpolation. From the benchmark results, two interpolation methods successfully decrease the RMSE as a function of the number of interpolation points used, namely, vector fitting and the Loewner framework. Here, the Loewner framework performs slightly better than vector fitting. The benchmark results also show that vector fitting is less dependent on which frequency sampling algorithm is used, while the Loewner framework is more dependent on the frequency sampling algorithm. For the Loewner framework, Chebyshev-based frequency sampling distributions proved to yield the best performance. / Med de snabba utvecklingarna i telekomindustrin så har det uppstått ett behov av att lösa det så kallad i-band full-duplex (IBFD) problemet. En premiss för att lösa IBFD-problemet är att framgångsrikt isolera transmissionsantennen från mottagarantennen inom ett antennsystem. För att öka isolationen mellan antennerna måste antenningenjörer använda sig av simulationsmjukvara för att beräkna isoleringen (den ömsesidiga kopplingen mellan antennerna). Full-wave-simuleringar som noggrant beräknar den ömsesidga kopplingen är tidskrävande. Det finns därför ett behov av att minska simulationstiderna. I denna avhandling kommer vi att undersöka hur våra implementerade och datadrivna interpoleringsmetoder kan vara till hjälp för att minska de tidskrävande simuleringstiderna, när de används på frekvensdomänslösare. Här prestandajämför vi de fyra interpoleringsmetoderna vector fitting, Loewner ramverket, Cauchy interpolering, och modifierad Nevanlinna-Pick interpolering. Dessa fyra interpoleringsmetoder är prestandajämförda på sju olika antennsystemsvar, med avseende på hur många interpoleringspunkter de behöver för att nå en viss root mean squared error (RMSE)-tolerans. Vi prestandajämför också olika frekvenssamplingsalgoritmer tillsammas med interpoleringsmetoderna. Här använder vi oss av förbestämda frekvenssamplingsdistributioner så som linjär samplingsdistribution och Chebyshevbaserade samplingsdistributioner. Vi använder oss också av två olika sorters adaptiv frekvenssamplingsalgoritmer. Den första sortens adaptiv frekvenssamplingsalgoritm är kompatibel med alla de fyra interpoleringsmetoderna, och den väljer nästa frekvenspunkt genom att analysera den föregående interpolantens dynamik. Den andra adaptiva frekvenssamplingsalgoritmen är enbart till den modifierade Nevanlinna-Pick interpoleringsalgoritmen, och den baserar sitt val av nästa frekvenspunkt genom att använda sig av den fria parametern i Nevanlinna-Pick interpolering. Från resultaten av prestandajämförelsen ser vi att två interpoleringsmetoder framgångsrikt lyckas minska medelvärdetsfelet som en funktion av antalet interpoleringspunkter som används. Dessa två metoder är vector fitting och Loewner ramverket. Här så presterar Loewner ramverket aningen bättre än vad vector fitting gör. Prestandajämförelsen visar också att vector fitting inte är lika beroende av vilken frekvenssamplingsalgoritm som används, medan Loewner ramverket är mer beroende på vilken frekvenssamplingsalgoritm som används. För Loewner ramverket så visade det sig att Chebyshev-baserade frekvenssamplingsalgoritmer presterade bättre.
|
Page generated in 0.1381 seconds