Search results for: systems theory
-
A note on polynomial algorithm for cost coloring of bipartite graphs with Δ ≤ 4
PublicationIn the note we consider vertex coloring of a graph in which each color has an associated cost which is incurred each time the color is assigned to a vertex. The cost of coloring is the sum of costs incurred at each vertex. We show that the minimum cost coloring problem for n-vertex bipartite graph of degree ∆≤4 can be solved in O(n^2) time. This extends Jansen’s result [K.Jansen,The optimum cost chromatic partition problem, in:...
-
Graph classes generated by Mycielskians
PublicationIn this paper we use the classical notion of weak Mycielskian M'(G) of a graph G and the following sequence: M'_{0}(G) =G, M'_{1}(G)=M'(G), and M'_{n}(G)=M'(M'_{n−1}(G)), to show that if G is a complete graph oforder p, then the above sequence is a generator of the class of p-colorable graphs. Similarly, using Mycielskian M(G) we show that analogously defined sequence is a generator of the class consisting of graphs for which the...
-
Estimates for minimal number of periodic points for smooth self-maps of simply-connected manifolds
Open Research DataWe consider a closed smooth connected and simply-connected manifold of dimension at least 4 and its self-map f. The topological invariant Dr[f] is equal to the minimal number of r-periodic points in the smooth homotopy class of f. We assume that r is odd and all coefficients b(k) of so-called periodic expansion of Lefschetz numbers of iterations are...
-
The Chow Ring of flag manifolds
Open Research DataSchubert calculus is the intersection theory of 19th century. Justifying this calculus is the content of the 15th problem of Hilbert. In the course to establish the foundation of algebraic geometry, Van der Vaerden and A. Weil attributed the problem to the determination of the chow ring of flag manifolds G/P, where G is a compact Lie group and P is...
-
Assessment of dynamic characteristics of thin cylindrical sandwich panels with magnetorheological core
PublicationBased on the equivalent single-layer linear theory for laminated shells, free and forced vibrations of thin cylindrical sandwich panels with magnetorheological core are studied. Five variants of available magnetorheological elastomers differing in their composition and physical properties are considered for smart viscoelastic core. Coupled differential equations in terms of displacements based on the generalized kinematic hypotheses...
-
Dimensional Synthesis of Coupled-Resonator Pseudoelliptic Microwave Bandpass Filters with Constant and Dispersive Couplings
PublicationIn this paper, we propose a novel technique for the dimensional synthesis of coupled-resonator pseudoelliptic microwave filters with constant and dispersive couplings. The proposed technique is based on numerical simulations of small structures, involving up to two adjacent resonators, and it accounts for a loading effect from other resonators by replacing them with terminations coupled through appropriately scaled inverters. The...
-
Generalized Chebyshev Bandpass Filters With Frequency-Dependent Couplings Based on Stubs
PublicationThis paper presents an accurate synthesis method for inline and cross-coupled generalized Chebyshev bandpass filters with frequency-dependent couplings implemented via open and short stubs. The technique involves the synthesis of a lumped-element prototy pe in the form of a coupling matrix with a frequency-dependent term and the conversion of this prototype to a distributed-element mode l composed of sections of TEM lines. This...
-
On mixing in the class of quadratic stochastic operators
PublicationWe study different types of limit behavior of quadratic stochastic operators acting on ℓ^1 (or ℓ^1_d) spaces in both strong and uniform topologies. The main motif of the paper is to express the uniform and strong asymptotic stability of the quadratic stochastic operator in terms of convergence of the associated (linear) nonhomogeneous Markov chain. We also examine which type of uniform convergence of iterates of the quadratic...
-
A Novel Coupling Matrix Synthesis Technique for Generalized Chebyshev Filters With Resonant Source–Load Connection
PublicationThis paper reports a novel synthesis method for microwave bandpass filters with resonant source–load connection. In effect, a network realizing N+1 transmission zeros (where N is the number of reflection zeros) is obtained. The method is based on a prototype transversal coupling matrix (N+2, N+2) with source and load connected by a resonant circuit formed by a capacitor in parallel with a frequency-invariant susceptance. To complement...
-
Fixed orbit index for equivariant maps
Publication -
Regularized Local Multivariate Reduced-Order Models With Nonaffine Parameter Dependence
PublicationThis paper addresses a singular problem, not yet discussed in the literature, which occurs when parametric reduced-order models are created using a subspace projection approach with multiple concatenated projection bases. We show that this technique may lead to the appearance of localized artifacts in the frequency characteristics of a system, even when the reduced-order projection basis is rich enough to describe the original...
-
Periodic expansion in determining minimal sets of Lefschetz periods for Morse–Smale diffeomorphisms
PublicationWe apply the representation of Lefschetz numbers of iterates in the form of periodic expansion to determine the minimal sets of Lefschetz periods of Morse–Smale diffeomorphisms. Applying this approach we present an algorithmic method of finding the family of minimal sets of Lefschetz periods for Ng, a non-orientable compact surfaces without boundary of genus g. We also partially confirm the conjecture of Llibre and Sirvent (J Diff...
-
Efficient Finite Element Analysis of Axially Symmetrical Waveguides and Waveguide Discontinuities
PublicationA combination of the body-of-revolution and finite element methods is adopted for full-wave analysis of waveguides and waveguide discontinuities involving angular field variation. Such an approach is highly efficient and much more flexible than analytical techniques. The method is performed in two different cases: utilizing a generalized impedance matrix to determine the scattering parameters of a single waveguide section and utilizing...
-
A Compact Basis for Reliable Fast Frequency Sweep via the Reduced-Basis Method
PublicationA reliable reduced-order model (ROM) for fast frequency sweep in time-harmonic Maxwell’s equations by means of the reduced-basis method is detailed. Taking frequency as a parameter, the electromagnetic field in microwave circuits does not arbitrarily vary as frequency changes, but evolves on a very low-dimensional manifold. Approximating this low-dimensional manifold by a low dimension subspace, namely, reduced-basis space, gives...
-
Combinatorial scheme of finding minimal number of periodic points for smooth self-maps of simply connected manifolds
PublicationLet M be a closed smooth connected and simply connected manifold of dimension m at least 3, and let r be a fixed natural number. The topological invariant D^m_r [f], defined by the authors in [Forum Math. 21 (2009), 491-509], is equal to the minimal number of r-periodic points in the smooth homotopy class of f, a given self-map of M. In this paper, we present a general combinatorial scheme of computing D^m_r [f] for arbitrary dimension...
-
Connecting orbits for a periodically forced singular planar Newtonian system
PublicationW niniejszym artykule badamy problem istnienia i krotności rozwiązań homoklinicznych i heteroklinicznych dla nieautonomicznych układów Newtonowskich na płaszczyźnie z potencjałem okresowym ze względu na zmienną czasową, mającym maksimum globalne właściwe przyjmowane w dwóch punktach płaszczyzny i punkt osobliwy (studnię nieskończonej głębokości), w otoczeniu którego potencjał spełnia warunek Gordona (gradient potencjału ze względu...
-
The Hopf type theorem for equivariant gradient local maps
PublicationWe construct a degree-type otopy invariant for equivariant gradient local maps in the case of a real finite-dimensional orthogonal representation of a compact Lie group. We prove that the invariant establishes a bijection between the set of equivariant gradient otopy classes and the direct sum of countably many copies of Z.
-
Edge-Guided Mode Performance and Applications in Nonreciprocal Millimeter-Wave Gyroelectric Components
PublicationThe analogies between the behavior of gyromagnetic and gyroelectric nonreciprocal structures, the use of the simple transfer matrix approach, and the edge-guided (EG) wave property, supported in a parallel plate model for integrated magnetized semiconductor waveguide, are investigated in those frequency regions, where the effective permittivity is negative or positive. As with their ferrite counterparts, the leakage of the EG waves...
-
Boundary value problems with causal operators
PublicationPraca dotyczy istnienia rozwiązań dla równań różniczkowych z nieliniowymi dwu-punktowymi warunkami brzegowymi. Podano warunki dostateczne na istnienie rozwiązań takich zagadnień stosując metodę iteracji monotonicznych. Dyskutowano też nierówności różniczkowe rzędu pierwszego z dodatnimi operatorami liniowymi oraz problem rozwiązań ekstremalnych.
-
Fourier transform symmetry and invariance for neurocontrol of NARMA models
Publication -
Quadratic programming approach to coupled resonator filter cad
PublicationArtykuł prezentuje technikę komputerowego wspomagania procesu projektowania filtrów zbliżeniowych. Polega ona na sformułowaniu macierzy sprzężeń jako problemu programowania kwadratowego (QP). Dzięki zdefiniowaniu procedury optymalizacyjnej jako problemu QP, przy założeniu liniowej zależności współczynników sprzężeń od wymiarów geometrycznych struktury, uzyskano znaczącą redukcję liczby pełnofalowych symulacji prowadzących do uzyskania...
-
Existence of solutions for second order impulsive differential equations with deviating arguments
PublicationPraca dotyczy równań różniczkowych z impulsami i odchylonymi argumentami. Badano problem istnienia rozwiązań stosując metodę iteracji monotonicznych opartą na dolnych i górnych rozwiązaniach. Praca uogólnia szereg znanych wyników.
-
Analysis of circular cavity with cylindrical objects
PublicationArtykuł opisuje analizę rozpraszania fali elektromagnetycznej na obiektach cylindrycznych rozmieszczonych dowolnie w strukturze rezonatora. Analiza oparta jest na metodzie dopasowania rodzajów. Dokładność i poprawność metody jest zweryfikowana poprzez porównanie uzyskanych wyników z wynikami otrzymanymi z metod alternatywnych i własnych pomiarów wykonanych układów.
-
Projection framework for hybrid methods derived from finite difference operators in time and frequency domain
PublicationW artykule przedstawiono ogólną koncepcję tworzenia algorytmów hybrydowych na bazie operatorowego sformułowania metody różnic skończonych. Wykorzystano koncepcję projekcji ortogonalnej w przestrzeni skończeniewymiarowej w celu modyfilacji pierwotnego sformułowania.
-
Equivalent spice circuits with guaranteed passivity from nonpassive models
PublicationW artykule przedstawiona została nowa technika wymuszania pasywności schematów zastępczych. Opracowana technika pozwala na konstrukcję schematów zastępczych bardzo złożonych układów, oraz pozwala na wymuszenie pasywności modelu tworzonego na podstawie danych niepasywnych.
-
The Conley index, cup-length and bifurcation
PublicationZastosowano strukturę modułu w indeksie kohomologicznym Conleya do dowodu twierdzenia o minimalnej ilości rozwiązań okresowych dla układów Hamiltonowskich. Wykazano też ogólne twierdzenia dotyczące nietrywialności struktury mudułu.
-
Simulation and Experiment of a Compact Wideband 90^{circ} Differential Phase Shifter
PublicationArtykuł przedstawia projekt i analizę kompaktowego różnicowego przesuwnika fazy, który jest rozwinięciem konfiguracji zaproponowanej Abbosha poprzez modyfikację obciążenia wrót. Zaproponowana konfiguracja zawiera 3dB sprzęgacz kierunkowy z wrotami transmisyjnymi i sprzężonymi zakończonymi obciążeniami reaktancyjnymi. W artykule przedstawiono model teoretyczny prezentujący zasadę działania układu i jego projekt. Uzyskane wyniki...
-
Programmable feedforward linearized CMOS OTA for fully differential continuous-time filter design
PublicationW artykule przedstawiono metodę linearyzacji wzmacniacza transkonduktancyjnego (OTA) CMOS z zastosowaniem sprzężenia w przód. Wzmacniacz zbudowany jest z użyciem prostych par różnicowych, wzmacniacza w pętli sprzężenia zwrotnego do samoregulacji transkonduktancji wzmacniaczy oraz liniowej rezystancji odniesienia (R). W wyniku uzyskano znaczną linaryzację charakterystyk przejściowych wzmacniacza OTA. Symulacje komputerowe SPICE...
-
Positive solutions for fourth-order differential equations with deviating arguments and integral boundary conditions
PublicationBadane są problemy brzegowe dla równań różniczkowych rzędu czwartego z odchylonymi argumentami i z warunkami brzegowymi typu całkowego. Sformułowano twierdzenie dotyczące istnienia dodatnich rozwiązań takich problemów. W dowodzie korzystano z tw. Avery-Petersona o punktach stałych dla stożków. Podano przykład ilustrujący otrzymane wyniki.
-
Otopy classes of equivariant maps
PublicationW artykule definiuje się stopień topologiczny niezmienniczych odwzorowań lokalnych w przypadku gradientowym i niegradientowym. Wyniki dotyczą relacji pomiędzy tymi dwoma niezmiennikami topologicznymi.
-
Positive solutions for second order impulsive differential equations involving Stieltjes integral conditions
PublicationIn this paper we investigate integral boundary value problems for fourth order differentialequations with deviating arguments.Wediscuss our problem both for advanced or delayedarguments. We establish sufficient conditions under which such problems have positivesolutions. To obtain the existence of multiple (at least three) positive solutions, we use afixed point theorem due to Avery and Peterson. An example is also included to...
-
Efficient and Systematic Solution of Real and Complex Eigenvalue Problems Employing Simplex Chain Vertices Searching Procedure
PublicationW artykule zaprezentowano nowatorską metodę, pozwalającą w bardzo efektywny sposób rozwiązywać rzeczywiste i zespolone zagadnienia własne (które przekształcić można w równania nieliniowe) często spotykane w elektrodynamice obliczeniowej. Idea metody oparta jest o śledzenie miejsc zerowych otrzymanego równania nieliniowego. W proponowanej technice zastosowano regularne wielościany, budując z nich łańcuch (ścieżkę) poszukiwanych...
-
Rapid Simulation-Driven Multiobjective Design Optimization of Decomposable Compact Microwave Passives
PublicationIn this paper, a methodology for fast multiobjective optimization of the miniaturized microwave passives has been presented. Our approach is applicable to circuits that can be decomposed into individual cells [e.g., compact microstrip resonant cells (CMRCs)]. The structures are individually modeled using their corresponding equivalent circuits and aligned with their accurate, EM simulated...
-
Rapid Microwave Design Optimization in Frequency Domain Using Adaptive Response Scaling
PublicationIn this paper, a novel methodology for cost-efficient microwave design optimization in the frequency domain is proposed. Our technique, referred to as adaptive response scaling (ARS), has been developed for constructing a fast replacement model (surrogate) of the high-fidelity electromagnetic-simulated model of the microwave structure under design using its equivalent circuit (low-fidelity model). The basic principle of ARS is...
-
A Mesh Deformation Technique Based on Solid Mechanics for Parametric Analysis of High-Frequency Devices With 3-D FEM
PublicationIn this paper, a versatile technique for mesh defor- mation is discussed, targeted at the electromagnetic (EM) field simulation of high-frequency devices using the 3-D finite element method (FEM). The approach proposed applies a linear elasticity model to compute the displacements of the internal mesh nodes in 3-D when the structure geometry is changed. The technique is compared with an alternative approach...
-
Communication and Load Balancing Optimization for Finite Element Electromagnetic Simulations Using Multi-GPU Workstation
PublicationThis paper considers a method for accelerating finite-element simulations of electromagnetic problems on a workstation using graphics processing units (GPUs). The focus is on finite-element formulations using higher order elements and tetrahedral meshes that lead to sparse matrices too large to be dealt with on a typical workstation using direct methods. We discuss the problem of rapid matrix generation and assembly, as well as...
-
Expedited Geometry Scaling of Compact Microwave Passives by Means of Inverse Surrogate Modeling
PublicationIn this paper, the problem of geometry scaling of compact microwave structures is investigated. As opposed to conventional structures (i.e., constructed using uniform transmission lines), re-design of miniaturized circuits (e.g., implemented with artificial transmission lines, ATSs) for different operating frequencies is far from being straightforward due to considerable cross-couplings between the circuit components. Here, we...
-
Reliable Microwave Modeling By Means of Variable-Fidelity Response Features
PublicationIn this work, methodologies for low-cost and reliable microwave modeling are presented using variable-fidelity response features. The two key components of our approach are: (i) a realization of the modeling process at the level of suitably selected feature points of the responses (e.g., S-parameters vs. frequency) of the structure at hand, and (ii) the exploitation of variable-fidelity EM simulation data, also for the response...
-
The smoothness test for a density function
PublicationThe problem of testing hypothesis that a density function has no more than μ derivatives versus it has more than μ derivatives is considered. For a solution, the L2 norms of wavelet orthogonal projections on some orthogonal ‘‘differences’’ of spaces from a multiresolution analysis is used. For the construction of the smoothness test an asymptotic distribution of a smoothness estimator is used. To analyze that asymptotic distribution,...
-
A 0.5-V bulk-driven voltage follower / DC level shifter and its application in class AB output stage
PublicationA simple realization of a 0.5-V bulk-driven voltage follower/DC level shifter, designed in a 0.18um CMOS technology is presented in the paper. The circuit is characterized by large input and output voltage swings, and a DC voltage gain close to unity. The DC voltage shift between input and output terminals can be regulated in a certain interval around zero, by means of biasing current sinks. An application of the proposed voltage...
-
Morse cohomology in a Hilbert space via the Conley index
PublicationThe main theorem of this paper states that Morse cohomology groups in a Hilbert space are isomorphic to the cohomological Conley index. It is also shown that calculating the cohomological Conley index does not require finite-dimensional approximations of the vector field. Further directions are discussed.
-
An Analysis of Multistrip Line Configuration on Elliptical Cylinder
PublicationA configuration of multistrip lines mounted on a multilayer dielectric coated elliptic cylinder is investigated in this paper. A full-wave analysis and a moment-method calculation are employed. The analysis is carried out considering the expansion of the field as a series of Mathieu functions. Both open and shielded lines are considered in the analysis. Propagation coefficients and characteristic impedances are calculated for the...
-
Multiple output differential OTA with linearizing bulk-driven active-error feedback loop for continuous-time filter applications
PublicationA CMOS circuit realization of a highly linear multiple-output differential operational transconductance amplifier (OTA) has been proposed. The presented approach exploits a differential pair as an input stage with both the gate and the bulk terminals as signal ports. For the proposed OTA, improved linearity is obtained by means of the active-error feedback loop operating at the bulk terminals of the input stage. SPICE simulations...
-
Rapid Yield Estimation and Optimization of Microwave Structures Exploiting Feature-Based Statistical Analysis
PublicationIn this paper, we propose a simple, yet reliable methodology to expediteyield estimation and optimization of microwave structures. In our approach,the analysis of the entire response of the structure at hand (e.g., $S$-parameters asa function of frequency) is replaced by response surface modeling of suitablyselected feature points. On the one hand, this is sufficient to determinewhether a design satisfies given performance specifications....
-
Asymptotic properties of quadratic stochastic operators acting on the L1 space
PublicationQuadratic stochastic operators can exhibit a wide variety of asymptotic behaviours and these have been introduced and studied recently in the ℓ1 space. It turns out that in principle most of the results can be carried over to the L1 space. However, due to topological properties of this space one has to restrict in some situations to kernel quadratic stochastic operators. In this article we study the uniform and strong asymptotic...
-
On relations between gradient and classical equivariant homotopy groups of spheres
PublicationWe investigate relations between stable equivariant homotopy groups of spheres in classical and gradient categories. To this end, the auxiliary category of orthogonal equivariant maps, a natural enlargement of the category of gradient maps, is used. Our result allows for describing stable equivariant homotopy groups of spheres in the category of orthogonal maps in terms of classical stable equivariant groups of spheres with shifted...
-
Parametrized Local Reduced-Order Models With Compressed Projection Basis for Fast Parameter-Dependent Finite-Element Analysis
PublicationThis paper proposes an automated parametric local model-order reduction scheme for the expedited design of microwave devices using the full-wave finite-element method (FEM). The approach proposed here results in parameterized reduced-order models (ROMs) that account for the geometry and material variation in the selected subregion of the structure. In each subregion, a parameter-dependent projection basis is generated by concatenating...
-
An MOR Algorithm Based on the Immittance Zero and Pole Eigenvectors for Fast FEM Simulations of Two-Port Microwave Structures
PublicationThe aim of this article is to present a novel model-order reduction (MOR) algorithm for fast finite-element frequency-domain simulations of microwave two-port structures. The projection basis used to construct the reduced-order model (ROM) comprises two sets: singular vectors and regular vectors. The first set is composed of the eigenvectors associated with the poles of the finite-element method (FEM) state-space system, while...
-
Low-Cost Design Optimization of Microwave Passives Using Multi-Fidelity EM Simulations and Selective Broyden Updates
PublicationGeometry parameters of contemporary microwave passives have to be carefully tuned in the final stages of their design process to ensure the best possible performance. For reliability reasons, the tuning has to be to be carried out at the level of full-wave electromagnetic (EM) simulations. This is because traditional modeling methods are incapable of quantifying certain phenomena that may affect operation and performance of these...
-
Reliable computationally-efficient behavioral modeling of microwave passives using deep learning surrogates in confined domains
PublicationThe importance of surrogate modeling techniques has been steadily growing over the recent years in high-frequency electronics, including microwave engineering. Fast metamodels are employed to speedup design processes, especially those conducted at the level of full-wave electromagnetic (EM) simulations. The surrogates enable massive system evaluations at nearly EM accuracy and negligible costs, which is invaluable in parameter...