Search results for "linear"

showing 10 items of 7165 documents

Variable time amplitude amplification and quantum algorithms for linear algebra problems

2012

Quantum amplitude amplification is a method of increasing a success probability of an algorithm from a small epsilon>0 to Theta(1) with less repetitions than classically. In this paper, we generalize quantum amplitude amplification to the case when parts of the algorithm that is being amplified stop at different times. We then apply the new variable time amplitude amplification to give two new quantum algorithms for linear algebra problems. Our first algorithm is an improvement of Harrow et al. algorithm for solving systems of linear equations. We improve the running time of the algorithm from O(k^2 log N) to O(k log^3 k log N) where k is the condition number of the system of equations. …

000 Computer science knowledge general works010201 computation theory & mathematics0103 physical sciencesComputer Science[INFO.INFO-CC] Computer Science [cs]/Computational Complexity [cs.CC][INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS]0102 computer and information scienceslinear equations010306 general physicsquantum algorithmsamplitude amplification01 natural sciencesquantum computing
researchProduct

Discrete spectral incoherent solitons in nonlinear media with noninstantaneous response

2011

International audience; We show theoretically that nonlinear optical media characterized by a finite response time may support the existence of discrete spectral incoherent solitons. The structure of the soliton consists of three incoherent spectral bands that propagate in frequency space toward the low-frequency components in a discrete fashion and with a constant velocity. Discrete spectral incoherent solitons do not exhibit a confinement in the space-time domain, but exclusively in the frequency domain. The kinetic theory describes in detail all the essential properties of discrete spectral incoherent solitons: A quantitative agreement has been obtained between simulations of the kinetic…

01 natural sciencesoptical instabilitiesSchrödinger equation010309 opticssymbols.namesakeand lossesQuantum mechanics0103 physical sciencesDispersion (optics)Dynamics of nonlinear optical systemsOptical solitonssolitons010306 general physicsPropagationNonlinear Schrödinger equationNonlinear Sciences::Pattern Formation and SolitonsPhysics[PHYS.PHYS.PHYS-OPTICS]Physics [physics]/Physics [physics]/Optics [physics.optics][ PHYS.PHYS.PHYS-OPTICS ] Physics [physics]/Physics [physics]/Optics [physics.optics]and optical spatio-temporal dynamicsscatteringWave equationAtomic and Molecular Physics and OpticsSupercontinuumNonlinear systemFrequency domainsymbolsoptical chaos and complexitySolitonnonlinear guided waves
researchProduct

On asymptotic behavior of solutions to higher-order sublinear Emden–Fowler delay differential equations

2017

Abstract We study asymptotic behavior of solutions to a class of higher-order sublinear Emden–Fowler delay differential equations. Our theorems improve several results reported recently in the literature. Two examples are provided to illustrate the importance and advantages of new criteria.

010101 applied mathematicsClass (set theory)Sublinear functionApplied Mathematics010102 general mathematicsMathematical analysisMathematics::Analysis of PDEsOrder (group theory)Delay differential equation0101 mathematics01 natural sciencesMathematicsApplied Mathematics Letters
researchProduct

ORBITALLY NONEXPANSIVE MAPPINGS

2015

We define a class of nonlinear mappings which is properly larger than the class of nonexpansive mappings. We also give a fixed point theorem for this new class of mappings.

010101 applied mathematicsNew classDiscrete mathematicsClass (set theory)Nonlinear systemGeneral Mathematics010102 general mathematicsFixed-point theorem0101 mathematicsFixed point01 natural sciencesMathematicsBulletin of the Australian Mathematical Society
researchProduct

Global Existence for Nonlinear Parabolic Problems With Measure Data– Applications to Non-uniqueness for Parabolic Problems With Critical Gradient ter…

2011

Abstract In the present article we study global existence for a nonlinear parabolic equation having a reaction term and a Radon measure datum: where 1 < p < N, Ω is a bounded open subset of ℝN (N ≥ 2), Δpu = div(|∇u|p−2∇u) is the so called p-Laplacian operator, sign s ., ϕ(ν0) ∈ L1(Ω), μ is a finite Radon measure and f ∈ L∞(Ω×(0, T)) for every T > 0. Then we apply this existence result to show wild nonuniqueness for a connected nonlinear parabolic problem having a gradient term with natural growth.

010101 applied mathematicsNonlinear systemGeneral Mathematics010102 general mathematicsMathematical analysisNon uniquenessStatistical and Nonlinear Physics0101 mathematics01 natural sciencesMeasure (mathematics)MathematicsVolume (compression)Advanced Nonlinear Studies
researchProduct

On Whitham and Related Equations

2017

The aim of this paper is to study, via theoretical analysis and numerical simulations, the dynamics of Whitham and related equations. In particular, we establish rigorous bounds between solutions of the Whitham and Korteweg–de Vries equations and provide some insights into the dynamics of the Whitham equation in different regimes, some of them being outside the range of validity of the Whitham equation as a water waves model.

010101 applied mathematicsPhysicsRange (mathematics)Nonlinear Sciences::Exactly Solvable and Integrable SystemsWhitham equationApplied Mathematics010102 general mathematicsMathematical analysis0101 mathematicsNonlinear Sciences::Pattern Formation and Solitons01 natural sciencesStudies in Applied Mathematics
researchProduct

Linear Approximation Property, Minkowski Dimension, and Quasiconformal Spheres

1990

010101 applied mathematicsProperty (philosophy)General Mathematics010102 general mathematicsMathematical analysisMinkowski–Bouligand dimensionSPHERESLinear approximation0101 mathematics01 natural sciencesMathematicsJournal of the London Mathematical Society
researchProduct

Abstracts from the CECAM workshop on computer simulations of cellular automata

1989

010101 applied mathematicsTheoretical computer scienceComputer science0103 physical sciencesStatistical and Nonlinear Physics0101 mathematics010306 general physics01 natural sciencesMathematical PhysicsCellular automatonJournal of Statistical Physics
researchProduct

Voronovskaya type results and operators fixing two functions

2021

The present paper deals with positive linear operators which fix two functions. The transfer of a given sequence (Ln) of positive linear operators to a new sequence (Kn) is investigated. A general procedure to construct sequences of positive linear operators fixing two functions which form an Extended Complete Chebyshev system is described. The Voronovskaya type formula corresponding to the new sequence which is strongly influenced by the nature of the fixed functions is obtained. In the last section our results are compared with other results existing in literature.

010101 applied mathematicsextended complete Chebyshev systemModeling and Simulation010102 general mathematicsQA1-939operators fixing two functionsVoronovskaya type theorem0101 mathematics01 natural sciencesAnalysisMathematicspositive linear operatorsMathematical Modelling and Analysis
researchProduct

Constant sign and nodal solutions for nonlinear robin equations with locally defined source term

2020

We consider a parametric Robin problem driven by a nonlinear, nonhomogeneous differential operator which includes as special cases the p-Laplacian and the (p,q)-Laplacian. The source term is parametric and only locally defined (that is, in a neighborhood of zero). Using suitable cut-off techniques together with variational tools and comparison principles, we show that for all big values of the parameter, the problem has at least three nontrivial smooth solutions, all with sign information (positive, negative and nodal).

010102 general mathematicsMathematical analysisMathematics::Spectral Theory01 natural sciencesLocally defined reactionTerm (time)Critical groups010101 applied mathematicsNonlinear systemConstant sign and nodal solutionsSettore MAT/05 - Analisi MatematicaModeling and SimulationQA1-9390101 mathematicsNonlinear maximum principleConstant (mathematics)NODALMathematicsAnalysisSign (mathematics)MathematicsNonlinear regularity
researchProduct