Search results for "Linear"

showing 10 items of 7165 documents

Analysis of negative-resistance oscillators with piecewise nonlinearity

1977

An iterative method of solution of negative-resistance oscillators with piecewise-analytical characteristics is presented. The method allows the determination of the frequency and the harmonic content of the waveform as a function of the circuit parameters and bias of the nonlinear device. An application of the method, extended to the second order, for a polynomial characteristic limited by two straight lines is also reported. The results are compared with those obtained by numerical integration.

PolynomialIterative methodApplied MathematicsNegative resistanceMathematical analysisComputer Science ApplicationsElectronic Optical and Magnetic MaterialsNumerical integrationNonlinear systemControl theoryHarmonicPiecewiseWaveformElectrical and Electronic EngineeringMathematicsInternational Journal of Circuit Theory and Applications
researchProduct

Optimal Impulse Control Problems and Linear Programming

2009

Optimal impulse control problems are, in general, difficult to solve. A current research goal is to isolate those problems that lead to tractable solutions. In this paper, we identify a special class of optimal impulse control problems which are easy to solve. Easy to solve means that solution algorithms are polynomial in time and therefore suitable to the on-line implementation in real-time problems. We do this by using a paradigm borrowed from the Operations Research field. As main result, we present a solution algorithm that converges to the exact solution in polynomial time. Our approach consists in approximating the optimal impulse control problem via a binary linear programming proble…

PolynomialMathematical optimizationUnimodular matrixComputational complexity theoryLinear programmingbusiness.industryImpulse control hybrid systems optimal controlLocal search (optimization)Relaxation (approximation)Optimal controlbusinessTime complexityMathematics
researchProduct

Matroid optimization problems with monotone monomials in the objective

2022

Abstract In this paper we investigate non-linear matroid optimization problems with polynomial objective functions where the monomials satisfy certain monotonicity properties. Indeed, we study problems where the set of non-linear monomials consists of all non-linear monomials that can be built from a given subset of the variables. Linearizing all non-linear monomials we study the respective polytope. We present a complete description of this polytope. Apart from linearization constraints one needs appropriately strengthened rank inequalities. The separation problem for these inequalities reduces to a submodular function minimization problem. These polyhedral results give rise to a new hiera…

PolynomialMonomialOptimization problemRank (linear algebra)Applied Mathematics0211 other engineering and technologies021107 urban & regional planningPolytopeMonotonic function0102 computer and information sciences02 engineering and technology01 natural sciencesMatroidCombinatoricsMonotone polygon010201 computation theory & mathematicsComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATIONDiscrete Mathematics and CombinatoricsMathematicsDiscrete Applied Mathematics
researchProduct

Darboux Linearization and Isochronous Centers with a Rational First Integral

1997

Abstract In this paper we study isochronous centers of polynomial systems. It is known that a center is isochronous if and only if it is linearizable. We introduce the notion of Darboux linearizability of a center and give an effective criterion for verifying Darboux linearizability. If a center is Darboux linearizable, the method produces a linearizing change of coordinates. Most of the known polynomial isochronous centers are Darboux linearizable. Moreover, using this criterion we find a new two-parameter family of cubic isochronous centers and give the linearizing changes of coordinates for centers belonging to that family. We also determine all Hamiltonian cubic systems which are Darbou…

PolynomialPure mathematicsApplied Mathematics010102 general mathematicsMathematical analysisClosure (topology)Zero (complex analysis)Center (group theory)Function (mathematics)Darboux integral01 natural sciences010101 applied mathematicsNonlinear Sciences::Exactly Solvable and Integrable SystemsLinearization0101 mathematicsAnalysisHamiltonian (control theory)Astrophysics::Galaxy AstrophysicsMathematicsJournal of Differential Equations
researchProduct

Trace identities and almost polynomial growth

2021

In this paper we study algebras with trace and their trace polynomial identities over a field of characteristic 0. We consider two commutative matrix algebras: $D_2$, the algebra of $2\times 2$ diagonal matrices and $C_2$, the algebra of $2 \times 2$ matrices generated by $e_{11}+e_{22}$ and $e_{12}$. We describe all possible traces on these algebras and we study the corresponding trace codimensions. Moreover we characterize the varieties with trace of polynomial growth generated by a finite dimensional algebra. As a consequence, we see that the growth of a variety with trace is either polynomial or exponential.

PolynomialPure mathematicsTrace (linear algebra)Trace algebrasField (mathematics)01 natural sciencesPolynomial identitiesMatrix (mathematics)16R10 16R30 16R50Polynomial identitieCodimensions growth Polynomial identities Trace algebras0103 physical sciencesDiagonal matrixFOS: Mathematics0101 mathematicsCommutative propertyMathematicsCodimensions growth; Polynomial identities; Trace algebrasAlgebra and Number TheoryCodimensions growth010102 general mathematicsTrace algebraMathematics - Rings and AlgebrasExponential functionSettore MAT/02 - AlgebraRings and Algebras (math.RA)010307 mathematical physicsVariety (universal algebra)
researchProduct

Locally tame plane polynomial automorphisms

2010

Abstract For automorphisms of a polynomial ring in two variables over a domain R , we show that local tameness implies global tameness provided that every 2-generated locally free R -module of rank 1 is free. We give examples illustrating this property.

PolynomialRank (linear algebra)Polynomial ringPolynomial automorphismsCommutative Algebra (math.AC)01 natural sciencesCombinatoricsMathematics - Algebraic GeometryFOS: MathematicsAlgebra en Topologie0101 mathematicsAlgebraic Geometry (math.AG)MathematicsAlgebra and TopologyAlgebra and Number TheoryPlane (geometry)local tameness010102 general mathematicsA domainMathematics - Commutative AlgebraAutomorphism[ MATH.MATH-AG ] Mathematics [math]/Algebraic Geometry [math.AG]010101 applied mathematicsComputingMethodologies_DOCUMENTANDTEXTPROCESSING[MATH.MATH-AG]Mathematics [math]/Algebraic Geometry [math.AG]14R10Journal of Pure and Applied Algebra
researchProduct

Three solutions for parametric problems with nonhomogeneous (a,2)-type differential operators and reaction terms sublinear at zero

2019

Abstract We consider parametric Dirichlet problems driven by the sum of a Laplacian and a nonhomogeneous differential operator ( ( a , 2 ) -type equation) and with a reaction term which exhibits arbitrary polynomial growth and a nonlinear dependence on the parameter. We prove the existence of three distinct nontrivial smooth solutions for small values of the parameter, providing sign information for them: one is positive, one is negative and the third one is nodal.

PolynomialSublinear functionApplied Mathematics010102 general mathematicsMathematical analysisDifferential operator01 natural sciencesDirichlet distribution010101 applied mathematicssymbols.namesakeNonlinear systemSettore MAT/05 - Analisi Matematica(a2)-operator Constant sign solutions Nodal solutions Multiplicity of solutions Nonhomogeneous operatorsymbols0101 mathematicsLaplace operatorAnalysisSign (mathematics)MathematicsParametric statisticsJournal of Mathematical Analysis and Applications
researchProduct

Principal polynomial analysis for remote sensing data processing

2011

Inspired by the concept of Principal Curves, in this paper, we define Principal Polynomials as a non-linear generalization of Principal Components to overcome the conditional mean independence restriction of PCA. Principal Polynomials deform the straight Principal Components by minimizing the regression error (or variance) in the corresponding orthogonal subspaces. We propose to use a projection on a series of these polynomials to set a new nonlinear data representation: the Principal Polynomial Analysis (PPA). We prove that the dimensionality reduction error in PPA is always lower than in PCA. Lower truncation error and increased independence suggest that unsupervised PPA features can be b…

PolynomialTruncation errorbusiness.industryFeature vectorDimensionality reductionPattern recognitionLinear discriminant analysisLinear subspaceProjection (linear algebra)Principal component analysisLife ScienceArtificial intelligencebusinessMathematicsRemote sensing
researchProduct

Non Linear Fitting Methods for Machine Learning

2017

This manuscript presents an analysis of numerical fitting methods used for solving classification problems as discriminant functions in machine learning. Non linear polynomial, exponential, and trigonometric models are mathematically deduced and discussed. Analysis about their pros and cons, and their mathematical modelling are made on what method to chose for what type of highly non linear multi-dimension problems are more suitable to be solved. In this study only deterministic models with analytic solutions are involved, or parameters calculation by numeric methods, which the complete model can subsequently be treated as a theoretical model. Models deduction are summarised and presented a…

PolynomialWake-sleep algorithmbusiness.industryComputer scienceOnline machine learningType (model theory)Machine learningcomputer.software_genreExponential functionNonlinear systemDiscriminantArtificial intelligenceTrigonometrybusinesscomputer
researchProduct

Model of the mechanical response of short flax fiber reinforced polymer matrix composites

2011

Abstract Natural-fiber-reinforced short-fiber composites are finding more applications lately, therefore there is a need for estimation of the mechanical properties of such composites based on the properties of the constituents. The fibers themselves also possess complicated internal structure, resulting in anisotropy of their properties. Taking into account the internal structure of bast fiber, we evaluate the elastic properties of a composite unit cell, consisting of a fiber of average length and matrix according to the fiber volume fraction in the composite. The unit cell properties are used to estimate the stiffness of a misaligned short-fiber composite by means of orientation averaging…

PolypropyleneFiber pull-outMaterials scienceComposite numberStiffnessGeneral Medicinenon-linear deformationshort-fiber compositeMatrix (mathematics)chemistry.chemical_compoundchemistryflax fiberVolume fractionmedicineFiberComposite materialmedicine.symptomAnisotropyEngineering(all)Procedia Engineering
researchProduct