Search

The Extrapolation Algorithm is a technique devised in 1962 for accelerating the rate of convergence of slowly converging Picard iterations for fixed point problems. Versions to this technique are now called Anderson Acceleration in the applied mathematics community and Anderson Mixing in the physics and chemistry communities, and these are related to several other methods extant in the literature. We seek here to broaden and deepen the conceptual foundations for these methods, and to clarify their relationship to certain iterative methods for root-finding problems. For this purpose, the Extrapolation Algorithm will be reviewed in some detail, and selected papers from the existing literature will be discussed, both from conceptual and implementation perspectives. [ABSTRACT FROM AUTHOR]

The Energy Direct Inversion on the Iterative Subspace (EDIIS) algorithm was designed to globalize Anderson acceleration, a method for improving the performance of fixed point iteration. The motivating application is electronic structure computations. In this paper we prove a convergence result for that algorithm and illustrate the theory with a computational example. [ABSTRACT FROM AUTHOR]

In this paper, motivated by Moreau's proximal algorithm, we give several algorithms and related weak and strong convergence theorems for minimization problems under suitable conditions. These algorithms and convergence theorems are different from the results in the literatures. Besides, we also study algorithms and convergence theorems for the split feasibility problem in real Hilbert spaces. Finally, we give numerical results for our main results. [ABSTRACT FROM AUTHOR]

In this paper, we propose a norm descent derivative-free algorithm for solving large-scale nonlinear symmetric equations without involving any information of the gradient or Jacobian matrix by using some approximate substitutions. The proposed algorithm is extended from an efficient three-term conjugate gradient method for solving unconstrained optimization problems, and inherits some nice properties such as simple structure, low storage requirements and symmetric property. Under some appropriate conditions, the global convergence is proved. Finally, the numerical experiments and comparisons show that the proposed algorithm is very effective for large-scale problems. [ABSTRACT FROM AUTHOR]

Highlights • Obtain the optimal solution of far rapid cooperative rendezvous in general case. • Design QPSO-SQP and proving the advance of QPSO-SQP. • Solve the complex optimal control problem with 29 variables. Abstract Focused on far-distance rapid cooperative rendezvous between two spacecraft under continuous large thrust, this paper presents a series of artificial intelligence algorithms for fuel and time optimization. The process of far-distance rapid cooperative rendezvous was optimized by a type of hybrid algorithm-integrated Quantum-behaved Particle Swarm Optimization (QPSO) and Sequential Quadratic Programming (SQP). The convergent co-state vectors were obtained by QPSO and subsequently set as the initial values of SQP to search for the exact solutions in a smaller area. Applications of non-coplanar cooperative rendezvous are provided to demonstrate that the QPSO-SQP algorithm has better performance than other popular algorithms in less time consumption, faster convergence rate and highly stable solutions. [ABSTRACT FROM AUTHOR]

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]

Reproducing kernel Hilbert space method is given for nonlinear boundary‐value problems in this paper. Applying this technique, we establish a new algorithm to approximate the solution of such nonlinear boundary‐value problems. This technique does not need any background mesh and can easily be applied. In this technique, the solution is given in the form of a series. Representation of the solutions is obtained in the reproducing kernel Hilbert space. Additionally, the convergence of the presented method is demonstrated. Numerical examples are presented to show the ability of the method. We compare the reproducing kernel Hilbert space method with B‐spline collocation method. As seen in the tables, the reproducing kernel Hilbert space method gives better results. [ABSTRACT FROM AUTHOR]

In this paper, we consider the varying stepsize gradient projection algorithm (GPA) for solving the split equality problem (SEP) in Hilbert spaces, and study its linear convergence. In particular, we introduce a notion of bounded linear regularity property for the SEP, and use it to establish the linear convergence property for the varying stepsize GPA. We provide some mild sufficient conditions to ensure the bounded linear regularity property, and then conclude the linear convergence rate of the varying stepsize GPA. To the best of our knowledge, this is the first work to study the linear convergence for the SEP. [ABSTRACT FROM AUTHOR]

In this paper, we consider the problem of convolutive blind source separation in frequency domain and introduce a solution to the problem in an independent vector analysis (IVA) framework. IVA utilizes both the statistical independence of different sources in each frequency bin and the statistical dependence of the same source in different frequency bins. However, most of previous works impose orthogonality constraint on the rows of each separation matrix which may undermine the separation performance. In this work, we propose a nonorthogonal IVA algorithm based on decoupled relative Newton method. This proposed algorithm updates the separation matrices row by row, and unlike deflation separation algorithm, there is no separation error accumulation arising. Simulation results are provided to show the superior convergence behavior and separation performance of the proposed algorithm. [ABSTRACT FROM AUTHOR]

This paper proposes a nonmonotone scaled conjugate gradient algorithm for solving large-scale unconstrained optimization problems, which combines the idea of scaled memoryless Broyden-Fletcher-Goldfarb-Shanno preconditioned conjugate gradient method with the nonmonotone technique. An attractive property of the proposed method is that the search direction always provides sufficient descent step at each iteration. This property is independent of the line search used. Under appropriate assumptions, the method is proven to possess global convergence for nonconvex smooth functions, and R-linear convergence for strongly convex functions. Preliminary numerical results and related comparisons show the efficiency of the proposed method in practical computation. [ABSTRACT FROM AUTHOR]

The purpose of this paper is to introduce a general iterative method for finding a common element of the set of common fixed points of an infinite family of nonexpansive mappings and the set of split variational inclusion problem in the framework Hilbert spaces. Strong convergence theorem of the sequences generated by the purpose iterative scheme is obtained. In the last section, we present some computational examples to illustrate the assumptions of the proposed algorithms. [ABSTRACT FROM AUTHOR]

We propose a derivative-free trust region algorithm with a nonmonotone filter technique for bound constrained optimization. The derivative-free strategy is applied for special minimization functions in which derivatives are not all available. A nonmonotone filter technique ensures not only the trust region feature but also the global convergence under reasonable assumptions. Numerical experiments demonstrate that the new algorithm is effective for bound constrained optimization. Locally, optimal parameters with respect to overall computational time on a set of test problems are identified. The performance of the best choice of parameter values obtained by the algorithm we presented which differs from traditionally used values indicates that the algorithm proposed in this paper has a certain advantage for the nondifferentiable optimization problems. [ABSTRACT FROM AUTHOR]

The fundamental purpose of the present paper is to apply an effective numerical algorithm based on the mixture of homotopy analysis technique, Sumudu transform approach and homotopy polynomials to obtain the approximate solution of a nonlinear fractional Drinfeld–Sokolov–Wilson equation. The nonlinear Drinfeld–Sokolov–Wilson equation naturally occurs in dispersive water waves. The uniqueness and convergence analysis are shown for the suggested technique. The convergence of the solution is fixed and managed by auxiliary parameter ℏ. The numerical results are shown graphically. Results obtained by the application of the technique disclose that the suggested scheme is very accurate, flexible, effective and simple to use. [ABSTRACT FROM AUTHOR]

Considering that extending the concept of bees partitioning into subgroups of foragers to the onlooker phase of the cooperative learning artificial bee colony (CLABC) strategy is not only feasible from algorithmic viewpoint but might reflect real behavioral foraging characteristics of bee swarms, this paper studies whether the performance of CLABC can be enhanced by developing a new model for the proposed cooperative foraging scheme. Relying on this idea, we design a modified cooperative learning artificial bee colony algorithm, referred to as mCLABC. The design procedure is built upon the definition of a partitioning scheme of onlookers allowing the generation of subgroups of foragers that might evolve differently by using specific solution search rules. In order to improve the involving of local and global search at both employed and onlooker levels, the multiple search mechanism is further tuned and scheduled according to a random selection strategy defined on the evolving parameters. Moreover, a detailed performance and robustness study of the proposed algorithm dealing with the analysis of the impact of different structural and parametric settings is conducted on benchmark optimization problems. Superior convergence performance, better solution quality, and strong robustness are the main features of the proposed strategy in comparison with recent ABC variants and advanced methods. [ABSTRACT FROM AUTHOR]

In this paper, the simulation results of static var compensator (SVC) for improvement of transient stability in a photo voltaic (PV) system integrated power system are presented. A Proportional Integral Derivative (PID) controller was also incorporated with SVC for contributing necessary damping in case of various disturbance conditions. Here, the dynamic stability of the PV based power system was studied in single machine infinite bus (SMIB) and power system. SVC is integrated with the above PV based power system for damping low frequency oscillations produced due to disturbances in the power system. Further a novel soft computing based approach called quasi-oppositional differential search algorithm (QODSA) was for designing an optimal SVC-PID based damping controller. Initially DSA was applied for optimizing the gains of the controller and finally quasi oppositional learning was incorporated to DSA for obtaining the optimal parameters of SVC-PID controller and also for enhancing the convergence speed. The effectiveness of the proposed technique was also tested with particle swarm optimization (PSO) technique. Transient stability analysis for conventional PID controller, PSO based PID controller, DSA based PID controller and QDSA based PID controller was done analytically as well as quantitatively. It can be observed from the simulation results that the proposed QDSA based PID controller outperforms over other techniques in improving power system stability and also damping low frequency oscillations. [ABSTRACT FROM AUTHOR]

This paper proposes a new distance-based distributionally robust unit commitment (DB-DRUC) model via Kullback–Leibler (KL) divergence, considering volatile wind power generation. The objective function of the DB-DRUC model is to minimize the expected cost under the worst case wind distributions restricted in an ambiguity set. The ambiguity set is a family of distributions within a fixed distance from a nominal distribution. The distance between two distributions is measured by KL divergence. The DB-DRUC model is a “min-max-min” programming model; thus, it is intractable to solve. Applying reformulation methods and stochastic programming technologies, we reformulate this “min-max-min” DB-DRUC model into a one-level model, referred to as the reformulated DB-DRUC (RDB-DRUC) model. Using the generalized Benders decomposition, we then propose a two-level decomposition method and an iterative algorithm to address the RDB-DRUC model. The iterative algorithm for the RDB-DRUC model guarantees global convergence within finite iterations. Case studies are carried out to demonstrate the effectiveness, global optimality, and finite convergence of a proposed solution strategy. [ABSTRACT FROM AUTHOR]

In this paper, we make a theoretical analysis of the convergence rates of Kaczmarz and extended Kaczmarz projection algorithms for some of the most practically used control sequences. We first prove an at least linear convergence rate for the Kaczmarz-Tanabe and its extended version methods (the one in which a complete set of projections using row/column indices is performed in each iteration). Then, we apply the main ideas of this analysis in establishing an at least sublinear, respectively, linear convergence rate for the Kaczmarz algorithm with almost cyclic and the remotest set control strategies, and their extended versions, respectively. These results complete the existing ones related to the random selection procedures. [ABSTRACT FROM AUTHOR]

This technical paper presents a distributed continuous-time algorithm to solve multi-agent optimization problem with the team objective being the sum of all local convex objective functions while subject to an equality constraint. The optimal solutions are achieved within fixed time which is independent of the initial conditions of agents. This advantage makes it possible to off-line preassign the settling time according to task requirements. The fixed-time convergence for the proposed algorithm is rigorously proved with the aid of convex optimization and fixed-time Lyapunov theory. Finally, the algorithm is valuated via an example. [ABSTRACT FROM AUTHOR]

In this paper we propose an algorithm to estimate the parameters, including time delay, of continuous time systems based on instrumental variable identification methods. To overcome the multiple local minima of the cost function associated with the estimation of a time delay system, we utilize the useful redundancy technique. Specifically, the cost function is filtered through a set of low-pass filters to improve convexity with the useful redundancy technique exploited to achieve convergence to the global minimum of the optimization problem. Numerical examples are presented to demonstrate the effectiveness of the proposed algorithm. [ABSTRACT FROM AUTHOR]

Adaptive regularized framework using cubics has emerged as an alternative to line-search and trust-region algorithms for smooth nonconvex optimization, with an optimal complexity among second-order methods. In this paper, we propose and analyze the use of an iteration dependent scaled norm in the adaptive regularized framework using cubics. Within such a scaled norm, the obtained method behaves as a line-search algorithm along the quasi-Newton direction with a special backtracking strategy. Under appropriate assumptions, the new algorithm enjoys the same convergence and complexity properties as adaptive regularized algorithm using cubics. The complexity for finding an approximate first-order stationary point can be improved to be optimal whenever a second-order version of the proposed algorithm is regarded. In a similar way, using the same scaled norm to define the trust-region neighborhood, we show that the trust-region algorithm behaves as a line-search algorithm. The good potential of the obtained algorithms is shown on a set of large-scale optimization problems. [ABSTRACT FROM AUTHOR]

The k-partite ranking, as an extension of bipartite ranking, is widely used in information retrieval and other computer applications. Such implement aims to obtain an optimal ranking function which assigns a score to each instance. The AUC (Area Under the ROC Curve) measure is a criterion which can be used to judge the superiority of the given k-partite ranking function. In this paper, we study the k-partite ranking algorithm in AUC criterion from a theoretical perspective. The generalization bounds for the k-partite ranking algorithm are presented, and the deviation bounds for a ranking function chosen from a finite function class are also considered. The uniform convergence bound is expressed in terms of a new set of combinatorial parameters which we define specially for the k-partite ranking setting. Finally, the generally margin-based bound for k-partite ranking algorithm is derived. [ABSTRACT FROM AUTHOR]

In this paper, we study the weak and strong convergence of two algorithms for solving Lipschitz continuous and monotone variational inequalities. The algorithms are inspired by Tseng’s extragradient method and the viscosity method with Armijo-like step size rule. The main advantages of our algorithms are that the construction of solution approximations and the proof of convergence of the algorithms are performed without the prior knowledge of the Lipschitz constant of cost operators. Finally, we provide numerical experiments to show the efficiency and advantage of the proposed algorithms. [ABSTRACT FROM AUTHOR]

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]

In this paper, we introduce a contraction algorithm for solving monotone variational inclusion problem. To reach this goal, our main iterative algorithm combine Dong’s projection and contraction algorithm with resolvent operator. Under suitable assumptions, we prove that the sequence generated by our main iterative algorithm converges weakly to the solution of the considered problem. Finally, we give two numerical examples to verify the feasibility of our main algorithm. [ABSTRACT FROM AUTHOR]

In this paper, we improve the convergence theorem in the paper by Yang (Journal of Industrial and Management Optimization 1, 211-217, 2005), and propose a new modified convergence theorem. The theorem and the proof presented in the present paper are interesting improvements on the convergence theorem of Yang. [ABSTRACT FROM AUTHOR]

This paper reports the results of a study into a revised algorithm applied to the fatigue life calculation under cyclic multiaxial proportional and non-proportional loading. In contrast to the classical algorithm, which assumes that material parameters in the fatigue criterion are constant, the revised algorithm relates the values of these parameters to the number of cycles to failure. The objectives in this paper include verification of the convergence for the revised algorithm and evaluation of the fatigue life calculation by use of the revised algorithm. Detailed implementations of the multiaxial fatigue criteria by Matake and Papadopoulos are presented for the algorithm. The calculated fatigue lives are compared to the experimental ones for three steel grades: SAE1045, S355J2G and SM45C subjected to cyclic uniaxial and multiaxial proportional and non-proportional loading. It is shown that the revised algorithm provides a sole solution under the proportional and non-proportional loading by application of the Matake and Papadopoulos criteria. A higher convergence between experimental and calculated fatigue life is obtained for the revised algorithm than for the classical one. [ABSTRACT FROM AUTHOR]

In this paper, we propose an iterative algorithm and, by using the proposed algorithm, prove some strong convergence theorems for finding a common element of the set of solutions of a finite family of split equilibrium problems and the set of common fixed points of a countable family of nonexpansive mappings in Hilbert spaces. An example is given to illustrate the main result of this paper. As an application, we construct an algorithm to solve an optimization problem. [ABSTRACT FROM AUTHOR]

In this paper, the nonlinear coarse-mesh finite difference method with two-node local problem (CMFD2N) is proven to be unconditionally stable for neutron diffusion eigenvalue problems. The explicit current correction factor (CCF) is derived based on the two-node analytic nodal method (ANM2N), and a Fourier stability analysis is applied to the linearized algorithm. It is shown that the analytic convergence rate obtained by the Fourier analysis compares very well with the numerically measured convergence rate. It is also shown that the theoretical convergence rate is only governed by the converged second harmonic buckling and the mesh size. It is also noted that the convergence rate of the CCF of the CMFD2N algorithm is dependent on the mesh size, but not on the total problem size. This is contrary to expectation for eigenvalue problem. The novel points of this paper are the analytical derivation of the convergence rate of the CMFD2N algorithm for eigenvalue problem, and the convergence analysis based on the analytic derivations. [ABSTRACT FROM AUTHOR]

In this paper, we introduce a new algorithm for solving split equality mixed equilibrium problems in the framework of infinite-dimensional real Hilbert spaces. The strong and weak convergence theorems are obtained. As application, we shall utilize our results to study the split equality mixed variational inequality problem and the split equality convex minimization problem. Our results presented in this paper improve and extend some recent corresponding results. [ABSTRACT FROM AUTHOR]

In this paper, iterative algorithm for strong vector equilibrium problem (SVEP) is studied. Firstly, an auxiliary problem for SVEP is introduced and the relationships between these two problems are discussed. Then, based on the auxiliary problem, a projection iterative algorithm for SVEP is proposed. Moreover, analysis of convergence of this iterative algorithm is investigated under suitable conditions of continuity and convexity. The main result obtained in this paper generalizes and improves the corresponding ones of Iusem and Sosa [Iusem AN, Sosa W. Iterative algorithms for equilibrium problems. Optimization. 2003;52(3):301–316.] and Cheng and Liu [Cheng B, Liu SY. An iterative algorithm for vector equilibrium problems. J. Lanzhou Univ. (Nat. Sci.). 2009;45(5):105–109.]. [ABSTRACT FROM AUTHOR]

The purpose of this paper is to introduce and study the general split equality equilibrium problem and the general split equilibrium problem in Hilbert spaces. In order to solve these problems, a new simultaneous iterative algorithm is proposed and several strong convergence theorems for the sequences generated by the algorithm are proved. As applications, we utilize our results to study the general split equality optimization problem and the general split optimization problem. The results presented in the paper extend and improve some recent results. [ABSTRACT FROM AUTHOR]

In this paper, we introduce a hybrid iterative method without extrapolating step to approximate a solution of mixed equilibrium problem in real Hilbert space. We prove a strong convergence theorem for the sequences generated by the proposed iterative algorithm. The result presented in this paper is the extension and generalization of the previously known results in this area. [ABSTRACT FROM AUTHOR]

Localization is one of the most important problems in wireless sensor networks. In this paper, we investigate the convergence rate estimate problem of a distributed localization algorithm which approximately formulates the localization problem as the convex feasibility problem including the consistent case and the inconsistent case. Although existing works established optimal consensus convergence analysis for this algorithm, they did not provide the convergence rate estimate. In this paper, we mainly show that for the consistent case the convergence rate of the optimal consensus will be exponential under some basic conditions, while for the inconsistent case we provide a necessary condition for the optimal consensus and a convergence rate estimate inequality. Furthermore, numerical examples are also provided to validate the established convergence and convergence rate results. [ABSTRACT FROM AUTHOR]

In this paper, a three-term conjugate gradient algorithm is developed for solving large-scale unconstrained optimization problems. The search direction at each iteration of the algorithm is determined by rectifying the steepest descent direction with the difference between the current iterative points and that between the gradients. It is proved that such a direction satisfies the approximate secant condition as well as the conjugacy condition. The strategies of acceleration and restart are incorporated into designing the algorithm to improve its numerical performance. Global convergence of the proposed algorithm is established under two mild assumptions. By implementing the algorithm to solve 75 benchmark test problems available in the literature, the obtained results indicate that the algorithm developed in this paper outperforms the existent similar state-of-the-art algorithms. [ABSTRACT FROM AUTHOR]

A novel adaptive frequency-domain system identification method for linear time-invariant systems is proposed in this paper. It finds poles for discrete rational atoms with discrete frequency responses. The theoretical foundation, including adaptive decomposition principle and decomposition convergence rate, is established. The algorithm of the adaptive pursuit is also provided in this paper. [ABSTRACT FROM AUTHOR]

The purpose of this paper is to present a new iterative scheme for finding a common solution to a variational inclusion problem with a finite family of accretive operators and a modified system of variational inequalities in infinite-dimensional Banach spaces. Under mild conditions, a strong convergence theorem for approximating this common solution is proved. The methods in the paper are novel and different from those in the early and recent literature. [ABSTRACT FROM AUTHOR]

The theory of Ky Fan minimax inequalities provides a powerful general framework for the study of convex programming, variational inequalities and economic equilibrium problems. One of the fundamental methods for finding a solution of Ky Fan minimax inequalities is the proximal point algorithm, where a lot of papers have been dedicated to this subject. In this paper, a general class of two-level hierarchical Ky Fan minimax inequalities is introduced in real Hilbert spaces. For a wide class of Bregman functions, an association of inexact implicit Bregman-penalization proximal and Bregman-splitting proximal algorithms are suggested and analysed. Weak and strong convergences are proved under essentially weaker conditions. We conclude this paper with a hierarchical minimization problem and a numerical example. [ABSTRACT FROM PUBLISHER]

In this paper, we study and modify the algorithm of Kraikaew and Saejung for the class of total quasi-asymptotically nonexpansive case so that the strong convergence is guaranteed for the solution of split common fixed-point problems in Hilbert space. Moreover, we justify our result through an example. The results presented in this paper not only extend the result of Kraikaew and Saejung but also extend, improve, and generalize some existing results in the literature. [ABSTRACT FROM AUTHOR]

The purpose of this paper is to propose an algorithm to solve the split common fixed point problems for total asymptotically strict pseudocontraction mappings in Hilbert spaces. Without the assumption of semi-compactness on the mappings, the iterative scheme is shown to converge strongly to a split common fixed point of such mappings. The results presented in the paper improve and extend some recent corresponding results. [ABSTRACT FROM AUTHOR]

In this paper, we focus on the problem of blind source separation (BSS). To solve the problem efficiently, a new algorithm is proposed. First, a parallel variable dual-matrix model (PVDMM) that considers all the numerical relations between a mixing matrix and a separating matrix is proposed. Different constrained terms are used to construct the cost function for every sub-algorithm. These constrained terms reflect a numerical relation. Therefore, a number of undesired solutions are excluded, the search region is reduced, and the convergence efficiency of the algorithm is ultimately improved. Parallel sub-algorithms are proven to converge to a separable matrix only if the cost function approaches zero. Second, a descent algorithm (DA) as a PVDMM optimizing approach is proposed in this paper as well. Apparently, the efficiency of the algorithm depends completely on the DA. Unlike the traditional descent method, the DA defines step length by solving inequality instead of merely utilizing the Wolfe- or Armijo-type search rule. Stimulation results indicate that the DA can improve computational efficiency. Under mild conditions, the DA has been proven to have strong convergence properties. Numerical results also show that the method is very efficient and robust. Finally, we applied the combinative algorithm to the BSS problem. Computer simulations illustrate its good performance. [ABSTRACT FROM AUTHOR]

This paper aims to propose an effective intelligent optimization method to solve the multi-objective distribution feeder reconfiguration (DFR) problem considering distributed generations (DGs). In this regard, we introduce a novel population based algorithm based on krill herd (KH) algorithm to solve the multi-objective distribution feeder reconfiguration problem considering DG units. In order to improve the search ability of the algorithm, a new modification process is proposed too. This modification enhances the overall outcome of the KH algorithm in both search and convergence area. During the search process of the proposed modified KH (MKH) algorithm, the achieved non-dominated solutions are stored in an external repository. Owing to distinctive objective functions, a fuzzy clustering technique is applied to control the size of the repository within the restrictions. The objective functions considered in this paper are power losses, voltage deviation of buses and total cost of the active power produced by DG units and distribution companies. In order to evaluate the feasibility and effectiveness of the method, the proposed approach is tested on a distribution test system. [ABSTRACT FROM AUTHOR]

Under the assumption that the sectional curvature of the manifold is bounded from below, we establish convergence result about the cyclic subgradient projection algorithm for convex feasibility problem presented in a paper by Bento and Melo on Riemannian manifolds (J Optim Theory Appl 152, 773-785, ). If, additionally, we assume that a Slater type condition is satisfied, then we further show that, without changing the step size, this algorithm terminates in a finite number of iterations. Clearly, our results extend the corresponding ones due to Bento and Melo and, in particular, we solve partially the open problem proposed in the paper by Bento and Melo. [ABSTRACT FROM AUTHOR]

In 1937, the 16-years-old Hungarian mathematician Endre Weiszfeld, in a seminal paper, devised a method for solving the Fermat-Weber location problem-a problem whose origins can be traced back to the seventeenth century. Weiszfeld's method stirred up an enormous amount of research in the optimization and location communities, and is also being discussed and used till these days. In this paper, we review both the past and the ongoing research on Weiszfed's method. The existing results are presented in a self-contained and concise manner-some are derived by new and simplified techniques. We also establish two new results using modern tools of optimization. First, we establish a non-asymptotic sublinear rate of convergence of Weiszfeld's method, and second, using an exact smoothing technique, we present a modification of the method with a proven better rate of convergence. [ABSTRACT FROM AUTHOR]

The purpose of this paper is to introduce and study a class of new general systems of set-valued variational inclusions involving relative (A,η)-maximal monotone operators in Hilbert spaces. By using the generalized resolvent operator technique associated with relative (A,η)-maximal monotone operators, we also construct some new iterative algorithms for finding approximation solutions to the general systems of set-valued variational inclusions and prove the convergence of the sequences generated by the algorithms. The results presented in this paper improve and extend some known results in the literature. [ABSTRACT FROM AUTHOR]

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]

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]

In this paper, we propose an iterative algorithm for approximating a common fixed point of an infinite family of quasi-Bregman nonexpansive mappings which is also a solution to finite systems of convex minimization problems and variational inequality problems in real reflexive Banach spaces. We obtain a strong convergence result and give applications of our result to finding zeroes of an infinite family of Bregman inverse strongly monotone operators and a finite system of equilibrium problems in real reflexive Banach spaces. Our result extends many recent corresponding results in literature. [ABSTRACT FROM AUTHOR]