Academia.eduAcademia.edu

moving least squares approximation (MLS)

description7 papers
group1 follower
lightbulbAbout this topic
Moving least squares approximation (MLS) is a numerical method used for function approximation and surface reconstruction. It employs local polynomial fitting to minimize the least squares error between a set of data points and a smooth function, allowing for flexible representation of complex shapes and surfaces in computational geometry and computer graphics.
lightbulbAbout this topic
Moving least squares approximation (MLS) is a numerical method used for function approximation and surface reconstruction. It employs local polynomial fitting to minimize the least squares error between a set of data points and a smooth function, allowing for flexible representation of complex shapes and surfaces in computational geometry and computer graphics.

Key research themes

1. How can moving least squares (MLS) methods be adapted to improve accuracy and boundary condition enforcement in meshless discretizations for elasticity problems?

This research area investigates enhancements of MLS-based meshless methods, specifically Mixed Discrete Least-Squares Meshless (MDLSM) formulations, to overcome traditional challenges such as enforcement of essential boundary conditions and improvement of solution accuracy in elasticity problems. It explores incorporating alternative shape functions like Radial Point Interpolation Meshless (RPIM) functions that satisfy the Kronecker delta property, enabling direct boundary condition application and enhanced approximation properties within a meshless framework.

Key finding: This paper proposes two new MDLSM formulations employing RPIM shape functions—one purely RPIM-based and another hybrid MLS-RPIM approach—to directly impose essential boundary conditions without penalty methods, demonstrating... Read more
Key finding: Although the full text is not available, this thesis presents meshless numerical methods based on local Petrov-Galerkin formulation combined with MLS approximations to model plate and shell structures with exact geometric... Read more
Key finding: This paper introduces theoretical error bounds and practical selection strategies for local support neighborhoods in MLS approximations, addressing the critical problem of choosing neighbor points to ensure stable and... Read more

2. What are the current algorithmic advances and theoretical analyses for variable step-size least mean squares (LMS) algorithms in adaptive filtering and signal processing?

This theme explores various methods to enhance LMS algorithms through dynamic adjustment of the step size to balance convergence speed and steady-state error in adaptive filtering. It encapsulates theoretical unified analyses, variable step-size update rules, diffusion LMS algorithm developments for distributed estimation, and practical applications such as wireless sensor networks and visible light positioning. The focus is on deriving convergence bounds, stability conditions, and performance optimization leveraging variable step sizes.

Key finding: This work develops a comprehensive, unified theoretical framework for analyzing variable step-size (VSS) LMS algorithms, applying eigenvalue decomposition and independence assumptions to derive closed-form steady-state and... Read more
Key finding: The paper proposes a novel variable step-size update based on the ratio of filtered squared error windows for diffusion LMS algorithms in distributed networks, systematically deriving stability and performance conditions... Read more
Key finding: This study applies the LMS algorithm with a variable step-size parameter to reduce data transmission in wireless sensor networks by predicting sensed signals without prior domain knowledge. Experimental results on real-world... Read more

3. How can nonlinear least squares (NLS) problems, including moving least squares approximations, be efficiently solved with improved computational techniques and error quantification?

This broad research direction covers advanced algorithmic approaches for solving nonlinear least-squares problems with particular attention to moving least squares approximations and related estimation problems. It includes iterative methods leveraging Levenberg-Marquardt and Gauss-Newton algorithms, incremental covariance recovery for large-scale systems, regularized recursive least squares with time-varying parameters, and error estimation techniques for partition of unity methods such as XFEM, facilitating scalable, accurate, and robust solutions in applied numerical analysis contexts.

Key finding: This survey distinguishes structured quasi-Newton (SQN) methods that approximate the Hessian in NLS problems from derivative-free and hybrid schemes, highlighting GaussNewton and Levenberg-Marquardt based approaches with... Read more
by Lukas Polok and 
1 more
Key finding: The authors propose a novel algorithm for fast incremental recovery of state covariances in nonlinear least squares problems, such as SLAM, achieving substantial computational speed-ups by exploiting system sparsity and... Read more
Key finding: This paper introduces an efficient recursive least squares (RLS) algorithm incorporating a time-varying regularization parameter to improve adaptation performance, particularly in applications like beamforming. The proposed... Read more
Key finding: This work develops and compares advanced a posteriori error estimation techniques adapted specifically for extended finite element methods (XFEM), such as Extended Moving Least Squares (XMLS) and Superconvergent Patch... Read more

All papers in moving least squares approximation (MLS)

by SL Ho
A combined wavelet-element free Galerkin (EFG) method is proposed for solving electromagnetic (EM) field problems. The bridging scales are used to preserve the consistency and linear independence properties of the entire bases. A detailed... more
Predloženi su novi bezmrežni algoritmi za numericku simulaciju procesa deformiranja ploca i ljusaka u linearno-elasticnom podrucju. Prikazane formulacije temelje se na bezmrežnoj lokalnoj Petrov-Galerkinovoj (MLPG) metodi. Ljuske su... more
A combined wavelet-element free Galerkin (EFG) method is proposed for solving electromagnetic (EM) field problems. The bridging scales are used to preserve the consistency and linear independence properties of the entire bases. A detailed... more
A combined wavelet-element free Galerkin (EFG) method is proposed for solving electromagnetic (EM) field problems. The bridging scales are used to preserve the consistency and linear independence properties of the entire bases. A detailed... more
One of the main di culties in the development of meshless methods using the Moving Least-Squares approximation, such as Mixed Discrete Least-Squares Meshless (MDLSM) method, is the imposition of the essential boundary conditions. In this... more
Download research papers for free!