251 results
Search Results
2. Linear Stochastic Approximation Algorithms and Group Consensus Over Random Signed Networks.
- Author
-
Chen, Ge, Duan, Xiaoming, Mei, Wenjun, and Bullo, Francesco
- Subjects
- *
STOCHASTIC convergence , *NUMERICAL analysis , *MULTIAGENT systems , *ALGORITHMS , *LINEAR algebra - Abstract
This paper studies linear stochastic approximation (SA) algorithms and their application to multiagent systems in engineering and sociology. As main contribution, we provide necessary and sufficient conditions for convergence of linear SA algorithms to a deterministic or random final vector. We also characterize the system convergence rate, when the system is convergent. Moreover, differing from non-negative gain functions in traditional SA algorithms, this paper considers also the case when the gain functions are allowed to take arbitrary real numbers. Using our general treatment, we provide necessary and sufficient conditions to reach consensus and group consensus for first-order discrete-time multiagent system over random signed networks and with state-dependent noise. Finally, we extend our results to the setting of multidimensional linear SA algorithms and characterize the behavior of the multidimensional Friedkin–Johnsen model over random interaction networks. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
3. A central path interior point method for nonlinear programming and its local convergence.
- Author
-
Qiu, Songqiang and Chen, Zhongwen
- Subjects
- *
NONLINEAR programming , *STOCHASTIC convergence , *ALGORITHMS , *NUMERICAL analysis , *MATHEMATICAL models - Abstract
In this paper, we present an interior point method for nonlinear programming that avoids the use of penalty function or filter. We use an adaptively perturbed primal dual interior point framework to computer trial steps and a central path technique is used to keep the iterate bounded away from 0 and not to deviate too much from the central path. A trust-funnel-like strategy is adopted to drive convergence. We also use second-order correction (SOC) steps to achieve fast local convergence by avoiding Maratos effect. Furthermore, the presented algorithm can avoid the blocking effect. It also does not suffer the blocking of productive steps that other trust-funnel-like algorithm may suffer. We show that, under second-order sufficient conditions and strict complementarity, the full Newton step (combined with an SOC step) will be accepted by the algorithm near the solution, and hence the algorithm is superlinearly local convergent. Numerical experiments results, which are encouraging, are reported. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
4. ITERATIONS FOR APPROXIMATING LIMIT REPRESENTATIONS OF GENERALIZED INVERSES.
- Author
-
Shaini, Bilall I. and Stanimirović, Predrag S.
- Subjects
- *
DIFFERENTIAL equations , *STOCHASTIC convergence , *MATHEMATICAL analysis , *ALGORITHMS , *NUMERICAL analysis - Abstract
Our underlying motivation is the iterative method for the implementation of the limit representation of the Moore-Penrose inverse lim αI0 (αI + A*A)-1 A* from [Žukovski, Lipcer, On recurent computation of normal solutions of linear algebraic equations, Ž. Vicisl. Mat. i Mat. Fiz. 12 (1972), 843-857] and [Žukovski, Lipcer, On computation pseudoinverse matrices, Ž. Vicisl. Mat. i Mat. Fiz. 15 (1975), 489-492]. The iterative process for the implementation of the general limit formula lim αI0 (αI + R*S)-1R* was defined in [P.S. Stanimirović, Limit representations of gen- eralized inverses and related methods, Appl. Math. Comput. 103 (1999), 51-68]. In this paper we develop an improvement of this iterative process. The iterative method defined in such a way is able to produce the result in a predefined number of iterative steps. Convergence properties of defined iterations are further investigated. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
5. Reinforcement learning for solution updating in Artificial Bee Colony.
- Author
-
Fairee, Suthida, Prom-On, Santitham, and Sirinaovakul, Booncharoen
- Subjects
- *
BEES algorithm , *REINFORCEMENT learning , *SOFTWARE upgrades , *STOCHASTIC convergence , *NUMERICAL analysis - Abstract
In the Artificial Bee Colony (ABC) algorithm, the employed bee and the onlooker bee phase involve updating the candidate solutions by changing a value in one dimension, dubbed one-dimension update process. For some problems which the number of dimensions is very high, the one-dimension update process can cause the solution quality and convergence speed drop. This paper proposes a new algorithm, using reinforcement learning for solution updating in ABC algorithm, called R-ABC. After updating a solution by an employed bee, the new solution results in positive or negative reinforcement applied to the solution dimensions in the onlooker bee phase. Positive reinforcement is given when the candidate solution from the employed bee phase provides a better fitness value. The more often a dimension provides a better fitness value when changed, the higher the value of update becomes in the onlooker bee phase. Conversely, negative reinforcement is given when the candidate solution does not provide a better fitness value. The performance of the proposed algorithm is assessed on eight basic numerical benchmark functions in four categories with 100, 500, 700, and 900 dimensions, seven CEC2005’s shifted functions with 100, 500, 700, and 900 dimensions, and six CEC2014’s hybrid functions with 100 dimensions. The results show that the proposed algorithm provides solutions which are significantly better than all other algorithms for all tested dimensions on basic benchmark functions. The number of solutions provided by the R-ABC algorithm which are significantly better than those of other algorithms increases when the number of dimensions increases on the CEC2005’s shifted functions. The R-ABC algorithm is at least comparable to the state-of-the-art ABC variants on the CEC2014’s hybrid functions. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
6. Numerical Implementation of the Fictitious Domain Method for Elliptic Equations.
- Author
-
Temirbekov, Almas N. and Wójcik, Waldemar
- Subjects
- *
ELLIPTIC equations , *COEFFICIENTS (Statistics) , *ITERATIVE methods (Mathematics) , *STOCHASTIC convergence , *ALGORITHMS , *COMPUTATIONAL complexity , *NUMERICAL analysis , *DIRICHLET problem - Abstract
In this paper, we consider an elliptic equation with strongly varying coefficients. Interest in the study of these equations is connected with the fact that this type of equation is obtained when using the fictitious domain method. In this paper, we propose a special method for the numerical solution of elliptic equations with strongly varying coefficients. A theorem is proved for the rate of convergence of the iterative process developed. A computational algorithm and numerical calculations are developed to illustrate the effectiveness of the proposed method. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
7. Relaxed two points projection method for solving the multiple-sets split equality problem.
- Author
-
Dang, Ya-zheng, Yao, Jian, and Gao, Yan
- Subjects
- *
ALGORITHMS , *ALGEBRA , *ITERATIVE methods (Mathematics) , *NUMERICAL analysis , *STOCHASTIC convergence - Abstract
The multiple-sets split equality problem, a generalization and extension of the split feasibility problem, has a variety of specific applications in real world, such as medical care, image reconstruction, and signal processing. It can be a model for many inverse problems where constraints are imposed on the solutions in the domains of two linear operators as well as in the operators’ ranges simultaneously. Although, for the split equality problem, there exist many algorithms, there are but few algorithms for the multiple-sets split equality problem. Hence, in this paper, we present a relaxed two points projection method to solve the problem; under some suitable conditions, we show the weak convergence and give a remark for the strong convergence method in the Hilbert space. The interest of our algorithm is that we transfer the problem to an optimization problem, then, based on the model, we present a modified gradient projection algorithm by selecting two different initial points in different sets for the problem (we call the algorithm as two points algorithm). During the process of iteration, we employ subgradient projections, not use the orthogonal projection, which makes the method implementable. Numerical experiments manifest the algorithm is efficient. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
8. Deformed exponentials and portfolio selection.
- Author
-
Rodrigues, Ana Flávia P., Guerreiro, Igor M., and Cavalcante, Charles Casimiro
- Subjects
- *
CONTROL theory (Engineering) , *NUMERICAL analysis , *FINANCIAL crises , *STOCHASTIC convergence , *WEIGHTS & measures , *ALGORITHMS - Abstract
In this paper, we present a method for portfolio selection based on the consideration on deformed exponentials in order to generalize the methods based on the gaussianity of the returns in portfolio, such as the Markowitz model. The proposed method generalizes the idea of optimizing mean-variance and mean-divergence models and allows a more accurate behavior for situations where heavy-tails distributions are necessary to describe the returns in a given time instant, such as those observed in economic crises. Numerical results show the proposed method outperforms the Markowitz portfolio for the cumulated returns with a good convergence rate of the weights for the assets which are searched by means of a natural gradient algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
9. An Algorithm for Minimum L-Infinity Solution of Under-determined Linear Systems.
- Author
-
Earle, Adam, Ali, M., and Fannuchi, Dario
- Subjects
- *
LINEAR systems , *STOCHASTIC convergence , *NUMERICAL analysis , *MATHEMATICAL optimization , *ALGORITHMS - Abstract
This paper presents a primal method for finding the minimum L-infinity solution to under-determined linear systems of equations. The method is a two-phase method. Line search is performed at both phases. We establish a condition for a direction to be descent. The convergence proof of the method is shown. Expedient numerical schemes can be used whenever appropriate. Results are presented, which show the superiority of the method over some well-known methods. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
10. CONVOLUTION KERNELS AND STABILITY OF THRESHOLD DYNAMICS METHODS.
- Author
-
ESEDOḠLU, SELIM and JACOBS, MATT
- Subjects
- *
STOCHASTIC convergence , *KERNEL (Mathematics) , *ALGORITHMS , *MACHINE learning , *NUMERICAL analysis - Abstract
Threshold dynamics and its extensions have proven useful in computing interfacial motions in applications as diverse as materials science and machine learning. Certain desirable properties of the algorithm, such as unconditional monotonicity in two-phase ows and gradient stability more generally, hinge on positivity properties of the convolution kernel and its Fourier transform. Recent developments in the analysis of this class of algorithms indicate that sometimes, as in the case of certain anisotropic curvature ows arising in materials science, these properties of the convolution kernel cannot be expected. Other applications, such as machine learning, would benefit from as great a level of exibility in choosing the convolution kernel as possible. In this paper, we establish certain desirable properties of threshold dynamics, such as gamma convergence of its associated energy, for a substantially wider class of kernels than has been hitherto possible. We also present variants of the algorithm that extend some of these properties to even wider classes of convolution kernels. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
11. Sparse recovery by the iteratively reweighted algorithm for elastic minimization.
- Author
-
Zhang, Yong and Ye, WanZhou
- Subjects
- *
MATHEMATICAL optimization , *STOCHASTIC convergence , *NUMERICAL analysis , *ALGORITHMS , *MATHEMATICAL models - Abstract
In this paper, we propose an iteratively reweightedminimization algorithm (IRL1 algorithm) for solving the elasticminimization problem. We prove that any sequence generated by the IRL1 algorithm is bounded and asymptotically regular. We also prove that the sequence is convergent for any rationaland the limit is a stationary point of the elasticminimization problem. Moreover, under certain conditions, we present an error bound between the limit point of convergent sequence and the sparse solution of underdetermined linear system. Numerical experiments on sparse vector recovery are presented to demonstrate the effectiveness of the proposed algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
12. Interacting Multiple Model Estimator for Networked Control Systems: Stability, Convergence, and Performance.
- Author
-
Lin, Hong, Lam, James, Chen, Michael Z. Q., Shu, Zhan, and Wu, Zheng-Guang
- Subjects
- *
STOCHASTIC convergence , *ESTIMATION theory , *NUMERICAL analysis , *ALGORITHMS , *SIMULATION methods & models - Abstract
In this paper, we study the interacting multiple model (IMM) estimator for networked control systems with packet loss but without packet acknowledgment (ACK). The ACK is a signal sent by the actuator to inform the estimator of whether control packets are lost or not. A system with ACK is usually called a transmission control protocol (TCP) like system; otherwise, it is called a user datagram protocol (UDP) like system. We show that the stability of the IMM estimator for UDP-like systems is determined by the observation packet arrival rate (p.a.r.) and is independent of the control p.a.r. and control inputs. The IMM estimator is stable if the observation p.a.r. is greater than a critical value. We show that this critical value is the same as the critical value for the stability of the optimal estimator for its corresponding TCP-like system. If control inputs eventually tend to zero, the error covariance of the IMM estimator converges to that of the optimal estimator for TCP-like systems. We characterize the impact of the control/observation p.a.r. and the control input on estimation performance. Finally, we prove that the average estimation performance of the IMM estimator approximates that of the optimal estimator within a finite bound, and is superior to that of the linear minimum mean square error estimator. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
13. A Noninterior Path following Algorithm for Solving a Class of Multiobjective Programming Problems.
- Author
-
Menglong Su, Zhengbang Zha, and Zhonghai Xu
- Subjects
- *
PROBLEM solving , *NUMERICAL analysis , *AUTOMOTIVE engineering , *STOCHASTIC convergence , *ALGORITHMS - Abstract
Multi objective programming problems have been widely applied to various engineering areas which include optimal design of an automotive engine, economics, and military strategies. In this paper, we propose a noninterior path following algorithm to solve a class of multi objective programming problems. Under suitable conditions, a smooth path will be proven to exist. This can give a constructive proof of the existence of solutions and lead to an implementable globally convergent algorithm. Several numerical examples are given to illustrate the results of this paper. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
14. Predictor-Corrector Methods for General Regularized Nonconvex Variational Inequalities.
- Author
-
Ansari, Qamrul and Balooee, Javad
- Subjects
- *
VARIATIONAL inequalities (Mathematics) , *PREDICTION models , *ALGORITHMS , *ITERATIVE methods (Mathematics) , *STOCHASTIC convergence , *NUMERICAL analysis - Abstract
This paper is devoted to the study of a new class of nonconvex variational inequalities, named general regularized nonconvex variational inequalities. By using the auxiliary principle technique, a new modified predictor-corrector iterative algorithm for solving general regularized nonconvex variational inequalities is suggested and analyzed. The convergence of the iterative algorithm is established under the partially relaxed monotonicity assumption. As a consequence, the algorithm and results presented in the paper overcome incorrect algorithms and results existing in the literature. [ABSTRACT FROM AUTHOR]
- Published
- 2013
- Full Text
- View/download PDF
15. A New Design Approach for Solving Linear Quadratic Nash Games of Multiparameter Singularly Perturbed Systems.
- Author
-
Mukaidani, Hiroaki
- Subjects
- *
NUMERICAL analysis , *ALGORITHMS , *DIFFERENTIAL equations , *ASYMPTOTIC expansions , *STOCHASTIC convergence , *ALGEBRA - Abstract
In this paper, the linear quadratic Nash games for infinite horizon nonstandard multiparameter singularly perturbed systems (MSPS) without the nonsingularity assumption that is needed for the existing result are discussed. The new strategies are obtained by solving the generalized cross-coupled multiparameter algebraic Riccati equations (GCMARE). Firstly, the asymptotic expansions for the GCMARE are newly established. The main result in this paper is that the proposed algorithm which is based on the Newton's method for solving the GCMARE guarantees the quadratic convergence. In fact, the simulation results show that the proposed algorithm succeed in improving the convergence rate dramatically compared with the previous results. It is also shown that the resulting controller achieves O(∥ μ ∥2n) approximation of the optimal cost. [ABSTRACT FROM AUTHOR]
- Published
- 2005
- Full Text
- View/download PDF
16. SM-Algorithms for Approximating the Variable-Order Fractional Derivative of High Order.
- Author
-
Moghaddam, B. P. and Machado, J. A. T.
- Subjects
- *
FRACTIONAL calculus , *APPROXIMATION theory , *STOCHASTIC convergence , *NUMERICAL analysis , *ALGORITHMS - Abstract
In this paper we discuss different definitions of variable-order derivatives of high order and we propose accurate and robust algorithms for their approximate calculation. The proposed algorithms are based on finite difference approximations and B-spline interpolation. We compare the performance of the algorithms by experimental convergence order. Numerical examples are presented demonstrating the efficiency and accuracy of the proposed algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
17. A Class of Delay Differential Variational Inequalities.
- Author
-
Wang, Xing, Qi, Ya-wei, Tao, Chang-qi, and Xiao, Yi-bin
- Subjects
- *
DELAY differential equations , *VARIATIONAL inequalities (Mathematics) , *STOCHASTIC convergence , *NUMERICAL analysis , *ALGORITHMS - Abstract
In the paper, we introduce a class of delay differential variational inequalities consisting of a system of delay differential equations and variational inequalities. The existence conclusion of Carathéodory's weak solution for delay differential variational equalities is obtained. Furthermore, an algorithm for solving the delay differential variational inequality is shown, and the convergence analysis for the algorithm is given. Finally, a numerical example is given to verify the validity of the algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
18. ON THE FINITE CONVERGENCE OF THE DOUGLAS-RACHFORD ALGORITHM FOR SOLVING (NOT NECESSARILY CONVEX) FEASIBILITY PROBLEMS IN EUCLIDEAN SPACES.
- Author
-
BAUSCHKE, HEINZ H. and DAO, MINH N.
- Subjects
- *
FEASIBILITY problem (Mathematical optimization) , *STOCHASTIC convergence , *ALGORITHMS , *PROBLEM solving , *EUCLIDEAN metric , *NUMERICAL analysis - Abstract
Solving feasibility problems is a central task in mathematics and the applied sciences. One particularly successful method is the Douglas--Rachford algorithm. In this paper, we provide many new conditions sufficient for finite convergence. Numerou s examples illustrate our results. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
19. A search for extensible low-WAFOM point sets.
- Author
-
Shin Harase
- Subjects
- *
MONTE Carlo method , *ALGORITHMS , *NUMERICAL analysis , *NUMERICAL integration , *STOCHASTIC convergence - Abstract
Matsumoto, Saito and Matoba recently proposed the Walsh figure of merit (WAFOM), which is a computable criterion for quasi-Monte Carlo point sets using digital nets. Several algorithms have been proposed for finding low-WAFOM point sets. In the existing algorithms, the number of points is fixed in advance, but extensible point sets are preferred in some applications. In this paper, we propose a random search algorithm for extensible low-WAFOM point sets. For this, we introduce a method that uses lookup tables to compute WAFOM faster. Numerical results show that our extensible low-WAFOM point sets are comparable with Niederreiter-Xing sequences for some low-dimensional and smooth test functions. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
20. The Modified HZ Conjugate Gradient Algorithm for Large-Scale Nonsmooth Optimization.
- Author
-
Yuan, Gonglin, Sheng, Zhou, and Liu, Wenjie
- Subjects
- *
NONSMOOTH optimization , *CONJUGATE gradient methods , *STOCHASTIC convergence , *NUMERICAL analysis , *CONVEX functions - Abstract
In this paper, the Hager and Zhang (HZ) conjugate gradient (CG) method and the modified HZ (MHZ) CG method are presented for large-scale nonsmooth convex minimization. Under some mild conditions, convergent results of the proposed methods are established. Numerical results show that the presented methods can be better efficiency for large-scale nonsmooth problems, and several problems are tested (with the maximum dimensions to 100,000 variables). [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
21. Adaptive local iterative filtering for signal decomposition and instantaneous frequency analysis.
- Author
-
Cicone, Antonio, Liu, Jingfang, and Zhou, Haomin
- Subjects
- *
TIME-frequency analysis , *HILBERT-Huang transform , *FOKKER-Planck equation , *STOCHASTIC convergence , *ALGORITHMS , *NUMERICAL analysis - Abstract
Time–frequency analysis for non-linear and non-stationary signals is extraordinarily challenging. To capture features in these signals, it is necessary for the analysis methods to be local, adaptive and stable. In recent years, decomposition based analysis methods, such as the empirical mode decomposition (EMD) technique pioneered by Huang et al., were developed by different research groups. These methods decompose a signal into a finite number of components on which the time–frequency analysis can be applied more effectively. In this paper we consider the Iterative Filtering (IF) approach as an alternative to EMD. We provide sufficient conditions on the filters that ensure the convergence of IF applied to any L 2 signal. Then we propose a new technique, the Adaptive Local Iterative Filtering (ALIF) method, which uses the IF strategy together with an adaptive and data driven filter length selection to achieve the decomposition. Furthermore we design smooth filters with compact support from solutions of Fokker–Planck equations (FP filters) that can be used within both IF and ALIF methods. These filters fulfill the derived sufficient conditions for the convergence of the IF algorithm. Numerical examples are given to demonstrate the performance and stability of IF and ALIF techniques with FP filters. In addition, in order to have a complete and truly local analysis toolbox for non-linear and non-stationary signals, we propose new definitions for the instantaneous frequency and phase which depend exclusively on local properties of a signal. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
22. Random Iterative Algorithms for Nonlinear Mixed Family of Random Fuzzy and Crisp Operator Equation Couples in Fuzzy Normed Spaces.
- Author
-
Heng-you Lan and Fang Li
- Subjects
- *
FUZZY systems , *NUMERICAL solutions to equations , *ITERATIVE methods (Mathematics) , *ALGORITHMS , *APPROXIMATION theory , *STOCHASTIC convergence , *MATHEMATICAL models , *NUMERICAL analysis - Abstract
The purpose of this paper is to introduce and study a new class of nonlinear mixed family of random fuzzy and crisp operator equation couples in fuzzy normed spaces based on the random version of the theory of (φ, ψ)-contractor due to Mihet. Further, some new random iterative algorithms for solving this kind of nonlinear operator equation couples in fuzzy normed spaces are constructed and the convergence of iterative sequences generated by the algorithms under joint orbitally complete conditions is proved. As applications, some new common fixed point theorems for a mixed family of fuzzy and crisp operators in fuzzy normed spaces are also given. The results presented in this paper improve and generalize the corresponding results of recent works. [ABSTRACT FROM AUTHOR]
- Published
- 2012
23. On the convergence of row-modification algorithm for matrix projections
- Author
-
Hu, Xiaomi, Hansohm, Jürgen, Hoffmann, Linda, and Zohner, Ye Emma
- Subjects
- *
STOCHASTIC convergence , *ALGORITHMS , *METRIC spaces , *INNER product spaces , *CONVEX sets , *VECTOR analysis , *NUMERICAL analysis , *MULTIVARIATE analysis , *REGRESSION analysis - Abstract
Abstract: This paper proposes an algorithm for matrix minimum-distance projection, with respect to a metric induced from an inner product that is the sum of inner products of column vectors, onto the collection of all matrices with their rows restricted in closed convex sets. This algorithm produces a sequence of matrices by modifying a matrix row by row, over and over again. It is shown that the sequence is convergent, and it converges to the desired projection. The implementation of the algorithm for multivariate isotonic regressions and numerical examples are also presented in the paper. [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
24. Generalized Newton’s method based on graphical derivatives
- Author
-
Hoheisel, T., Kanzow, C., Mordukhovich, B.S., and Phan, H.
- Subjects
- *
NEWTON-Raphson method , *GENERALIZATION , *NUMERICAL analysis , *NONLINEAR evolution equations , *NONSMOOTH optimization , *SMOOTHNESS of functions , *CONTINUOUS functions , *ALGORITHMS , *STOCHASTIC convergence - Abstract
Abstract: This paper concerns developing a numerical method of the Newton type to solve systems of nonlinear equations described by nonsmooth continuous functions. We propose and justify a new generalized Newton algorithm based on graphical derivatives, which have never been used to derive a Newton-type method for solving nonsmooth equations. Based on advanced techniques of variational analysis and generalized differentiation, we establish the well-posedness of the algorithm, its local superlinear convergence, and its global convergence of the Kantorovich type. Our convergence results hold with no semismoothness and Lipschitzian assumptions, which is illustrated by examples. The algorithm and main results obtained in the paper are compared with well-recognized semismooth and -differentiable versions of Newton’s method for nonsmooth Lipschitzian equations. [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
25. A Concave FE-BI-MLFMA for Scattering by a Large Body With Nonuniform Deep Cavities.
- Author
-
Yang, Ming-Lin, Sheng, Xin-Qing, Pan, Xiao-Min, and Pi, Wei-Chao
- Subjects
- *
CONCAVE functions , *FINITE element method , *ALGORITHMS , *CAVITY resonators , *SPARSE matrices , *STOCHASTIC convergence , *APPROXIMATION theory , *NUMERICAL analysis - Abstract
A concave finite element-boundary integral-multilevel fast multipole algorithm (FE-BI-MLFMA) is presented for scattering by a large body with nonuniform deep cavities. Different from the conventional FE-BI-MLFMA, the boundary integral equation in this concave FE-BI-MLFMA is established on a concave surface to reduce the region of the finite element method (FEM), which can significantly reduce the dispersion error from the FEM and improve the efficiency of FE-BI-MLFMA especially for nonuniform cavities. To eliminate the problem of slow convergence caused by concave surface, an efficient preconditioner based on the sparse approximate inverse (SAI) is constructed in this paper. Numerical performance of the constructed preconditioner based on the SAI is investigated in detail. Numerical experiments demonstrate the accuracy and efficiency of this SAI preconditioned concave FE-BI-MLFMA for nonuniform deep and large cavites. This SAI preconditioned concave FE-BI-MLFMA is parallelized to further improve its capability in this paper. An extremely big and deep nonuniform cavity has been calculated, demonstrating the great capability of this parallel concave FE-BI-MLFMA. [ABSTRACT FROM PUBLISHER]
- Published
- 2012
- Full Text
- View/download PDF
26. On the synthesis of linear filters for polynomial systems
- Author
-
Li, Ping, Lam, James, and Chesi, Graziano
- Subjects
- *
LINEAR systems , *POLYNOMIALS , *ERROR analysis in mathematics , *STOCHASTIC convergence , *NUMERICAL analysis , *ALGORITHMS , *MATRICES (Mathematics) , *ITERATIVE methods (Mathematics) - Abstract
Abstract: This paper is concerned with the filtering problem for polynomial systems. By means of Lyapunov theory and matrix inequality techniques, sufficient conditions are first obtained to ensure that the filtering error system is asymptotically stable and satisfies performance constraint. Then, a sufficient condition for the existence of desired filters is established with a free matrix introduced, which will greatly facilitate the design of filter matrices. By virtue of sum-of-squares (SOS) approaches, a convergent iterative algorithm is developed to tackle the polynomial filtering problem. Note that the approach can be efficiently implemented by means of recently developed SOS decomposition techniques, and the filter matrices can be designed explicitly. Finally, a numerical example is given to illustrate the main results of this paper. [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
27. Modified particle swarm optimization algorithm with simulated annealing behavior and its numerical verification
- Author
-
Shieh, Horng-Lin, Kuo, Cheng-Chien, and Chiang, Chin-Ming
- Subjects
- *
PARTICLE swarm optimization , *ALGORITHMS , *SIMULATED annealing , *NUMERICAL analysis , *STOCHASTIC convergence , *MATHEMATICAL analysis - Abstract
Abstract: The hybrid algorithm that combined particle swarm optimization with simulated annealing behavior (SA-PSO) is proposed in this paper. The SA-PSO algorithm takes both of the advantages of good solution quality in simulated annealing and fast searching ability in particle swarm optimization. As stochastic optimization algorithms are sensitive to their parameters, proper procedure for parameters selection is introduced in this paper to improve solution quality. To verify the usability and effectiveness of the proposed algorithm, simulations are performed using 20 different mathematical optimization functions with different dimensions. The comparative works have also been conducted among different algorithms under the criteria of quality of the solution, the efficiency of searching for the solution and the convergence characteristics. According to the results, the SA-PSO could have higher efficiency, better quality and faster convergence speed than compared algorithms. [Copyright &y& Elsevier]
- Published
- 2011
- Full Text
- View/download PDF
28. A smoothing Newton method for solving a class of stochastic linear complementarity problems
- Author
-
Tang, Jia and Ma, Changfeng
- Subjects
- *
NEWTON-Raphson method , *STOCHASTIC analysis , *COMPLEMENTARITY (Physics) , *PROBLEM solving , *STOCHASTIC convergence , *NUMERICAL analysis , *GLOBAL analysis (Mathematics) , *ALGORITHMS - Abstract
Abstract: In this paper, we consider a class of stochastic linear complementarity problems (SLCPs) with finitely many elements. We present a smoothing Newton algorithm for solving the SLCP. Under suitable conditions, we obtain the global convergence and locally quadratic convergence of the proposed algorithm. Some numerical results are reported in this paper, which confirm the good theoretical properties of the proposed algorithm. [Copyright &y& Elsevier]
- Published
- 2011
- Full Text
- View/download PDF
29. A feasible direction method for the semidefinite program with box constraints
- Author
-
Xu, Yi, Sun, Wenyu, and Qi, Liqun
- Subjects
- *
FEASIBILITY studies , *SEMIDEFINITE programming , *LINEAR statistical models , *NONLINEAR theories , *STOCHASTIC convergence , *ALGORITHMS , *NUMERICAL analysis , *MATHEMATICAL optimization - Abstract
Abstract: In this paper, we try to solve the semidefinite program with box constraints. Since the traditional projection method for constrained optimization with box constraints is not suitable to the semidefinite constraints, we present a new algorithm based on the feasible direction method. In the paper, we discuss two cases: the objective function in semidefinite programming is linear and nonlinear, respectively. We establish the convergence of our algorithm, and report the numerical experiments which show the effectiveness of the algorithm. [Copyright &y& Elsevier]
- Published
- 2011
- Full Text
- View/download PDF
30. A non-monotone inexact regularized smoothing Newton method for solving nonlinear complementarity problems.
- Author
-
Zhu, Jianguang and Hao, Binbin
- Subjects
- *
MONOTONE operators , *SMOOTHING (Numerical analysis) , *NEWTON-Raphson method , *NONLINEAR programming , *STOCHASTIC convergence , *ALGORITHMS , *NUMERICAL analysis - Abstract
In the paper [S.P. Rui and C.X. Xu, A smoothing inexact Newton method for nonlinear complementarity problems, J. Comput. Appl. Math. 233 (2010), pp. 2332–2338], the authors proposed an inexact smoothing Newton method for nonlinear complementarity problems (NCP) with the assumption that F is a uniform P function. In this paper, we present a non-monotone inexact regularized smoothing Newton method for solving the NCP which is based on Fischer–Burmeister smoothing function. We show that the proposed algorithm is globally convergent and has a locally superlinear convergence rate under the weaker condition that F is a P 0 function and the solution of NCP is non-empty and bounded. Numerical results are also reported for the test problems, which show the effectiveness of the proposed algorithm. [ABSTRACT FROM PUBLISHER]
- Published
- 2011
- Full Text
- View/download PDF
31. A Fast Recursive Algorithm for the Estimation of Frequency, Amplitude, and Phase of Noisy Sinusoid.
- Author
-
Dash, P. K. and Hasan, Shazia
- Subjects
- *
WHITE noise theory , *ALGORITHMS , *MATHEMATICAL models , *FOURIER transforms , *STOCHASTIC convergence , *SIGNAL-to-noise ratio , *HARMONIC analysis (Mathematics) , *NUMERICAL analysis - Abstract
This paper presents an adaptive method for tracking the amplitude, phase, and frequency of a time-varying sinusoid in white noise. Although the conventional techniques like adaptive linear elements and discrete or fast Fourier transforms are still widely used in many applications, their accuracy and convergence speed pose serious limitations under sudden supply frequency drift, fundamental amplitude, or phase variations. This paper, therefore, proposes a fast and low-complexity multiobjective Gauss–Newton algorithm for estimating the fundamental phasor and frequency of the power signal instantly and accurately. Further, the learning parameters in the proposed algorithm are tuned iteratively to provide faster convergence and better accuracy. The proposed method can also be extended to include time-varying harmonics and interharmonics mixed with noise of low signal-to-noise ratio with a great degree of accuracy. Numerical and experimental results are presented in support of the effectiveness of the new approach. [ABSTRACT FROM AUTHOR]
- Published
- 2011
- Full Text
- View/download PDF
32. Efficient pricing of discrete Asian options
- Author
-
Hsu, William W.Y. and Lyuu, Yuh-Dauh
- Subjects
- *
DERIVATIVE securities , *PRICING , *LATTICE theory , *PRICE fixing , *ALGORITHMS , *STOCHASTIC convergence , *NUMERICAL analysis , *LAGRANGE equations - Abstract
Abstract: Asian options are popular path-dependent financial derivatives. This paper uses lattices to price fixed-strike European-style Asian options that are discretely monitored. The algorithm proposed can also be applied to floating-strike Asian options as well because fixed-strike and floating-strike Asian options are related through an equation. The discretely monitored version is usually found in practice instead of the continuously monitored version usually encountered in the literature. This paper presents the first provably quadratic-time convergent lattice algorithm for pricing fixed-strike European-style discretely monitored Asian options. It is the most efficient lattice algorithm with convergence guarantees. The algorithm relies on the Lagrange multipliers to choose the number of states for each node of the lattice. Extensive numerical experiments and comparisons with many existing numerical methods confirm the performance claims and the competitiveness of our algorithm. This result places fixed-strike European-style discretely monitored Asian options in the same complexity class as vanilla options. [Copyright &y& Elsevier]
- Published
- 2011
- Full Text
- View/download PDF
33. Projected gradient iteration for nonlinear operator equation
- Author
-
Huang, Wei and Chen, Di-Rong
- Subjects
- *
ITERATIVE methods (Mathematics) , *NONLINEAR operator equations , *ALGORITHMS , *MATRIX norms , *STOCHASTIC convergence , *MATHEMATICAL sequences , *NUMERICAL analysis , *CONSTRAINED optimization - Abstract
Abstract: In this paper, we use a projected gradient algorithm to solve a nonlinear operator equation with -norm constraint. Gradient iterations with -norm constraints have been studied recently both in the context of inverse problem and of compressed sensing. In this paper, the constrained gradient iteration is implemented via a projected operator. We establish the -norm convergence of sequence constructed by the constrained gradient iteration when . The performance of the method is testified by a numerical example. [Copyright &y& Elsevier]
- Published
- 2011
- Full Text
- View/download PDF
34. Enhanced cross-entropy method for dynamic economic dispatch with valve-point effects
- Author
-
Immanuel Selvakumar, A.
- Subjects
- *
ENTROPY (Information theory) , *ELECTRON tubes , *DYNAMICS , *ALGORITHMS , *COMBINATORICS , *PROBABILITY theory , *NUMERICAL analysis , *STOCHASTIC convergence - Abstract
Abstract: This paper proposes an enhanced cross-entropy (ECE) method to solve dynamic economic dispatch (DED) problem with valve-point effects. The cross-entropy (CE) method, originated from an adaptive variance minimization algorithm for estimating probabilities of rare events, is a generic approach to combinatorial and multi-extremal optimization. Exploration capability of CE algorithm is enhanced in this paper by using chaotic sequence and the resultant ECE is applied to DED with valve-point effects. The performance of the proposed ECE method is rigorously tested for optimality, convergence, robustness and computational efficiency on a 10-unit test system. Additional test cases with different load patterns and increased number of generators are also solved by ECE. Numerical results show that the proposed ECE approach finds high-quality solutions reliably with faster convergence. It outperforms CE and all the previous approaches. [Copyright &y& Elsevier]
- Published
- 2011
- Full Text
- View/download PDF
35. Homotopy analysis method for multiple solutions of the fractional Sturm-Liouville problems.
- Author
-
Abbasbandy, Saeid and Shirzadi, A.
- Subjects
- *
HOMOTOPY theory , *FRACTIONAL calculus , *NUMERICAL solutions to Sturm-Liouville equations , *NUMERICAL analysis , *APPROXIMATION theory , *EIGENVALUES , *ALGORITHMS , *STOCHASTIC convergence - Abstract
In this paper, Homotopy Analysis Method (HAM) is applied to numerically approximate the eigenvalues of the fractional Sturm-Liouville problems. The eigenvalues are not unique. These multiple solutions, i.e., eigenvalues, can be calculated by starting the HAM algorithm with one and the same initial guess and linear operator $\mathcal{L}$. It can be seen in this paper that the auxiliary parameter $\hbar,$ which controls the convergence of the HAM approximate series solutions, has another important application. This important application is predicting and calculating multiple solutions. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
36. On the numerical solution of the heat conduction equations subject to nonlocal conditions
- Author
-
Martín-Vaquero, J. and Vigo-Aguiar, J.
- Subjects
- *
NUMERICAL solutions to heat equation , *NUMERICAL solutions to boundary value problems , *PARABOLIC differential equations , *MATHEMATICAL formulas , *STOCHASTIC convergence , *NUMERICAL analysis , *ALGORITHMS - Abstract
Abstract: Many physical phenomena are modelled by nonclassical parabolic boundary value problems with nonlocal boundary conditions. Many different papers studied the second-order parabolic equation, particularly the heat equation subject to the specifications of mass. In this paper, we provide a whole family of new algorithms that improve the CPU time and accuracy of Crandall''s formula shown in [J. Martin-Vaquero, J. Vigo-Aguiar, A note on efficient techniques for the second-order parabolic equation subject to non-local conditions, Appl. Numer. Math. 59 (6) (2009) 1258–1264] (and this algorithm improved the results obtained with BTCS, FTCS or Dufort–Frankel three-level techniques previously used in other works, see [M. Dehghan, Efficient techniques for the second-order parabolic equation subject to nonlocal specifications, Appl. Numer. Math. 52 (2005) 39–62]) with this kind of problems. Other methods got second or fourth order only when , while the new codes got nth order for ; therefore, the new schemes require a smaller storage and CPU time employed than other algorithms. We will study the convergence of the new algorithms and finally we will compare the efficiency of the new methods with some well-known numerical examples. [Copyright &y& Elsevier]
- Published
- 2009
- Full Text
- View/download PDF
37. Analysis of the nonlinear Uzawa algorithm for symmetric saddle point problems.
- Author
-
Lin, Yiqin
- Subjects
- *
STOCHASTIC convergence , *ALGORITHMS , *METHOD of steepest descent (Numerical analysis) , *NONLINEAR theories , *NUMERICAL analysis - Abstract
In this paper we discuss the convergence behaviour of the nonlinear Uzawa algorithm for solving saddle point problems presented in a recent paper of Cao [Z.H. Cao, Fast Uzawa algorithm for generalized saddle point problems, Appl. Numer. Math. 46 (2003), pp. 157-171]. For a general case, the results on the convergence of the algorithm are given. [ABSTRACT FROM AUTHOR]
- Published
- 2009
- Full Text
- View/download PDF
38. KRASNOSELSKI--MANN ITERATION FOR HIERARCHICAL FIXED POINTS AND EQUILIBRIUM PROBLEM.
- Author
-
Marino, Giuseppe, Colao, Vittorio, Muglia, Luigi, and Yonghong Yao
- Subjects
- *
FIXED point theory , *ITERATIVE methods (Mathematics) , *MATHEMATICAL functions , *HILBERT space , *NONEXPANSIVE mappings , *ALGORITHMS , *NUMERICAL analysis , *INVERSE problems , *STOCHASTIC convergence , *EQUILIBRIUM - Abstract
We give an explicit Krasnoselski-Mann type method for finding common solutions of the following system of equilibrium and hierarchical fixed points: {G(x*,y) ≥0, ∀x ϵFix(T), find x* ϵ Fix(T) such that ⟨X* - ƒ (x*), x - x*⟨ ≥ 0, ∀x ϵFix(T), where C is a closed convex subset of a Hilbert space H, G : C × C →ℝ is an equilibrium function, T : C → C is a nonexpansive mapping with Fix(T) its set of fixed points and ƒ : C → C is a ρ-contraction. Our algorithm is constructed and proved using the idea of the paper of [Y. Yao and Y.-C. Liou, 'Weak and strong convergence of Krasnosel'skiĭ-Mann iteration for hierarchical fixed point problems', Inverse Problems 24 (2008), 501-508], in which only the variational inequality problem of finding hierarchically a fixed point of a nonexpansive mapping T with respect to a ρ-contraction ƒ was considered. The paper follows the lines of research of corresponding results of Moudafi and Théra. [ABSTRACT FROM AUTHOR]
- Published
- 2009
- Full Text
- View/download PDF
39. FA-SART: A FREQUENCY-ADAPTIVE ALGORITHM IN PINHOLE SPECT TOMOGRAPHY.
- Author
-
Israel-Jost, Vincent
- Subjects
- *
ALGORITHMS , *TOMOGRAPHY , *CROSS-sectional imaging , *ITERATIVE methods (Mathematics) , *MATHEMATICAL analysis , *STOCHASTIC convergence , *NUMERICAL analysis - Abstract
As a solution to the frequently reported problem of the high frequencies reconstructed sometimes many iterations after the low frequencies in tomography, we proposed in a recent paper [V. Israel-Jost, Ph. Choquet, and A. Constantinesco, Int. J. Biomed. Imaging, 2006, paper 34043.] a general adaptation that can apply to many algorithms: the incomplete backprojection. We stressed the fact that this type of frequency adapted (FA) algorithm works only when the linear problem of tomography to be solved involves deblurring, i.e., when the point spread functions (PSFs) associated with each voxel are large. Thus, depending on the desired level of detail, a parameter is set to achieve the reconstruction within a small number of iterations. The aim of this paper is to give a mathematical analysis of both the acceleration obtained and the convergence of an FA algorithm derived from the simultaneous algebraic reconstruction technique (SART) algorithm of Andersen and Kak, the so-called FA-SART algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2008
- Full Text
- View/download PDF
40. On the Method of Shortest Residuals for Unconstrained Optimization.
- Author
-
Pytlak, R. and Tarnawski, T.
- Subjects
- *
CONJUGATE gradient methods , *APPROXIMATION theory , *NUMERICAL solutions to equations , *ITERATIVE methods (Mathematics) , *MATHEMATICAL optimization , *ALGORITHMS , *STOCHASTIC convergence , *NUMERICAL analysis , *CALCULUS of variations - Abstract
The paper discusses several versions of the method of shortest residuals, a specific variant of the conjugate gradient algorithm, first introduced by Lemaréchal and Wolfe and discussed by Hestenes in a quadratic case. In the paper we analyze the global convergence of the versions considered. Numerical comparison of these versions of the method of shortest residuals and an implementation of a standard Polak–Ribière conjugate gradient algorithm is also provided. It supports the claim that the method of shortest residuals is a viable technique, competitive to other conjugate gradient algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
41. A heuristic algorithm for network equilibration
- Author
-
Xu, M.H., Lam, William H.K., Shao, H., and Luan, G.F.
- Subjects
- *
ALGORITHMS , *STOCHASTIC convergence , *MATHEMATICAL functions , *NUMERICAL analysis - Abstract
Abstract: In this paper, a heuristic algorithm, different from the Frank–Wolfe and its modified methods, is introduced for network equilibration. By using the column generation technique and the network equilibrium conditions, the new method need not enumerate initially all feasible paths for all origin/destination (O/D) pairs, but can give all paths used between each O/D pair and the path flows accordingly while the new algorithm obtains an optimal traffic assignment. Some convergence issues of the new method is discussed in this paper. Numerical experiments show that the new method is efficient and robust. [Copyright &y& Elsevier]
- Published
- 2006
- Full Text
- View/download PDF
42. Denoising of Smooth Images Using L1-Fitting.
- Author
-
Kärkkäinen, T., Kunisch, K., and Majava, K.
- Subjects
- *
ALGORITHMS , *NUMERICAL analysis , *STOCHASTIC convergence , *MATHEMATICAL optimization , *PROBLEM solving - Abstract
In this paper, denoising of smooth ( H10-regular) images is considered. The purpose of the paper is basically twofold. First, to compare the denoising methods based on L1- and L2-fitting. Second, to analyze and realize an active-set method for solving the non-smooth optimization problem arising from the former approach. More precisely, we formulate the algorithm, proof its convergence, and give an efficient numerical realization. Several numerical experiments are presented, where the convergence of the proposed active-set algorithm is studied and the denoising properties of the methods based on L1- and L2-fitting are compared. Also a heuristic method for determining the regularization parameter is presented and tested. [ABSTRACT FROM AUTHOR]
- Published
- 2005
- Full Text
- View/download PDF
43. The CG-BFGS Method for Unconstrained Optimization Problems.
- Author
-
Bin Ibrahim, Mohd Asrul Hery, Mamat, Mustafa, Leong Wah June, and Mohammad Sofi, Azfi Zaidi
- Subjects
- *
CONSTRAINED optimization , *QUASI-Newton methods , *ALGORITHMS , *APPROXIMATION theory , *NUMERICAL analysis , *STOCHASTIC convergence - Abstract
In this paper we present a new search direction known as the CG-BFGS method, which uses the search direction of the conjugate gradient method approach in the quasi-Newton methods. The new algorithm is compared with the quasi-Newton methods in terms of the number of iterations and CPU-time. The Broyden-Fletcher-Goldfarb-Shanno (BFGS) method is used as an updating formula for the approximation of the Hessian for both methods. Our numerical analysis provides strong evidence that our CG-BFGS method is more efficient than the ordinary BFGS method. Besides, we also prove that the new algorithm is globally convergent. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
44. ON THE NONLINEAR INEXACT UZAWA ALGORITHM FOR SADDLE-POINT PROBLEMS.
- Author
-
Xiao-Liang Cheng
- Subjects
- *
ALGORITHMS , *NUMERICAL analysis , *STOCHASTIC convergence , *FOUNDATIONS of arithmetic , *ALGEBRA - Abstract
This paper discusses convergence behavior of the nonlinear inexact Uzawa algorithm for solving saddle-point problems presented in a recent paper of Bramble, Pasciak, and Vassilev (SIAM J. Numer. Anal., 34 (1997), pp. 10721092). It is shown that this algorithm converges under a condition weaker than that stated in their paper. Key words: saddle-point problems; nonlinear inexact Uzawa algorithm; convergence behavior [ABSTRACT FROM AUTHOR]
- Published
- 2000
- Full Text
- View/download PDF
45. Lagrange optimality system for a class of nonsmooth convex optimization.
- Author
-
Jin, B. and Takeuchi, T.
- Subjects
- *
NONSMOOTH optimization , *LAGRANGE equations , *SADDLEPOINT approximations , *STOCHASTIC convergence , *ALGORITHMS , *NUMERICAL analysis - Abstract
In this paper, we revisit the augmented Lagrangian method for a class of nonsmooth convex optimization. We present the Lagrange optimality system of the augmented Lagrangian associated with the problems, and establish its connections with the standard optimality condition and the saddle point condition of the augmented Lagrangian, which provides a powerful tool for developing numerical algorithms: we derive a Lagrange–Newton algorithm for the nonsmooth convex optimization, and establish the nonsingularity of the Newton system and the local convergence of the algorithm. [ABSTRACT FROM PUBLISHER]
- Published
- 2016
- Full Text
- View/download PDF
46. A new nonmonotone filter Barzilai–Borwein method for solving unconstrained optimization problems.
- Author
-
Arzani, F. and Peyghami, M. Reza
- Subjects
- *
MONOTONE operators , *MATHEMATICAL optimization , *ALGORITHMS , *STOCHASTIC convergence , *NUMERICAL analysis , *MATHEMATICAL analysis - Abstract
In this paper, a finite filter is used in the structure of the Barzilai–Browein (BB) gradient method in order to propose a new modified BB algorithm for solving large-scale unconstrained optimization problems. Our algorithm is equipped with a relaxed nonmonotone line search technique which allows the algorithm to enjoy the nonmonotonicity properties from scratch. Under some suitable conditions, the global convergence property of the new proposed algorithm is established. Numerical results on some test problems in CUTEr library show the efficiency and effectiveness of the new algorithm in practice too. [ABSTRACT FROM PUBLISHER]
- Published
- 2016
- Full Text
- View/download PDF
47. Numerical stability of path-based algorithms for traffic assignment.
- Author
-
Perederieieva, Olga, Ehrgott, Matthias, Raith, Andrea, and Wang, Judith Y.T.
- Subjects
- *
NUMERICAL analysis , *ALGORITHMS , *TRAFFIC assignment , *STOCHASTIC convergence - Abstract
In this paper we study numerical stability of path-based algorithms for the traffic assignment problem. These algorithms are based on decomposition of the original problem into smaller sub-problems which are optimized sequentially. Previously, path-based algorithms were numerically tested only in the setting of moderate requirements to the level of solution precision. In this study we analyse convergence of these methods when the convergence measure approaches machine epsilon of IEEE double precision format. In particular, we demonstrate that the straightforward implementation of one of the algorithms of this group (projected gradient) suffers from loss of precision and is not able to converge to highly precise solution. We propose a way to solve this problem and test the proposed adjusted version of the algorithm on various benchmark instances. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
48. Local convergence of a trust-region algorithm with line search filter technique for nonlinear constrained optimization.
- Author
-
Pei, Yonggang and Zhu, Detong
- Subjects
- *
STOCHASTIC convergence , *ALGORITHMS , *CONSTRAINED optimization , *NONLINEAR programming , *ITERATIVE methods (Mathematics) , *NUMERICAL analysis - Abstract
A trust-region algorithm in association with line search filter technique for solving nonlinear equality constrained programming is proposed in this paper. In the current iteration, the trial step providing sufficient descent is generated by solving a corresponding trust-region subproblem. Then, the step size is decided by backtracking line search together with filter technique to obtain the next iteration point. The advantage of this method is that resolving trust-region subproblem many times to determine a new iteration point in traditional trust-region method can be avoided and hence the expensive computation can be lessened. And the difficult decisions in regard to the choice of penalty parameters in the merit functions can be avoided by using filter technique. Second order correction steps are introduced in the proposed algorithm to overcome Maratos effect. Convergence analysis shows that fast local convergence can be achieved under some mild assumptions. The preliminary numerical results are reported. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
49. A NUMERICAL SCHEME FOR SOLVING NONLINEAR BACKWARD PARABOLIC PROBLEMS.
- Author
-
ZAKERI, A., JANNATI, Q., and AMIRI, A.
- Subjects
- *
NONLINEAR theories , *ALGORITHMS , *STOCHASTIC convergence , *MATHEMATICAL models , *NUMERICAL analysis - Abstract
In this paper a nonlinear backward parabolic problem in one dimensional space is considered. Using a suitable iterative algorithm, the problem is converted to a linear backward parabolic problem. For the corresponding problem, the backward finite differences method with suitable grid size is applied. It is shown that if the coefficients satisfy some special conditions, this algorithm not only is convergent, but also is conditionally stable. Moreover, it is proved that the estimated values converge to the exact solution of the problem. All these approaches examined in some numerical examples. corresponding theorems for the convergency and stability of the solution are studied. [ABSTRACT FROM AUTHOR]
- Published
- 2015
50. Vibro-acoustic analysis of a coach platform under random excitation.
- Author
-
Sadri, Mehran and Younesian, Davood
- Subjects
- *
STRUCTURAL panels , *NUMERICAL analysis , *LAPLACE transformation , *PARAMETER estimation , *STOCHASTIC convergence , *ALGORITHMS - Abstract
Vibro-acoustic analysis of a rail vehicle cabin is presented in this paper. Vehicle is modeled by an air cavity coupled to a flexible floor panel. Analytical procedure is employed to predict the structural-borne noise in the vehicle model generated by random excitation of the panel. In this study, natural frequencies of the coupled system are obtained and then the sound pressure field inside the cavity is analytically determined. In order to find dynamic responses of the coupled system in the time domain, Durbin's numerical Laplace transform inversion algorithm is employed. Convergence of the algorithm is verified and eventually a parametric study is carried out to investigate the effects of rail irregularity and vehicle speed on the time and frequency responses. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.