English
Related papers

Related papers: An Alternating KMF Algorithm to Solve the Cauchy P…

200 papers

We describe the Median K-Flats (MKF) algorithm, a simple online method for hybrid linear modeling, i.e., for approximating data by a mixture of flats. This algorithm simultaneously partitions the data into clusters while finding their…

Computer Vision and Pattern Recognition · Computer Science 2010-05-10 Teng Zhang , Arthur Szlam , Gilad Lerman

In a fractional Cauchy problem, the usual first order time derivative is replaced by a fractional derivative. This problem was first considered by \citet{nigmatullin}, and \citet{zaslavsky} in $\mathbb R^d$ for modeling some physical…

Probability · Mathematics 2016-11-29 Erkan Nane

We study the problem of satisfiability of randomly chosen clauses, each with K Boolean variables. Using the cavity method at zero temperature, we find the phase diagram for the K=3 case. We show the existence of an intermediate phase in the…

Disordered Systems and Neural Networks · Physics 2009-11-07 Marc Mezard , Riccardo Zecchina

Numerical continuation in the context of optimization can be used to mitigate convergence issues due to a poor initial guess. In this work, we extend this idea to Riemannian optimization problems, that is, the minimization of a target…

Optimization and Control · Mathematics 2023-05-30 Axel Séguin , Daniel Kressner

A novel artificial neural network method is proposed for solving Cauchy inverse problems. It allows multiple hidden layers with arbitrary width and depth, which theoretically yields better approximations to the inverse problems. In this…

Numerical Analysis · Mathematics 2020-01-07 Yixin Li , Xianliang Hu

We consider primal-dual mixed finite element methods for the solution of the elliptic Cauchy problem, or other related data assimilation problems. The method has a local conservation property. We derive a priori error estimates using known…

Numerical Analysis · Mathematics 2018-01-01 Erik Burman , Mats. G. Larson , Lauri Oksanen

In this work, we propose an innovative iterative direct sampling method to solve nonlinear elliptic inverse problems from a limited number of pairs of Cauchy data. It extends the original direct sampling method (DSM) by incorporating an…

Numerical Analysis · Mathematics 2025-03-04 Kazufumi Ito , Bangti Jin , Fengru Wang , Jun Zou

A boundary integral based method for the stable reconstruction of missing boundary data is presented for the governing hyperbolic equation of elastodynamics in annular planar domains. Cauchy data in the form of the solution and traction is…

Numerical Analysis · Mathematics 2024-02-23 Roman Chapko , B. Tomas Johansson , Leonidas Mindrinos

In the paper a new numerical-analytical method for solving the Cauchy problem for systems of ordinary differential equations of special form is presented. The method is based on the idea of the FD-method for solving the operator equations…

Numerical Analysis · Mathematics 2011-01-04 Makarov Volodymyr , Dragunov Denis

We define a class of pseudo-differential operators in a completely new way, which is called the abstract operators and expounded systematically the theory of abstract operators. By combining abstract operators with the Laplace transform, we…

Analysis of PDEs · Mathematics 2018-06-14 Guang-Qing Bi

This paper presents a regularization technique for the high order efficient numerical evaluation of nearly singular, principal-value, and finite-part Cauchy-type integral operators. By relying on the Cauchy formula, the Cauchy-Goursat…

Numerical Analysis · Mathematics 2021-03-02 Vicente Gómez , Carlos Pérez-Arancibia

In this paper we consider the Cauchy boundary value problem for the abstract Kirchhoff equation with a continuous nonlinearity m : [0,+\infty) --> [0,+\infty). It is well known that a local solution exists provided that the initial data are…

Analysis of PDEs · Mathematics 2009-01-22 Marina Ghisi , Massimo Gobbino

In the machine learning era, sparsity continues to attract significant interest due to the benefits it provides to learning models. Algorithms aiming to optimise the \(\ell_0\)- and \(\ell_1\)-norm are the common choices to achieve…

Image and Video Processing · Electrical Eng. & Systems 2020-11-25 Perla Mayo , Robin Holmes , Alin Achim

We investigate the iterative methods proposed by Maz'ya and Kozlov (see [3], [4]) for solving ill-posed reconstruction problems modeled by PDE's. We consider linear time dependent problems of elliptic, hyperbolic and parabolic types. Each…

Numerical Analysis · Mathematics 2020-12-02 A. Leitao

We solve a weakly singular integral equation by Laplace transformation over a finite interval of R. The equation is transformed into a Cauchy integral equation, whose resolution amounts to solving two Fredholm integral equations of the…

Astrophysics · Physics 2007-05-23 B. Rutily , L. Chevallier

We extend the results of a work by L. H\"ormander in 1990 concerning the resolution of the characteristic Cauchy problem for second order wave equations with regular first order potentials. The geometrical background of this work was a…

Analysis of PDEs · Mathematics 2007-05-23 Jean-Philippe Nicolas

We study first-order methods (FOMs) for solving \emph{composite nonconvex nonsmooth} optimization with linear constraints. Recently, the lower complexity bounds of FOMs on finding an ($\varepsilon,\varepsilon$)-KKT point of the considered…

Optimization and Control · Mathematics 2025-04-01 Wei Liu , Qihang Lin , Yangyang Xu

We generalize the successive continuation paradigm introduced by Kern\'evez and Doedel [16] for locating locally optimal solutions of constrained optimization problems to the case of simultaneous equality and inequality constraints. The…

Optimization and Control · Mathematics 2020-04-27 Mingwu Li , Harry Dankowicz

We consider the computation of the entanglement-assisted quantum rate-distortion function, which plays a central role in quantum information theory. We propose an efficient alternating minimization algorithm based on the Lagrangian…

Information Theory · Computer Science 2025-07-29 Lingyi Chen , Deheng Yuan , Wenyi Zhang , Hao Wu , Huihui Wu

This paper is concerned with the filtering problem in continuous-time. Three algorithmic solution approaches for this problem are reviewed: (i) the classical Kalman-Bucy filter which provides an exact solution for the linear Gaussian…

Optimization and Control · Mathematics 2017-12-22 Amirhossein Taghvaei , Jana de Wiljes , Prashant G. Mehta , Sebastian Reich