English
Related papers

Related papers: A novel multi-step method for the partial pole ass…

200 papers

In the paper we consider the invariant zero assignment problem in a linear multivariable system with several inputs/outputs by constructing a system output matrix. The problem is reduced to the pole assignment problem by a state feedback…

Dynamical Systems · Mathematics 2007-05-23 Ye. Smagina

This paper is devoted to studying the global and finite convergence of the semi-smooth Newton method for solving a piecewise linear system that arises in cone-constrained quadratic programming problems and absolute value equations. We first…

Optimization and Control · Mathematics 2023-01-24 Nicolas F. Armijo , Yunier Bello-Cruz , Gabriel Haeser

We present a Multi-Index Quasi-Monte Carlo method for the solution of elliptic partial differential equations with random coefficients. By combining the multi-index sampling idea with randomly shifted rank-1 lattice rules, the algorithm…

Numerical Analysis · Mathematics 2017-06-20 Pieterjan Robbe , Dirk Nuyens , Stefan Vandewalle

Distributed nonconvex optimization problems underlie many applications in learning and autonomy, and such problems commonly face asynchrony in agents' computations and communications. When delays in these operations are bounded, they are…

Optimization and Control · Mathematics 2022-03-23 Matthew Ubl , Matthew T. Hale

Standard multiparameter eigenvalue problems (MEPs) are systems of $k\ge 2$ linear $k$-parameter square matrix pencils. Recently, a new form of multiparameter eigenvalue problems has emerged: a rectangular MEP (RMEP) with only one…

Numerical Analysis · Mathematics 2023-12-19 Michiel E. Hochstenbach , Tomaž Košir , Bor Plestenjak

The aim of this paper is to develop an algebraic multigrid method to solve eigenvalue problems based on the combination of the multilevel correction scheme and the algebraic multigrid method for linear equations. Our approach uses the…

Numerical Analysis · Mathematics 2020-03-02 Ning Zhang , Xiaole Han , Yunhui He , Hehu Xie , Chun'guang You

Numerical solution of partial differential equations on parallel computers using domain decomposition usually requires synchronization and communication among the processors. These operations often have a significant overhead in terms of…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-11 Soumyadip Ghosh , Jiacai Lu , Vijay Gupta , Gretar Tryggvason

For large-scale eigenvalue problems requiring many mutually orthogonal eigenvectors, traditional numerical methods suffer substantial computational and communication costs with limited parallel scalability, primarily due to explicit…

Numerical Analysis · Mathematics 2026-01-12 Shengyue Wang , Aihui Zhou

This paper presents a novel approach for numerical solution of a class of fourth order time fractional partial differential equations (PDE's). The finite difference formulation has been used for temporal discretization, whereas, the space…

Numerical Analysis · Mathematics 2018-09-18 Muhammad Abbas

In this paper we consider a nonconvex optimization problem with nonlinear equality constraints. We assume that both, the objective function and the functional constraints, are locally smooth. For solving this problem, we propose a…

Optimization and Control · Mathematics 2024-12-02 Lahcen El Bourkhissi , Ion Necoara

We introduce and develop a novel particle exchange Monte Carlo method. Whereas existing methods apply to eigenfunction problems where the eigenvalue is known (e.g., integrals with respect to a Gibbs measure, which can be interpreted as…

Numerical Analysis · Mathematics 2025-08-26 Paul Dupuis , Benjamin J. Zhang

The three-step alternating iteration scheme for finding an iterative solution of a singular (non-singular) linear systems in a faster way was introduced by Nandi {\it et al.} [Numer. Algorithms; 84 (2) (2020) 457-483], recently. The authors…

Numerical Analysis · Mathematics 2023-05-09 Vaibhav Shekhar , Punit Sharma

For time-dependent problems with high-contrast multiscale coefficients, the time step size for explicit methods is affected by the magnitude of the coefficient parameter. With a suitable construction of multiscale space, one can achieve a…

Numerical Analysis · Mathematics 2022-04-01 Wing Tat Leung , Yating Wang

Partial differential equation is a powerful tool to characterize various physics systems. In practice, measurement errors are often present and probability models are employed to account for such uncertainties. In this paper, we present a…

Probability · Mathematics 2016-05-23 Xiaoou Li , Jingchen Liu

In this article, we establish a class of new accelerated modulus-based iteration methods for solving the linear complementarity problem. When the system matrix is an $H_+$-matrix, we present appropriate criteria for the convergence…

Optimization and Control · Mathematics 2023-05-05 Bharat Kumar , Deepmala , A. K. Das

We propose a new family of multilevel methods for unconstrained minimization. The resulting strategies are multilevel extensions of high-order optimization methods based on q-order Taylor models (with q >= 1) that have been recently…

Numerical Analysis · Mathematics 2019-04-10 Henri Calandra , Serge Gratton , Elisa Riccietti , Xavier Vasseur

The inverse spectral problem for the second-order differential pencil with quadratic dependence on the spectral parameter is studied. We obtain sufficient conditions for the global solvability of the inverse problem, prove its local…

Spectral Theory · Mathematics 2021-03-18 Natalia P. Bondarenko , Andrey V. Gaidel

A new stepsize for gradient method is proposed. Combining it with the exact line search stepsizes, the gradient method achieves the optimal solution in 5 steps for 3 dimensional quadratic function minimization problem. The new stepsize is…

Optimization and Control · Mathematics 2026-02-16 Yixin Xie , Jin-Peng Liu , Cong Sun , Ya-Xiang Yuan

Eigenvalue assignment problem of a linear scalar system with a single discrete delay is analytically and exactly solved. The existence condition of the desired eigenvalue is established when the current and delay states are present in the…

Optimization and Control · Mathematics 2018-03-29 Huang-Nan Huang , Chew Chun Yong

We consider the problem of minimizing a sum of several convex non-smooth functions. We introduce a new algorithm called the selective linearization method, which iteratively linearizes all but one of the functions and employs simple…

Optimization and Control · Mathematics 2016-08-16 Yu Du , Xiaodong Lin , Andrzej Ruszczynski