Showing 1–8 of 8 results for author: Van Tran, N

A forward-reflected-anchored-backward splitting algorithm with double inertial effects for solving non-monotone inclusion problems

Authors: Nam Van Tran

Abstract: In this paper, we study inclusion problems where the involved operators may not be monotone in the classical sense. Specifically, we assume the operators to be generalized monotone, a weaker notion than classical monotonicity. This allows us to extend the applicability of our results to a broader class of operators. We apply the two-step inertial forward-reflected-anchored-backward splitting algor… ▽ More In this paper, we study inclusion problems where the involved operators may not be monotone in the classical sense. Specifically, we assume the operators to be generalized monotone, a weaker notion than classical monotonicity. This allows us to extend the applicability of our results to a broader class of operators. We apply the two-step inertial forward-reflected-anchored-backward splitting algorithm proposed in \cite{CHIN} to these non-monotone inclusion problems. We establish the strong convergence of the sequence generated by the algorithm and demonstrate its applicability to other optimization problems, including Constrained Optimization Problems, Mixed Variational Inequalities, and Variational Inequalities. △ Less

Submitted 11 March, 2025; originally announced March 2025.

Globally Finite time and Globally Fixed-time stable Dynamical Systems for solving Inverse Quasi-variational inequality problems

Authors: Nam Van Tran, Le Thi Thanh Hai

Abstract: In this paper, we propose two projection dynamical systems for solving inverse quasi-variational inequality problems in finite-dimensional Hilbert spaces-one ensuring finite-time stability and the other guaranteeing fixed-time stability. We first establish the connection between these dynamical systems and the solutions of inverse quasi-variational problems. Then, under mild conditions on the oper… ▽ More In this paper, we propose two projection dynamical systems for solving inverse quasi-variational inequality problems in finite-dimensional Hilbert spaces-one ensuring finite-time stability and the other guaranteeing fixed-time stability. We first establish the connection between these dynamical systems and the solutions of inverse quasi-variational problems. Then, under mild conditions on the operators and parameters, we analyze the global finite-time and global fixed-time stability of the proposed systems. Both approaches offer accelerated convergence, however, while the settling time of a finite-time stable dynamical system depends on initial conditions, the fixed-time stable system achieves convergence within a predefined time, independent of initial conditions. To demonstrate their effectiveness, we provide numerical experiments, including an application to the traffic assignment problem. △ Less

Submitted 6 March, 2025; originally announced March 2025.

MSC Class: 47J20; 47J30; 49J40; 49J53; 49M37

A relaxed proximal point algorithm with double-inertial effects for nonconvex equilibrium problems

Authors: Nam Van Tran

Abstract: In this paper, we present a relaxation proximal point method with double inertial effects to approximate a solution of a non-convex equilibrium problem. We give global convergence results of the iterative sequence generated by our algorithm. Some known results are recovered as special cases of our results. Numerical test is given to support the theoretical findings. In this paper, we present a relaxation proximal point method with double inertial effects to approximate a solution of a non-convex equilibrium problem. We give global convergence results of the iterative sequence generated by our algorithm. Some known results are recovered as special cases of our results. Numerical test is given to support the theoretical findings. △ Less

Submitted 15 February, 2025; originally announced February 2025.

Gaussian elimination for flexible systems of linear inclusions

Authors: Nam Van Tran, Imme van den Berg

Abstract: Flexible systems are linear systems of inclusions in which the elements of the coefficient matrix are external numbers in the sense of nonstandard analysis. External numbers represent real numbers with small, individual error terms. Using Gaussian elimination, a flexible system can be put into a row-echelon form with increasing error terms at the right-hand side. Then parameters are assigned to th… ▽ More Flexible systems are linear systems of inclusions in which the elements of the coefficient matrix are external numbers in the sense of nonstandard analysis. External numbers represent real numbers with small, individual error terms. Using Gaussian elimination, a flexible system can be put into a row-echelon form with increasing error terms at the right-hand side. Then parameters are assigned to the error terms and the resulting system is solved by common methods of linear algebra. The solution set may have indeterminacy not only in terms of linear spaces, but also of modules. We determine maximal robustness for flexible systems. △ Less

Submitted 12 December, 2022; originally announced February 2023.

Comments: 37 pages

MSC Class: 03H05; 15A03; 15A09; 15B33; 65F99

On non-linear optimization with a perturbed objective function

Authors: Nam Van Tran, Imme van den Berg

Abstract: A Lagrange multiplier theorem is derived for the case of an imprecise objective function and a precise constraint. The proof uses methods of analysis which deal in a direct, algebraic way with imprecisions. They include imprecise differentiation, and an approximate Fermat Lemma and Implicit Function Theorem. The tools are the external numbers of Nonstandard Analysis, which are models of Sorites im… ▽ More A Lagrange multiplier theorem is derived for the case of an imprecise objective function and a precise constraint. The proof uses methods of analysis which deal in a direct, algebraic way with imprecisions. They include imprecise differentiation, and an approximate Fermat Lemma and Implicit Function Theorem. The tools are the external numbers of Nonstandard Analysis, which are models of Sorites imprecisions. △ Less

Submitted 28 June, 2021; originally announced June 2021.

Comments: 20 pages

MSC Class: 03H05; 28A15; 90C30; 90C31

On the explicit formula for Gauss-Jordan elimination

Authors: Nam Van Tran, Julia Justino, Imme van den Berg

Abstract: The elements of the successive intermediate matrices of the Gauss-Jordan elimination procedure have the form of quotients of minors. Instead of the proof using identities of determinants of \cite{Li}, a direct proof by induction is given. The elements of the successive intermediate matrices of the Gauss-Jordan elimination procedure have the form of quotients of minors. Instead of the proof using identities of determinants of \cite{Li}, a direct proof by induction is given. △ Less

Submitted 2 October, 2020; originally announced October 2020.

Comments: 8

MSC Class: 15A09

The explicit formula for Gauss-Jordan elimination and error analysis

Authors: Nam Van Tran, Júlia Justino, Imme van den Berg

Abstract: The explicit formula for the elements of the successive intermediate matrices of the Gauss-Jordan elimination procedure for the solution of systems of linear equations is applied to error analysis. Stability conditions in terms of relative uncertainty and size of determinants are given such that the Gauss-Jordan procedure leads to a solution respecting the original imprecisions in the right-hand m… ▽ More The explicit formula for the elements of the successive intermediate matrices of the Gauss-Jordan elimination procedure for the solution of systems of linear equations is applied to error analysis. Stability conditions in terms of relative uncertainty and size of determinants are given such that the Gauss-Jordan procedure leads to a solution respecting the original imprecisions in the right-hand member. The solution is the same as given by Cramer's Rule. Imprecisions are modelled by scalar neutrices, which are convex groups of (nonstandard) real numbers. The resulting calculation rules extend informal error calculus, and permit to keep track of the errors at every stage. △ Less

Submitted 28 October, 2020; v1 submitted 21 May, 2020; originally announced May 2020.

Comments: 47 pages

MSC Class: 03H05; 15A06; 15B33; 65G99

An algebra for the propagation of errors in matrix calculus

Authors: Nam van Tran, Imme van den Berg

Abstract: We assume that every element of a matrix has a small, individual error, and model it by an external number, which is the sum of a nonstandard real number and a neutrix, the latter being a convex (external) set having the group property. The algebra of external numbers formalizes common error analysis, with rules for calculation which are a sort of mellowed form of the axioms for real numbers. We… ▽ More We assume that every element of a matrix has a small, individual error, and model it by an external number, which is the sum of a nonstandard real number and a neutrix, the latter being a convex (external) set having the group property. The algebra of external numbers formalizes common error analysis, with rules for calculation which are a sort of mellowed form of the axioms for real numbers. We extend the algebra of external numbers to matrix calculus. Many classical properties continue to hold, sometimes stated in terms of inclusion instead of equality. There are notable exceptions, for which we give counterexamples and investigate suitable adaptations. In particular we study addition and multiplication of matrices, determinants, near inverses, and generalized notions of linear independence and rank. △ Less

Submitted 30 July, 2019; originally announced July 2019.

Comments: 39 pages

MSC Class: 03H05; 15A03; 15A09; 15B33; 65F99