817 results
Search Results
2. Inertial subgradient extragradient method for solving pseudomonotone equilibrium problems and fixed point problems in Hilbert spaces.
- Author
-
Xie, Zhongbing, Cai, Gang, and Tan, Bing
- Subjects
- *
SUBGRADIENT methods , *HILBERT space , *NONEXPANSIVE mappings , *EQUILIBRIUM , *PROBLEM solving - Abstract
This paper proposes a new inertial subgradient extragradient method for solving equilibrium problems with pseudomonotone and Lipschitz-type bifunctions and fixed point problems for nonexpansive mappings in real Hilbert spaces. Precisely, we prove that the sequence generated by proposed algorithm converges strongly to a common solution of equilibrium problems and fixed point problems. We use an effective self-adaptive step size rule to accelerate the convergence process of our proposed iterative algorithm. Moreover, some numerical results are given to show the effectiveness of the proposed algorithm. The results obtained in this paper extend and improve many recent ones in the literature. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
3. On the enumeration of some inequivalent monotone Boolean functions.
- Author
-
Freixas, Josep
- Subjects
- *
BOOLEAN functions , *MULTIPLE criteria decision making , *MONOTONIC functions , *ARTIFICIAL intelligence , *GAME theory - Abstract
This paper considers inequivalent monotone Boolean functions of an arbitrary number of variables, two monotone Boolean functions are equivalent if one can be obtained from the other by permuting the variables. It focuses on some inequivalent monotone Boolean functions with three and four types of equivalent variables, where the variables are either dominant or dominated. The paper provides closed formulas for their enumeration as a function of the number of variables. The problem we deal with is very versatile since inequivalent monotone Boolean functions are monotonic simple games, structures that are used in many fields such as game theory, neural networks, artificial intelligence, reliability or multiple-criteria decision-making. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
4. A dynamic simultaneous algorithm for solving split equality fixed point problems.
- Author
-
Dong, Qiao-Li, Liu, Lulu, and Gibali, Aviv
- Subjects
- *
ALGORITHMS - Abstract
Our study in this paper is focused on the split equality fixed-point problem with firmly quasi-non-expansive operators in infinite-dimensional Hilbert spaces. A self-adaptive simultaneous scheme is introduced, and its weak convergence is established under mild and standard assumptions. The new proposed scheme generalizes and extends some related works in the literature, and its simple structure makes it easy for implementation and numerical testing. Primary experiments presented in this paper, in finite- and infinite-dimensional spaces, emphasize their practical advantages over existing results. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
5. A new nonmonotone line search method for nonsmooth nonconvex optimization.
- Author
-
Akbari, Z.
- Subjects
- *
NONSMOOTH optimization , *MONOTONE operators , *ALGORITHMS - Abstract
In this paper, we develop a nonmonotone line search strategy for minimization of the locally Lipschitz functions. First, the descent direction (DD) is defined based on ∂ϵf(⋅) where ϵ>0 . Next, we introduce a minimization algorithm to find a step length along the DD satisfying the nonsmooth nonmonotone Armijo condition. Choosing an adequate step length is the main purpose of the classic nonmonotone line search methods for a given DD, while in this paper both a search direction and step length are simultaneously computed. The global convergence of the minimization algorithm is proved by some assumptions on the DD. Finally, the proposed algorithm is implemented in the MATLAB environment and compared with another existing nonsmooth algorithm on some nonconvex nonsmooth optimization test problems. The efficiency of the proposed algorithm is shown by numerical results in solving some small-scale and large-scale nonsmooth optimization test problems. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
6. A robust optimization method with successive linear programming for intensity-modulated radiation therapy.
- Author
-
Tamai, Masaaki and Yamashita, Makoto
- Subjects
- *
INTENSITY modulated radiotherapy , *CANCER radiotherapy , *LARGE deviations (Mathematics) , *LINEAR programming , *ROBUST optimization - Abstract
Intensity-modulated radiation therapy for cancer is considered to be effective when dealing with complicated tumour shapes because the dose distribution for each irradiation can be modulated. Fluence map optimization is often formulated as an optimization problem with dose volume constraints (DVCs). A linear programming (LP) method that approximated DVCs was proposed, and it was modified to the successive LP method (SLPM) to find a feasible treatment plan in a wider region. In the present paper, we propose a numerical method called SLPM-R (the SLPM with robustness) that enhances the SLPM using a robust optimization approach. We mathematically prove that the proposed method with extended LP problems has the favourable properties of the SLPM, even taking uncertainty in the influence matrix into consideration. In particular, when the optimal value of the LP problem is non-positive, the proposed SLPM-R guarantees that the output solution can satisfy all DVCs. Through numerical experiments, we observed that the proposed method found a feasible plan that the SLPM could not find. In addition, for a test case that even the SLPM-R failed, the largest deviations of 5.65 Gray in the SLPM was reduced to 3.15 Gray by the SLPM-R. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
7. Moderate deviations for stochastic variational inequalities.
- Author
-
Gao, Mingjie and Yiu, Ka-Fai Cedric
- Subjects
- *
CENTRAL limit theorem , *LARGE deviations (Mathematics) , *DEVIATION (Statistics) , *LIMIT theorems - Abstract
Stochastic variational inequalities (SVIs) have been used widely in modelling various optimization and equilibrium problems subject to data uncertainty. The sample average approximation (SAA) solution is an asymptotically consistent point estimator for the true solution to a stochastic variational inequality. Some central limit results and large deviation estimates for the SAA solution have been obtained. The purpose of this paper is to study the convergences in regimes of moderate deviations for the SAA solution. Using the delta method and the exponential approximation, we establish some results on moderate deviations. We apply the results to the hypotheses testing for the SVIs, and prove that the rejection region constructed by the central limit theorem has the probability of the type II error with exponential decay speed. We also give some simulations and numerical results for the tail probabilities. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
8. Local stability of solutions to a parametric multi-objective optimal control problem.
- Author
-
Binh, T. D., Kien, B. T., and Son, N. H.
- Subjects
- *
HOLDER spaces , *LIPSCHITZ continuity - Abstract
This paper studies local stability of solutions to a parametric multi-objective optimal control problem with constraints. By combining the scalarization method and non-scalarization methods, we show that if the unperturbed problem has a locally strong Pareto solution, then the Pareto solution set is locally Hölder continuous at a reference parameter. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
9. Mini-batch stochastic subgradient for functional constrained optimization.
- Author
-
Singh, Nitesh Kumar, Necoara, Ion, and Kungurtsev, Vyacheslav
- Subjects
- *
SUBGRADIENT methods , *CONVEX sets , *DIFFERENTIABLE functions , *MACHINE learning , *CONSTRAINED optimization - Abstract
In this paper, we consider finite sum composite optimization problems with many functional constraints. The objective function is expressed as a finite sum of two terms, one of which admits easy computation of (sub)gradients while the other is amenable to proximal evaluations. We assume a generalized bounded gradient condition on the objective which allows us to simultaneously tackle both smooth and nonsmooth problems. We also consider the cases of both with and without a quadratic functional growth property. Further, we assume that each constraint set is given as the level set of a convex but not necessarily a differentiable function. We reformulate the constrained finite sum problem into a stochastic optimization problem for which the stochastic subgradient projection method from Necoara and Singh [Stochastic subgradient projection methods for composite optimization with functional constraints; 2022 Journal of Machine Learning Research, 23, 1–35] specializes in a collection of mini-batch variants, with different mini-batch sizes for the objective function and functional constraints, respectively. More specifically, at each iteration, our algorithm takes a mini-batch stochastic proximal subgradient step aimed at minimizing the objective function and then a subsequent mini-batch subgradient projection step minimizing the feasibility violation. By specializing in different mini-batching strategies, we derive exact expressions for the stepsizes as a function of the mini-batch size and in some cases we also derive insightful stepsize-switching rules which describe when one should switch from a constant to a decreasing stepsize regime. We also prove sublinear convergence rates for the mini-batch subgradient projection algorithm which depend explicitly on the mini-batch sizes and on the properties of the objective function. Numerical results also show a better performance of our mini-batch scheme over its single-batch counterpart. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
10. Two new self-adaptive algorithms for solving split common fixed point problems with multiple output sets.
- Author
-
Sun, Wenlong, Jin, Yuanfeng, Peng, Zufeng, and Liu, Qi
- Subjects
- *
ALGORITHMS , *KNOWLEDGE transfer , *PROBLEM solving - Abstract
In this paper, we study split common fixed point problems with multiple output sets in Hilbert spaces. For solving this problem, we improve Reich and Tuyen's algorithms [10] and propose two new self-adaptive algorithms which do not need any priori information on the norms of the transfer operators. Then, we establish weak convergence theorems for them. It can be seen from our numerical experiments that the proposed methods depict a very significant improvement in terms of the number of iterations and execution time. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
11. Bounded perturbation resilience of a regularized forward-reflected-backward splitting method for solving variational inclusion problems with applications.
- Author
-
Taiwo, Adeolu and Reich, Simeon
- Subjects
- *
MONOTONE operators , *ALGORITHMS - Abstract
The forward-reflected-backward splitting method recently introduced for solving variational inclusion problems involves just one forward evaluation and one backward evaluation of the monotone operator and the maximal monotone operator, respectively, per iteration. This structure gives it some advantage over the earlier proposed methods. However, it only provides weak convergence, in general. Our aim in this paper is to improve the forward-reflected-backward splitting method in order to obtain strong convergence. To this end, we first study a regularized variational inclusion problem of finding the zero of the sum of two monotone operators. We then propose a regularized forward-reflected-backward splitting method for approximating a solution to the problem and prove the strong convergence of our iterative scheme under some suitable assumptions on the parameters. Moreover, we show that our algorithm has the bounded perturbation resilience property. Furthermore, we apply our results to convex minimization, split feasibility, split variational inclusion, and image deblurring problems, and illustrate the performance of our algorithm with several numerical examples. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
12. Modified accelerated Bregman projection methods for solving quasi-monotone variational inequalities.
- Author
-
Wang, Zhong-bao, Sunthrayuth, Pongsakorn, Adamu, Abubakar, and Cholamjiak, Prasit
- Subjects
- *
HILBERT space , *IMAGE reconstruction , *VARIATIONAL inequalities (Mathematics) , *PRIOR learning - Abstract
In this paper, we introduce three new inertial-like Bregman projection methods with a nonmonotone adaptive step-size for solving quasi-monotone variational inequalities in real Hilbert spaces. Under some suitable conditions, the weak convergence of these methods is proved without the prior knowledge of the Lipschitz constant of the operator and the strong convergence of some proposed methods under a strong quasi-monotonicity assumption of the mapping is also provided. Finally, several numerical experiments and applications in image restoration problems are provided to illustrate the performance of the proposed methods. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
13. Image regularity conditions for nonconvex multiobjective optimization problems with applications.
- Author
-
Wang, Huijuan and Zhu, Shengkun
- Subjects
- *
LAGRANGIAN points , *IMAGE analysis , *CALMNESS - Abstract
The main purpose of this paper is to investigate Lagrange saddle points and calmness properties for a nonconvex multiobjective optimization problem by virtue of image regularity conditions. Following along with the image space analysis, the quasi-interior, quasi-relative interior and linear image regularity conditions are presented. Simultaneously, some equivalent characterizations to Fritz John and Karush/Kuhn-Tucker saddle points are established respectively by virtue of the proposed image regularity conditions. Moreover, some calmness properties are also obtained by means of local conic image regularity conditions in the image space of the multiobjective optimization problem. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
14. An inertial projection and contraction algorithm for pseudomonotone variational inequalities without Lipschitz continuity.
- Author
-
Ye, Minglu
- Subjects
- *
LIPSCHITZ continuity , *VARIATIONAL inequalities (Mathematics) , *ALGORITHMS - Abstract
In this paper, we present an inertial projection and contraction algorithm (IPCA for short) for variational inequality problems (VIP for short) without Lipschitz continuity of the underlying mapping in Euclidean space. To obtain a larger step, the next iterate point of IPCA is generated by projecting the current iterate point onto a selected half-space, which is selected from finite half-spaces (one half-space can strictly separate the current iterate point from the solution set of VIP and other half-spaces are all contain the solution set of VIP) and has the largest distance to the current iterate point. Moreover, a new initial step-size strategy is used to accelerate IPCA. The global convergence of the sequence generated by IPCA is established. Numerical experiments show that IPCA can accelerate PCA both from the number of iterations point of view and the number of projections point of view. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
15. Characterization of certain fractional-type set-valued functions.
- Author
-
Orzan, A. and Popovici, N.
- Subjects
- *
LITERATURE - Abstract
In this paper, we give some characterizations of a special class of fractional-type set-valued functions in terms of convexity-preserving properties of sets by direct and inverse images. We begin by generalizing the so-called ratios of affine functions, initially introduced by Rothblum, to set-valued functions by using an affinity concept introduced in the literature by Gorokhovik. Next, we investigate some convexity properties for general fractional-type set-valued functions and provide a series of convexity-preserving results of sets under set-valued ratios of affine functions. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
16. Affinely adjustable robust optimization for radiation therapy under evolving data uncertainty via semi-definite programming.
- Author
-
Jeyakumar, V., Li, G., Woolnough, D., and Wu, H.
- Subjects
- *
ROBUST optimization , *SEMIDEFINITE programming , *RADIOTHERAPY , *LIVER cancer , *PROOF of concept - Abstract
Static robust optimization has played an important role in radiotherapy, where the decisions aim to safeguard against all possible realizations of uncertainty. However, it may lead to overly conservative decisions or too expensive treatment plans, such as delivering significantly more dose than necessary. Motivated by the success of adjustable robust optimization in reducing highly conservative decision-making of static robust optimization in applications, in this paper, we present an affinely adjustable robust optimization (AARO) model for hypoxia-based radiation treatment planning in the face of evolving data uncertainty. We establish an exact semi-definite program reformulation of the model under a so-called affine decision rule and evaluate our model and approach on a liver cancer case as a proof-of-concept. Our AARO model incorporates uncertainties both in dose influence matrix and re-oxygenation data as well as inexactness of the revealed (re-oxygenation) data. Our numerical experiments demonstrate that the adjustable model successfully handles uncertainty in both re-oxygenation and the dose matrix. They also show that, by utilizing information halfway through the treatment plan, the adjustable solutions of the AARO model outperform a static method while maintaining a similar total dose. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
17. A new class of fully history-dependent variational-hemivariational inequalities with application to contact mechanics.
- Author
-
Guo, Furi, Wang, JinRong, and Lu, Liang
- Subjects
- *
CONTACT mechanics - Abstract
In this paper, we consider the behaviour of solutions to a class of fully history-dependent variational-hemivariational inequalities with respect to the perturbation of the data. First, the existence and uniqueness of the solution to a class of fully history-dependent variational-hemivariational inequalities is obtained by using a fixed point theorem. Second, we obtain continuous dependence result of solutions with respect to all the data of variational-hemivariational inequalities. Meanwhile, the convergence results of the solutions for the special case of abstract variational inequalities are also given. Finally, to illustrate our main results, we consider a class of viscoelastic contact problem with a long memory. By using our abstract result, we get the continuous dependence of the solutions to frictional contact problem with respect to all the data. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
18. Regularized nonmonotone submodular maximization.
- Author
-
Lu, Cheng, Yang, Wenguo, and Gao, Suixiang
- Subjects
- *
SUBMODULAR functions , *MODULAR functions , *MATROIDS , *PROBLEM solving , *GREEDY algorithms , *SAMPLING (Process) , *DESIGN techniques - Abstract
In this paper, we present a thorough study of the regularized submodular maximization problem, in which the objective $ f:=g-\ell $ f := g − ℓ can be expressed as the difference between a submodular function and a modular function. This problem has drawn much attention in recent years. While existing works focuses on the case of g being monotone, we investigate the problem with a nonmonotone g. The main technique we use is to introduce a distorted objective function, which varies weights of the submodular component g and the modular component ℓ during the iterations of the algorithm. By combining the weighting technique and measured continuous greedy algorithm, we present an algorithm for the matroid-constrained problem, which has a provable approximation guarantee. In the cardinality-constrained case, we utilize random greedy algorithm and sampling technique together with the weighting technique to design two efficient algorithms. Moreover, we consider the unconstrained problem and propose a much simpler and faster algorithm compared with the algorithms for solving the problem with a cardinality constraint. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
19. Sparse signal reconstruction via Hager–Zhang-type schemes for constrained system of nonlinear equations.
- Author
-
Ahmed, Kabiru, Yusuf Waziri, Mohammed, Sani Halilu, Abubakar, and Murtala, Salisu
- Subjects
- *
NONLINEAR equations , *SIGNAL reconstruction , *ORTHOGONAL matching pursuit , *COMPRESSED sensing , *MATRIX norms , *SPARSE approximations - Abstract
In this article, two Hager–Zhang (HZ) type projection algorithms are presented for large-dimension nonlinear monotone problems and sparse signal recovery in compressed sensing. This goal is attained by conducting singular value analysis of a nonsingular HZ-type search direction matrix as well as applying the idea by Piazza and Politi [J Comput Appl Math. 2002;143(1):141–144] and minimizing the Frobenius norm of an orthornormal matrix. The paper attempts to fill the gap in the work of Hager and Zhang [Pac J Optim. 2006;2(1):35–58], Waziri et al. [Appl Math Comput. 2019;361:645–660], Sabi'u et al. [Appl Numer Math. 2020;153:217–233] and Babaie-Kafaki [4OR-Q J Oper Res. 2014;12:285-292], where the sufficient descent or global convergence condition is not satisfied when the HZ parameter is in the interval $ (0,\frac {1}{4}) $ (0 , 1 4). The proposed schemes are also suitable for solving non-smooth nonlinear problems. Also, by employing some mild conditions, global convergence of the schemes are established, while numerical comparison with four effective HZ-type methods show that the new methods are efficient. Furthermore, to illustrate their practical application, both methods are applied to solve the $ \ell _1 $ ℓ 1 -norm regularization problems to recover a sparse signal in compressive sensing. The experiments conducted in that regard show that the methods are promising and perform better than two other methods in the literature. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
20. The split common fixed point problem with multiple output sets for demicontractive mappings.
- Author
-
Cui, Huanhuan and Wang, Fenghui
- Subjects
- *
PROBLEM solving - Abstract
In this paper, we investigate the split common split feasibility with multiple output sets when the relevant nonlinear mapping is demicontractive. To solve this problem, we propose several new methods and state their convergence theorems under some mild conditions. The split feasibility problem with numerous output sets is solved using the outcomes as an example. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
21. A class of differential hemivariational inequalities constrained on nonconvex star-shaped sets.
- Author
-
Lu, Liang, Li, Lijie, and Han, Jiangfeng
- Subjects
- *
DIFFERENTIAL inequalities , *NONLINEAR evolution equations , *EVOLUTION equations , *ADMISSIBLE sets , *BANACH spaces , *DIFFERENTIAL inclusions - Abstract
The purpose of this paper is to investigate a class of nonconvex-constrained differential hemivariational inequalities consisting of nonlinear evolution equations and evolutionary hemivariational inequalities. The admissible set of constraints is closed and star-shaped with respect to a certain ball in a reflexive Banach space. We construct an auxiliary inclusion problem and obtain the existence results by applying a surjectivity theorem for multivalued pseudomonotone operators and the properties of Clarke subgradient operator. Moreover, the existence of a solution to the original problem is established by hemivariational inequality approach and a penalization method in which a small parameter does not have to tend to zero. Finally, an application of the main results is provided. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
22. Multi-composition rule of convex subdifferential calculus.
- Author
-
Dali, Issam
- Subjects
- *
SUBDIFFERENTIALS , *BANACH spaces , *SETUP time , *CALCULUS - Abstract
In this paper, a general formula concerning the multi-composition rule of convex subdifferential calculus is provided in the setting of Banach spaces under an appropriate regularity condition. As an application, this calculus rule is applied to obtain necessary and sufficient Karush–Kuhn–Tucker type optimality conditions for constrained convex minmax location problems with perturbed minimal time functions and set-up costs. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
23. S-Iteration inertial subgradient extragradient method for variational inequality and fixed point problems.
- Author
-
Alakoya, T. O. and Mewomo, O. T.
- Subjects
- *
SUBGRADIENT methods , *IMAGE reconstruction , *VARIATIONAL inequalities (Mathematics) , *BANACH spaces , *BANDWIDTH allocation , *RESEARCH personnel - Abstract
In developing iterative methods for approximating solutions of optimization problems, one of the major goals of researchers is to construct efficient iterative schemes. Over the years, different techniques have been devised by authors to achieve this goal. In this paper, we study a non-Lipschitz pseudomonotone variational inequality problem with common fixed points constraint of Bregman quasi-nonexpansive mappings. We introduce a new iterative method for approximating the solution of this problem in a more general framework of reflexive Banach spaces. Our method employs several techniques to achieve high level of efficiency. One of the techniques employed is the S-iteration process, a method known to be highly efficient in comparison with several of the well-known methods. Moreover, our proposed algorithm utilizes the inertial technique and a non-monotonic self-adaptive step size to guarantee high rate of convergence and easy implementation. Unlike several of the existing results on variational inequality problem with non-Lipschitz operator, the design of our method does not involve any linesearch technique. We obtain strong convergence result for the proposed algorithm without the sequentially weakly continuity condition often assumed by authors to guarantee convergence when solving pseudomonotone variational inequality problems. Furthermore, we apply our result to study utility-based bandwidth allocation problem and image restoration problem. Finally, we present several numerical experiments to demonstrate the efficiency of our proposed method in comparison with existing state-of-the-art methods. Our result extends and improves several of the recently announced results in this direction in the literature. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
24. A new full-Newton step feasible interior point method for convex quadratic programming.
- Author
-
Boudjellal, Nawel and Benterki, Djamel
- Subjects
- *
INTERIOR-point methods , *CONVEX programming , *QUADRATIC programming - Abstract
In this paper, we propose and analyse a new full-Newton step feasible interior point method for convex quadratic programming. The basic idea of this method is to replace a complementarity condition by a non-negative variable weight vector. With a zero of weight vector, the limit of the weighted path exists and satisfies the complementarity condition, the limit yields an optimal solution of problem. In each main iteration of the new algorithm consisted of only full-Newton steps with a quadratic rate of convergence. The advantage of this method is the use of a full-Newton step, that is no calculation of the step size is required. Finally, some numerical results are reported to show the practical performance of the proposed algorithm with different parameters. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
25. Second-order optimality conditions for locally Lipschitz vector optimization problems.
- Author
-
Aanchal and Lalitha, C. S.
- Subjects
- *
DIRECTIONAL derivatives , *FUNCTION spaces - Abstract
In this paper, we derive primal and dual second-order necessary and sufficient optimality conditions for a vector optimization problem with equality and inequality constraints where the functions involved are locally Lipschitz. We introduce a weaker notion of second-order Abadie constraint qualification to derive second-order necessary conditions for weak local Pareto minima and strict local Pareto minima of order two in terms of Páles and Zeidan's second-order upper directional derivatives. Dual necessary conditions are derived for both types of minimal solutions in finite-dimensional spaces assuming the functions to be first-order continuously Fréchet differentiable. In the same setting, we derive dual and primal second-order sufficient optimality conditions for strict local Pareto minima of order two in terms of second-order lower directional derivatives. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
26. A new relaxed method for the split feasibility problem in Hilbert spaces.
- Author
-
Yu, Hai and Wang, Fenghui
- Subjects
- *
ALGORITHMS - Abstract
In this paper, we introduce a new relaxed method for solving the split feasibility problem in Hilbert spaces. In our method, the projection to the halfspace is replaced by the one to the intersection of two halfspaces. We give convergence of the sequence generated by our method under some suitable assumptions. Finally, we give a numerical example for illustrating the efficiency and implementation of our algorithms in comparison with existing algorithms in the literature. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
27. Exact augmented Lagrangians for constrained optimization problems in Hilbert spaces I: theory.
- Author
-
Dolgopolik, M. V.
- Abstract
In this two-part study, we develop a general theory of the so-called exact augmented Lagrangians for constrained optimization problems in Hilbert spaces. In contrast to traditional nonsmooth exact penalty functions, these augmented Lagrangians are continuously differentiable for smooth problems and do not suffer from the Maratos effect, which makes them especially appealing for applications in numerical optimization. Our aim is to present a detailed study of various theoretical properties of exact augmented Lagrangians and discuss several applications of these functions to constrained variational problems, problems with PDE constraints, and optimal control problems. The first paper is devoted to a theoretical analysis of an exact augmented Lagrangian for optimization problems in Hilbert spaces. We obtain several useful estimates of this augmented Lagrangian and its gradient, and present several types of sufficient conditions for KKT-points of a constrained problem corresponding to locally/globally optimal solutions to be local/global minimizers of the exact augmented Lagrangian. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
28. A new modified extragradient method with line-search process for solving pseudomonotone variational inequality in Hilbert spaces.
- Author
-
Hu, Shaotao, Wang, Yuanheng, Li, Xiaoxiao, and Dong, Qiao-Li
- Subjects
- *
HILBERT space , *VARIATIONAL inequalities (Mathematics) - Abstract
In this paper, we mainly introduce a new algorithm with a different line-search process for solving variational inequality problem of pseudomonotone and non-Lipschitz operators in real Hilbert spaces. Under some appropriate restrictions imposed on the parameters, we prove a strong convergence theorem for finding an element of solutions of variational inequality problem. At the same time, we give some numerical examples to illustrate the effectiveness of our proposed algorithm. The main results obtained in this paper extend and improve many recent ones in the literature. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
29. Split common fixed point problem for demimetric mappings and Bregman relatively nonexpansive mappings.
- Author
-
Eslamian, Mohammad
- Subjects
- *
NONEXPANSIVE mappings , *BANACH spaces , *PRIOR learning - Abstract
In this paper, we study the split common fixed point problem for a finite family of demimetric mappings and a finite family of Bregman relatively nonexpansive mappings in p-uniformly convex and uniformly smooth Banach spaces. We prove a strong convergence theorem of Halpern's type iteration for finding a solution of the split common fixed point problem. The iterative scheme does not require prior knowledge of operator norm. The obtained result of this paper complements many recent results in this direction. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
30. On Minty variational principle for nonsmooth multiobjective optimization problems on Hadamard manifolds.
- Author
-
Bhooshan Upadhyay, Balendu, Treanţă, Savin, and Mishra, Priyanka
- Subjects
- *
VARIATIONAL principles , *NONSMOOTH optimization , *VARIATIONAL inequalities (Mathematics) , *CONVEX functions , *GEODESICS - Abstract
In this paper, we consider classes of approximate Minty and Stampacchia type vector variational inequalities using Clarke subdifferential on Hadamard manifolds and a class of nonsmooth multiobjective optimization problems. We investigate the relationship between the solution of these approximate vector variational inequalities and the solution of nonsmooth multiobjective optimization problems involving geodesic approximately convex functions. The results presented in this paper extend and generalize some existing results in the literature. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
31. Efficient vectors for double perturbed consistent matrices.
- Author
-
Furtado, Susana
- Subjects
- *
MULTIPLE criteria decision making , *MATRICES (Mathematics) , *DECISION making - Abstract
Efficiency, also called Pareto optimality, is a fundamental concept in multi-criteria decision making. In this paper we describe all the efficient vectors for an n × n double perturbed consistent matrix A, that is, a pairwise comparison matrix obtained from a consistent one by perturbing two entries above the main diagonal and the corresponding reciprocal entries. We also give conditions under which, when deleting a certain entry of an efficient vector for A, we obtain an efficient vector for the corresponding (n − 1) × (n − 1) principal submatrix of A. As a simple consequence of our work, we obtain the result by Ábele-Nagy et al. (2018) which states that the principal eigenvector of a double perturbed consistent matrix is efficient. This paper extends the recent paper by Cruz et al. (2021) in which the description of the efficient vectors for simple perturbed consistent matrices is given. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
32. HJB equation for optimal control system with random impulses.
- Author
-
Guo, Yu, Shu, Xiao-Bao, Xu, Fei, and Yang, Cheng
- Subjects
- *
IMPULSIVE differential equations , *VISCOSITY solutions , *STOCHASTIC analysis , *EQUATIONS , *STOCHASTIC processes - Abstract
This paper studies the optimal control problem of random impulsive differential equations. Based on the influence of random impulse generation, we define a more reasonable performance index by setting the random function and obtain the HJB equation of random impulse. Using the basic analysis method and stochastic process theory, we prove that the value function satisfies the random impulse HJB equation, and the value function is the viscosity solution of the random impulse HJB. As an application, we present an example of optimal feedback control. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
33. Closedness under addition for families of quasimonotone operators.
- Author
-
Flores-Bazán, Fabián, Hadjisavvas, Nicolas, and García-Ramos, Yboon
- Subjects
- *
RESEARCH personnel , *MATHEMATICAL economics - Abstract
In the last two decades, several properties of operators that are weaker than monotonicity have received attention by researchers from many areas including mathematical economics, with the goal to develop new tools applicable in convex analysis and related topics. This paper puts in perspective notions that are extensions of monotoniticity but not beyond quasimonotonicity like pseudomonotonicity, semistrict quasimonotonicity, strict quasimonotonicity and proper quasimonotonicity, and discusses systematically when the sum of two operators satisfying one of those properties, inherits the same property. The case of properly quasimonotone operators deserves a special attention since this notion, being stronger than quasimonotonicity, suffices to obtain many results, including the solvability of variational inequality problems. Several examples showing the optimality in some sense of our results, are presented. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
34. Turnpike phenomenon for a class of optimal control problems with a Lyapunov function.
- Author
-
Zaslavski, Alexander J.
- Subjects
- *
LYAPUNOV functions , *DYNAMICAL systems , *METRIC spaces , *SET-valued maps , *MATHEMATICAL economics - Abstract
In this paper we prove several turnpike results for trajectories of discrete disperse dynamical systems introduced in 1980 by A. M. Rubinov, which have a prototype in mathematical economics. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
35. Risk-sensitive first passage stochastic games with unbounded costs.
- Author
-
Wei, Qingda and Chen, Xian
- Subjects
- *
NASH equilibrium , *COST , *GAMES - Abstract
This paper studies discrete-time nonzero-sum stochastic games under the risk-sensitive first passage discounted cost criterion. The state space is a countable set and the costs are allowed to be unbounded. Under the suitable optimality conditions, we prove that the risk-sensitive first passage discounted optimal value function of each player is a unique solution to the risk-sensitive first passage optimality equation via an approximation method. Moreover, by the risk-sensitive first passage discounted optimality equation, we show the existence of a randomized Markov Nash equilibrium. Finally, three examples are given to illustrate the results. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
36. Coupled system of fractional hemivariational inequalities with applications.
- Author
-
Hao, Jianwei, Wang, Jinrong, and Lu, Liang
- Subjects
- *
SURJECTIONS - Abstract
The aim of the paper is to study a coupled system which consists of a fractional differential hemivariational inequality (FDHVI, for short) combined with a fractional hemivariational inequality (FHVI, for short). By utilizing Rothe method and surjectivity result, the existence of coupled system is established. In addition, we apply the results to a new quasistatic contact problem, in which the constitutive equations are described by the fractional Kelvin-Voigt laws. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
37. Some advances on constrained Markov decision processes in Borel spaces with random state-dependent discount factors.
- Author
-
Jasso-Fuentes, Héctor, López-Martínez, Raquiel R., and Minjárez-Sosa, J. Adolfo
- Subjects
- *
MARKOV processes , *LAGRANGIAN points , *PARETO optimum , *BOREL sets , *CONVEX programming - Abstract
This paper addresses a class of discrete-time Markov decision processes in Borel spaces with a finite number of cost constraints. The constrained control model considers costs of discounted type with state-dependent discount factors which are subject to external disturbances. Our objective is to prove the existence of optimal control policies and characterize them according to certain optimality criteria. Specifically, by rewriting appropriately our original constrained problem as a new one on a space of occupation measures, we apply the direct method to show solvability. Next, the problem is defined as a convex program, and we prove that the existence of a saddle point of the associated Lagrangian operator is equivalent to the existence of an optimal control policy for the constrained problem. Finally, we turn our attention to multi-objective optimization problems, where the existence of Pareto optimal policies can be obtained from the existence of saddle-points of the aforementioned Lagrangian or equivalently from the existence of optimal control policies of constrained problems. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
38. A robust BFGS algorithm for unconstrained nonlinear optimization problems.
- Author
-
Yang, Yaguang
- Subjects
- *
NONLINEAR equations , *ALGORITHMS - Abstract
The traditional BFGS algorithm has been proved very efficient. It is convergent for convex nonlinear optimization problems. However, for non-convex nonlinear optimization problems, it is known that the BFGS algorithm may not be convergent. This paper proposes a robust BFGS algorithm in the sense that the algorithm superlinearly converges to a local minimum under some mild assumptions for both convex and non-convex nonlinear optimization problems. Numerical test on the CUTEst test set is reported to demonstrate the merit of the proposed robust BFGS algorithm. This result shows that the robust BFGS algorithm is very efficient and effective. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
39. Optimization of first-order Nicoletti boundary value problem with discrete and differential inclusions and duality.
- Author
-
Mahmudov, Elimhan N.
- Subjects
- *
BOUNDARY value problems , *SET-valued maps , *DIFFERENTIAL inclusions , *POLYHEDRAL functions - Abstract
This paper is devoted to optimal control of the first-order Nicoletti boundary value problem (BVP) with discrete and differential inclusions (DFIs) and duality. First, we define Nicoletti-type problem with discrete inclusions, formulate optimality conditions for it and, based on the concept of infimal convolution, dual problems. Then, using the auxiliary discrete-approximate problem, we construct dual problems for Nicoletti DFIs and prove the duality theorems. Here, for the transition to the continuous problem, some results on the equivalence of locally adjoint mappings and support functions to the graph of set-valued mapping are proved. It turns out that the Euler–Lagrange type inclusions are 'duality relations' for both primal and dual problems, which means that a pair consisting of solutions to the primal and dual problems satisfies this extremal relation and vice versa. Finally, as an appication of the results obtained, we consider the first-order Nicoletti BVP with polyhedral DFIs. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
40. A wide neighbourhood primal-dual second-order corrector interior point algorithm for semidefinite optimization.
- Author
-
Yang, Chong, Duan, Fujian, and Li, Xiangli
- Subjects
- *
SEMIDEFINITE programming , *NEIGHBORHOODS , *INTERIOR-point methods , *KERNEL functions , *ALGORITHMS - Abstract
In this paper, we proposed a new primal-dual second-order corrector interior-point algorithm for semidefinite optimization. The algorithm is based on Darvay–Takács neighbourhood of the central path. In the new algorithm, the search directions are determined by the Darvay–Takács's direction and a second-order corrector direction in each iteration. The iteration complexity bound is $ O(\sqrt {n}L) $ O (n L) for the Nesterov–Todd scaling direction, which coincides with the best-known complexity results for semidefinite optimization. Finally, numerical experiments show that the proposed algorithm is promising. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
41. A derivative-free modified tensor method with curvilinear linesearch for unconstrained nonlinear programming.
- Author
-
Wang, Peng and Zhu, Detong
- Subjects
- *
NONLINEAR equations , *NONLINEAR programming , *INTERPOLATION , *ALGORITHMS , *INTERPOLATION algorithms - Abstract
In this paper, a random derivative-free modified tensor method with curvilinear linesearch technique is considered for solving nonlinear programming problems. The proposed algorithm is designed to build polynomial interpolation models for the objective function and build the tensor model using the information of the interpolation function. At the same time, we give a new curvilinear tensor step which guarantees the monotonic decrease on the tensor model. The modified tensor step also asymptotically approaches the modified Newton direction as the step length shrinks to zero, and the objective function of problem will be descendent. Under general assumptions, we give the global and local superlinear convergence of the algorithm. Numerical results are recorded, and the compare results with a tensor algorithm without curvilinear linesearch technique and Newton algorithm show that our algorithm is more effectiveness. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
42. Total asymptotically nonexpansive mappings and generalized variational-like inclusion problems in semi-inner product spaces.
- Author
-
Balooee, Javad and Al-Homidan, Suliman
- Subjects
- *
NONEXPANSIVE mappings , *RESOLVENTS (Mathematics) , *POINT set theory - Abstract
This paper focuses on investigating the problem of finding a common element of the set of solutions of a generalized nonlinear implicit variational-like inclusion problem involving an $ (A,\eta) $ (A , η) -maximal m-relaxed monotone mapping in the sense of L.-G.-s.i.p. and the set of fixed points of a total asymptotically nonexpansive mapping. To achieve such a purpose, a new iterative algorithm is constructed. Applying the concepts of graph convergence and generalized resolvent operator associated with an $ (A,\eta) $ (A , η) -maximal m-relaxed monotone mapping in the sense of L.-G.-s.i.p. As an application of the obtained equivalence relationship, the strong convergence of the sequence generated by our proposed iterative algorithm to a point belonging to the intersection of the two sets mentioned above is proved. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
43. Double inertial projection method for variational inequalities with quasi-monotonicity.
- Author
-
Wang, Ke, Wang, Yuanheng, Iyiola, Olaniyi S., and Shehu, Yekini
- Subjects
- *
HILBERT space , *EXTRAPOLATION , *VARIATIONAL inequalities (Mathematics) - Abstract
This paper presents a projection and contraction method with a double inertial extrapolation step and self-adaptive step sizes to solve variational inequalities with quasi-monotonicity in real Hilbert spaces. Weak and strong convergence results are obtained under some mild conditions. We also give linear convergence results under a special case of our proposed method. Preliminary numerical results show that our proposed method is competitive with other related methods in the literature. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
44. Dynamic regret of adaptive gradient methods for strongly convex problems.
- Author
-
Nazari, Parvin and Khorram, Esmaile
- Subjects
- *
ARTIFICIAL neural networks , *REGRET , *CONVEX sets - Abstract
Adaptive gradient algorithms such as ?>AdaGrad and its variants have gained popularity in the training of deep neural networks. While many works as for adaptive methods have focused on the static regret as a performance metric to achieve a good regret guarantee, the dynamic regret analyses of these methods remain unclear. As opposed to the static regret, dynamic regret is considered to be a stronger concept of performance measurement in the sense that it explicitly elucidates the non-stationarity of the environment. In this paper, we go through a variant of AdaGrad (referred to as M-AdaGrad) in a strong convex setting via the notion of dynamic regret, which measures the performance of an online learner against a reference (optimal) solution that may change over time. We demonstrate a regret bound in terms of the path-length of the minimizer sequence that essentially reflects the non-stationarity of environments. In addition, we enhance the dynamic regret bound by exploiting the multiple accesses of the gradient to the learner in each round. Empirical results indicate that M-AdaGrad works also well in practice. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
45. Hölder continuity of solution maps to parametric set-valued Ky Fan inequalities.
- Author
-
Tam, Tran Ngoc
- Subjects
- *
NASH equilibrium , *SET-valued maps - Abstract
We first introduce notions of strong t-quasiconvexity and strong t-quasiconvex-likeness along with relaxed Hölder continuity with respect to an ordering cone of a set-valued map. Then, these new conditions are utilized to establish sufficient conditions for the non-emptiness of solution sets and the stability in the sense of Hölder continuity of solution maps to parametric set-valued Ky Fan inequalities. Our approach is different from the existing ones. At the end of the paper, we present an application of the main results to set-valued Nash equilibrium in games. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
46. Strong and total duality for constrained composed optimization via a coupling conjugation scheme.
- Author
-
Manxue You and Genghua Li
- Subjects
- *
COUPLING schemes , *CONSTRAINED optimization , *LINEAR operators , *CONVEX functions - Abstract
Based on a coupling conjugation scheme and the perturbational approach, we build Fenchel–Lagrange dual problem of a composed optimization model with infinite constraints in separated locally convex spaces. This paper has mainly two targets. One is to establish strong duality under a new regularity condition (RCA) and an extension closed-type condition (ECRCA). The e-convex counterpart of Fenchel–Moreau theorem plays a key role in analysing the relation between them. The other aim is to achieve the sufficient and necessary characterizations for total duality in terms of c-subdifferentials. For this purpose, a formula for ε-c-subdifferentials of a proper function composed with a linear continuous operator is proved and applied. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
47. Set-valued equilibrium problems based on the concept of null set with applications.
- Author
-
Chuang-Liang Zhang
- Subjects
- *
SET-valued maps , *EQUILIBRIUM , *HYPERSPACE - Abstract
In this paper, by means of the null set defined by Wu (J Math Anal Appl. 2019;472:1741–1761), we introduce a set-valued equilibrium problem based on the null set, where the objective mapping takes values in a hyperspace equipped with a convex cone. Moreover, we obtain new existence results for set-valued equilibrium problems defined on compact or noncompact sets. Some applications are given to set optimization problems, to a set-valued variational inequality, to saddle point theorems for set-valued mappings, and to a generalized noncooperative game [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
48. Reducing the projection onto the monotone extended second-order cone to the pool-adjacent-violators algorithm of isotonic regression.
- Author
-
Ferreira, O. P., Gao, Y., and Németh, S. Z.
- Subjects
- *
ISOTONIC regression , *METRIC projections , *ALGORITHMS - Abstract
This paper introduces the monotone extended second-order cone (MESOC), which is related to the monotone cone and the second-order cone. Some properties of the MESOC are presented and its dual cone is computed. Projecting onto the MESOC is reduced to the pool-adjacent-violators algorithm (PAVA) of isotonic regression. An application of MESOC to portfolio optimization is provided. Some broad descriptions of possible MESOC-regression models are also outlined. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
49. Proximal stochastic recursive momentum algorithm for nonsmooth nonconvex optimization problems.
- Author
-
Zhaoxin Wang and Bo Wen
- Subjects
- *
NONSMOOTH optimization , *SMOOTHNESS of functions , *ALGORITHMS , *PROBLEM solving , *CONTINUOUS functions - Abstract
In this paper, we mainly consider a class of nonconvex non smooth optimization problems, whose objective function is the sum of a smooth function with a Lipschitz continuous gradient and a convex non smooth function. We first propose a proximal stochastic recursive momentum algorithm(ProxSTORM) with mini-batch for solving the optimization problems and consider its convergence behaviour. Then, based on the Polyak–Łojasiewicz inequality, we establish the global linear convergence rate of ProxSTORM. Finally, some numerical experiments have been conducted to illustrate the efficiency of our method. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
50. Approximate solutions for robust multiobjective optimization programming in Asplund spaces.
- Author
-
Saadati, Maryam and Oveisiha, Morteza
- Subjects
- *
NONSMOOTH optimization , *ROBUST optimization , *CONVEX functions - Abstract
In this paper, we study a nonsmooth/nonconvex multiobjective optimization problem with uncertain constraints in arbitrary Asplund spaces. We first provide necessary optimality condition in a fuzzy form for approximate weakly robust efficient solutions and then establish necessary optimality theorem for approximate weakly robust quasi-efficient solutions of the problem in the sense of the limiting subdifferential by exploiting a fuzzy optimality condition in terms of the Fréchet subdifferential. Sufficient conditions for approximate (weakly) robust quasi-efficient solutions to such a problem are also driven under the new concept of generalized pseudo convex functions. Finally, we address an approximate MondWeir-type dual robust problem to the reference problem and explore weak, strong, and converse duality properties under assumptions of pseudo convexity. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.