English
Related papers

Related papers: Exact Solution for the Rank-One Structured Singula…

200 papers

We deal with linear programming problems involving absolute values in their formulations, so that they are no more expressible as standard linear programs. The presence of absolute values causes the problems to be nonconvex and nonsmooth,…

Optimization and Control · Mathematics 2023-07-10 Milan Hladík , David Hartman

We investigate the incompressible Navier-Stokes equations with variable density. The aim is to prove existence and uniqueness results in the case of discontinuous ini- tial density. In dimension n = 2, 3, assuming only that the initial…

Analysis of PDEs · Mathematics 2015-06-04 Raphaël Danchin , Piotr B. Mucha

We address the problem of efficient sparse fixed-rank (S-FR) matrix decomposition, i.e., splitting a corrupted matrix $M$ into an uncorrupted matrix $L$ of rank $r$ and a sparse matrix of outliers $S$. Fixed-rank constraints are usually…

Computer Vision and Pattern Recognition · Computer Science 2015-03-26 German Ros , Julio Guerrero

Solving large-scale systems of nonlinear equations/inequalities is a fundamental problem in computing and optimization. In this paper, we propose a generic successive projection (SP) framework for this problem. The SP sequentially projects…

Numerical Analysis · Mathematics 2020-12-15 Wen-Jun Zeng , Jieping Ye

This paper is concerned with solving some structured multi-linear systems, which are called tensor absolute value equations. This kind of absolute value equations is closely related to tensor complementarity problems and is a generalization…

Numerical Analysis · Mathematics 2017-05-19 Shouqiang Du , Liping Zhang , Chiyu Chen , Liqun Qi

In this paper we propose an approach to approximate a truncated singular value decomposition of a large structured matrix. By first decomposing the matrix into a sum of Kronecker products, our approach can be used to approximate a large…

Numerical Analysis · Mathematics 2018-04-03 Clarissa Garvey , Chang Meng , James G. Nagy

A symmetric characteristic singular integral equation with two fixed singularities at the endpoints in the class of functions bounded at the ends is analyzed. It reduces to a vector Hilbert problem for a half-disc and then to a vector…

Complex Variables · Mathematics 2015-10-06 Y. A. Antipov

Singular value decomposition is widely used in modal analysis, such as proper orthogonal decomposition and resolvent analysis, to extract key features from complex problems. SVD derivatives need to be computed efficiently to enable the…

Numerical Analysis · Mathematics 2025-05-29 Rohit Kanchi , Sicheng He

We consider finite element approximations of unique continuation problems subject to elliptic equations in the case where the normal derivative of the exact solution is known to reside in some finite dimensional space. To give quantitative…

Numerical Analysis · Mathematics 2025-03-13 Erik Burman , Lauri Oksanen , Ziyao Zhao

In this study we revisit the problem of computing steady Navier-Stokes flows in two-dimensional unbounded domains. Precise quantitative characterization of such flows in the high-Reynolds number limit remains an open problem of theoretical…

Fluid Dynamics · Physics 2015-01-26 Jonathan Gustafsson , Bartosz Protas

We determine the exact threshold of satisfiability for random instances of a particular NP-complete constraint satisfaction problem (CSP). This is the first random CSP model for which we have determined a precise linear satisfiability…

Discrete Mathematics · Computer Science 2012-02-06 Harold Connamacher , Michael Molloy

We develop a recursive approach to computing Neveu-Schwarz conformal blocks associated with n-punctured Riemann surfaces. This work generalizes the results of [1] obtained recently for the Virasoro algebra. The method is based on the…

High Energy Physics - Theory · Physics 2018-09-26 V. A. Belavin , R. V. Geiko

Given (orthonormal) approximations $\tilde{U}$ and $\tilde{V}$ to the left and right subspaces spanned by the leading singular vectors of a matrix $A$, we discuss methods to approximate the leading singular values of $A$ and study their…

Numerical Analysis · Mathematics 2026-01-21 Lorenzo Lazzarino , Hussam Al Daas , Yuji Nakatsukasa

The problem of global-in-time regularity for the 3D Navier-Stokes equations, i.e., the question of whether a smooth flow can exhibit spontaneous formation of singularities, is a fundamental open problem in mathematical physics. Due to the…

Analysis of PDEs · Mathematics 2025-02-25 Zoran Grujic , Liaosha Xu

We construct new first- and second-order pressure correction schemes using the scalar auxiliary variable (SAV) approach for the Navier-Stokes equations. These schemes are linear, decoupled and only require a sequence of solving Poisson type…

Numerical Analysis · Mathematics 2020-02-24 Xiaoli Li , Jie Shen , Zhengguang Liu

A large number of modern applications ranging from listening songs online and browsing the Web to using a navigation app on a smartphone generate a plethora of user trails. Clustering such trails into groups with a common sequence pattern…

Machine Learning · Computer Science 2023-02-10 Fabian Spaeh , Charalampos E. Tsourakakis

We introduce a residual-based stabilized formulation for incompressible Navier-Stokes flow that maintains discrete (and, for divergence-conforming methods, strong) mass conservation for inf-sup stable spaces with $H^1$-conforming pressure…

Numerical Analysis · Mathematics 2019-11-07 John A. Evans , David Kamensky , Yuri Bazilevs

In this study the numerical performances of wide and compact fourth order formulation of the steady 2-D incompressible Navier-Stokes equations will be investigated and compared with each other. The benchmark driven cavity flow problem will…

Fluid Dynamics · Physics 2009-10-13 Ercan Erturk

The existence of singular solutions of the incompressible Navier-Stokes system with singular external forces, the existence of regular solutions for more regular forces as well as the asymptotic stability of small solutions (including…

Analysis of PDEs · Mathematics 2007-05-23 Marco Cannone , Grzegorz Karch

We show that a smooth linear unsteady velocity field $u(x,t)=A(t)x+f(t)$ solves the incompressible Navier--Stokes equation if and only if the matrix $A(t)$ has zero trace, and $\dot{{A}}(t)+A^{2}(t)$ is symmetric. In two dimensions, these…

Fluid Dynamics · Physics 2015-09-16 Gabriel Provencher Langlois , George Haller