5,604 results
Search Results
2. Comment on the paper “A class of methods based on non-polynomial spline functions for the solution of a special fourth-order boundary-value problems with engineering applications”
- Author
-
Rashidinia, J., Jalilian, R., and Mohammadi, R.
- Subjects
- *
FINITE differences , *NUMERICAL analysis , *MATHEMATICAL analysis , *STOCHASTIC convergence - Abstract
Abstract: Comment on the paper “A class of methods based on non-polynomial spline functions for the solution of a special fourth-order boundary-value problems with engineering applications” in Applied Mathematics and Computation 174 (2006) 1169–1180. The paper considered a class of two-point boundary-value problems of the form where f(x) and g(x) are continuous on [a, b], and A i and B i (i =1,2) are finite real constants. Here we correct some mistake in derivation of non-polynomial spline, boundary formulas, truncation errors, convergence analysis and computational experiments. [Copyright &y& Elsevier]
- Published
- 2007
- Full Text
- View/download PDF
3. On convergence of a discrete problem describing transport processes in the pressing section of a paper machine including dynamic capillary effects: One-dimensional case
- Author
-
Printsypar, G. and Čiegis, R.
- Subjects
- *
STOCHASTIC convergence , *DISCRETE systems , *TRANSPORT theory , *DIMENSIONAL analysis , *PROOF theory , *NUMERICAL solutions to equations , *EXISTENCE theorems - Abstract
Abstract: This work presents a proof of convergence of a discrete solution to a continuous one. At first, the continuous problem is stated as a system of equations which describe the filtration process in the pressing section of a paper machine. Two flow regimes appear in the modeling of this problem. The model for the saturated flow is presented by the Darcy’s law and the mass conservation. The second regime is described by the Richards’ approach together with a dynamic capillary pressure model. The finite volume method is used to approximate the system of PDEs. Then, the existence of a discrete solution to the proposed finite difference scheme is proven. Compactness of the set of all discrete solutions for different mesh sizes is proven. The main theorem shows that the discrete solution converges to the solution of the continuous problem. At the end we present numerical studies for the rate of convergence. [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
4. A note on a paper by A.G. Bratsos, M. Ehrhardt and I.Th. Famelis
- Author
-
Bratsos, A.G.
- Subjects
- *
MATHEMATICAL decomposition , *SCHRODINGER equation , *NONLINEAR theories , *STOCHASTIC convergence , *MATHEMATICAL analysis - Abstract
Abstract: In this short note an addition to the paper [A.G. Bratsos, M. Ehrhardt, I.Th. Famelis, A discrete Adomian decomposition method for discrete nonlinear Schrödinger equations, Appl. Math. Comput. 197(1) (2008) 190–205] using the modulus of the terms evaluated from the Adomian decomposition method on p. 194 and their relation to the convergence of the resulting series is presented. Conclusions for the accuracy of the approximated solution are derived. [Copyright &y& Elsevier]
- Published
- 2009
- Full Text
- View/download PDF
5. A short note on the paper “Convergence of the TAGE iterative method for the system arisen from the cubic spline approximation for the solution of two-point BVPs with forcing function in integral form”, by Mohanty, Jain and Dhall
- Author
-
Salkuyeh, Davod Khojasteh
- Subjects
- *
BOUNDARY value problems , *ITERATIVE methods (Mathematics) , *APPROXIMATION theory , *STOCHASTIC convergence , *SPLINE theory , *INTEGRALS , *MATHEMATICAL analysis - Abstract
Abstract: In this note, we point out an error in the recently published article [R.K. Mohanty, M.K. Jain, D. Dhall, A cubic spline approximation and application of TAGE iterative method for the solution of two-point boundary value problems with forcing function in integral form, Appl. Math. Model. 35 (2011) 3036–3047] and then correct it. [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
6. A note on a paper by D.K.R. Babajee and M.Z. Dauhoo
- Author
-
Ren, Hongmin
- Subjects
- *
STOCHASTIC convergence , *MATHEMATICAL optimization , *ITERATIVE methods (Mathematics) , *MATHEMATICAL analysis - Abstract
Abstract: A counterexample is provided in this short note to show that some of local convergence theorems established in [D.K.R. Babajee, M.Z. Dauhoo, An analysis of the properties of the variants of Newton’s method with third order convergence, Appl. Math. Comput. 183 (2006) 659–684] are not always true. Some mistakes in the proofs of these theorems are pointed out. [Copyright &y& Elsevier]
- Published
- 2008
- Full Text
- View/download PDF
7. A class of dimension-free metrics for the convergence of empirical measures.
- Author
-
Han, Jiequn, Hu, Ruimeng, and Long, Jihao
- Subjects
- *
STOCHASTIC differential equations , *FUNCTION spaces , *RANDOM measures , *STOCHASTIC convergence , *HILBERT space , *RANDOM variables - Abstract
This paper concerns the convergence of empirical measures in high dimensions. We propose a new class of probability metrics and show that under such metrics, the convergence is free of the curse of dimensionality (CoD). Such a feature is critical for high-dimensional analysis and stands in contrast to classical metrics (e.g. , the Wasserstein metric). The proposed metrics fall into the category of integral probability metrics, for which we specify criteria of test function spaces to guarantee the property of being free of CoD. Examples of the selected test function spaces include the reproducing kernel Hilbert spaces, Barron space, and flow-induced function spaces. Three applications of the proposed metrics are presented: 1. The convergence of empirical measure in the case of random variables; 2. The convergence of n -particle system to the solution to McKean–Vlasov stochastic differential equation; 3. The construction of an ɛ -Nash equilibrium for a homogeneous n -player game by its mean-field limit. As a byproduct, we prove that, given a distribution close to the target distribution measured by our metric and a certain representation of the target distribution, we can generate a distribution close to the target one in terms of the Wasserstein metric and relative entropy. Overall, we show that the proposed class of metrics is a powerful tool to analyze the convergence of empirical measures in high dimensions without CoD. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
8. Corrections and remarks to the paper in Fuzzy and Systems 124 (2001) 117–123
- Author
-
Xie, Qi-fen and Fang, Jin-xuan
- Subjects
- *
STOCHASTIC convergence , *FUZZY integrals , *FUZZY sets - Abstract
Abstract: The purpose of this note is to correct two convergence theorems for the generalized fuzzy integrals given in Fang [On the convergence theorems of generalized fuzzy integral sequence, Fuzzy Sets and Systems 124 (2001) 117–123]. [Copyright &y& Elsevier]
- Published
- 2006
- Full Text
- View/download PDF
9. Comments on the paper: Robust controllers design with finite time convergence for rigid spacecraft attitude tracking control
- Author
-
Li, Shihua, Wang, Zhao, and Fei, Shumin
- Subjects
- *
SPACE vehicle control systems , *ROBUST control , *SLIDING mode control , *STOCHASTIC convergence , *AEROSPACE engineering , *AUTOMATIC tracking , *TECHNOLOGY - Abstract
Abstract: In a recent paper by Jin Erdong and Sun Zhaowei [Robust controllers design with finite time convergence for rigid spacecraft attitude tracking control, Aerospace Science and Technology 12 (2008) 324–330], a terminal sliding mode control technique has been applied to the attitude control problem of rigid spacecraft. Unfortunately, the controller has singularity problem which will cause the instability of the closed-loop system of attitude tracking errors. In this article, a nonsingular terminal sliding mode controller is presented to overcome this problem. [Copyright &y& Elsevier]
- Published
- 2011
- Full Text
- View/download PDF
10. A note on a paper “Convergence theorem for the common solution for a finite family of -strongly accretive operator equations”
- Author
-
Yang, Liping
- Subjects
- *
STOCHASTIC convergence , *NUMERICAL solutions to operator equations , *LINEAR operators , *MATHEMATICAL analysis , *LINEAR algebra , *PARTIAL differential equations - Abstract
Abstract: In this note, we will modify several gaps in Gurudwan and Sharma [N. Gurudwan, B.K. Sharma, Convergence theorem for the common solution for a finite family of -strongly accretive operator equations, Appl. Math. Comput. 217 (2011) 6748–6754]. [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
11. Finite-time error bounds for distributed linear stochastic approximation.
- Author
-
Lin, Yixuan, Gupta, Vijay, and Liu, Ji
- Subjects
- *
DISTRIBUTED algorithms , *STOCHASTIC approximation , *APPROXIMATION algorithms , *STOCHASTIC matrices , *ORDINARY differential equations , *STOCHASTIC convergence , *STOCHASTIC processes - Abstract
This paper considers a novel multi-agent linear stochastic approximation algorithm driven by Markovian noise and general consensus-type interaction, in which each agent evolves according to its local stochastic approximation process which depends on the information from its neighbors. The interconnection structure among the agents is described by a time-varying directed graph. While the convergence of consensus-based stochastic approximation algorithms when the interconnection among the agents is described by doubly stochastic matrices (at least in expectation) has been studied, less is known about the case when the interconnection matrix is simply stochastic. For any uniformly strongly connected graph sequences whose associated interaction matrices are stochastic, the paper derives finite-time bounds on the mean-square error, defined as the deviation of the output of the algorithm from the unique equilibrium point of the associated ordinary differential equation. For the case of interconnection matrices being stochastic, the equilibrium point can be any unspecified convex combination of the local equilibria of all the agents in the absence of communication. Both the cases with constant and time-varying step-sizes are considered. In the case when the convex combination is required to be a straight average and interaction between any pair of neighboring agents may be uni-directional, so that doubly stochastic matrices cannot be implemented in a distributed manner, the paper proposes a push-sum-type distributed stochastic approximation algorithm and provides its finite-time bound for the time-varying step-size case by leveraging the analysis for the consensus-type algorithm with stochastic matrices and developing novel properties of the push-sum algorithm. Distributed temporal difference learning is discussed as an illustrative application. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
12. Weak convergence and stability of stochastic hybrid systems with random delay driven by a singularly perturbed Markov chain.
- Author
-
Cao, Wenjie, Wu, Fuke, and Wu, Minyu
- Subjects
- *
STOCHASTIC systems , *MARKOV processes , *STOCHASTIC convergence , *EXPONENTIAL stability , *MARTINGALES (Mathematics) , *HYBRID systems - Abstract
This paper focuses on stability of stochastic hybrid systems with random delay driven by a singularly perturbed Markov chain. By weak convergence and the martingale method, the limit system is obtained. Using the limit system as a bridge, this paper establishes the moment exponential stability of the original system by Razumikhin-type techniques. Finally, an example is given to illustrate this result. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
13. Integrated demand response based on household and photovoltaic load and oscillations effects.
- Author
-
Cao, Wenxuan, Pan, Xiao, and Sobhani, Behrouz
- Subjects
- *
ENERGY management , *HOUSEHOLDS , *CHAOS theory , *SEARCH algorithms , *MATHEMATICAL optimization , *FLUCTUATIONS (Physics) , *STOCHASTIC convergence - Abstract
Due to the attractiveness of household gas-electric tools, in this paper, an optimization technique is suggested based on the integrated demand response (IDR) and degree of tolerance for household energy management. The proposed method is mostly used to express the dynamic change in the forms of energy and undetermined variables in the systems, resulting from household and photovoltaic (PV) load. Thermostatically controlled demands include gas-electricity and air conditioning, and cut-able loads include gas-electric stove and washing machine. The interval optimization is modeled for optimizing the operation and greenhouse gas emission costs in multi-purpose systems. The undetermined variables are formulated as interval statistics and the limitations are simplified by degree of tolerance. In order to solve it, the interval optimization technique is converted into certainty optimization with the interval order relationship and the delayed probability degree. Then, the developed grasshopper search algorithm is based on the chaos theory to solve the interval optimization model in order to respond to uncertainty and demands of the users, such that degree of tolerance of cost that is acceptable by users is optimized. Contrary to other optimization algorithms, the grasshopper search algorithm can be combined with other methods. In this paper, the chaos theory is adopted to find a better solution. Since the information is placed in the search space without order, using this technique considerably leads to good convergence speed, precise final solution finding, not being trapped in local minima, lower SD, and robustness. Both methods of IDR and degree of tolerance for the household gas-electric equipment manage to reduce energy consumption by about 25% compared to traditional methods. • Gas-electric equipment is integrated in household energy management. • A novel IDR method in HMES is proposed, while uncontrollable loads are also executed. • To deal with HMES uncertainty with electric equipment, interval optimization is used. • The users' degree of tolerance in HMES with gas-electric equipment is modeled. • New model of the GSA based on chaos theory is introduced. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
14. Byzantine-robust decentralized stochastic optimization with stochastic gradient noise-independent learning error.
- Author
-
Peng, Jie, Li, Weiyu, and Ling, Qing
- Subjects
- *
STOCHASTIC convergence - Abstract
This paper studies Byzantine-robust stochastic optimization over a decentralized network, where every agent periodically communicates with its neighbors to exchange local models, and then updates its own local model with one or a mini-batch of local samples. The performance of such a method is affected by an unknown number of Byzantine agents, which conduct adversarially during the optimization process. To the best of our knowledge, there is no existing work that simultaneously achieves a linear convergence speed and a small learning error. We observe that the unsatisfactory trade-off between convergence speed and learning error is due to the intrinsic stochastic gradient noise. Motivated by this observation, we introduce two variance reduction methods, stochastic average gradient algorithm (SAGA) and loopless stochastic variance-reduced gradient (LSVRG), to Byzantine-robust decentralized stochastic optimization for eliminating the negative effect of the stochastic gradient noise. The two resulting methods, BRAVO-SAGA and BRAVO-LSVRG, enjoy both linear convergence speeds and stochastic gradient noise-independent learning errors. Such learning errors are optimal for a class of methods based on total variation (TV)-norm regularization and stochastic subgradient update. We conduct extensive numerical experiments to show their effectiveness under various Byzantine attacks. • Byzantine-robust decentralized stochastic optimization aid by variance reduction. • Optimal learning errors for TV-norm penalized decentralized stochastic optimization. • Extensive numerical experiments to demonstrate effectiveness of proposed methods. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
15. Notes on a paper considering nonlinear equations
- Author
-
Ujević, Nenad
- Subjects
- *
NUMERICAL solutions to nonlinear differential equations , *STOCHASTIC convergence , *MATHEMATICAL analysis , *PERIODICALS , *ALGORITHMS - Abstract
Abstract: In abstract of the paper [A. Rafiq, A note on “A family of methods for solving nonlinear equations”, Appl. Math. Comput. 195 (2008) 819–821] we can find the following sentences. We cite: Ujević et al. introduced a family of methods for solving nonlinear equations. However the main Algorithm 1 put forward by Ujević et al. (p. 7) is wrong. This is the main aim of this note. We also point out some major bugs in the results of Ujević et al. – the end of the citation. Here it is shown that all of the mentioned assertions are not true. In other words, the Algorithm 1 is correct (up to an obvious misprint, which is not mentioned in the above paper) and there are no major bugs in the paper by Ujević et al. In fact, these observations, which will be given in this note, show that the main aim of the paper by Rafiq is wrong. [Copyright &y& Elsevier]
- Published
- 2009
- Full Text
- View/download PDF
16. A local gradient smoothing method for solving the free vibration model of functionally graded coupled structures.
- Author
-
Wang, Qingshan, Hu, Shuangwei, Zhong, Rui, Bin, Qin, and Shao, Wen
- Subjects
- *
FREE vibration , *SHEAR (Mechanics) , *LEAST squares , *STOCHASTIC convergence - Abstract
• A meshless approach is proposed for the free vibration of functionally graded coupled structures. • The accuracy and convergence of the model is verified by the existing numerical solutions and FEM. • The effect of key model parameters on the vibration characteristics of the whole structure are investigated. In this paper, a meshless method for analyzing the free vibration of four-parameter functionally graded composite shells is presented, which is based on moving least square (MLS) approximation and local gradient smoothing method (LGSM). Firstly, the displacement field model of the substructure is established by using the first order shear deformation theory (FSDT), and the governing equation of the substructure is obtained by using Hamilton principle. Starting from the MLS approximation the displacement field of substructure, the derivative of the shape function is approximated by the LGSM, and the vibration analysis models of each substructure are established respectively. Then, the vibration model of the whole coupling structure is established by coupling each substructure with the displacement coordination relation of the substructure, and the vibration model of the whole coupling structure is established. For the vibration problems considering different boundary conditions, the results obtained from the meshless vibration model are compared with the FEM results to verify the accuracy and applicability of the established analysis model. At the same time, in order to improve the accuracy of the solution, the convergence analysis is also carried out. Finally, in order to enrich the research content, the influence of geometric parameters and material parameters of the structure on the vibration characteristics of the whole structure is studied. The results show that this method can effectively analyze the free vibration of the coupled structure. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
17. A hybrid optimization algorithm for multi-agent dynamic planning with guaranteed convergence in probability.
- Author
-
Zhang, Ye, Zhu, Yutong, Li, Haoyu, and Wang, Jingyu
- Subjects
- *
OPTIMIZATION algorithms , *METAHEURISTIC algorithms , *DISTRIBUTED algorithms , *DIFFERENTIAL evolution , *PARTICLE swarm optimization , *PROBABILITY theory , *STOCHASTIC convergence - Abstract
The paper aims to solve the problem of multi-agent path planning in complex environment using optimization algorithm. To address the issue of local optimum and premature convergence, a new method is proposed based on the whale optimization algorithm, combining the chaotic initialization, the reverse search and the differential evolution methods. It is theoretically proved that this algorithm is globally convergent in probability. When applied to path planning problems, the proposed optimization algorithm can effectively find a globally optimal and smoother path. Through simulation experiments with multi-UAVs, it is demonstrated that the proposed algorithm has better performance than the state-of-the-art methods in environment with both static and dynamic obstacles, reflecting the global convergence and robustness of the proposed algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
18. An adaptive time-stepping fully discrete scheme for stochastic NLS equation: Strong convergence and numerical asymptotics.
- Author
-
Chen, Chuchu, Dang, Tonghe, and Hong, Jialin
- Subjects
- *
NONLINEAR Schrodinger equation , *STOCHASTIC orders , *LARGE deviations (Mathematics) , *STOCHASTIC convergence - Abstract
In this paper, we propose and analyze an adaptive time-stepping fully discrete scheme which possesses the optimal strong convergence order for the stochastic nonlinear Schrödinger equation with multiplicative noise. Based on the splitting skill and the adaptive strategy, the H 1 -exponential integrability of the numerical solution is obtained, which is a key ingredient to derive the strong convergence order. We show that the proposed scheme converges strongly with orders 1 2 in time and 2 in space. To investigate the numerical asymptotic behavior, we establish the large deviation principle for the numerical solution. This is the first result on the study of the large deviation principle for the numerical scheme of stochastic partial differential equations with superlinearly growing drift. And as a byproduct, the error of the masses between the numerical and exact solutions is finally obtained. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
19. Visco-acoustic full waveform inversion: From a DG forward solver to a Newton-CG inverse solver.
- Author
-
Bohlen, Thomas, Fernandez, Mario Ruben, Ernesti, Johannes, Rheinbay, Christian, Rieder, Andreas, and Wieners, Christian
- Subjects
- *
FINITE differences , *SEISMOGRAMS , *INVERSE problems , *PROOF of concept , *PROBLEM solving , *STOCHASTIC convergence - Abstract
Full waveform inversion (FWI) entails the ill-posed reconstruction of material parameters (such as sound speed and attenuation) from measurements of complete wave fields (full seismograms). In this paper we present a novel framework for FWI in the visco-acoustic regime. The new framework is based on a new elegant derivation of the system of state and adjoint PDEs which are approximated by the discontinuous Galerkin (DG) method. The inverse problem is then solved by the well established regularization scheme CG-REGINN which has not yet been applied in the context of FWI. For the DG discretization we provide a preconditioner for the efficient computation of the time steps by GMRES which yields optimal convergence estimates in space and time and which is confirmed by numerical tests. The inverse solver expresses the required Fréchet derivative and its adjoint in the DG setting. Successful reconstructions in a simplified cross-well setting serve as a proof of concept for our framework and demonstrate the applicability of our new combination of DG method and inverse solver. Some of the inversion experiments use seismograms generated by an independent finite difference time domain forward solver to avoid inverse crime. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
20. A geometric probability randomized Kaczmarz method for large scale linear systems.
- Author
-
Yang, Xi
- Subjects
- *
LARGE scale systems , *STOCHASTIC convergence , *PROBABILITY theory - Abstract
For solving large scale linear systems, a fast convergent randomized Kaczmarz-type method was constructed in Bai and Wu (2018) [4]. In this paper, we propose a geometric probability randomized Kaczmarz (GPRK) method by introducing a new index set J k and three supervised probability criteria defined on J k from a geometric point of view. Linear convergence of GPRK is proved, and the way of argument for the analysis of GPRK also leads to new sharper upper bounds for the randomized Kaczmarz (RK) method and the greedy randomized Kaczmarz (GRK) method. In practice, GPRK is implemented with a simple geometric probability criterion, i.e., the most efficient one of the aforementioned three supervised probability criteria defined on J k. The numerical results demonstrate that GPRK is robust and efficient, and it is faster than GRK in most of the tests in the sense of computing time. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
21. Distributed Nash equilibrium computation in aggregative games: An event-triggered algorithm.
- Author
-
Shi, Chong-Xiao and Yang, Guang-Hong
- Subjects
- *
NASH equilibrium , *GAME theory , *COMPUTER algorithms , *COMPUTATIONAL complexity , *STOCHASTIC convergence - Abstract
This paper is concerned with the problem of distributed Nash equilibrium computation in aggregative games. Note that the traditional computation algorithms are designed based on time-scheduled communication strategy, which may lead to high communication consumption of the whole network. To reduce the consumption, this paper proposes a novel distributed algorithm with an event-triggered mechanism, where the communication between any two agents is only carried out when an edge-based event condition is triggered. In the convergence analysis of the proposed algorithm, an important event-related error variable is firstly defined. Then, based on a zero-sum property of this event-related error, two key relations on the agents' estimates in the proposed algorithm are provided. Further, by using these relations, it is proven that the agents' estimates can achieve a Nash equilibrium under a proper event-triggering condition. Finally, examples on the demand response of power systems are presented to verify the theoretical findings. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
22. Weak convergence and optimal tuning of the reversible jump algorithm.
- Author
-
Gagnon, Philippe, Bédard, Mylène, and Desgagné, Alain
- Subjects
- *
STOCHASTIC convergence , *GIBBS sampling , *MARKOV chain Monte Carlo - Abstract
Abstract The reversible jump algorithm is a useful Markov chain Monte Carlo method introduced by Green (1995) that allows switches between subspaces of differing dimensionality, and therefore, model selection. Although this method is now increasingly used in key areas (e.g. biology and finance), it remains a challenge to implement it. In this paper, we focus on a simple sampling context in order to obtain theoretical results that lead to an optimal tuning procedure for the considered reversible jump algorithm, and consequently, to easy implementation. The key result is the weak convergence of the sequence of stochastic processes engendered by the algorithm. It represents the main contribution of this paper as it is, to our knowledge, the first weak convergence result for the reversible jump algorithm. The sampler updating the parameters according to a random walk, this result allows to retrieve the well-known 0.234 rule for finding the optimal scaling. It also leads to an answer to the question: "with what probability should a parameter update be proposed comparatively to a model switch at each iteration?" [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
23. Quick-RRT*: Triangular inequality-based implementation of RRT* with improved initial solution and convergence rate.
- Author
-
Jeong, In-Bae, Lee, Seung-Jae, and Kim, Jong-Hwan
- Subjects
- *
STOCHASTIC convergence , *ROBOTIC path planning , *COMPUTER algorithms , *COMPUTER simulation , *MATHEMATICAL equivalence - Abstract
Highlights • Sampling-based algorithms are commonly used in motion planning problems. • The RRT* algorithm incrementally builds a tree of motion to find a solution. • Taking a shortcut to the ancestry increases the convergence rate to the optimal. • Combination with sampling strategies further improves the performance. Abstract The Rapidly-exploring Random Tree (RRT) algorithm is a popular algorithm in motion planning problems. The optimal RRT (RRT*) is an extended algorithm of RRT, which provides asymptotic optimality. This paper proposes Quick-RRT* (Q-RRT*), a modified RRT* algorithm that generates a better initial solution and converges to the optimal faster than RRT*. Q-RRT* enlarges the set of possible parent vertices by considering not only a set of vertices contained in a hypersphere, as in RRT*, but also their ancestry up to a user-defined parameter, thus, resulting in paths with less cost than those of RRT*. It also applies a similar technique to the rewiring procedure resulting in acceleration of the tendency that near vertices share common parents. Since the algorithm proposed in this paper is a tree extending algorithm, it can be combined with other sampling strategies and graph-pruning algorithms. The effectiveness of Q-RRT* is demonstrated by comparing the algorithm with existing algorithms through numerical simulations. It is also verified that the performance can be further enhanced when combined with other sampling strategies. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
24. Superconvergence of quadratic finite volume method on triangular meshes.
- Author
-
Wang, Xiang and Li, Yonghai
- Subjects
- *
STOCHASTIC convergence , *QUADRATIC equations , *FINITE volume method , *TRIANGULAR norms , *APPROXIMATION theory - Abstract
Abstract This paper is concerned with the superconvergence properties of the quadratic finite volume method (FVM) on triangular meshes for elliptic equations. We proved the 3rd order superconvergence rate of the gradient approximation ‖ u h − u I ‖ 1 = O (h 3) and the 4th order superconvergence rate of the function value approximation ‖ u h − u I ‖ 0 = O (h 4) for the quadratic FVM on triangular meshes. Here u h is the FVM solution and u I is the piecewise quadratic Lagrange interpolation of the exact solution. It should be pointed out that the superconvergence phenomena of FVM strongly depends on the construction of dual mesh. Specially for quadratic FVMs, the scheme presented in this paper is the unique scheme which holds superconvergence. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
25. A survey on the high convergence orders and computational convergence orders of sequences.
- Author
-
Cătinaş, Emil
- Subjects
- *
STOCHASTIC convergence , *COMPUTATIONAL mathematics , *ASYMPTOTIC distribution , *NONLINEAR equations , *ITERATIVE methods (Mathematics) , *NUMERICAL analysis - Abstract
Abstract Twenty years after the classical book of Ortega and Rheinboldt was published, five definitions for the Q -convergence orders of sequences were independently and rigorously studied (i.e., some orders characterized in terms of others), by Potra (1989), resp. Beyer, Ebanks and Qualls (1990). The relationship between all the five definitions (only partially analyzed in each of the two papers) was not subsequently followed and, moreover, the second paper slept from the readers attention. The main aim of this paper is to provide a rigorous, selfcontained, and, as much as possible, a comprehensive picture of the theoretical aspects of this topic, as the current literature has taken away the credit from authors who obtained important results long ago. Moreover, this paper provides rigorous support for the numerical examples recently presented in an increasing number of papers, where the authors check the convergence orders of different iterative methods for solving nonlinear (systems of) equations. Tight connections between some asymptotic quantities defined by theoretical and computational elements are shown to hold. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
26. Strongly Stable Generalized Finite Element Method (SSGFEM) for a non-smooth interface problem.
- Author
-
Zhang, Qinghui, Banerjee, Uday, and Babuška, Ivo
- Subjects
- *
FINITE element method , *MATHEMATICAL singularities , *ORTHOGONALIZATION , *STOCHASTIC convergence , *INTERFACE structures - Abstract
Abstract In this paper, we propose a Strongly Stable generalized finite element method (SSGFEM) for a non-smooth interface problem, where the interface has a corner. The SSGFEM employs enrichments of 2 types: the nodes in a neighborhood of the corner are enriched by singular functions characterizing the singularity of the unknown solution, while the nodes close to the interface are enriched by a distance based function characterizing the jump in the gradient of the unknown solution along the interface. Thus nodes in the neighborhood of the corner and close to the interface are enriched with two enrichment functions. Both types of enrichments have been modified by a simple local procedure of "subtracting the interpolant." A simple local orthogonalization technique (LOT) also has been used at the nodes enriched with both enrichment functions. We prove that the SSGFEM yields the optimal order of convergence. The numerical experiments presented in this paper indicate that the conditioning of the SSGFEM is not worse than that of the standard finite element method, and the conditioning is robust with respect to the position of the mesh relative to the interface. Highlights • GFEM for 2D non-smooth interface problem. • Singular enrichment functions in addition to distance based enrichment functions. • Proof of optimal convergence of the GFEM. • Experimental study of conditioning and robustness of GFEM. • The notion of Strongly Stable GFEM (SSGFEM). [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
27. Hybridization and stabilization for hp-finite element methods.
- Author
-
Banz, Lothar, Petsche, Jan, and Schröder, Andreas
- Subjects
- *
FINITE element method , *ELLIPTIC operators , *DISCRETIZATION methods , *VARIATIONAL inequalities (Mathematics) , *STOCHASTIC convergence - Abstract
Abstract In this paper various hybrid hp -finite element methods are discussed for elliptic model problems. In particular, a stabilized primal-hybrid hp -method is introduced which approximatively ensures continuity conditions across element interfaces and avoids the enrichment of the primal discretization space as usually required to fulfill some discrete inf-sup condition. A priori as well as a posteriori error estimates are derived for this method. The stabilized primal-hybrid hp -method is also applied to a model obstacle problem since it admits the definition of pointwise constraints. The paper also describes some extensions of primal, primal-mixed and dual-mixed methods as well as their hybridizations to hp -finite elements. In numerical experiments the convergence properties of the stabilized primal-hybrid hp -method are discussed and compared to all the other hp -methods introduced in this paper. The applicability of the a posteriori error estimates to drive h - and hp -adaptive schemes is also investigated. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
28. The two-level finite difference schemes for the heat equation with nonlocal initial condition.
- Author
-
Martín-Vaquero, Jesús and Sajavičius, Svajūnas
- Subjects
- *
FINITE difference method , *HEAT equation , *STABILITY theory , *STOCHASTIC convergence , *INITIAL value problems , *APPROXIMATION theory - Abstract
Highlights • The heat equation with nonlocal initial condition is considered. • Several finite difference schemes are constructed and analyzed. • The stability of the schemes is the main objective of investigation. • Time step size bound obtained in previous paper is revised. • Numerical experiments with linear and nonlinear problems confirm the theoretical results. Abstract In this paper, the two-level finite difference schemes for the one-dimensional heat equation with a nonlocal initial condition are analyzed. As the main result, we obtain conditions for the numerical stability of the schemes. In addition, we revise the stability conditions obtained in [21] for the Crank–Nicolson scheme. We present several numerical examples that confirm the theoretical results within linear, as well as nonlinear problems. In some particular cases, it is shown that for small regions of the time step size values, the explicit FTCS scheme is stable while certain implicit methods, such as Crank–Nicolson scheme, are not. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
29. A neurodynamic approach to nonlinear optimization problems with affine equality and convex inequality constraints.
- Author
-
Liu, Na and Qin, Sitian
- Subjects
- *
NONLINEAR analysis , *MATHEMATICAL optimization , *AFFINAL relatives , *STOCHASTIC convergence , *MATHEMATICAL bounds - Abstract
Abstract This paper presents a neurodynamic approach to nonlinear optimization problems with affine equality and convex inequality constraints. The proposed neural network endows with a time-varying auxiliary function, which can guarantee that the state of the neural network enters the feasible region in finite time and remains there thereafter. Moreover, the state with any initial point is shown to be convergent to the critical point set when the objective function is generally nonconvex. Especially, when the objective function is pseudoconvex (or convex), the state is proved to be globally convergent to an optimal solution of the considered optimization problem. Compared with other neural networks for related optimization problems, the proposed neural network in this paper has good convergence and does not depend on some additional assumptions, such as the assumption that the inequality feasible region is bounded, the assumption that the penalty parameter is sufficiently large and the assumption that the objective function is lower bounded over the equality feasible region. Finally, some numerical examples and an application in real-time data reconciliation are provided to display the well performance of the proposed neural network. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
30. Multimesh finite element methods: Solving PDEs on multiple intersecting meshes.
- Author
-
Johansson, August, Kehlet, Benjamin, Larson, Mats G., and Logg, Anders
- Subjects
- *
FINITE element method , *PARTIAL differential equations , *STOCHASTIC convergence , *ROBUST statistics , *ELECTROSTATIC interaction , *ELECTRIC field effects - Abstract
Abstract We present a new framework for expressing finite element methods on multiple intersecting meshes: multimesh finite element methods. The framework enables the use of separate meshes to discretize parts of a computational domain that are naturally separate; such as the components of an engine, the domains of a multiphysics problem, or solid bodies interacting under the influence of forces from surrounding fluids or other physical fields. Such multimesh finite element methods are particularly well suited to problems in which the computational domain undergoes large deformations as a result of the relative motion of the separate components of a multi-body system. In the present paper, we formulate the multimesh finite element method for the Poisson equation. Numerical examples demonstrate the optimal order convergence, the numerical robustness of the formulation and implementation in the face of thin intersections and rounding errors, as well as the applicability of the methodology. In the accompanying paper (Johansson et al., 2018), we analyze the proposed method and prove optimal order convergence and stability. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
31. Convergence and stability of block boundary value methods applied to nonlinear fractional differential equations with Caputo derivatives.
- Author
-
Zhou, Yongtao and Zhang, Chengjian
- Subjects
- *
STOCHASTIC convergence , *BOUNDARY value problems , *NONLINEAR differential equations , *CAPUTO fractional derivatives , *STABILITY theory - Abstract
Abstract In this paper, by combining the p -order block boundary value methods with the m -th Lagrange interpolation, a class of new numerical methods for solving nonlinear fractional differential equations with the γ -order (0 < γ < 1) Caputo derivatives are obtained. It is proved under some appropriate conditions that the induced methods are convergent of order min { p , m − γ + 1 } and globally stable. Several numerical examples are given to illustrate the theoretical results and the computational effectiveness and accuracy of the methods. Highlights • This paper deals with numerical computation and analysis for nonlinear fractional differential equations (FDEs) with γ -order Caputo derivatives. • A class of extended block boundary value methods (EBBVMs) for solving the FDEs are obtained. • The EBBVMs are proved to be convergent of order min { p , m − γ + 1 } and globally stable under the appropriate conditions. • Several numerical examples are given to illustrate the theoretical results and the computational effectiveness and accuracy of the methods. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
32. Influence of parametric perturbations on Lyapunov exponents of discrete linear time-varying systems.
- Author
-
Barabanov, Evgenij, Czornik, Adam, Niezabitowski, Michał, and Vaidzelevich, Aliaksei
- Subjects
- *
LYAPUNOV exponents , *PERTURBATION theory , *DISCRETE-time systems , *TIME-varying systems , *STOCHASTIC convergence - Abstract
Abstract In this paper we investigate the problem of influence of parametric perturbations on the Lyapunov spectrum of the discrete linear time-varying system. The main result of the paper is that for any two sequences of positive real numbers and any rate of convergence there exist a discrete linear time-varying system and a perturbation tending to zero with the given rate of convergence such that the spectra of the perturbed and unperturbed systems coincide with the a priori given sequences. Moreover, we show that this phenomenon is possible even when the perturbations are different from zero, rarely, in a certain sense. Finally, as a conclusion from the main result, we obtain that the separation type and the index of exponential stability may vary arbitrarily under the influence of exponentially decreasing perturbations. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
33. Nonlinear multigrid solvers exploiting AMGe coarse spaces with approximation properties.
- Author
-
Christensen, Max la Cour, Vassilevski, Panayot S., and Villa, Umberto
- Subjects
- *
NONLINEAR systems , *ALGEBRAIC multigrid methods , *APPROXIMATION theory , *FINITE element method , *STOCHASTIC convergence - Abstract
This paper introduces a nonlinear multigrid solver for mixed finite element discretizations based on the Full Approximation Scheme (FAS) and element-based Algebraic Multigrid (AMGe). The AMGe coarse spaces with approximation properties used in this work enable us to overcome the difficulties in evaluating the nonlinear coarse operators and the degradation in convergence rates that characterized previous attempts to extend FAS to algebraic multilevel hierarchies on general unstructured grids. Specifically, the AMGe technique employed in this paper allows to derive stable and accurate coarse discretizations on general unstructured grids for a large class of nonlinear partial differential equations, including saddle point problems. The approximation properties of the coarse spaces ensure that our FAS approach for general unstructured meshes leads to optimal mesh-independent convergence rates similar to those achieved by geometric FAS on a nested hierarchy of refined meshes. In the numerical results, Newton’s method and Picard iterations with state-of-the-art inner linear solvers are compared to our FAS algorithm for the solution of a nonlinear saddle point problem arising from porous media flow applications. Our approach outperforms – both in terms of number of iterations and computational time – traditional methods in all the experiments. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
34. A balanced data envelopment analysis cross-efficiency evaluation approach.
- Author
-
Li, Feng, Zhu, Qingyuan, Chen, Zhi, and Xue, Hanbing
- Subjects
- *
DATA envelopment analysis , *DECISION making , *PROBLEM solving , *MACHINE learning , *STOCHASTIC convergence - Abstract
Data envelopment analysis (DEA) is a frontier analysis procedure for evaluating the relative performance of decision making units (DMUs) with multiple inputs and multiple outputs. To improve its discrimination power, an important extension is proposed as cross-efficiency, which uses peer DMUs’ optimal relative weights to evaluate the relative performance. However, the existing cross-efficiency methods show an inconsistent and unbalanced evaluation standard, since each DMU might determine a different total (or mean) efficiency value across all DMUs. The different values imply that the DMUs that have assigned larger cross-efficiency scores will have a larger effect in aggregating the ultimate cross-efficiency scores and different DMUs’ effects are unbalanced in cross-efficiency methods. In this paper, we will deal with this unbalanced cross-efficiency evaluation problem. To this end, we first suggest a practical adjustment measure to rectify the traditional cross-efficiency, which will provide a common evaluation standard for all DMUs and make each DMU dispatch an identical total efficiency score across all DMUs. Further, we propose a game-like iterative procedure to obtain the optimal balanced cross-efficiency. Finally, we present both a numerical example and an empirical study derived from the literature and a real-world problem to demonstrate the usefulness and efficacy of the new balanced cross-efficiency evaluation approach. The work presented in this paper can extend the traditional cross-efficiency approaches to situations involving unbalanced evaluation standards, and make the evaluation results more practical significance. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
35. Constraint Energy Minimizing Generalized Multiscale Finite Element Method.
- Author
-
Chung, Eric T., Efendiev, Yalchin, and Leung, Wing Tat
- Subjects
- *
THEORY of distributions (Functional analysis) , *MULTISCALE modeling , *FINITE element method , *EIGENFUNCTIONS , *NORMAL basis theorem , *STOCHASTIC convergence - Abstract
In this paper, we propose Constraint Energy Minimizing Generalized Multiscale Finite Element Method (CEM-GMsFEM). The main goal of this paper is to design multiscale basis functions within GMsFEM framework such that the convergence of method is independent of the contrast and linearly decreases with respect to mesh size if oversampling size is appropriately chosen. We would like to show a mesh-dependent convergence with a minimal number of basis functions. Our construction starts with an auxiliary multiscale space by solving local spectral problems. In auxiliary multiscale space, we select the basis functions that correspond to small (contrast-dependent) eigenvalues. These basis functions represent the channels (high-contrast features that connect the boundaries of the coarse block). Using the auxiliary space, we propose a constraint energy minimization to construct multiscale spaces. The minimization is performed in the oversampling domain, which is larger than the target coarse block. The constraints allow handling non-decaying components of the local minimizers. If the auxiliary space is correctly chosen, we show that the convergence rate is independent of the contrast (because the basis representing the channels are included in the auxiliary space) and is proportional to the coarse-mesh size (because the constraints handle non-decaying components of the local minimizers). The oversampling size weakly depends on the contrast as our analysis shows. The convergence theorem requires that channels are not aligned with the coarse edges, which hold in many applications, where the channels are oblique with respect to the coarse-mesh geometry. The numerical results confirm our theoretical results. In particular, we show that if the oversampling domain size is not sufficiently large, the errors are large. To remove the contrast-dependence of the oversampling size, we propose a modified construction for basis functions and present numerical results and the analysis. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
36. Convergence rate and stability of the truncated Euler–Maruyama method for stochastic differential equations.
- Author
-
Hu, Liangjian, Li, Xiaoyue, and Mao, Xuerong
- Subjects
- *
STOCHASTIC approximation , *DIFFERENTIAL equations , *STOCHASTIC convergence , *STOCHASTIC differential equations , *MATHEMATICAL models - Abstract
Recently, Mao (2015) developed a new explicit method, called the truncated Euler–Maruyama (EM) method, for the nonlinear SDE and established the strong convergence theory under the local Lipschitz condition plus the Khasminskii-type condition. In his another follow-up paper (Mao, 2016), he discussed the rates of L q -convergence of the truncated EM method for q ≥ 2 and showed that the order of L q -convergence can be arbitrarily close to q ∕ 2 under some additional conditions. However, there are some restrictions on the truncation functions and these restrictions sometimes might force the step size to be so small that the truncated EM method would be inapplicable. The key aim of this paper is to establish the convergence rate without these restrictions. The other aim is to study the stability of the truncated EM method. The advantages of our new results will be highlighted by the comparisons with the results in Mao (2015, 2016) as well as others on the tamed EM and implicit methods. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
37. A three-dimensional indoor positioning technique based on visible light communication using chaotic particle swarm optimization algorithm.
- Author
-
Zhang, Meiqi, Li, Fangjie, Guan, Weipeng, Wu, Yuxiang, Xie, Canyu, Peng, Qi, and Liu, Xiaowei
- Subjects
- *
INDOOR positioning systems , *PARTICLE swarm optimization , *VISIBLE spectra , *COMPUTATIONAL complexity , *STOCHASTIC convergence - Abstract
In this paper, an indoor visible light localization system based on improved chaotic particle swarm optimization (CPSO) is proposed to achieve indoor 3-D positioning. In the field of visible light positioning, most of the localization is two-dimensional positioning under the condition of height determined. In addition, some three-dimensional visible light localization systems use a hybrid algorithm that greatly improves the computational complexity of the system, or requires the user to first provide a better initial point for three-dimensional positioning, which can’t be applied to life well. In order to solve the problems in the field of VLP, this paper proposes an indoor visible light positioning system based on improved chaotic particle swarm optimization. In this paper, the chaos algorithm is firstly used in the visible light positioning area. Meanwhile, the proposed algorithm combines chaos algorithm and particle swarm optimization algorithm, and obtains a high positioning accuracy in the simulation space of 3 m × 3 m × 4m. Chaos optimization algorithm can make use of visible light indoor positioning system to achieve the positioning accuracy greatly, and join the particle swarm algorithm can offset the slow convergence of the chaos algorithm. The simulation results show that the visible light positioning system based on CPSO algorithm can achieve the average error of less than 1.4 cm, and the positioning accuracy of 96.6% sampling points can reach within 3.55 cm. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
38. Convergence and stability of two classes of theta-Milstein schemes for stochastic differential equations.
- Author
-
Zong, Xiaofeng, Wu, Fuke, and Xu, Guiping
- Subjects
- *
STOCHASTIC convergence , *STOCHASTIC differential equations , *DIFFERENTIAL equations , *LIPSCHITZ spaces , *MEAN square algorithms - Abstract
This paper examines convergence and stability of the two classes of theta-Milstein schemes for stochastic differential equations (SDEs) with non-global Lipschitz continuous coefficients: the split-step theta-Milstein (SSTM) scheme and the stochastic theta-Milstein (STM) scheme. For θ ∈ [ 1 ∕ 2 , 1 ] , this paper concludes that the two classes of theta-Milstein schemes converge strongly to the exact solution with the order 1. For θ ∈ [ 0 , 1 ∕ 2 ] , under the additional linear growth condition for the drift coefficient, these two classes of the theta-Milstein schemes are also strongly convergent with the standard order. This paper also investigates exponential mean-square stability of these two classes of the theta-Milstein schemes. For θ ∈ ( 1 ∕ 2 , 1 ] , these two theta-Milstein schemes can share the exponential mean-square stability of the exact solution. For θ ∈ [ 0 , 1 ∕ 2 ] , similar to the convergence, under the additional linear growth condition, these two theta-Milstein schemes can also reproduce the exponential mean-square stability of the exact solution. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
39. Existence, localization and approximation of solution of symmetric algebraic Riccati equations.
- Author
-
Hernández-Verón, M.A. and Romero, N.
- Subjects
- *
RICCATI equation , *APPROXIMATION theory , *ITERATIVE methods (Mathematics) , *STOCHASTIC convergence , *LOCALIZATION (Mathematics) - Abstract
In this paper we consider a family of high-order iterative methods which is more efficient than the Newton method to approximate a solution of symmetric algebraic Riccati equations. In fact, this paper is devoted to the convergence study of a k -steps iterative scheme with low operational cost and high order of convergence. We analyze their accessibility and computational efficiency. We also obtain results about the existence and localization of solution. Numerical experiments confirm the advantageous performance of the iterative scheme analyzed. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
40. Strong convergence of a Euler–Maruyama method for fractional stochastic Langevin equations.
- Author
-
Ahmadova, Arzu and Mahmudov, Nazim I.
- Subjects
- *
LANGEVIN equations , *STOCHASTIC convergence , *COINCIDENCE - Abstract
The novelty of this paper is to derive a mild solution by means of recently defined Mittag-Leffler type functions of fractional stochastic Langevin equations of orders α ∈ (1 , 2 ] and β ∈ (0 , 1 ] whose coefficients satisfy standard Lipschitz and linear growth conditions. Then, we prove existence and uniqueness results of mild solution and show the coincidence between the notion of mild solution and integral equation. For this class of system, we construct fractional Euler–Maruyama method and establish new results on strong convergence of this method for fractional stochastic Langevin equations. We also introduce a general form of the nonlinear fractional stochastic Langevin equation and derive a general mild solution. Finally, the numerical examples are illustrated to verify the main theory. • Studying a stochastic analogue of FLEs • Establishing a strong convergence of exponential Euler–Maruyama method for Caputo SLEs. • Comparing the results numerically via Euler–Maruyama type scheme. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
41. Stochastic bipartite consensus with measurement noises and antagonistic information.
- Author
-
Du, Yingxue, Wang, Yijing, Zuo, Zhiqiang, and Zhang, Wentao
- Subjects
- *
BIPARTITE graphs , *STOCHASTIC approximation , *DISCRETE-time systems , *MULTIAGENT systems , *STOCHASTIC convergence , *STOCHASTIC resonance , *STOCHASTIC systems , *MARTINGALES (Mathematics) - Abstract
This paper is dedicated to the stochastic bipartite consensus issue of discrete-time multi-agent systems subject to additive/multiplicative noise over antagonistic network, where a stochastic approximation time-varying gain is utilized for noise attenuation. The antagonistic information is characterized by a signed graph. We first show that the semi-decomposition approach, combining with Martingale convergence theorem, suffices to assure the bipartite consensus of the agents that are disturbed by additive noise. For multiplicative noise, we turn to the tool from Lyapunov-based technique to guarantee the boundedness of agents' states. Based on it, the bipartite consensus with multiplicative noise can be achieved. It is found that the constant stochastic approximation control gain is inapplicable for the bipartite consensus with multiplicative noise. Moreover, the convergence rate of stochastic MASs with communication noise and antagonistic exchange is explicitly characterized, which has a close relationship with the stochastic approximation gain. Finally, we verify the obtained theoretical results via a numerical example. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
42. Static homotopy response analysis of structure with random variables of arbitrary distributions by minimizing stochastic residual error.
- Author
-
Zhang, Heng, Xiang, Xu, Huang, Bin, Wu, Zhifeng, and Chen, Hui
- Subjects
- *
RANDOM variables , *POLYNOMIAL chaos , *STOCHASTIC analysis , *FINITE element method , *STOCHASTIC convergence , *RANDOM fields , *LOGARITHMIC functions - Abstract
• A novel stochastic homotopy method is proposed to solve static problems involving arbitrarily distributed random variables. • The optimal homotopy series expansion is obtained by minimizing the stochastic residual error. • The proposed method shows better convergency and efficiency than the aPC method in the case of non-Gaussian random field. • This method is successfully applied to the stochastic static analysis of the large-scale engineering structure. The modelling of realistic engineering structures with uncertainties often involves various probabilistic distribution types, which bring forward higher requirements for the generality of stochastic analysis methods. This paper proposes a novel stochastic homotopy method to evaluate the static response of the structure with random variables of arbitrary distributions. In this method, a homotopy series expansion is used to approximate the stochastic static response, and the optimal form of the expansion can be determined by minimizing the residual error about the stochastic static equilibrium equation regardless of distribution types of random variables. The numerical results of a logarithmic function and a thin plate show that the new method exhibits excellent accuracy and stability compared to the homotopy stochastic finite element method depending on the sample selection. Compared with the arbitrary polynomial chaos method (aPC), the proposed method is more efficient under equivalent accuracy. On the other hand, as the expansion order increases, this new method shows better convergence than the aPC method and the perturbation stochastic finite element method in the case of non-Gaussian distributed random variables of large fluctuation. In addition, a cable-stayed bridge example illustrates the application of the proposed method on the large-scale structure. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
43. New stochastic convergence theorems: Overcoming the limitations of LaSalle theorems.
- Author
-
Li, Fengzhong and Liu, Yungang
- Subjects
- *
STOCHASTIC systems , *TIME perspective , *NONLINEAR systems , *STOCHASTIC integrals , *STOCHASTIC convergence , *NONHOLONOMIC dynamical systems , *UNIFORMITY - Abstract
LaSalle theorems, sometimes called as invariance-like theorems, have witnessed abundant applications as powerful tools of analysing system convergence. However, these theorems have twofold limitations: On the one hand, the uniformity of convergence with respect to initial state values cannot be offered, which indicates that the possibility of excessively slow convergence could not be ruled out for a given bounded set of initial state values. On the other hand, unbounded time-variations are not allowed in the systems, and meanwhile, the boundedness of all the states are required even if one merely concerns the convergence of partial states, precluding many scenarios with the unboundedness (e.g., induced by stochastic noise) for some states defined on the whole time horizon. Towards the limitations of LaSalle theorems, this paper seeks to further develop convergence theorems in the stochastic framework. First, a Lyapunov-like function based theorem on the convergence owning the uniformity with respect to initial state values is presented for Itô-type stochastic systems, with the infinitesimal of Lyapunov-like functions exploited more delicately than those in stochastic LaSalle theorems. Based on this, a framework of adaptive stabilization with the uniformity of convergence is established for uncertain stochastic nonlinear systems. In particular, the performance specifications involved are impossible to achieve by applying LaSalle theorems as in the related results. Second, an enlarged convergence theorem is established with Lyapunov-like conditions moderately relaxed, which allows the unboundedness for partial states defined on the whole time horizon and has potential applications in the presence of unbounded time-variations. What is notable, the enlarged convergence theorem is nontrivial to verify, which compels us to propose an extended Barbălat lemma with the conventional requirement of uniform continuity relaxed in the stochastic framework. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
44. Memorized sparse backpropagation.
- Author
-
Zhang, Zhiyuan, Yang, Pengcheng, Ren, Xuancheng, Su, Qi, and Sun, Xu
- Subjects
- *
ALGORITHMS , *ARTIFICIAL neural networks , *PROBABILITY theory , *MEMORY , *STOCHASTIC convergence - Abstract
Neural network learning is usually time-consuming since backpropagation needs to compute full gradients and backpropagate them across multiple layers. Despite its success of existing works in accelerating propagation through sparseness, the relevant theoretical characteristics remain under-researched and empirical studies found that they suffer from the loss of information contained in unpropagated gradients. To tackle these problems, this paper presents a unified sparse backpropagation framework and provides a detailed analysis of its theoretical characteristics. Analysis reveals that when applied to a multilayer perceptron, our framework essentially performs gradient descent using an estimated gradient similar enough to the true gradient, resulting in convergence in probability under certain conditions. Furthermore, a simple yet effective algorithm named m emorized s parse b ack p ropagation (MSBP) is proposed to remedy the problem of information loss by storing unpropagated gradients in memory for learning in the next steps. Experimental results demonstrate that the proposed MSBP is effective to alleviate the information loss in traditional sparse backpropagation while achieving comparable acceleration. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
45. Classification of selectors for sequences of dense sets of Cp(X).
- Author
-
Osipov, Alexander V.
- Subjects
- *
SET theory , *STOCHASTIC convergence , *STOCHASTIC processes , *MATHEMATICS theorems , *BAIRE spaces - Abstract
For a Tychonoff space X , C p ( X ) is the space of all real-valued continuous functions with the topology of pointwise convergence. A subset A ⊂ X is said to be sequentially dense in X if every point of X is the limit of a convergent sequence in A . In this paper, the following 8 properties for C p ( X ) are considered. S 1 ( S , S ) ⇒ S f i n ( S , S ) ⇒ S 1 ( S , D ) ⇒ S f i n ( S , D ) ⇑ ⇑ ⇑ ⇑ S 1 ( D , S ) ⇒ S f i n ( D , S ) ⇒ S 1 ( D , D ) ⇒ S f i n ( D , D ) For example, a space X satisfies S 1 ( D , S ) (resp., S f i n ( D , S ) ) if whenever { D n : n ∈ N } is a sequence of dense subsets of X , one can take points x n ∈ D n (resp., finite F n ⊂ D n ) such that { x n : n ∈ N } (resp., ⋃ { F n : n ∈ N } ) is sequentially dense in X . Other properties are defined similarly. S 1 ( D , D ) (= R -separability) and S f i n ( D , D ) (= M -separability) for C p ( X ) were already investigated by several authors. In this paper, we have gave characterizations for C p ( X ) to satisfy other 6 properties above. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
46. Multistability of delayed neural networks with hard-limiter saturation nonlinearities.
- Author
-
Marco, Mauro Di, Forti, Mauro, Grazzini, Massimo, and Pancioni, Luca
- Subjects
- *
ARTIFICIAL neural networks , *NONLINEAR theories , *LINEAR systems , *ASSOCIATIVE storage , *DYNAMICAL systems , *STOCHASTIC convergence - Abstract
The paper considers a class of nonsmooth neural networks where hard-limiter saturation nonlinearities are used to constrain solutions of a linear system with concentrated and distributed delays to evolve within a closed hypercube of R n . Such networks are termed delayed linear systems in saturated mode (D-LSSMs) and they are a generalization to the delayed case of a relevant class of neural networks previously introduced in the literature. The paper gives a rigorous foundation to the D-LSSM model and then it provides a fundamental result on convergence of solutions toward equilibrium points in the case where there are nonsymmetric cooperative (nonnegative) interconnections between neurons. The result ensures convergence for any finite value of the maximum delay and is physically robust with respect to perturbations of the interconnections. More importantly, it encompasses situations where there exist multiple stable equilibria, thus guaranteeing multistability of cooperative D-LSSMs. From an application viewpoint the delays in combination with the property of multistability make D-LSSMs potentially useful in the fields of associative memories, motion detection and processing of temporal patterns. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
47. Robust finite-time guidance against maneuverable targets with unpredictable evasive strategies.
- Author
-
Zhang, Ran, Wang, Jiawei, Li, Huifeng, Li, Zhenhong, and Ding, Zhengtao
- Subjects
- *
ROBUST control , *PROBLEM solving , *STABILITY theory , *STOCHASTIC convergence , *NUMERICAL analysis - Abstract
This paper presents a robust finite-time guidance (RFTG) law to a short-range interception problem. The main challenge is that the evasive strategy of the target is unpredictable because it is determined not only by the states of both the interceptor and the target, but also by external un-modeled factors. By robustly stabilizing a line-of-sight rate, this paper proposes an integrated continuous finite-time disturbance observer/bounded continuous finite-time stabilizer strategy. The design of this integrated strategy has two points: 1) effect of a target maneuver is modeled as disturbance and then is estimated by the second-order homogeneous observer; 2) the finite-time stabilizer is actively coupled with the observer. Based on homogeneity technique, the local finite-time input-to-state stability is established for the closed-loop guidance system, thus implying the proposed RFTG law can quickly render the LOS rate within a bounded error throughout intercept. Moreover, convergence properties of the LOS rate in the presence of control saturation are discussed. Numerical comparison studies demonstrate the guidance performance. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
48. Tree Growth Algorithm (TGA): A novel approach for solving optimization problems.
- Author
-
Cheraghalipour, Armin, Hajiaghaei-Keshteli, Mostafa, and Paydar, Mohammad Mahdi
- Subjects
- *
METAHEURISTIC algorithms , *APPROXIMATION theory , *STOCHASTIC convergence , *PROBLEM solving , *COMBINATORIAL optimization - Abstract
Nowadays, most of real world problems are complex and hence they cannot be solved by exact methods. So generally, we have to utilize approximate methods such as metaheuristics. So far, a significant amount of metaheuristic algorithms are proposed which are different with together in algorithm motivation and steps. Similarly, this paper presents the Tree Growth Algorithm (TGA) as a novel method with different approach to address optimization tasks. The proposed algorithm is inspired by trees competition for acquiring light and foods. Diversification and intensification phases and their tradeoff are detailed in the paper. Besides, the proposed algorithm is verified by using both mathematical and engineering benchmarks commonly used in this research area. This new approach in metaheuristic is compared and studied with well-known optimization algorithms and the comparison of TGA with standard versions of these employed algorithms showed the superiority of TGA in these problems. Also, convergence analysis and significance tests via some nonparametric technique are employed to confirm efficiency and robustness of the TGA. According to the results of conducted tests, the TGA can be considered as a successful metaheuristic and suitable for optimization problems. Therefore, the main purpose of providing this algorithm is achieving to better results, especially in continuous problems, due to the natural behavior inspired by trees. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
49. Strong convergence rates of modified truncated EM method for stochastic differential equations.
- Author
-
Lan, Guangqiang and Xia, Fang
- Subjects
- *
STOCHASTIC convergence , *BOUNDARY element methods , *NUMERICAL solutions to stochastic differential equations , *EULER-Maclaurin formula , *MATHEMATICAL analysis - Abstract
Motivated by truncated Euler–Maruyama (EM) method introduced by Mao (2015), a new explicit numerical method named modified truncated Euler–Maruyama method is developed in this paper. Strong convergence rates of the given numerical scheme to the exact solutions to stochastic differential equations are investigated under given conditions in this paper. Compared with truncated EM method, the given numerical simulation strongly converges to the exact solution at fixed time T and over a time interval [ 0 , T ] under weaker sufficient conditions. Meanwhile, the convergence rates are also obtained for both cases. Two examples are provided to support our conclusions. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
50. Ideal weak QN-spaces.
- Author
-
Kwela, Adam
- Subjects
- *
TOPOLOGICAL spaces , *CARDINAL numbers , *COMBINATORICS , *MATHEMATICAL bounds , *STOCHASTIC convergence - Abstract
This paper is devoted to studies of I wQN-spaces and some of their cardinal characteristics. Recently, Šupina in [32] proved that I is not a weak P-ideal if and only if any topological space is an I QN-space. Moreover, under p = c he constructed a maximal ideal I (which is not a weak P-ideal) for which the notions of I QN-space and QN-space do not coincide. In this paper we show that, consistently, there is an ideal I (which is not a weak P-ideal) for which the notions of I wQN-space and wQN-space do not coincide. This is a partial solution to [6, Problem 3.7] . We also prove that for this ideal the ideal version of Scheepers Conjecture does not hold (this is the first known example of such weak P-ideal). We obtain a strictly combinatorial characterization of non ( I wQN-space ) similar to the one given in [32] by Šupina in the case of non ( I QN-space ) . We calculate non ( I QN-space ) and non ( I wQN-space ) for some weak P-ideals. Namely, we show that b ≤ non ( I QN-space ) ≤ non ( I wQN-space ) ≤ d for every weak P-ideal I and that non ( I QN-space ) = non ( I wQN-space ) = b for every F σ ideal I as well as for every analytic P-ideal I generated by an unbounded submeasure (this establishes some new bounds for b ( I , I , Fin ) introduced in [31] ). As a consequence, we obtain some bounds for add ( I QN-space ) . In particular, we get add ( I QN-space ) = b for analytic P-ideals I generated by unbounded submeasures. By a result of Bukovský, Das and Šupina from [6] it is known that in the case of tall ideals I the notions of I QN-space ( I wQN-space) and QN-space (wQN-space) cannot be distinguished. Answering [6, Problem 3.2] , we prove that if I is a tall ideal and X is a topological space of cardinality less than co v ⁎ ( I ) , then X is an I wQN-space if and only if it is a wQN-space. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.