Results 31 to 40 of about 461,035 (286)

Smoothed analysis of probabilistic roadmaps

Computational Geometry, 2007
The probabilistic roadmap algorithm that revolutionized robot planning is a simple heuristic that exhibits rapid performance with unbounded worst-case running time as a function of the input's combinatorial complexity. This paper initiates the use of smoothed analysis to explain the success of the probabilistic roadmap algorithm.
Siddhartha Chaudhuri, Vladlen Koltun
openaire   +1 more source

Modelling stunting in LiST: the effect of applying smoothing to linear growth data

BMC Public Health, 2017
Background The Lives Saved Tool (LiST) is a widely used resource for evidence-based decision-making regarding health program scale-up in low- and middle-income countries.
Simon Cousens, Jamie Perin, Parul Christian, Lee Shu-Fune Wu, Sajid Soofi, Zulfiqar Bhutta, Claudio Lanata, Richard L. Guerrant, Aldo A. M. Lima, Kåre Mølbak, Palle Valentiner-Branth, William Checkley, Robert H. Gilman, R. Bradley Sack, Robert E. Black, Jean Humphrey, Neff Walker   +16 more
doaj   +1 more source

Worst-case and smoothed analysis of k-means clustering with Bregman divergences

Journal of Computational Geometry, 2013
The k-means method is the method of choice for clustering large-scale data sets and it performs exceedingly well in practice despite its exponential worst-case running-time.
Bodo Manthey, Heiko Roeglin
doaj   +1 more source

Anchor Dragging Analysis of Rock-Berm Using Smoothed Particle Hydrodynamics Method

Shock and Vibration, 2015
This study presents dynamic responses of rock-berm structural system under anchor dragging and accordingly provides the characteristics of the stresses and displacements obtained.
Jinho Woo, Dongha Kim, Won-Bae Na
doaj   +1 more source

Monitoring county-level chlamydia incidence in Texas, 2004 – 2005: application of empirical Bayesian smoothing and Exploratory Spatial Data Analysis (ESDA) methods

International Journal of Health Geographics, 2009
Background Chlamydia continues to be the most prevalent disease in the United States. Effective spatial monitoring of chlamydia incidence is important for successful implementation of control and prevention programs.
Owens Chantelle J, Owusu-Edusei Kwame
doaj   +1 more source

A cell-based smoothed finite element method for kinematic limit analysis [PDF]

, 2010
This paper presents a new numerical procedure for kinematic limit analysis problems, which incorporates the cell-based smoothed finite element method with second-order cone programming.
Anderheggen, Andersen, Andersen, Andersen, Andersen, Belytschko, Belytschko, Belytschko, Bordas, Bottero, Capsoni, Chaaba, Chen, Chen, Chen, Chen, Christiansen, Christiansen, Ciria, Dai, Flanagan, Gaydon, Gross-Weege, Huh, Huh, Jiang, Krabbenhoft, Le, Le, Le, Le, Liu, Liu, Liu, Liu, Liu, Liu, Lyamin, Makrodimopoulos, Makrodimopoulos, Munoz, Nagtegaal, Nguyen, Nguyen-Thanh, Nguyen-Thoi, Nguyen-Xuan, Nguyen-Xuan, Nguyen-Xuan, Nguyen-Xuan, Nguyen-Xuan, Prandtl, Sloan, Smith, Sze, Tin-Loi, Vicente da Silva, Wang, Yoo, Zouain, Zouain   +59 more
core   +1 more source

Analysis of wall-smoothed mesh refinement in polymer melt transient flow [PDF]

Polímeros
Several numerical simulation strategies for polymer melt flow have been used to optimize simulation time and reduce numerical errors. It is known that in this type of flow, the emergence of numerical diffusion in the cavity walls is common due to the ...
Arthur Henrique Theiss, Diego Alves de Miranda   +1 more
doaj   +1 more source

Improved Smoothed Analysis of the k-Means Method [PDF]

, 2008
The k-means method is a widely used clustering algorithm. One of its distinguished features is its speed in practice. Its worst-case running-time, however, is exponential, leaving a gap between practical and theoretical performance.
Manthey, Bodo, Röglin, Heiko
core   +6 more sources

Improved Smoothed Analysis of Multiobjective Optimization [PDF]

Journal of the ACM, 2012
We present several new results about smoothed analysis of multiobjective optimization problems. Motivated by the discrepancy between worst-case analysis and practical experience, this line of research has gained a lot of attention in the last decade. We consider problems in which d linear and one arbitrary objective
Tobias Brunsch, Heiko Röglin
openaire   +2 more sources

On the analysis of anisotropic smoothness

Journal of Approximation Theory, 2012
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +2 more sources