Search results for "approximation error"

showing 10 items of 62 documents

On central algorithms of approximation under fuzzy information

2005

We consider the problem of approximation of an operator by information described by n real characteristics in the case when this information is fuzzy. We develop the well-known idea of an optimal error method of approximation for this case. It is a method whose error is the infimum of the errors of all methods for a given problem characterized by fuzzy numbers in this case. We generalize the concept of central algorithms, which are always optimal error algorithms and in the crisp case are useful both in practice and in theory. In order to do this we define the centre of an L-fuzzy subset of a normed space. The introduced concepts allow us to describe optimal methods of approximation for lin…

Mathematical optimizationFuzzy classificationArtificial IntelligenceLogicApproximation errorFuzzy setFuzzy set operationsFuzzy numberApproximation algorithmRound-off errorAlgorithmFuzzy logicMathematicsFuzzy Sets and Systems
researchProduct

On Randomness and Structure in Euclidean TSP Instances: A Study With Heuristic Methods

2021

Prediction of the quality of the result provided by a specific solving method is an important factor when choosing how to solve a given problem. The more accurate the prediction, the more appropriate the decision on what to choose when several solving applications are available. In this article, we study the impact of the structure of a Traveling Salesman Problem instance on the quality of the solution when using two representative heuristics: the population-based Ant Colony Optimization (ACO) and the local search Lin-Kernighan (LK) algorithm. The quality of the result for a solving method is measured by the computation accuracy, which is expressed using the percent error between its soluti…

Mathematical optimizationGeneral Computer ScienceComputer scienceHeuristic (computer science)Population0211 other engineering and technologies02 engineering and technologyTravelling salesman problemAnt colony optimizationApproximation error0202 electrical engineering electronic engineering information engineeringGeneral Materials ScienceLocal search (optimization)Electrical and Electronic EngineeringeducationRandomnessLin-Kernighan methodeducation.field_of_study021103 operations researchEuclidean normHeuristicbusiness.industryAnt colony optimization algorithmstraveling salesman problemGeneral EngineeringApproximation algorithm020201 artificial intelligence & image processinglcsh:Electrical engineering. Electronics. Nuclear engineeringHeuristicsbusinesslcsh:TK1-9971IEEE Access
researchProduct

Solution of coupled riccati equations occurring in nash games

2006

To obtain the open-loop Nash strategy for a linear-quadratic differential game, a set of coupled matrix Riccati equations has to be solved. It is shown that by means of algebraic transformations, the original problem can be reduced to another one to which the successive approximation method is applicable. This leads to a simple iterative algorithm with a predetermined approximation error. An example is given to illustrate the proposed method.

Matrix (mathematics)Simple (abstract algebra)Iterative methodApproximation errorComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATIONDifferential gameMatrix normRiccati equationApplied mathematicsMathematical economicsAlgebraic Riccati equationMathematics
researchProduct

Estimation of errors in mechanical efficiency

1990

Errors in measurements of mechanical work, net energy expenditure and mechanical efficiency (ME) were calculated, when subjects performed isolated eccentric or concentric muscle actions and combinations of these actions [stretch-shortening cycle (SSC) exercises] with a special sledge apparatus. The relative error of mechanical work was 6.1%. When estimating the error of energy metabolism from oxygen consumption the error would be about 4% (McArdle et al. 1981). The maximum error of ME was the sum of these two values (10.1%). Obviously the error of ME was less than 5%, because 30 muscle actions were averaged and, in addition, the errors of mechanical work and energy expenditure were not in t…

Observational errorPhysiologyMusclesPublic Health Environmental and Occupational HealthBiomechanicsEfficiencyGeneral MedicineFunction (mathematics)ConcentricModels BiologicalStretch shortening cycleBiomechanical PhenomenaMechanical systemControl theoryApproximation errorPhysiology (medical)HumansEccentricOrthopedics and Sports MedicineEnergy MetabolismExerciseMathematicsMathematicsEuropean Journal of Applied Physiology and Occupational Physiology
researchProduct

A comparison of different optimization algorithms for retrieving aerosol optical depths from satellite data: an example of using a dual-angle algorit…

2011

Optimization techniques are often used in remote sensing retrieval of surface or atmospheric parameters. Nevertheless, different algorithms may exhibit different performances for the same optimization problem. Comparison of some classic optimization approaches in this article aims to select the best method for retrieving aerosol opacity, or even for other parameters, from remotely sensed data. Eight frequently used optimization algorithms were evaluated using both simulated data and actual AATSR advanced along track scanning radiometer data. Several typical land cover types and aerosol opacity levels were also considered in the simulations to make the tests more representative. It was obser…

Optimization problemRadiometerOpacityApproximation errorComputer scienceGeneral Earth and Planetary SciencesContrast (statistics)A priori and a posterioriAATSRAlgorithmAerosolInternational Journal of Remote Sensing
researchProduct

Multiple Cost Functions and Regularization Options for Improved Retrieval of Leaf Chlorophyll Content and LAI through Inversion of the PROSAIL Model

2013

Abstract: Lookup-table (LUT)-based radiative transfer model inversion is considered a physically-sound and robust method to retrieve biophysical parameters from Earth observation data but regularization strategies are needed to mitigate the drawback of ill-posedness. We systematically evaluated various regularization options to improve leaf chlorophyll content (LCC) and leaf area index (LAI) retrievals over agricultural lands, including the role of (1) cost functions (CFs); (2) added noise; and (3) multiple solutions in LUT-based inversion. Three families of CFs were compared: information measures, M-estimates and minimum contrast methods. We have only selected CFs without additional parame…

PROSAILradiative transfer modelsScienceQEstimatorInversion (meteorology)biophysical parametersLUT-based inversionDatabase normalizationAtmospheric radiative transfer codescost functionsApproximation errorLookup tableGeneral Earth and Planetary Sciencesbiophysical parameters; LUT-based inversion; cost functions; radiative transfer models; PROSAIL; Sentinel-2Sentinel-2Leaf area indexQAImage resolutionRemote sensingMathematicsRemote Sensing; Volume 5; Issue 7; Pages: 3280-3304
researchProduct

Fitting particle size distribution models to data from Burundian soils for the BEST procedure and other purposes

2009

Testing the Beerkan Estimation of Soil Transfer (BEST) soil particle size distribution (PSD) model is necessary to evaluate the applicability of the BEST procedure for characterising soil hydraulics. In this investigation, the fitting performance of the BEST PSD model was tested using a database of 114 Burundian soils with 14 measured particle size fractions for each soil sample, and also by considering a reduced number of measured particle size fractions for a sample. The fitting performance of the model developed by Fredlund et al. (2000) (FR model) was also considered for comparative purposes. On average, the BEST model yielded satisfactory results (i.e., mean relative error, E r ¯ = 3.9…

Particle-size distributionSoil textureBurundiSimulation modelingSoil ScienceDistribution (mathematics)Soil hydraulic propertieControl and Systems EngineeringApproximation errorParticle-size distribution modelSoil classificationStatisticsSoil waterParticle-size distributionSettore AGR/08 - Idraulica Agraria E Sistemazioni Idraulico-ForestaliSize fractionsParticle sizeAgronomy and Crop ScienceFood ScienceMathematicsBiosystems Engineering
researchProduct

Effective axial-vector strength and β -decay systematics

2014

We use the weak axial-vector coupling strength as a key parameter to reproduce simultaneously the available data for both the Gamow-Teller and decay rates in nine triplets of isobars with mass numbers . We use the proton-neutron quasiparticle random-phase approximation (pnQRPA) with schematic dipole interaction containing particle-particle and particle-hole parts with mass-dependent strengths. Our analysis points to a strongly quenched effective value , with a relative error of 28%. We then perform a systematic computation of 218 experimentally known and decays with quite a remarkable success. The presently extracted value of should be taken as an effective one, specific for a given nuclear…

PhysicsDipoleApproximation errorComputationGiant resonanceNuclear TheoryQuasiparticleIsobarGeneral Physics and AstronomyAtomic physicsPseudovectorExcitationEPL (Europhysics Letters)
researchProduct

Continued fraction approximation for the nuclear matter response function

2008

A continued fraction approximation is used to calculate the Random Phase Approximation (RPA) response function of nuclear matter. The convergence of the approximation is assessed by comparing it with the numerically exact response function obtained with a typical effective finite-range interaction used in nuclear physics. It is shown that just the first order term of the expansion can give reliable results at densities up to the saturation density value.

PhysicsNuclear and High Energy Physics[PHYS.NUCL]Physics [physics]/Nuclear Theory [nucl-th]Nuclear Theory010308 nuclear & particles physicsFísicaFOS: Physical sciencesFunction (mathematics)Nuclear matter01 natural sciencesTerm (time)Nuclear Theory (nucl-th)Approximation errorQuantum electrodynamics21.30.-x 21.60.Jz 21.65.-f0103 physical sciencesConvergence (routing)Fraction (mathematics)010306 general physicsSaturation (chemistry)Random phase approximation
researchProduct

Evaluation using m.c.n.p. code of the bremsstrahlung energy spectrum produced by interactions between structural materials and accelerated electrons

2004

Abstract In order to design the biological shield of industrial accelerator plants, it is needed to have a good knowledge of the bremsstrahlung energy spectrum and the intensity of the bremsstrahlung produced by electron interactions with both products (usually water equivalent) and structural materials such as concrete, iron, aluminium. Using the MCNP code, a normalized bremsstrahlung energy spectrum was obtained for materials with average atomic number lower than or equal to 13 and irradiated with 5 and 10 Mev electrons, respectively; multiplying the spectrum by suitable coefficients, it was possible to obtain the real spectrum for materials such as water, concrete, aluminium and iron. Th…

PhysicsRadiationStructural materialchemistryAluminiumApproximation errorBremsstrahlungchemistry.chemical_elementAtomic numberIrradiationElectronAtomic physicsIntensity (heat transfer)Radiation Physics and Chemistry
researchProduct