Filtry
wszystkich: 863
wybranych: 547
Wyniki wyszukiwania dla: systems theory
-
Total domination in versus paired-domination in regular graphs
PublikacjaA subset S of vertices of a graph G is a dominating set of G if every vertex not in S has a neighbor in S, while S is a total dominating set of G if every vertex has a neighbor in S. If S is a dominating set with the additional property that the subgraph induced by S contains a perfect matching, then S is a paired-dominating set. The domination number, denoted γ(G), is the minimum cardinality of a dominating set of G, while the...
-
Interval incidence coloring of subcubic graphs
PublikacjaIn this paper we study the problem of interval incidence coloring of subcubic graphs. In [14] the authors proved that the interval incidence 4-coloring problem is polynomially solvable and the interval incidence 5-coloring problem is N P-complete, and they asked if χii(G) ≤ 2∆(G) holds for an arbitrary graph G. In this paper, we prove that an interval incidence 6-coloring always exists for any subcubic graph G with ∆(G) = 3.
-
A note on polynomial algorithm for cost coloring of bipartite graphs with Δ ≤ 4
PublikacjaIn 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
PublikacjaIn 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...
-
Domination subdivision and domination multisubdivision numbers of graphs
PublikacjaThe domination subdivision number sd(G) of a graph G is the minimum number of edges that must be subdivided (where an edge can be subdivided at most once) in order to increase the domination number of G. It has been shown [10] that sd(T)<=3 for any tree T. We prove that the decision problem of the domination subdivision number is NP-complete even for bipartite graphs. For this reason we define the domination multisubdivision number...
-
Convex universal fixers
PublikacjaPraca dotyczy dominowania wypukłego w grafach pryzmowych.
-
Domination numbers in graphs with removed edge or set of edges
PublikacjaW artykule przedstawiony jest wpływ usuwania krawędzi lub zbioru krawędzi na liczby dominowania spójnego i słabo spójnego.
-
Restrained differential of a graph
PublikacjaGiven a graph $G=(V(G), E(G))$ and a vertex $v\in V(G)$, the {open neighbourhood} of $v$ is defined to be $N(v)=\{u\in V(G) :\, uv\in E(G)\}$. The {external neighbourhood} of a set $S\subseteq V(G)$ is defined as $S_e=\left(\cup_{v\in S}N(v)\right)\setminus S$, while the \emph{restrained external neighbourhood} of $S$ is defined as $S_r=\{v\in S_e : N(v)\cap S_e\neq \varnothing\}$. The restrained differential of a graph $G$ is...
-
Block graphs with large paired domination multisubdivision number
PublikacjaThe paired domination multisubdivision number of a nonempty graph G, denoted by msdpr(G), is the smallest positive integer k such that there exists an edge which must be subdivided k times to increase the paired domination number of G. It is known that msdpr(G) ≤ 4 for all graphs G. We characterize block graphs with msdpr(G) = 4.
-
An Assessment of RASSCF and TDDFT Energies and Gradients on an Organic Donor−Acceptor Dye Assisted by Resonance Raman Spectroscopy
PublikacjaThe excitation energies and gradients in the ground and the first excited state of a novel donor−(π- bridge)−acceptor 4-methoxy-1,3-thiazole-based chromophore were investigated by means of MS-RASPT2/RASSCF and TDDFT in solution. Within both methods, the excitation energies strongly depend on the employed equilibrium structures, whose differences can be rationalized in terms of bond length alternation indexes. It is shown that functionals with...
-
Assessment of dynamic characteristics of thin cylindrical sandwich panels with magnetorheological core
PublikacjaBased 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...
-
Expedited Geometry Scaling of Compact Microwave Passives by Means of Inverse Surrogate Modeling
PublikacjaIn 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
PublikacjaIn 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...
-
Fixed orbit index for equivariant maps
Publikacja -
Dimensional Synthesis of Coupled-Resonator Pseudoelliptic Microwave Bandpass Filters with Constant and Dispersive Couplings
PublikacjaIn 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...
-
Multiple output differential OTA with linearizing bulk-driven active-error feedback loop for continuous-time filter applications
PublikacjaA 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
PublikacjaIn 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
PublikacjaQuadratic 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
PublikacjaWe 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...
-
The smoothness test for a density function
PublikacjaThe 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 Novel Coupling Matrix Synthesis Technique for Generalized Chebyshev Filters With Resonant Source–Load Connection
PublikacjaThis 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...
-
Boundary value problems with causal operators
PublikacjaPraca 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.
-
Otopy classes of equivariant maps
PublikacjaW artykule definiuje się stopień topologiczny niezmienniczych odwzorowań lokalnych w przypadku gradientowym i niegradientowym. Wyniki dotyczą relacji pomiędzy tymi dwoma niezmiennikami topologicznymi.
-
The Conley index, cup-length and bifurcation
PublikacjaZastosowano 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
PublikacjaArtykuł 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...
-
A 0.5-V bulk-driven voltage follower / DC level shifter and its application in class AB output stage
PublikacjaA 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
PublikacjaThe 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
PublikacjaA 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...
-
Quadratic programming approach to coupled resonator filter cad
PublikacjaArtykuł 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...
-
Fourier transform symmetry and invariance for neurocontrol of NARMA models
Publikacja -
Programmable feedforward linearized CMOS OTA for fully differential continuous-time filter design
PublikacjaW 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
PublikacjaBadane 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.
-
Existence of solutions for second order impulsive differential equations with deviating arguments
PublikacjaPraca 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
PublikacjaArtykuł 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
PublikacjaW 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
PublikacjaW 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.
-
Positive solutions for second order impulsive differential equations involving Stieltjes integral conditions
PublikacjaIn 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
PublikacjaW 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...
-
Machine-Learning-Powered EM-Based Framework for Efficient and Reliable Design of Low Scattering Metasurfaces
PublikacjaPopularity of metasurfaces has been continuously growing due to their attractive properties including the ability to effectively manipulate electromagnetic (EM) waves. Metasurfaces comprise optimized geometries of unit cells arranged as a periodic lattice to obtain a desired EM response. One of their emerging application areas is the stealth technology, in particular, realization of radar cross section (RCS) reduction. Despite...
-
Supervised-learning-based development of multi-bit RCS-reduced coding metasurfaces
PublikacjaCoding metasurfaces have been introduced as efficient tools allowing meticulous control over the electromagnetic (EM) scattering. One of their relevant application areas is radar cross section (RCS) reduction, which principally relies on the diffusion of impinging EM waves. Despite its significance, careful control of the scattering properties poses a serious challenge at the level of practical realization. This article is concerned...
-
Inverse Modeling and Optimization of CSRR-based Microwave Sensors for Industrial Applications
PublikacjaDesign optimization of multivariable resonators is a challenging topic in the area of microwave sensors for industrial applications. This paper proposes a novel methodology for rapid re-design and parameter tuning of complementary split-ring resonators (CSRRs). Our approach involves inverse surrogate models established using pre-optimized resonator data as well as analytical correction techniques to enable rapid adjustment of geometry...
-
Expedited Variable-Resolution Surrogate Modeling of Miniaturized Microwave Passives in Confined Domains
PublikacjaDesign of miniaturized microwave components is largely based on computational models, primarily, full-wave electromagnetic (EM) simulations. EM analysis is capable of giving an accurate account for cross-coupling effects, substrate and radiation losses, or interactions with environmental components (e.g., connectors). Unfortunately, direct execution of EM-based design tasks such as parametric optimization or uncertainty quantification,...
-
Tolerance-Aware Optimization of Microwave Circuits by Means of Principal Directions and Domain-Restricted Metamodels
PublikacjaPractical microwave design is most often carried out in the nominal sense. Yet, in some cases, performance degradation due to uncertainties may lead to the system failing to meet the prescribed specifications. Reliable uncertainty quantification (UQ) is therefore important yet intricate from numerical standpoint, especially when the circuit at hand is to be evaluated using electromagnetic (EM) simulation tools. Tolerance-aware...
-
Dispersive Delay Structures With Asymmetric Arbitrary Group-Delay Response Using Coupled-Resonator Networks With Frequency-Variant Couplings
PublikacjaThis article reports the design of coupled-resonatorbased microwave dispersive delay structures (DDSs) with arbitrary asymmetric-type group delay response. The design process exploits a coupling matrix representation of the DDS circuit as a network of resonators with frequency-variant couplings (FVCs). The group delay response is shaped using complex transmission zeros (TZs) created by dispersive cross-couplings. We also present an...
-
An MOR Algorithm Based on the Immittance Zero and Pole Eigenvectors for Fast FEM Simulations of Two-Port Microwave Structures
PublikacjaThe 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
PublikacjaGeometry 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
PublikacjaThe 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...
-
Connected components of the space of proper gradient vector fields
PublikacjaWe show that there exist two proper gradient vector fields on Rn which are homotopic in the category of proper maps but not homotopic in the category of proper gradient maps.
-
Extending the Frequency Limit of Microstrip-Coupled CSRR Using Asymmetry
PublikacjaAbstract— This article explains the frequency limitation in designing microstrip circuits based on a complementary split-ring resonator (CSRR) and reports a novel technique for increasing its operating frequency, which makes the CSRR suitable for high-frequency applications. This study helps in synthesizing the dimensions of symmetric CSRR (SCSRR) and asymmetric CSRR (ACSRR) circuits, which shows the applicability of the proposed...
-
Inverse Nonlinear Eigenvalue Problem Framework for the Synthesis of Coupled-Resonator Filters With Nonresonant Nodes and Arbitrary Frequency-Variant Reactive Couplings
PublikacjaA novel, general circuit-level description of coupledresonator microwave filters is introduced in this article. Unlike well-established coupling-matrix models based on frequency-invariant couplings or linear frequency-variant couplings (LFVCs), a model with arbitrary reactive frequencyvariant coupling (AFVC) networks is proposed. The engineered formulation is more general than prior-art ones—with the only restriction that the coupling...