English
Related papers

Related papers: Non-convex, ringing-free, FFT-accelerated solver u…

200 papers

In this paper, we propose a serially concatenated turbo-encoded faster-than-Nyquist signaling (FTNS) transceiver that takes into account FTNS-specific colored noise effects. The proposed low-complexity receiver carries out soft-decision…

Information Theory · Computer Science 2016-04-14 Takumi Ishihara , Shinya Sugiura

A Lagrangian numerical scheme for solving nonlinear degenerate Fokker-Planck equations in space dimensions $d\ge2$ is presented. It applies to a large class of nonlinear diffusion equations, whose dynamics are driven by internal energies…

Numerical Analysis · Mathematics 2018-06-18 José A. Carrillo , Bertram Düring , Daniel Matthes , David S. McCormick

This paper considers the regularization continuation method and the trust-region updating strategy for the optimization problem with linear equality constraints.The proposed method utilizes the linear conservation law of the regularization…

Numerical Analysis · Mathematics 2022-04-11 Xin-long Luo , Hang Xiao

Robust tensor recovery plays an instrumental role in robustifying tensor decompositions for multilinear data analysis against outliers, gross corruptions and missing values and has a diverse array of applications. In this paper, we study…

Machine Learning · Statistics 2014-08-26 Donald Goldfarb , Zhiwei Qin

Mesoscopic numerical simulation has become an important tool in thermal management and energy harvesting at the micro/nano scale, where the Fourier's law failed. However, it is not easy to efficiently solve the phonon Boltzmann transport…

Computational Physics · Physics 2022-12-13 Chuang Zhang , Samuel Huberman , Xinliang Song , Jin Zhao , Songze Chen , Lei Wu

Robust matrix factorization (RMF), which uses the $\ell_1$-loss, often outperforms standard matrix factorization using the $\ell_2$-loss, particularly when outliers are present. The state-of-the-art RMF solver is the RMF-MM algorithm,…

Numerical Analysis · Computer Science 2018-09-25 Quanming Yao , James T. Kwok

We introduce a fast Fourier spectral method for the spatially homogeneous Boltzmann equation with non-cutoff collision kernels. Such kernels contain non-integrable singularity in the deviation angle which arise in a wide range of…

Computational Physics · Physics 2020-10-28 Jingwei Hu , Kunlun Qi

The Laplace-Beltrami problem on closed surfaces embedded in three dimensions arises in many areas of physics, including molecular dynamics (surface diffusion), electromagnetics (harmonic vector fields), and fluid dynamics (vesicle…

Numerical Analysis · Mathematics 2023-05-12 Dhwanit Agarwal , Michael O'Neil , Manas Rachh

In transient simulations of particulate Stokes flow, to accurately capture the interaction between the constituent particles and the confining wall, the discretization of the wall often needs to be locally refined in the region approached…

Numerical Analysis · Mathematics 2022-01-10 Yabin Zhang , Adrianna Gillman , Shravan Veerapaneni

We solve the incompressible Navier-Stokes equations using a lattice Green's function (LGF) approach, including immersed boundaries (IB) and adaptive mesh refinement (AMR), for external flows with one homogeneous direction (e.g. infinite…

Fluid Dynamics · Physics 2024-02-22 Wei Hou , Tim Colonius

In this paper, we will generate a convex iterative FP thresholding algorithm to solve the problem $(FP^{\lambda}_{a})$. Two schemes of convex iterative FP thresholding algorithms are generated. One is convex iterative FP thresholding…

Optimization and Control · Mathematics 2019-05-29 Angang Cui , Jigen Peng , Haiyang Li , Meng Wen

This paper presents a framework to solve constrained optimization problems in an accelerated manner based on High-Order Tuners (HT). Our approach is based on reformulating the original constrained problem as the unconstrained optimization…

Optimization and Control · Mathematics 2022-05-27 Anjali Parashar , Priyank Srivastava , Anuradha M. Annaswamy

We devise an L-BFGS method for optimization problems in which the objective is the sum of two functions, where the Hessian of the first function is computationally unavailable while the Hessian of the second function has a computationally…

Optimization and Control · Mathematics 2024-09-10 Florian Mannel , Hari Om Aggrawal

Convergence failure and slow convergence rate are among the biggest challenges with solving the system of non-linear equations numerically. While using strictly small time steps sizes and unconditionally stable fully implicit scheme…

Numerical Analysis · Mathematics 2024-12-20 Hanyu Li , Mary F. Wheeler

In this work, we propose a generalized multiscale inversion algorithm for heterogeneous problems that aims at solving an inverse problem on a computational coarse grid. Previous inversion techniques for multiscale problems seek a…

Numerical Analysis · Mathematics 2017-07-27 Eric T. Chung , Yalchin Efendiev , Bangti Jin , Wing Tat Leung , Maria Vasilyeva

This work focuses on a class of elliptic boundary value problems with diffusive, advective and reactive terms, motivated by the study of three-dimensional heterogeneous physical systems composed of two or more media separated by a selective…

Numerical Analysis · Mathematics 2018-04-20 Riccardo Sacco , Aurelio Giancarlo Mauri , Giovanna Guidoboni

We propose an L-BFGS optimization algorithm on Riemannian manifolds using minibatched stochastic variance reduction techniques for fast convergence with constant step sizes, without resorting to linesearch methods designed to satisfy Wolfe…

Optimization and Control · Mathematics 2017-05-23 Anirban Roychowdhury

To alleviate the bias generated by the l1-norm in the low-rank tensor completion problem, nonconvex surrogates/regularizers have been suggested to replace the tensor nuclear norm, although both can achieve sparsity. However, the…

Machine Learning · Computer Science 2023-10-11 Zhi-Yong Wang , Hing Cheung So , Abdelhak M. Zoubir

The problem of fast computation of multivariate kernel density estimation (KDE) is still an open research problem. In our view, the existing solutions do not resolve this matter in a satisfactory way. One of the most elegant and efficient…

Computation · Statistics 2016-09-08 Artur Gramacki , Jarosław Gramacki

In this letter, a fast Fourier transform (FFT)-enhanced low-complexity super-resolution sensing algorithm for near-field source localization with both angle and range estimation is proposed. Most traditional near-field source localization…

Signal Processing · Electrical Eng. & Systems 2024-11-26 Yuxiao Wu , Huizhi Wang , Yong Zeng