On dual Schur domain decomposition method for linear first-order transient problems

On dual Schur domain decomposition method for linear first-order transient problems

Abstract. This paper addresses some numerical and theoretical aspects of dual Schur domain decomposition methods for linear first-order transient partial differential equations. The spatially discrete system of equations resulting from a dual Schur domain decomposition method can be expressed as a system of differential algebraic equations (DAEs). In this work, we consider the trapezoidal famil...

RESOLUTION METHOD FOR MIXED INTEGER LINEAR MULTIPLICATIVE-LINEAR BILEVEL PROBLEMS BASED ON DECOMPOSITION TECHNIQUE

In this paper, we propose an algorithm base on decomposition technique for solvingthe mixed integer linear multiplicative-linear bilevel problems. In actuality, this al-gorithm is an application of the algorithm given by G. K. Saharidis et al for casethat the rst level objective function is linear multiplicative. We use properties ofquasi-concave of bilevel programming problems and decompose th...

Second-Order Domain Decomposition Method for Three-Dimensional Hyperbolic Problems

In this paper, a non-overlapping second-order domain decomposition method for solving three-dimensional hyperbolic partial differential equation is proposed. Unconditional stability of the algorithm is analyzed. Numerical experiments show that the method is stable and very efficient. Mathematics Subject Classification: 65M06, 65M55

A Primal-Dual First-Order Method for Minimization Problems with Linear Constraints

We consider a class of optimization problems with a strongly convex objective function. The feasible set in this class is given as an intersection of a simple convex set with a set given by a number of linear equality and inequality constraints. This class of problems often arises in applications covering the problems of entropylinear programming, ridge regression, elastic net, regularized opti...

A preconditioner for the Schur complement domain decomposition method