English
Related papers

Related papers: Solving ill-conditioned linear algebraic systems b…

200 papers

We propose a new method to design adaptation algorithms that guarantee a certain prescribed level of performance and are applicable to systems with nonconvex parameterization. The main idea behind the method is, given the desired…

Optimization and Control · Mathematics 2007-05-23 I. Y. Tyukin , D. V. Prokhorov , Cees van Leeuwen

We consider the Cauchy problem for the nonlinear dynamical Lam\'e system with double wave speeds in a $d$-dimensional $(d=2,3)$ periodic domain. Moreover, the equations can be transformed into a linearly degenerate hyperbolic system. We…

Analysis of PDEs · Mathematics 2025-02-12 Shunkai Mao , Peng Qu

A technique is introduced which allows to generate -- starting from any solvable discrete-time dynamical system involving N time-dependent variables -- new, generally nonlinear, generations of discrete-time dynamical systems, also involving…

Mathematical Physics · Physics 2017-06-07 Oksana Bihun , Francesco Calogero

Based on the matrix expression of general nonlinear numerical analogues presented by the present author, this paper proposes a novel philosophy of nonlinear computation and analysis. The nonlinear problems are considered an ill-posed linear…

Numerical Analysis · Mathematics 2025-10-20 W. Chen

In this paper we consider new regularization methods for linear inverse problems of dynamic type. These methods are based on dynamic programming techniques for linear quadratic optimal control problems. Two different approaches are…

Numerical Analysis · Mathematics 2021-01-26 S. Kindermann , A. Leitao

The numerical methods for differential equation solution allow obtaining a discrete field that converges towards the solution if the method is applied to the correct problem. Nevertheless, the numerical methods have the restricted class of…

Numerical Analysis · Mathematics 2023-07-03 Alexander Hvatov , Tatiana Tikhonova

Polynomial inequalities lie at the heart of many mathematical disciplines. In this paper, we consider the fundamental computational task of automatically searching for proofs of polynomial inequalities. We adopt the framework of…

Machine Learning · Computer Science 2019-06-06 Alhussein Fawzi , Mateusz Malinowski , Hamza Fawzi , Omar Fawzi

Iterative methods have led to better understanding and solving problems such as missing sampling, deconvolution, inverse systems, impulsive and Salt and Pepper noise removal problems. However, the challenges such as the speed of convergence…

Signal Processing · Electrical Eng. & Systems 2024-09-23 Mahdi Shamsi , Mahmoud Ghandi , Farokh Marvasti

This paper presents the first coupling application of the dual reciprocity BEM (DRBEM) and dynamic programming filter to inverse elastodynamic problem. The DRBEM is the only BEM method, which does not require domain discretization for…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 Masataka Tanaka , W Chen

In this paper, we develop a class of robust numerical methods for solving dynamical systems with multiple time scales. We first represent the solution of a multiscale dynamical system as a transformation of a slowly varying solution. Then,…

Numerical Analysis · Mathematics 2019-09-11 Thomas Y. Hou , Zhongjian Wang , Zhiwen Zhang

Discovering nonlinear differential equations that describe system dynamics from empirical data is a fundamental challenge in contemporary science. Here, we propose a methodology to identify dynamical laws by integrating denoising techniques…

Machine Learning · Computer Science 2023-05-04 Kevin Egan , Weizhen Li , Rui Carvalho

Stochastic dynamical systems with continuous symmetries arise commonly in nature and often give rise to coherent spatio-temporal patterns. However, because of their random locations, these patterns are not well captured by current order…

Computational Physics · Physics 2021-10-25 Saviz Mowlavi , Themistoklis P. Sapsis

Due to the processes that occur during the functioning of modern electromechanical systems, these systems can be considered complex nonlinear dynamic systems from the point of view of the theory of dynamic systems. The movement of such…

Optimization and Control · Mathematics 2024-12-10 Roman Voliansky

We shall investigate randomized algorithms for solving large-scale linear inverse problems with general regularizations. We first present some techniques to transform inverse problems of general form into the ones of standard form, then…

Numerical Analysis · Mathematics 2014-12-30 Hua Xiang , Jun Zou

Linear Dynamical System (LDS) is an elegant mathematical framework for modeling and learning multivariate time series. However, in general, it is difficult to set the dimension of its hidden state space. A small number of hidden states may…

Artificial Intelligence · Computer Science 2013-12-04 Zitao Liu , Milos Hauskrecht

In this paper, we propose a novel solution for non-convex problems of multiple variables, especially for those typically solved by an alternating minimization (AM) strategy that splits the original optimization problem into a set of…

Machine Learning · Computer Science 2022-06-28 Jingyuan Xia , Shengxi Li , Jun-Jie Huang , Imad Jaimoukha , Deniz Gunduz

Given a full column rank matrix $A \in \mathbb{R}^{m\times n}$ ($m\geq n$), we consider a special class of linear systems of the form $A^\top Ax=A^\top b+c$ with $x, c \in \mathbb{R}^{n}$ and $b \in \mathbb{R}^{m}$. The occurrence of $c$ in…

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

We survey the state of the art on the algorithmic analysis of discrete linear dynamical systems, focussing in particular on reachability, model-checking, and invariant-generation questions, both unconditionally as well as relative to…

Dynamical Systems · Mathematics 2022-09-21 Toghrul Karimov , Edon Kelmendi , Joël Ouaknine , James Worrell

We prove in this work that the well-known lasso problem can be solved exactly without homotopy using novel differential inclusions techniques. Specifically, we show that a selection principle from the theory of differential inclusions…

Optimization and Control · Mathematics 2025-10-21 Gabriel P. Langlois , Jérôme Darbon

In this short note, we discuss the basic approach to computational modeling of dynamical systems. If a dynamical system contains multiple time scales, ranging from very fast to slow, computational solution of the dynamical system can be…

Numerical Analysis · Mathematics 2012-05-15 Johan Jansson , Claes Johnson , Anders Logg