Search results for " approximation"

showing 10 items of 575 documents

Non-Markovian dynamics of interacting qubit pair coupled to two independent bosonic baths

2009

The dynamics of two interacting spins coupled to separate bosonic baths is studied. An analytical solution in Born approximation for arbitrary spectral density functions of the bosonic environments is found. It is shown that in the non-Markovian cases concurrence "lives" longer or reaches greater values.

Statistics and ProbabilityPhysicsQuantum PhysicsSpinsnon-Markovian spin modelsDynamics (mechanics)FOS: Physical sciencesGeneral Physics and AstronomyMarkov processSpectral densityStatistical and Nonlinear PhysicsConcurrencesymbols.namesakeModeling and SimulationQubitQuantum mechanicssymbolsBorn approximationQuantum Physics (quant-ph)Mathematical Physics
researchProduct

On the stability and ergodicity of adaptive scaling Metropolis algorithms

2011

The stability and ergodicity properties of two adaptive random walk Metropolis algorithms are considered. The both algorithms adjust the scaling of the proposal distribution continuously based on the observed acceptance probability. Unlike the previously proposed forms of the algorithms, the adapted scaling parameter is not constrained within a predefined compact interval. The first algorithm is based on scale adaptation only, while the second one incorporates also covariance adaptation. A strong law of large numbers is shown to hold assuming that the target density is smooth enough and has either compact support or super-exponentially decaying tails.

Statistics and ProbabilityStochastic approximationMathematics - Statistics TheoryStatistics Theory (math.ST)Law of large numbersMultiple-try Metropolis01 natural sciencesStability (probability)010104 statistics & probabilityModelling and Simulation65C40 60J27 93E15 93E35Adaptive Markov chain Monte CarloFOS: Mathematics0101 mathematicsScalingMetropolis algorithmMathematicsta112Applied Mathematics010102 general mathematicsRejection samplingErgodicityProbability (math.PR)ta111CovarianceRandom walkMetropolis–Hastings algorithmModeling and SimulationAlgorithmStabilityMathematics - ProbabilityStochastic Processes and their Applications
researchProduct

The coalescent in population models with time-inhomogeneous environment

2002

AbstractThe coalescent theory, well developed for the class of exchangeable population models with time-homogeneous reproduction law, is extended to a class of population models with time-inhomogeneous environment, where the population size is allowed to vary deterministically with time and where the distribution of the family sizes is allowed to change from generation to generation. A new class of time-inhomogeneous coalescent limit processes with simultaneous multiple mergers arises. Its distribution can be characterized in terms of product integrals.

Statistics and ProbabilityWeak convergencePopulation geneticsApplied MathematicsPopulation sizeVarying environmentPopulation geneticsProduct integralHeavy traffic approximationProduct integralStirling numbersCoalescent theoryFamily SizesDiffusion approximationPopulation modelAncestorsModelling and SimulationModeling and SimulationEconometricsQuantitative Biology::Populations and EvolutionCoalescentStatistical physicsWeak convergenceMathematicsStochastic Processes and their Applications
researchProduct

Newton algorithm for Hamiltonian characterization in quantum control

2014

We propose a Newton algorithm to characterize the Hamiltonian of a quantum system interacting with a given laser field. The algorithm is based on the assumption that the evolution operator of the system is perfectly known at a fixed time. The computational scheme uses the Crank-Nicholson approximation to explicitly determine the derivatives of the propagator with respect to the Hamiltonians of the system. In order to globalize this algorithm, we use a continuation method that improves its convergence properties. This technique is applied to a two-level quantum system and to a molecular one with a double-well potential. The numerical tests show that accurate estimates of the unknown paramete…

Statistics and Probability[ MATH.MATH-OC ] Mathematics [math]/Optimization and Control [math.OC][ PHYS.QPHY ] Physics [physics]/Quantum Physics [quant-ph]Non uniquenessFOS: Physical sciencesGeneral Physics and AstronomyQuantum controlsymbols.namesake[PHYS.QPHY]Physics [physics]/Quantum Physics [quant-ph]Fixed time[ CHIM.OTHE ] Chemical Sciences/OtherQuantum systemNumerical testsMathematical PhysicsMathematicsQuantum PhysicsPropagatorStatistical and Nonlinear PhysicsNMRContinuation methodModeling and Simulationsymbolsinverse problemidentification02.30.Yy Control theory02.30.Tb Operator theory42.50.Ct Quantum description of interaction of light and matter; related experiments02.60.Cb Numerical simulation; solution of equations03.65.Ge Solutions of wave equations: bound states02.30.Mv Approximations and expansions[MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC]Quantum Physics (quant-ph)Hamiltonian (quantum mechanics)[CHIM.OTHE]Chemical Sciences/OtherAlgorithmcontrol
researchProduct

Estimation of total electricity consumption curves by sampling in a finite population when some trajectories are partially unobserved

2019

International audience; Millions of smart meters that are able to collect individual load curves, that is, electricity consumption time series, of residential and business customers at fine scale time grids are now deployed by electricity companies all around the world. It may be complex and costly to transmit and exploit such a large quantity of information, therefore it can be relevant to use survey sampling techniques to estimate mean load curves of specific groups of customers. Data collection, like every mass process, may undergo technical problems at every point of the metering and collection chain resulting in missing values. We consider imputation approaches (linear interpolation, k…

Statistics and Probabilityconstructionkernel smoothingPopulationSurvey samplingimputation01 natural sciences010104 statistics & probability[MATH.MATH-ST]Mathematics [math]/Statistics [math.ST]0502 economics and businessStatisticsImputation (statistics)0101 mathematicseducationsurvey samplingfunctional data050205 econometrics Mathematicsconfidence bandsConsumption (economics)Estimationeducation.field_of_studymissing completely at randombusiness.industry05 social sciencesprincipal analysis by conditional estimationSampling (statistics)[MATH.MATH-PR]Mathematics [math]/Probability [math.PR]nearest neighboursKernel smoothervariance-estimationElectricityStatistics Probability and Uncertaintybusinessvariance approximation
researchProduct

Random walk approximation of BSDEs with H{\"o}lder continuous terminal condition

2018

In this paper, we consider the random walk approximation of the solution of a Markovian BSDE whose terminal condition is a locally Hölder continuous function of the Brownian motion. We state the rate of the L2-convergence of the approximated solution to the true one. The proof relies in part on growth and smoothness properties of the solution u of the associated PDE. Here we improve existing results by showing some properties of the second derivative of u in space. peerReviewed

Statistics and Probabilitynumerical schemeHölder conditionSpace (mathematics)01 natural sciences010104 statistics & probabilityMathematics::Probability0101 mathematicsBrownian motionrandom walk approximationSecond derivativeMathematicsstokastiset prosessitSmoothness (probability theory)numeeriset menetelmät010102 general mathematicsMathematical analysisSpeed of convergenceBackward stochastic differential equationsFunction (mathematics)State (functional analysis)Random walk[MATH.MATH-PR]Mathematics [math]/Probability [math.PR]random walk approxi-mationbackward stochastic differential equationsspeed of convergencespeed of convergence MSC codes : 65C30 60H35 60G50 65G99Mathematics - Probability
researchProduct

Lévy processes in bounded domains: path-wise reflection scenarios and signatures of confinement

2022

We discuss an impact of various (path-wise) reflection-from-the barrier scenarios upon confining properties of a paradigmatic family of symmetric $\alpha $-stable L\'{e}vy processes, whose permanent residence in a finite interval on a line is secured by a two-sided reflection. Depending on the specific reflection "mechanism", the inferred jump-type processes differ in their spectral and statistical characteristics, like e.g. relaxation properties, and functional shapes of invariant (equilibrium, or asymptotic near-equilibrium) probability density functions in the interval. The analysis is carried out in conjunction with attempts to give meaning to the notion of a reflecting L\'{e}vy process…

Statistics and Probabilityreflection scenariosasymptotic pdfs in the intervalpath-wise analysisreflecting boundary dataStatistical Mechanics (cond-mat.stat-mech)Probability (math.PR)General Physics and AstronomyFOS: Physical sciencesStatistical and Nonlinear PhysicsMathematical Physics (math-ph)reflecting L´evy processMathematics - Analysis of PDEsModeling and SimulationFOS: Mathematicsfractional LaplacianCondensed Matter - Statistical MechanicsMathematics - ProbabilityMathematical Physicsrandom walk approximationAnalysis of PDEs (math.AP)Journal of Physics A-Mathematical and Theoretical
researchProduct

Adaptive sparse representation of continuous input for tsetlin machines based on stochastic searching on the line

2021

This paper introduces a novel approach to representing continuous inputs in Tsetlin Machines (TMs). Instead of using one Tsetlin Automaton (TA) for every unique threshold found when Booleanizing continuous input, we employ two Stochastic Searching on the Line (SSL) automata to learn discriminative lower and upper bounds. The two resulting Boolean features are adapted to the rest of the clause by equipping each clause with its own team of SSLs, which update the bounds during the learning process. Two standard TAs finally decide whether to include the resulting features as part of the clause. In this way, only four automata altogether represent one continuous feature (instead of potentially h…

Stochastic Searching on the Line automatonBoosting (machine learning)decision support systemTK7800-8360Computer Networks and CommunicationsComputer scienceDiscriminative modelFeature (machine learning)Electrical and Electronic EngineeringArtificial neural networkrule-based learninginterpretable machine learninginterpretable AISparse approximationAutomatonRandom forestSupport vector machineVDP::Teknologi: 500Tsetlin MachineXAIHardware and ArchitectureControl and Systems EngineeringSignal ProcessingElectronicsTsetlin automataAlgorithm
researchProduct

European Option Pricing and Hedging with Both Fixed and Proportional Transaction Costs

2003

Abstract In this paper we provide a systematic treatment of the utility based option pricing and hedging approach in markets with both fixed and proportional transaction costs: we extend the framework developed by Davis et al. (SIAM J. Control Optim., 31 (1993) 470) and formulate the option pricing and hedging problem. We propose and implement a numerical procedure for computing option prices and corresponding optimal hedging strategies. We present a careful analysis of the optimal hedging strategy and elaborate on important differences between the exact hedging strategy and the asymptotic hedging strategy of Whalley and Wilmott (RISK 7 (1994) 82). We provide a simulation analysis in order …

Stochastic controlTransaction costEconomics and EconometricsMathematical optimizationControl and OptimizationApplied MathematicsMonte Carlo methods for option pricingjel:C61Implied volatilityjel:G13jel:G11option pricing transaction costs stochastic control Markov chain approximationMicroeconomicsVariable pricingOrder (business)Valuation of optionsEconomicsAsian optionFinite difference methods for option pricingSSRN Electronic Journal
researchProduct

Adaptive Wavelet Methods for SPDEs

2014

We review a series of results that have been obtained in the context of the DFG-SPP 1324 project “Adaptive wavelet methods for SPDEs”. This project has been concerned with the construction and analysis of adaptive wavelet methods for second order parabolic stochastic partial differential equations on bounded, possibly nonsmooth domains \(\mathcal{O}\subset \mathbb{R}^{d}\). A detailed regularity analysis for the solution process u in the scale of Besov spaces \(B_{\tau,\tau }^{s}(\mathcal{O})\), 1∕τ = s∕d + 1∕p, α > 0, p ≥ 2, is presented. The regularity in this scale is known to determine the order of convergence that can be achieved by adaptive wavelet algorithms and other nonlinear appro…

Stochastic partial differential equationPure mathematicsWaveletSeries (mathematics)Rate of convergenceBesov spaceOrder (ring theory)Context (language use)Minimax approximation algorithmMathematics
researchProduct