中文
相关论文

相关论文: An automatic L1-based regularization method for th…

200 篇论文

In this work, we propose an optimization framework for estimating a sparse robust one-dimensional subspace. Our objective is to minimize both the representation error and the penalty, in terms of the l1-norm criterion. Given that the…

机器学习 · 统计学 2024-03-07 Xiao Ling , Paul Brooks

The focus of this paper is on linear system identification in the setting where it is known that the underlying partially-observed linear dynamical system lies within a finite collection of known candidate models. We first consider the…

最优化与控制 · 数学 2024-04-15 Haoyuan Sun , Ali Jadbabaie

This paper focuses on recovering an underlying matrix from its noisy partial entries, a problem commonly known as matrix completion. We delve into the investigation of a non-convex regularization, referred to as transformed $L_1$ (TL1),…

统计理论 · 数学 2025-03-05 Kun Zhao , Jiayi Wang , Yifei Lou

Incorporating a non-Euclidean variable metric to first-order algorithms is known to bring enhancement. However, due to the lack of an optimal choice, such an enhancement appears significantly underestimated. In this work, we establish a…

最优化与控制 · 数学 2023-11-21 Yifan Ran

The computation of global radial basis function (RBF) approximations requires the solution of a linear system which, depending on the choice of RBF parameters, may be ill-conditioned. We study the stability and accuracy of approximation…

数值分析 · 数学 2022-11-24 Ben Adcock , Daan Huybrechs , Cécile Piret

The graph matching problem is a significant special case of the Quadratic Assignment Problem, with extensive applications in pattern recognition, computer vision, protein alignments and related fields. As the problem is NP-hard, relaxation…

最优化与控制 · 数学 2025-04-01 Rongxuan Li

The analysis of complex nonlinear systems is often carried out using simpler piecewise linear representations of them. A principled and practical technique is proposed to linearize and evaluate arbitrary continuous nonlinear functions using…

最优化与控制 · 数学 2017-11-10 Guillermo Gallego , Daniel Berjón , Narciso García

The solution, $x$, of the linear system of equations $A x\approx b$ arising from the discretization of an ill-posed integral equation with a square integrable kernel $H(s,t)$ is considered. The Tikhonov regularized solution $ x(\lambda)$ is…

数值分析 · 数学 2022-08-16 Rosemary A. Renaut , Michael Horst , Yang Wang , Douglas Cochran , Jakob Hansen

Fluid-structure interaction models are used to study how a material interacts with different fluids at different Reynolds numbers. Examining the same model not only for different fluids but also for different solids allows to optimize the…

数值分析 · 数学 2023-07-28 Peter Benner , Thomas Richter , Roman Weinhandl

This paper considers the problem of minimizing the sum of a smooth function and the Schatten-$p$ norm of the matrix. Our contribution involves proposing accelerated iteratively reweighted nuclear norm methods designed for solving the…

最优化与控制 · 数学 2024-06-27 Hao Wang , Ye Wang , Xiangyu Yang

This paper presents a two-stage online algorithm for recovery of low-rank parameter matrix in non-stationary stochastic systems. The first stage applies the recursive least squares (RLS) estimator combined with its singular value…

系统与控制 · 电气工程与系统科学 2025-06-25 Yanxin Fu , Junbao Zhou , Yu Hu , Wenxiao Zhao

In this work, we present a novel regularized L$_1$ (RL$_1$) finite element spatial discretization scheme for radiation transport problems. We review the recently developed least-squares finite element method in nuclear applications. We then…

计算物理 · 物理学 2016-12-19 Weixiong Zheng , Ryan G. McClarren

The reconstruction of low-rank matrix from its noisy observation finds its usage in many applications. It can be reformulated into a constrained nuclear norm minimization problem, where the bound $\eta$ of the constraint is explicitly given…

最优化与控制 · 数学 2022-04-14 Kexin Li , Hongwei Li , Raymond H. Chan , You-wei Wen

This paper proposes a precise signal recovery method with multilayered non-convex regularization, enhancing sparsity/low-rankness for high-dimensional signals including images and videos. In optimization-based signal recovery, multilayered…

信号处理 · 电气工程与系统科学 2024-09-24 Akari Katsuma , Seisuke Kyochi , Shunsuke Ono , Ivan Selesnick

Many imaging problems require solving an inverse problem that is ill-conditioned or ill-posed. Imaging methods typically address this difficulty by regularising the estimation problem to make it well-posed. This often requires setting the…

统计方法学 · 统计学 2020-08-17 Ana F. Vidal , Valentin De Bortoli , Marcelo Pereyra , Alain Durmus

In this paper, we propose a very efficient numerical method based on the L-BFGS-B algorithm for identifying linear and nonlinear discrete-time state-space models, possibly under $\ell_1$ and group-Lasso regularization for reducing model…

系统与控制 · 电气工程与系统科学 2024-12-05 Alberto Bemporad

The L1 norm regularized least squares method is often used for finding sparse approximate solutions and is widely used in 1-D signal restoration. Basis pursuit denoising (BPD) performs noise reduction in this way. However, the shortcoming…

计算机视觉与模式识别 · 计算机科学 2020-01-30 Nantheera Anantrasirichai , Rencheng Zheng , Ivan Selesnick , Alin Achim

Least squares method is one of the simplest and most popular techniques applied in data fitting, imaging processing and high dimension data analysis. The classic methods like QR and SVD decomposition for solving least squares problems has a…

数值分析 · 数学 2018-06-11 Long Chen , Huiwen Wu

Perturbation-based regularization techniques address many challenges in industrial-scale large models, particularly with sparse labels, and emphasize consistency and invariance for perturbation in model predictions. One of the popular…

信息检索 · 计算机科学 2025-02-27 Ilqar Ramazanli , Hamid Eghbalzadeh , Xiaoyi Liu , Yang Wang , Jiaxiang Fu , Kaushik Rangadurai , Sem Park , Bo Long , Xue Feng

In this paper, we propose a way to combine two acceleration techniques for the $\ell\_{1}$-regularized least squares problem: safe screening tests, which allow to eliminate useless dictionary atoms; and the use of fast structured…

机器学习 · 计算机科学 2019-07-08 Cassio Fraga Dantas , Rémi Gribonval