4,626 results on '"Solution set"'
Search Results
2. Solution Sets for Second-Order Integro-Differential Inclusions with Infinite Delay.
- Author
-
Bensalem, Abdelhamid, Salim, Abdelkrim, and Benchohra, Mouffak
- Abstract
The primary focus of this paper is threefold: first, to investigate the existence of mild solutions; second, to analyze the topological and geometrical structure of the solution sets; and third, to determine the continuous dependence of the solution for second-order semilinear integro-differential inclusion. In this study, we employ Bohnenblust–Karlin’s fixed point theorem in conjunction with the theory of resolvent operators, as presented by Grimmer. An illustrative example is employed to showcase the achieved outcomes. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
3. A Mathematica Function to Get a List of Random Inequalities and Their Respective Solution Sets
- Author
-
Jiménez-Vilcherrez, Judith K., Ipanaqué-Chero, Robert, Velezmoro-León, Ricardo, Velásquez-Fernández, Marcela F., Filipe, Joaquim, Editorial Board Member, Ghosh, Ashish, Editorial Board Member, Prates, Raquel Oliveira, Editorial Board Member, Zhou, Lizhu, Editorial Board Member, Guarda, Teresa, editor, Portela, Filipe, editor, and Diaz-Nafria, Jose Maria, editor
- Published
- 2024
- Full Text
- View/download PDF
4. Inverse inference based on interpretable constrained solutions of fuzzy relational equations with extended max–min composition.
- Author
-
Rakytyanska, Hanna
- Subjects
- *
FUZZY relational equations , *GENETIC algorithms , *PROBLEM solving , *FUZZY systems - Abstract
In this paper, we propose a method for solving the system of fuzzy relation equations (SFRE) with extended max–min composition for inverse inference problems. The properties of interval and constrained solutions with granular and relational structure of the solution set are investigated. The extended max–min SFRE can be represented in the form of the max–min subsystems aggregated using the min operator or dual min–max subsystems aggregated using the max operator. When decomposing the SFRE, the set of solutions can be decomposed into the lower and upper subsets bounded by the same aggregating solutions. Each lower (upper) subset is defined by the unique greatest (least) or aggregating solution and the set of minimal (maximal) solutions. Following Bartl et al. (Fuzzy Sets Syst 187:103–112, 2012), to avoid excessive granularity and ensure interpretability of the interval solutions when restoring causes through observed effects, the constraints in the form of linguistic modifiers are imposed on the measures of causes significances. The interval solutions are modeled by the complete crisp solutions, that is, the maximum solutions for the vectors of binary weights of the linguistic modifiers. The search for approximate solutions of the SFRE amounts to solving the optimization problem using the genetic algorithm. Due to the properties of the solution set, the genetic search for the lower and upper subsets is parallelized for each aggregating solution. The developed method makes it possible to simplify the search for the solution set based on the constraints on accuracy (interpretability) of the applied problem. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
5. Study of (k,Θ)-Hilfer fractional differential and inclusion systems on the glucose graph
- Author
-
Lihong Zhang, Xuehui Liu, and Guotao Wang
- Subjects
Glucose graph ,(k,Θ)-Hilfer fractional differential and inclusion systems ,Fixed point theorem ,Topological structure ,Solution set ,Science (General) ,Q1-390 ,Social sciences (General) ,H1-99 - Abstract
This article combines (k,Θ)-Hilfer fractional calculus with glucose molecular graph, defines fractional differential and inclusion systems on each edge of a glucose molecular graph by the assumption that 0 or 1 marks the vertices, and studies the single-valued and multi-valued (k,Θ)-Hilfer type fractional boundary value problems on the glucose molecular graph. On the one hand, the existence and uniqueness of solutions in the single-valued case are proved by using several fixed point theorems. On the other hand, in the multi-valued case, we consider that the right side of the inclusion has convex valued and non-convex value. By applying Leray-Schauder nonlinear alternative method of multi-valued maps as well as Covitz-Nadler fixed point theorem of multi-valued contractions, two existence results are obtained respectively. On this basis, we also get the topological structure of the solution set, which is a pioneering work for (k,Θ)-Hilfer fractional differential inclusion on the glucose graph. Finally, several examples are provided to verify the reliability of our proposed results.
- Published
- 2024
- Full Text
- View/download PDF
6. A Continuous Dependence of a Solution Set for Fractional Differential Inclusions of an Order on Parameters and Initial Data.
- Author
-
Kamenskii, M., Obukhovskii, V., and Petrosyan, G.
- Abstract
By using the fixed point theory for condensing multivalued maps, we prove the continuous dependence on parameters and initial data of a solution set of the Cauchy type problem for fractional order differential inclusions. We demonstrate the application of the averaging principle to the investigation of the continuous dependence of the solution set on a parameter in the case when the right-hand side of the inclusion is rapidly oscillating. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
7. Application of Improved Algorithm in Multi Objective Load Distribution of Power System
- Author
-
Ren, Xinyi, Xhafa, Fatos, Series Editor, Atiquzzaman, Mohammed, editor, Yen, Neil, editor, and Xu, Zheng, editor
- Published
- 2022
- Full Text
- View/download PDF
8. Characterizations of the solution set for tangentially convex optimization problems.
- Author
-
Beni-Asad, M. and Mohebi, H.
- Abstract
In convex optimization problems, characterizations of the solution set in terms of the classical subdifferentials have been investigated by Mangasarian. In quasiconvex optimization problems, characterizations of the solution set for quasiconvex programming in terms of the Greenberg–Pierskalla subdifferentials were given by Suzuki and Kuroiwa. In this paper, our attention focuses on the class of tangentially convex functions. Indeed, we study characterizations of the solution set for tangentially convex optimization problems in terms of subdifferentials. For this purpose, we use tangential subdifferentials and the Greenberg-Pierskalla subdifferentials and present necessary and sufficient optimality conditions for tangentially convex optimization problems. As a consequence, we investigate characterizations of the solution set in terms of tangential subdifferentials and the Greenberg–Pierskalla subdifferentials for tangentially convex optimization problems. Moreover, we compare our results with previous ones. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
9. ASYMPTOTIC ANALYSIS OF SCALARIZATION FUNCTIONS AND APPLICATIONS.
- Author
-
GENGHUA LI, SHENGJIE LI, and MANXUE YOU
- Subjects
LIPSCHITZ continuity ,CONSTRAINED optimization ,RECESSIONS - Abstract
In this paper, we consider two common scalarization functions and their applications via asymptotic analysis. We mainly analyze the recession and asymptotic properties of translation invariant function and oriented distance function, and discuss their monotonicity and Lipschitz continuity in terms of recession functions. Finally, we apply these scalarization functions to the characterization of the nonemptiness and boundedness of the solution set for a general constrained nonconvex optimization problem. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
10. Properties of the Solution Set of a Class of Mixed Variational Inqualities.
- Author
-
Xu, Yang and Huang, Zheng-Hai
- Subjects
- *
VARIATIONAL inequalities (Mathematics) , *LITERATURE - Abstract
In this paper, we investigate a class of mixed variational inequalities on nonempty closed convex subsets of real Euclidean spaces. One of the mappings involved is lower semicontinuous and the other is weakly homogeneous. After discussing the boundedness for the solution set (if it is nonempty) of the problem, we focus on the nonemptiness and compactness of the solution set. Two new results on the nonemptiness and compactness of the solution set of the problem are established, and some examples are used to compare the results with those in the literature. It can be seen that new results improve some known related results. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
11. Asynchronous MMC PSA inversion of transient electromagnetic data.
- Author
-
Liu, Shangbin, Wang, Yongxin, Sun, Huaifeng, and Yang, Yang
- Subjects
- *
ELECTRIC transients , *SIMULATED annealing - Abstract
This paper focuses on low computational efficiency in simulated annealing (SA) inversion of Transient Electromagnetic (TEM) data. Asynchronous multiple Markov chains (MMC) parallel strategy is a very promising SA acceleration method, which can be accelerated almost linearly. However, this method also reduces the accuracy of the solution. To overcome this problem, we added the solution set strategy to the asynchronous MMC parallel simulated annealing (PSA) algorithm for the first time. In this new algorithm, each thread independently searches for direction and exchanges data with the solution set in the shared memory. We used both the synthetic and field data to test the new algorithm. The synthetic data tests showed that the MMC PSA results are better than those of the original MMC PSA. We analyzed the efficiency of the new algorithm. Compared with the sequential VFSA, the maximum speedup of the new algorithm is approximately 10 times. The field data test also showed that the improved MMC PSA algorithm has good practicability. These tests demonstrate that the improved algorithm is effective, showing that its convergence speed is greatly improved without reducing the accuracy. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
12. A Continuous Dependence of a Solution Set for Fractional Differential Inclusions of an Order \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\boldsymbol{q\in(1,2)}$$\end{document} on Parameters and Initial Data
- Author
-
Kamenskii, M., Obukhovskii, V., and Petrosyan, G.
- Published
- 2023
- Full Text
- View/download PDF
13. Topological structure of the solution set for a Volterra-type nonautonomous evolution inclusion with impulsive effect.
- Author
-
Ma, Zhong-Xin and Yu, Yang-Yang
- Abstract
This paper is devoted to study the topological structure of solution sets for a Volterra-type nonautonomous evolution inclusion with impulsive effects in a Fréchet space. The evolution family generated by the operator in the principal part is of no equicontinuity. Our attention is paid to establish the R δ -structure of the solution set and geometric features of the corresponding solution map. Moreover, the long-time existence of the nonlocal Cauchy problem is also considered. Finally, we present an example to illustrate the applicability of our abstract results. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
14. Analytical descriptions of quantifier solutions to interval linear systems of relations.
- Author
-
Sharaya, Irene A. and Shary, Sergey P.
- Subjects
- *
LINEAR systems , *SET theory , *MATHEMATICAL inequalities , *SET-valued maps , *MATHEMATICAL equivalence - Abstract
We study systems of relations of the form A x σ b , where σ is a vector of binary relations with the components " = ", " ≥ ", and " ≤ ", while the parameters (elements of the matrix A and right-hand side vector b) are uncertain and can take values from prescribed intervals. What is considered to be the set of its solutions depends on which logical quantifier is associated with each interval-valued parameter and what is the order of the quantifier prefixes for specific parameters. For solution sets that correspond to the quantifier prefix of a general form, we present equivalent quantifier-free analytical descriptions in the classical interval arithmetic, in Kaucher complete interval arithmetic and in the usual real arithmetic. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
15. THE AIRY EQUATIONS WITH IMPULSIVE EFFECT: MULTI-VALUED NONLINEAR PERTURBATIONS.
- Author
-
ZHONG-XIN MA, RONG-NIAN WANG, and YANG-YANG YU
- Subjects
PERTURBATION theory ,NONLINEAR analysis ,CAUCHY problem ,PARTIAL differential equations ,DIFFERENTIAL operators - Abstract
We study the topological regularity of solutions to the Cauchy problem of a (spatial) third-order partial differential equation with a multivalued perturbation and an impulsive effect. In the framework of the functional space, the principal part of the differential operator corresponds to an Airy operator generating a noncompact C
0 -group of unitary operators. Our attention is concerned with the Rδ -structure of the solution set for the Cauchy problem. Geometric aspects of the corresponding solution map are also considered. In our main results, no any compactness condition on the impulsive functions is needed. Moreover, we give illustrating examples for the nonlinearity and impulsive functions. [ABSTRACT FROM AUTHOR]- Published
- 2022
- Full Text
- View/download PDF
16. SOLUTION SET FOR IMPULSIVE FRACTIONAL DIFFERENTIAL INCLUSIONS.
- Author
-
BEDDANI, MOUSTAFA
- Subjects
DIFFERENTIAL inclusions ,SET-valued maps ,INITIAL value problems ,TOPOLOGICAL property - Abstract
This paper aims to an initial value problem for an impulsive fractional differential inclusion with the Riemann-Liouville fractional derivative. We apply Covitz and Nadler theorem concerning the study of the fixed point for multivalued maps to obtain the existence results for the given problems. We also obtain some topological properties about the solution set. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
17. Analytical descriptions of quantifier solutions to interval linear systems of relations
- Author
-
Irene A. Sharaya and Sergey P. Shary
- Subjects
Interval linear equation ,interval linear inequality ,interval linear system of relations ,quantifier solution ,solution set ,analytical description ,Mathematics ,QA1-939 - Abstract
We study systems of relations of the form [Formula: see text], where [Formula: see text] is a vector of binary relations with the components “[Formula: see text]”, “[Formula: see text]”, and “[Formula: see text]”, while the parameters (elements of the matrix A and right-hand side vector b) are uncertain and can take values from prescribed intervals. What is considered to be the set of its solutions depends on which logical quantifier is associated with each interval-valued parameter and what is the order of the quantifier prefixes for specific parameters. For solution sets that correspond to the quantifier prefix of a general form, we present equivalent quantifier-free analytical descriptions in the classical interval arithmetic, in Kaucher complete interval arithmetic and in the usual real arithmetic.
- Published
- 2022
- Full Text
- View/download PDF
18. Structure of the Solution Set to Fractional Differential Inclusions with Impulses at Variable Times on Compact Interval.
- Author
-
Wang, Qi and Li, Xiaoyue
- Abstract
A topological structure of the solution set to a class of fractional differential inclusions with (or impulses at variable times) is investigated. It is shown that the solution set is an R δ -set under some assumptions by the well-known theorem Bothe, D.: Multivalued perturbations of m-accretive differential inclusions. Israel J. Math. 108, 109–138 (1998) and the generalized Gronwall inequality under suitable Banach space. One example is listed for illustrating the main results. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
19. Properties of Fuzzy Relation Inequalities with Addition-Min Composition
- Author
-
Cao, Bing-Yuan, Yang, Xiao-Peng, Zhou, Xue-Gang, Kacprzyk, Janusz, Series editor, Pal, Nikhil R., Advisory editor, Bello Perez, Rafael, Advisory editor, Corchado, Emilio S., Advisory editor, Hagras, Hani, Advisory editor, Kóczy, László T., Advisory editor, Kreinovich, Vladik, Advisory editor, Lin, Chin-Teng, Advisory editor, Lu, Jie, Advisory editor, Melin, Patricia, Advisory editor, Nedjah, Nadia, Advisory editor, Nguyen, Ngoc Thanh, Advisory editor, Wang, Jun, Advisory editor, and Cao, Bing-Yuan, editor
- Published
- 2018
- Full Text
- View/download PDF
20. Nonlocal fractional semilinear differential inclusions with noninstantaneous impulses and of order α ∈ (1, 2).
- Author
-
Wang, JinRong, Ibrahim, Ahmed G., O'Regan, Donal, and Elmandouh, Adel A.
- Subjects
- *
DIFFERENTIAL inclusions , *CONVEX functions , *LINEAR operators - Abstract
In this paper, we establish the existence of mild solutions for nonlocal fractional semilinear differential inclusions with noninstantaneous impulses of order α ∈ (1,2) and generated by a cosine family of bounded linear operators. Moreover, we show the compactness of the solution set. We consider both the case when the values of the multivalued function are convex and nonconvex. Examples are given to illustrate the theory. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
21. On the Aronszajn Property for Differential Equations of Fractional Order in Banach Spaces
- Author
-
Dutkiewicz, Aldona, Banaś, Józef, editor, Jleli, Mohamed, editor, Mursaleen, Mohammad, editor, Samet, Bessem, editor, and Vetro, Calogero, editor
- Published
- 2017
- Full Text
- View/download PDF
22. Disconnectedness and unboundedness of the solution sets of monotone vector variational inequalities.
- Author
-
Hieu, Vu Trung
- Subjects
- *
OPEN-ended questions - Abstract
In this paper, we investigate the topological structure of solution sets of monotone vector variational inequalities (VVIs). We show that if the weak Pareto solution set of a monotone VVI is disconnected, then each connected component of the set is unbounded. Similarly, this property holds for the proper Pareto solution set. Two open questions on the topological structure of the solution sets of (symmetric) monotone VVIs are raised at the end of the paper. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
23. Characterizing the Solution Set for Nonconvex Semi-Infinite Programs Involving Tangential Subdifferentials.
- Author
-
Long, Xian-Jun, Liu, Juan, and Huang, Nan-Jing
- Subjects
- *
NONCONVEX programming , *LAGRANGIAN functions , *LAGRANGE multiplier , *SUBDIFFERENTIALS , *PSEUDOCONVEX domains - Abstract
The purpose of this paper is to study the characterization of the solution set for nonconvex semi-infinite programming problems related to tangential subdifferentials. We give a necessary optimality condition for the solution set of the nonconvex semi-infinite programming problem. We also prove that the Lagrangian function associated with a fixed Lagrange multiplier is constant on the solution set for semi-infinite programming problems. Finally, by using Dini pseudoconvexity, we obtain two characterizations of the solution set of the problem considered in this paper. Some examples are given to illustrate our results. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
24. Study of ( k ,Θ)-Hilfer fractional differential and inclusion systems on the glucose graph.
- Author
-
Zhang L, Liu X, and Wang G
- Abstract
This article combines ( k , Θ ) -Hilfer fractional calculus with glucose molecular graph, defines fractional differential and inclusion systems on each edge of a glucose molecular graph by the assumption that 0 or 1 marks the vertices, and studies the single-valued and multi-valued ( k , Θ ) -Hilfer type fractional boundary value problems on the glucose molecular graph. On the one hand, the existence and uniqueness of solutions in the single-valued case are proved by using several fixed point theorems. On the other hand, in the multi-valued case, we consider that the right side of the inclusion has convex valued and non-convex value. By applying Leray-Schauder nonlinear alternative method of multi-valued maps as well as Covitz-Nadler fixed point theorem of multi-valued contractions, two existence results are obtained respectively. On this basis, we also get the topological structure of the solution set, which is a pioneering work for ( k , Θ )-Hilfer fractional differential inclusion on the glucose graph. Finally, several examples are provided to verify the reliability of our proposed results., Competing Interests: The authors declare the following financial interests/personal relationships which may be considered as potential competing interests: Guotao Wang reports article publishing charges was provided by Elsevier Inc., Cell Press. If there are other authors, they declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper., (© 2024 The Author(s).)
- Published
- 2024
- Full Text
- View/download PDF
25. A self adaptive method for solving a class of bilevel variational inequalities with split variational inequality and composed fixed point problem constraints in Hilbert spaces
- Author
-
Francis Akutsah, A. A. Mebawondu, H. A. Abass, and Ojen Kumar Narain
- Subjects
Control and Optimization ,Algebra and Number Theory ,Applied Mathematics ,Solution set ,Hilbert space ,Lipschitz continuity ,Strongly monotone ,symbols.namesake ,Operator (computer programming) ,Variational inequality ,symbols ,Applied mathematics ,Constant (mathematics) ,Operator norm ,Mathematics - Abstract
In this work, we propose a new inertial method for solving strongly monotone variational inequality problems over the solution set of a split variational inequality and composed fixed point problem in real Hilbert spaces. Our method uses stepsizes that are generated at each iteration by some simple computations, which allows it to be easily implemented without the prior knowledge of the operator norm as well as the Lipschitz constant of the operator. In addition, we prove that the proposed method converges strongly to a minimum-norm solution of the problem without using the conventional two cases approach. Furthermore, we present some numerical experiments to show the efficiency and applicability of our method in comparison with other methods in the literature. The results obtained in this paper extend, generalize and improve results in this direction.
- Published
- 2023
26. Application of the Theory of Convex Sets for Engineering Structures with Uncertain Parameters.
- Author
-
Pełczyński, Jan
- Subjects
SET theory ,STRUCTURAL engineering ,CONVEX sets ,ALGEBRAIC equations ,TRUSSES - Abstract
The present paper discusses an innovative approach providing the solution sets of engineering structures with uncertain parameters. The approach is based on the properties of convex sets and can be applied to structures described by the system of algebraic equations. The present paper focuses on trusses and frames applications, but in general it can be applied to various structures made of thin and thick bars and some plate and shell problems. The uncertain parameters are assumed to be independent. In addition, calculations are valid for any level of uncertainty and the obtained solution sets are exact within the assumed theory and are insensitive for perturbed data. Furthermore, solutions obtained by the present approach can be considered as benchmark solutions and can be used as a reference for other algorithms. The presented formulae allow the analysis of the influence of uncertain parameters on the behaviour of the structure. The presented considerations are illustrated by calculation of two truss examples. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
27. ON THE ARONSZAJN PROPERTY FOR FRACTIONAL NEUTRAL EVOLUTION EQUATIONS WITH INFINITE DELAY ON HALF-LINE.
- Author
-
NGUYEN NGOC TRONG, LE XUAN TRUONG, and NGUYEN THANH TUNG
- Subjects
- *
GENETIC drift , *FRECHET spaces , *POINT set theory , *FRACTIONAL differential equations , *EVOLUTION equations - Abstract
We establish an Rδ structure theorem for the fixed point set of the Krasnosel'skii type operator on Frechet space. Applying this result, a topological structure for the set of all mild solutions of fractional neutral evolution equations with infinite delay on half-line is investigated. We show that the solution set is an Rδ-set. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
28. Qualitative Properties of the Solution Set for Time-Delayed Discontinuous Dynamics.
- Author
-
Ortiz-Robinson, Norma and Ríos, Vinicio
- Abstract
This article presents a survey of several properties of the set of solutions for a differential inclusion involving a time-delayed component and with right-hand side parametrized by either an upper semicontinuous or lower semicontinuous multifunction. Our results include: existence of solutions, compactness and contractibility of the solution and reachable sets in the upper semicontinuous case, precompactness and connectedness of the solution and reachable sets in the lower semicontinuous case, regularity of the solution and reachable mappings with respect to parameters, and existence of solutions for a dynamic optimization problem. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
29. Solution sets of systems of equations over finite lattices and semilattices.
- Author
-
Tóth, Endre and Waldhauser, Tamás
- Subjects
- *
SEMILATTICES , *EQUATIONS , *LINEAR equations , *DISTRIBUTIVE lattices , *LINEAR systems , *ALGEBRA - Abstract
Solution sets of systems of homogeneous linear equations over fields are characterized as being subspaces, i.e., sets that are closed under linear combinations. Our goal is to characterize solution sets of systems of equations over arbitrary finite algebras by a similar closure condition. We show that solution sets are always closed under the centralizer of the clone of term operations of the given algebra; moreover, the centralizer is the only clone that could characterize solution sets. If every centralizer-closed set is the set of all solutions of a system of equations over a finite algebra, then we say that the algebra has Property (SDC) . Our main result is the description of finite lattices and semilattices with Property (SDC) : we prove that a finite lattice has Property (SDC) if and only if it is a Boolean lattice, and a finite semilattice has Property (SDC) if and only if it is distributive. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
30. Reserve of Characteristic Inclusion as Recognizing Functional for Interval Linear Systems
- Author
-
Sharaya, Irene A., Shary, Sergey P., Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Pandu Rangan, C., Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Weikum, Gerhard, Series Editor, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Nehmeier, Marco, editor, Wolff von Gudenberg, Jürgen, editor, and Tucker, Warwick, editor
- Published
- 2016
- Full Text
- View/download PDF
31. Arcwise Connectedness of the Solution Sets for Generalized Vector Equilibrium Problems
- Author
-
Qiuying Li and Sanhua Wang
- Subjects
generalized vector equilibrium problem ,solution set ,arcwise connectedness ,natural quasi cone-convexity ,natural quasi cone-concavity ,Mathematics ,QA1-939 - Abstract
In this research, by means of the scalarization method, arcwise connectedness results were established for the sets of globally efficient solutions, weakly efficient solutions, Henig efficient solutions and superefficient solutions for the generalized vector equilibrium problem under suitable assumptions of natural quasi cone-convexity and natural quasi cone-concavity.
- Published
- 2021
- Full Text
- View/download PDF
32. Linear Systems of Equations
- Author
-
Liesen, Jörg, Mehrmann, Volker, Chaplain, M.A.J., Series editor, MacIntyre, Angus, Series editor, Scott, Simon, Series editor, Snashall, Nicole, Series editor, Süli, Endre, Series editor, Tehranchi, M R, Series editor, Toland, J.F., Series editor, Liesen, Jörg, and Mehrmann, Volker
- Published
- 2015
- Full Text
- View/download PDF
33. Matrices and Systems of Linear Equations
- Author
-
Millman, Richard S., Shiue, Peter J., Kahn, Eric Brendan, Millman, Richard S., Shiue, Peter J., and Kahn, Eric Brendan
- Published
- 2015
- Full Text
- View/download PDF
34. A Kernel-Based Indicator for Multi/Many-Objective Optimization
- Author
-
Hanchuan Xu, Miqing Li, Qi Sun, Hisao Ishibuchi, Yushun Xiao, Xinye Cai, and Zhenhua Li
- Subjects
Set (abstract data type) ,Mathematical optimization ,Computational Theory and Mathematics ,Computer science ,Kernel (statistics) ,Convergence (routing) ,Solution set ,Pareto principle ,Embedding ,Multi-objective optimization ,Software ,Theoretical Computer Science ,Reproducing kernel Hilbert space - Abstract
How to evaluate Pareto front approximations generated by multi/many-objective optimizers is a critical issue in the field of multiobjective optimization. Currently, there exist two types of comprehensive quality indicators (i.e., volume-based and distance-based indicators). Distance-based indicators, such as Inverted Generational Distance (IGD), are usually computed by summing up the distance of each reference point to its nearest solution. Their high computational efficiency leads to their prevalence in many-objective optimization. However, in the existing distance-based indicators, the distributions of the solution sets are usually neglected, leading to their lacks of ability to well distinguish between different solution sets. This phenomenon may become even more severe in high-dimensional space. To address such an issue, a kernel-based indicator (KBI) is proposed as a comprehensive indicator. Different from other distance-based indicators, a kernel-based maximum mean discrepancy is adopted in KBI for directly measuring the difference that can characterize the convergence, spread and uniformity of two sets, i.e., the solution set and reference set, by embedding them in Reproducing Kernel Hilbert Space (RKHS). As a result, KBI not only reflects the distance between the solution set and the reference set, but also can reflect the distribution of the solution set itself. In addition, to maintain the desirable weak Pareto compliance property of KBI, a nondominated set reconstruction approach is also proposed to shift the original solution set. The detailed theoretical and experimental analysis of KBI is provided in this paper. The properties of KBI have also been analyzed by the optimal μ-distribution.
- Published
- 2022
35. A reference set based many-objective co-evolutionary algorithm with an application to the knapsack problem
- Author
-
Ümit Bilge and H. Mert Sahinkoc
- Subjects
Mathematical optimization ,Information Systems and Management ,General Computer Science ,Computer science ,Solution set ,Sorting ,Evolutionary algorithm ,Management Science and Operations Research ,Multi-objective optimization ,Industrial and Manufacturing Engineering ,Set (abstract data type) ,Knapsack problem ,Modeling and Simulation ,Combinatorial optimization ,Complement (set theory) - Abstract
Despite the growing interest on many-objective evolutionary algorithms, studies on combinatorial problems are still rare. In this study, we choose many-objective knapsack problem (MaOKP) as the benchmark and target the challenges imposed by many-objectives in discrete search spaces by investigating several reference set handling approaches and combining several prominent evolutionary strategies in an innovative fashion. Our proposed algorithm uses elitist nondominated sorting and reference set based sorting, however reference points are mapped onto a fixed hyperplane obtained at the beginning of the algorithm. All evolutionary mechanisms are designed in a way to complement the reference set based sorting. Reference point guided path relinking is proposed as the recombination scheme for this purpose. Repair and local improvement procedures are also guided by reference points. Moreover, the reference set co-evolves simultaneously with the solution set, using both cooperative and competitive interactions to balance diversity and convergence, and adapts to the topology of the Pareto front in a self-adaptive parametric way. Numerical experiments display the success of the proposed algorithm compared to state-of-art approaches and yield the best results for MaOKP. The findings are inspiring and encouraging for the use of co-evolutionary reference set based techniques for combinatorial optimization.
- Published
- 2022
36. Solving max-Archimedean t-norm interval-valued fuzzy relation equations
- Author
-
Antika Thapar and Vijay Lakshmi Tiwari
- Subjects
Set (abstract data type) ,Relation (database) ,Artificial Intelligence ,Logic ,Computation ,Structure (category theory) ,Solution set ,Applied mathematics ,T-norm ,Fuzzy logic ,Interval valued ,Mathematics - Abstract
This paper discusses a new method for finding the complete set of tolerable solutions of max-Archimedean interval-valued fuzzy relation equations. According to the literature, three types of solution sets, namely; tolerable solution set, united solution set and controllable solution set can be identified with interval-valued fuzzy relation equations. The structure and the properties of the tolerable solution set are studied. The complete set of tolerable solutions can be characterized by one maximum solution and finitely many minimal solutions. An efficient method based on the concept of covering is proposed which computes all minimal solutions. The concept of covering is useful for large size problems in terms of computation. The proposed method is illustrated with some examples.
- Published
- 2022
37. Dynamic Optimization in Fast-Changing Environments via Offline Evolutionary Search
- Author
-
Xin Yao, Xiaofen Lu, Ke Tang, and Stefan Menzel
- Subjects
Mathematical optimization ,Optimization problem ,Computational Theory and Mathematics ,Computer science ,Robustness (computer science) ,Evolutionary algorithm ,Solution set ,Context (language use) ,Noise (video) ,Routing (electronic design automation) ,Set (psychology) ,Software ,Theoretical Computer Science - Abstract
Dynamic optimization, for which the objective functions change over time, has attracted intensive investigations due to the inherent uncertainty associated with many real-world problems. For its robustness with respect to noise, Evolutionary Algorithms (EAs) have been expected to have great potential for dynamic optimization. Many dynamic optimization methods such as diversity-driven methods, memory methods, and prediction methods have been proposed based on EAs to deal with environmental changes. However, they face difficulties in adapting to fast changes in dynamic optimization as EAs normally need quite a few fitness evaluations to find a near-optimum solution. To address this issue, this paper proposes a new framework of applying EAs in the context of dynamic optimization to deal with fast changing environments. We suggest that, instead of online evolving (searching) solutions for the ever-changing objective function, EAs are more suitable for acquiring an archive of solutions in an offline way, which could be adopted to construct a system to provide high-quality solutions efficiently in a dynamic environment. To be specific, we formulate the offline search as a static set-oriented optimization problem. Then, a set of solutions is obtained by an EA for this set-oriented optimization problem. After this, the obtained solution set is adopted to do fast adaptation to the corresponding dynamic optimization problem. The general framework is instantiated for continuous dynamic constrained optimization problems, and the empirical results show the potential of the proposed framework. The superiority of the framework is also verified on a dynamic vehicle routing problem with changing demands.
- Published
- 2022
38. The solution sets of max-algebraic linear equation systems.
- Author
-
Li, Shi-ju and Wang, Hui-li
- Subjects
- *
LINEAR systems , *LINEAR algebra , *LINEAR equations - Abstract
This paper deals with the max-algebraic linear equation system A ⊗ x = b. As in the conventional linear algebra such a linear system may have none, exactly one or infinitely many solutions. When the number of solutions is exactly one, Cramer's rule is given as an analogue of the classical linear algebra. When the number of solutions is infinite, the existence of a minimal solution is shown and the formula of minimal solution is given. Furthermore, it is proved that every solution can be expressed as a linear combination of a respective minimal solution and some special vectors. Finally, an algorithm to describe all the solutions of a given max-algebraic linear equation system is proposed when its number of solutions is infinite. AMS classification: 15A80,15A06 [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
39. A solution set-based entropy principle for constitutive modeling in mechanics.
- Author
-
Heß, Julian and Cheviakov, Alexei F.
- Subjects
- *
LAGRANGE multiplier , *CONTINUUM mechanics , *GRANULAR flow , *ENTROPY , *ADMISSIBLE sets , *DIFFERENTIAL equations , *TOPOLOGICAL entropy - Abstract
Entropy principles based on thermodynamic consistency requirements are widely used for constitutive modeling in continuum mechanics, providing physical constraints on a priori unknown constitutive functions. The well-known Müller–Liu procedure is based on Liu's lemma for linear systems. While the Müller–Liu algorithm works well for basic models with simple constitutive dependencies, it cannot take into account nonlinear relationships that exist between higher derivatives of the fields in the cases of more complex constitutive dependencies. The current contribution presents a general solution set-based procedure, which, for a model system of differential equations, respects the geometry of the solution manifold, and yields a set of constraint equations on the unknown constitutive functions, which are necessary and sufficient conditions for the entropy production to stay nonnegative for any solution of the model. Similarly to the Müller–Liu procedure, the solution set approach is algorithmic, its output being a set of constraint equations and a residual entropy inequality. The solution set method is applicable to virtually any physical model, allows for arbitrary initially postulated forms of the constitutive dependencies, and does not use artificial constructs like Lagrange multipliers. A Maple implementation makes the solution set method computationally straightforward and useful for the constitutive modeling of complex systems. Several computational examples are considered, in particular models of gas, anisotropic fluid, and granular flow dynamics. The resulting constitutive function forms are analyzed, and comparisons are provided. It is shown how the solution set entropy principle can yield classification problems, leading to several complementary sets of admissible constitutive functions; such classification problems have not previously appeared in the constitutive modeling literature. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
40. On the Numbers of Connected Components in the Solution Sets of Polynomial Vector Variational Inequalities.
- Author
-
Hieu, Vu Trung
- Subjects
- *
POLYNOMIALS , *CRITICAL point theory - Abstract
In this paper, we establish explicit upper bounds for the number of connected components in the proper Pareto solution sets and the weak Pareto solution sets of polynomial vector variational inequalities. Consequently, upper bounds for the numbers of connected components in the stationary point sets, the proper stationary point sets, and the weak Pareto solution sets of polynomial vector optimization problems are obtained. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
41. Numbers of the connected components of the solution sets of monotone affine vector variational inequalities.
- Author
-
Hieu, Vu Trung
- Subjects
NUMBER theory ,MONOTONE operators ,VARIATIONAL inequalities (Mathematics) ,VECTORS (Calculus) ,AFFINE geometry - Abstract
This paper establishes several upper and lower estimates for the maximal number of the connected components of the solution sets of monotone affine vector variational inequalities. Our results give a partial solution to Question 2 in Yen and Yao (Optimization 60:53-68, 2011) and point out that the number depends not only on the number of the criteria but also on the number of variables of the vector variational inequality under investigation. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
42. On a new system of fractional delay differential equations coupled with fuzzy variational inequalities
- Author
-
Xing Wang, Yi-bin Xiao, Nan-jing Huang, Guang-hui Zhang, and Zeng-bao Wu
- Subjects
0209 industrial biotechnology ,Logic ,Solution set ,Fixed-point theorem ,Monotonic function ,02 engineering and technology ,Delay differential equation ,Fuzzy control system ,Fuzzy logic ,020901 industrial engineering & automation ,Artificial Intelligence ,Variational inequality ,0202 electrical engineering, electronic engineering, information engineering ,Applied mathematics ,020201 artificial intelligence & image processing ,Game theory ,Mathematics - Abstract
Fuzzy variational inequalities (FVIs) are modeling tools used to characterize a variety of fuzzy decision making problems arising in mathematical optimization, control theory, operations research, and game theory. Fractional order delay differential equations are also finding applications in all disciplines including chemistry, physics, and finance. The aim of this paper is to introduce and study a new dynamical fuzzy system, named the fractional differential fuzzy variational inequality (FDFVI) with delay, which bridges these two areas of research and broadens the class of problems amenable to be studied under the fuzzy environments. By using the KKM theorem and monotonicity arguments, we show that the solution set of the FVI is nonempty, convex and compact. We also establish the upper semicontinuity of the solution mapping U of the FVI involved in the FDFVI with delay. Moreover, we obtain an existence of the mild solution for the FDFVI with delay by employing Bohnenblust-Karlin's fixed point theorem. In addition, we provide an approximating algorithm to find a solution of the FDFVI with delay. Finally, we give two numerical examples to illustrate our main results.
- Published
- 2022
43. Generalized Nash equilibrium problem over a fuzzy strategy set
- Author
-
Xing Wang and Kok Lay Teo
- Subjects
TheoryofComputation_MISCELLANEOUS ,Computer Science::Computer Science and Game Theory ,0209 industrial biotechnology ,Mathematical optimization ,Basis (linear algebra) ,Logic ,Solution set ,Stability (learning theory) ,TheoryofComputation_GENERAL ,02 engineering and technology ,Fuzzy logic ,Domain (mathematical analysis) ,symbols.namesake ,020901 industrial engineering & automation ,Artificial Intelligence ,Nash equilibrium ,Variational inequality ,0202 electrical engineering, electronic engineering, information engineering ,symbols ,020201 artificial intelligence & image processing ,Membership function ,Mathematics - Abstract
In this paper, the generalized Nash equilibrium problem over a fuzzy domain is considered. An existence result of the solution is given. Then, on the basis of the variational inequality approach, an algorithm is developed to solve the fuzzy Nash equilibrium problem. In addition, a stability analysis of the solution set is provided while the membership function is perturbed by a parameter. Finally, the fuzzy Nash equilibrium formulation is applied to the study of the conflicts faced by the fashion and textile industry: production and pollution.
- Published
- 2022
44. On Regulated Solutions of Impulsive Differential Equations with Variable Times
- Author
-
Diana Caponetti, Mieczysław Cichoń, and Valeria Marraffa
- Subjects
regulated function ,solution set ,discontinuous function ,impulsive problem with variable times ,Mathematics ,QA1-939 - Abstract
In this paper we investigate the unified theory for solutions of differential equations without impulses and with impulses, even at variable times, allowing the presence of beating phenomena, in the space of regulated functions. One of the aims of the paper is to give sufficient conditions to ensure that a regulated solution of an impulsive problem is globally defined.
- Published
- 2020
- Full Text
- View/download PDF
45. Pruning Pareto optimal solutions for multi-objective portfolio asset management
- Author
-
Ajith Kumar Parlikad, Anupong Wannakrairot, Sanyapong Petchrompo, Petchrompo, S [0000-0001-5530-3656], and Apollo - University of Cambridge Repository
- Subjects
Mathematical optimization ,Information Systems and Management ,General Computer Science ,Computer science ,0211 other engineering and technologies ,Evolutionary algorithm ,02 engineering and technology ,Management Science and Operations Research ,Multiple objective programming ,Data clustering ,Multi-objective optimization ,Industrial and Manufacturing Engineering ,Pareto pruning ,Asset management ,0502 economics and business ,Pruning (decision trees) ,050210 logistics & transportation ,021103 operations research ,05 social sciences ,Cosine similarity ,Solution set ,Pareto principle ,Multiple criteria analysis ,Modeling and Simulation ,Problem domain ,Project portfolio management - Abstract
Budget allocation problems in portfolio management are inherently multi-objective as they entail different types of assets of which performance metrics are not directly comparable. Existing asset management methods that either consolidate multiple goals to form a single objective (a priori) or populate a Pareto optimal set (a posteriori) may not be sufficient because a decision maker (DM) may not possess comprehensive knowledge of the problem domain. Moreover, current techniques often present a Pareto optimal set with too many options, making it counter-productive. In order to provide the DM with a diverse yet compact solution set, this paper proposes a three-step approach. In the first step, we employ different approximation functions to capture investment-performance relationships at the asset-type level. These simplified relationships are then used as inputs for the multi-objective optimisation model in the second step. In the final step, Pareto optimal solutions generated by a selected evolutionary algorithm are pruned by a clustering method. To measure the spread of representative solutions over the Pareto front, we present two novel indicators based on average Euclidean distance and cosine similarity between original Pareto solutions and representative solutions. Through numerical examples, we demonstrate that this approach can provide a set of representative solutions that maintain high integrity of the original Pareto front. We also put forward suggestions on choosing appropriate approximation functions, pruning methods, and indicators.
- Published
- 2022
46. LP-DSPE Algorithm for Angular Parameter Estimation of Coherently Distributed Sources
- Author
-
Aiyi Zhang, Kai Tang, Zhibo Su, Fulai Liu, and Ruiyan Du
- Subjects
Compressed sensing ,Computational complexity theory ,Linear programming ,Computer science ,Estimation theory ,Modeling and Simulation ,Spectrum (functional analysis) ,Solution set ,Direction of arrival ,Estimator ,Electrical and Electronic Engineering ,Algorithm ,Computer Science Applications - Abstract
The distributed source parameter estimator (DSPE) is one of the well-known angular parameter estimation techniques for coherently distributed sources. However, the computational cost of DSPE is not attractive due to the two-dimensional spectrum peak search. To overcome this problem, this letter proposes a novel DSPE algorithm based on compressive sensing theory, named as LP-DSPE algorithm. In the proposed method, at first, the nominal direction of arrival (DOA) estimation can be transformed into a linear programming problem through sparse recovery theory, whose feasible solution set is further expanded to improve the estimation accuracy. Then the angular spread can be obtained via a one-dimensional peak search utilizing the estimated nominal DOA. Compared with the previous works, the proposed algorithm can offer more accurate parameter estimation performance with lower computational complexity, even if in large angular spread scenarios. Theoretical analysis and simulation results demonstrate the performance of the proposed approach.
- Published
- 2022
47. Generalized Polynomial Complementarity Problems over a Polyhedral Cone
- Author
-
Guo-ji Tang, Tong-tong Shang, and Jing Yang
- Subjects
Polynomial (hyperelastic model) ,Combinatorics ,Control and Optimization ,Compact space ,Cone (topology) ,Applied Mathematics ,Complementarity (molecular biology) ,Theory of computation ,Solution set ,Tensor ,Extension (predicate logic) ,Management Science and Operations Research ,Mathematics - Abstract
The goal of this paper is to investigate a new model, called generalized polynomial complementarity problems over a polyhedral cone and denoted by GPCPs, which is a natural extension of the polynomial complementarity problems and generalized tensor complementarity problems. Firstly, the properties of the set of all $$R^{K}_{{\varvec{0}}}$$ -tensors are investigated. Then, the nonemptiness and compactness of the solution set of GPCPs are proved, when the involved tensor in the leading term of the polynomial is an $$ER^{K}$$ -tensor. Subsequently, under fairly mild assumptions, lower bounds of solution set via an equivalent form are obtained. Finally, a local error bound of the considered problem is derived. The results presented in this paper generalize and improve the corresponding those in the recent literature.
- Published
- 2021
48. Chevalley–Warning at the boundary
- Author
-
Pete L. Clark, Tyler Genao, and Frederick Saia
- Subjects
Polynomial ,Degree (graph theory) ,General Mathematics ,010102 general mathematics ,Solution set ,Boundary (topology) ,System of polynomial equations ,Function (mathematics) ,01 natural sciences ,Surjective function ,Combinatorics ,Finite field ,0101 mathematics ,Mathematics - Abstract
The Chevalley–Warning Theorem is a result on the solution set of a system of polynomial equations f 1 , … , f r in n variables over a finite field F q in the low degree case d ≔ ∑ j = 1 r deg ( f j ) n . In this note we reformulate that result in terms of fibers of the associated polynomial map and, following Heath-Brown, show that something weaker continues to hold when d = n . This result invites a search for homogeneous degree n polynomials in n variables over F q for which the associated polynomial function F q n → F q is not surjective, and we exhibit several families of such polynomials.
- Published
- 2021
49. Metric k-median clustering in insertion-only streams
- Author
-
Yevgeniy Rudoy, Keith Levin, Vladimir Braverman, and Harry Lang
- Subjects
Combinatorics ,Data stream ,Applied Mathematics ,Metric (mathematics) ,Solution set ,Discrete Mathematics and Combinatorics ,Approximation algorithm ,Coreset ,Cluster analysis ,Upper and lower bounds ,Streaming algorithm ,Mathematics - Abstract
We present a low-constant approximation for the metric k -median problem on insertion-only streams using O ( e − 3 k log n ) space. In particular, we present a streaming ( O ( e − 3 k log n ) , 2 + e ) -bicriterion solution that reports cluster weights. Running the offline approximation algorithm due to Byrka et al. (2015) on this bicriterion solution yields a ( 17 . 66 + e ) -approximation (Guha et al., 2003; Charikar et al., 2003; Braverman et al., 2011). Our result matches the best-known space requirements for streaming k -median clustering while significantly improving the approximation accuracy. We also provide a lower bound, showing that any polylog ( n ) -space streaming algorithm that maintains an ( α , β ) -bicriterion must have β ≥ 2 . Our technique breaks the stream into segments defined by jumps in the optimal clustering cost, which increases monotonically as the stream progresses. By storing an accurate summary of recent segments of the stream and a lower-space summary of older segments, our algorithm maintains a ( O ( e − 3 k log n ) , 2 + e ) -bicriterion solution for the entirety of the stream. In addition to our main result, we introduce a novel construction that we call a candidate set. This is a collection of points that, with high probability, contains k points that yield a near-optimal k -median cost. We present an algorithm called monotone faraway sampling (MFS) for constructing a candidate set in a single pass over a data stream. We show that using this candidate set in tandem with a coreset speeds up the search for a solution set of k cluster centers upon termination of the data stream. While coresets of smaller asymptotic size are known, comparative simplicity of MFS makes it appealing as a practical technique.
- Published
- 2021
50. Error bounds for generalized vector inverse quasi-variational inequality Problems with point to set mappings
- Author
-
J. F. Tang, X. R. Wang, M. Liu, S. S. Chang, and Salahuddin
- Subjects
residual gap function ,General Mathematics ,lcsh:Mathematics ,Hausdorff space ,Solution set ,Inverse ,hausdorff lipschitz continuity ,Monotonic function ,Function (mathematics) ,error bounds ,Lipschitz continuity ,Residual ,relaxed monotonicity ,lcsh:QA1-939 ,generalized f-projection operator ,regularized gap function ,Variational inequality ,Applied mathematics ,generalized vector inverse quasi-variational inequality problems ,global gap function ,bi-mapping ,Mathematics ,strong monotonicity - Abstract
The goal of this paper is further to study a kind of generalized vector inverse quasi-variational inequality problems and to obtain error bounds in terms of the residual gap function, the regularized gap function, and the global gap function by utilizing the relaxed monotonicity and Hausdorff Lipschitz continuity. These error bounds provide effective estimated distances between an arbitrary feasible point and the solution set of generalized vector inverse quasi-variational inequality problems.
- Published
- 2021
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.