September  2013, 12(5): 2277-2296. doi: 10.3934/cpaa.2013.12.2277

On behavior of signs for the heat equation and a diffusion method for data separation

1. 

Graduate School of Mathematical Sciences, University of Tokyo, 3-8-1 Komaba, Meguro-ku, Tokyo 153-8914, Japan

2. 

Graduate School of Mathematical Sciences, University of Tokyo, Komaba 3-8-1, Tokyo 153-8914

3. 

Division of Mathematical Sciences, Graduate School of Engineering, Gunma University, 4-2 Aramaki-cho, Maebashi, 371-8510

4. 

Graduate School of Mathematical Sciences, University of Tokyo, Komaba, Meguro-ku, Tokyo, 153-8914

Received  February 2012 Revised  October 2012 Published  January 2013

Consider the solution $u(x,t)$ of the heat equation with initial data $u_0$. The diffusive sign $S_D[u_0](x)$ is defined by the limit of sign of $u(x,t)$ as $t\to 0$. A sufficient condition for $x\in R^d$ and $u_0$ such that $S_D[u_0](x)$ is well-defined is given. A few examples of $u_0$ violating and fulfilling this condition are given. It turns out that this diffusive sign is also related to variational problem whose energy is the Dirichlet energy with a fidelity term. If initial data is a difference of characteristic functions of two disjoint sets, it turns out that the boundary of the set $S_D[u_0](x) = 1$ (or $-1$) is roughly an equi-distance hypersurface from $A$ and $B$ and this gives a separation of two data sets.
Citation: Mi-Ho Giga, Yoshikazu Giga, Takeshi Ohtsuka, Noriaki Umeda. On behavior of signs for the heat equation and a diffusion method for data separation. Communications on Pure & Applied Analysis, 2013, 12 (5) : 2277-2296. doi: 10.3934/cpaa.2013.12.2277
References:
[1]

F. Andreu-Vaillo, V. Caselles and J. M. Mazón, "Parabolic Quasilinear Equations Minimizing Linear Growth Functionals,'', Progress in Mathematics, 223 (2004).  doi: 10.1007/978-3-0348-7928-6.  Google Scholar

[2]

S. Angenent, The zero set of a solution of a parabolic equation,, J. Reine Angew. Math., 390 (1988), 79.  doi: 10.1515/crll.1988.390.79.  Google Scholar

[3]

A. L. Bertozzi and A. Flenner, Diffuse interface models on graphs for classification of high dimensional data,, Multiscale Modeling and Simulation, 10 (2012), 1090.  doi: 10.1137/11083109X.  Google Scholar

[4]

M. Bonforte and A. Figalli, Total variation flow and sign fast diffusion in one dimension,, J. Differential Equations, 252 (2012), 4455.  doi: 10.1016/j.jde.2012.01.003.  Google Scholar

[5]

A. Briani, A. Chambolle, M. Novaga and G. Orlandi, On the gradient flow of a one-homogeneous functional,, Confluentes Mathematici, 3 (2011), 617.  doi: 10.1142/S1793744211000461.  Google Scholar

[6]

A. Chambolle, An algorithm for mean curvature motion,, Interfaces and free boundaries, 6 (2004), 195.  doi: 10.4171/IFB/97.  Google Scholar

[7]

X. Chen, Generation and propagation of interfaces for reaction-diffusion equations,, J. Differential Equations, 96 (1992), 116.  doi: 10.1016/0022-0396(92)90146-E.  Google Scholar

[8]

X.-Y. Chen, A strong unique continuation theorem for parabolic equations,, Math. Ann., 311 (1998), 603.  doi: 10.1007/s002080050202.  Google Scholar

[9]

X.-Y. Chen and H. Matano, Convergence, asymptotic periodicity, and finite-point blow-up in one-dimensional semilinear heat equations,, J. Differential Equations, 78 (1989), 160.  doi: 10.1016/0022-0396(89)90081-8.  Google Scholar

[10]

R. R. Coifman, S. Lafon, A. B. Lee, M. Maggioni, B. Nadler, F. Warner and S. W. Zucker, Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps,, Proc. Natl. Acad. Sci., 102 (2005), 7426.  doi: 10.1073/pnas.0500334102.  Google Scholar

[11]

N. Cristianini and J. Shawe-Taylor, "An Introduction to Support Vector Machines and Other Kernel-based Learning Methods,'', Cambridge University Press, (2000).   Google Scholar

[12]

M.-H. Giga and Y. Giga, Very singular diffusion equations: second and fourth order problems,, Japan J. Indust. Appl. Math., 27 (2010), 323.  doi: 10.1007/s13160-010-0020-y.  Google Scholar

[13]

M.-H. Giga, Y. Giga and J. Saal, "Nonlinear Partial Differential Equations: Asymptotic Behavior of Solutions and Self-similar Solutions,'', Progress in Nonlinear Differential Equations and Their Applications, 79 (2010).  doi: 10.1007/978-0-8176-4651-6.  Google Scholar

[14]

D. Henry, Some infinite-dimensional Morse-Smale systems defined by parabolic partial differential equations,, J. Differential Equations, 598 (1985), 165.  doi: 10.1016/0022-0396(85)90153-6.  Google Scholar

[15]

K. Kielak, P. B. Mucha and P. Rybka, Almost classical solutions to the total variation flow., (to appear in Journal of Evolution Equations), ().  doi: 10.1007/s00028-012-0167-x.  Google Scholar

[16]

H. Matano, Nonincrease of the lap-number of a solution for a one-dimensional semilinear parabolic equation,, J. Fac. Sci. Univ. Tokyo Sect. IA Math. \textbf{29} (1982), 29 (1982), 401.   Google Scholar

[17]

L. Modica and S. Mortola, Un esempio di $\Gamma$-convergenza: il Teorema di Modica-Mortola,, Boll. Un. Mat. Ital., (B5) (1977), 285.   Google Scholar

[18]

K. Nickel, Gestaltaussagen über Lösungen parabolischer Differentialgleighungen,, J. Reine Angew. Math., 211 (1962), 78.  doi: 10.1515/crll.1962.211.78.  Google Scholar

[19]

M. H. Protter and H. F. Weinberger, "Maximum Principles in Differential Equations,'', Englewood Cliffs, (1967).   Google Scholar

[20]

W. Ring, Structural properties of solutions to total variation regularization problems,, M2AN Math. Model. Numer. Anal., 34 (2000), 799.  doi: 10.1051/m2an:2000104.  Google Scholar

[21]

L. Rudin, S. Osher and E. Fatemi, Nonlinear total variation based noise removal algorithms,, Phys. D, 60 (1992), 259.  doi: 10.1016/0167-2789(92)90242-F.  Google Scholar

[22]

G. Steidl, Supervised learning by support vector machines,, "Handbook of Mathematical Methods in Imaging'' (O. Scherzer ed.),, 3 (2011), 959.   Google Scholar

[23]

P. Sternberg, The effect of a singular perturbation on nonconvex variational problems,, Arch. Rational Mech. Anal., 101 (1988), 209.  doi: 10.1007/BF00253122.  Google Scholar

[24]

D. G. Widder, "The Heat Equations,'', Academic Press, (1975).   Google Scholar

show all references

References:
[1]

F. Andreu-Vaillo, V. Caselles and J. M. Mazón, "Parabolic Quasilinear Equations Minimizing Linear Growth Functionals,'', Progress in Mathematics, 223 (2004).  doi: 10.1007/978-3-0348-7928-6.  Google Scholar

[2]

S. Angenent, The zero set of a solution of a parabolic equation,, J. Reine Angew. Math., 390 (1988), 79.  doi: 10.1515/crll.1988.390.79.  Google Scholar

[3]

A. L. Bertozzi and A. Flenner, Diffuse interface models on graphs for classification of high dimensional data,, Multiscale Modeling and Simulation, 10 (2012), 1090.  doi: 10.1137/11083109X.  Google Scholar

[4]

M. Bonforte and A. Figalli, Total variation flow and sign fast diffusion in one dimension,, J. Differential Equations, 252 (2012), 4455.  doi: 10.1016/j.jde.2012.01.003.  Google Scholar

[5]

A. Briani, A. Chambolle, M. Novaga and G. Orlandi, On the gradient flow of a one-homogeneous functional,, Confluentes Mathematici, 3 (2011), 617.  doi: 10.1142/S1793744211000461.  Google Scholar

[6]

A. Chambolle, An algorithm for mean curvature motion,, Interfaces and free boundaries, 6 (2004), 195.  doi: 10.4171/IFB/97.  Google Scholar

[7]

X. Chen, Generation and propagation of interfaces for reaction-diffusion equations,, J. Differential Equations, 96 (1992), 116.  doi: 10.1016/0022-0396(92)90146-E.  Google Scholar

[8]

X.-Y. Chen, A strong unique continuation theorem for parabolic equations,, Math. Ann., 311 (1998), 603.  doi: 10.1007/s002080050202.  Google Scholar

[9]

X.-Y. Chen and H. Matano, Convergence, asymptotic periodicity, and finite-point blow-up in one-dimensional semilinear heat equations,, J. Differential Equations, 78 (1989), 160.  doi: 10.1016/0022-0396(89)90081-8.  Google Scholar

[10]

R. R. Coifman, S. Lafon, A. B. Lee, M. Maggioni, B. Nadler, F. Warner and S. W. Zucker, Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps,, Proc. Natl. Acad. Sci., 102 (2005), 7426.  doi: 10.1073/pnas.0500334102.  Google Scholar

[11]

N. Cristianini and J. Shawe-Taylor, "An Introduction to Support Vector Machines and Other Kernel-based Learning Methods,'', Cambridge University Press, (2000).   Google Scholar

[12]

M.-H. Giga and Y. Giga, Very singular diffusion equations: second and fourth order problems,, Japan J. Indust. Appl. Math., 27 (2010), 323.  doi: 10.1007/s13160-010-0020-y.  Google Scholar

[13]

M.-H. Giga, Y. Giga and J. Saal, "Nonlinear Partial Differential Equations: Asymptotic Behavior of Solutions and Self-similar Solutions,'', Progress in Nonlinear Differential Equations and Their Applications, 79 (2010).  doi: 10.1007/978-0-8176-4651-6.  Google Scholar

[14]

D. Henry, Some infinite-dimensional Morse-Smale systems defined by parabolic partial differential equations,, J. Differential Equations, 598 (1985), 165.  doi: 10.1016/0022-0396(85)90153-6.  Google Scholar

[15]

K. Kielak, P. B. Mucha and P. Rybka, Almost classical solutions to the total variation flow., (to appear in Journal of Evolution Equations), ().  doi: 10.1007/s00028-012-0167-x.  Google Scholar

[16]

H. Matano, Nonincrease of the lap-number of a solution for a one-dimensional semilinear parabolic equation,, J. Fac. Sci. Univ. Tokyo Sect. IA Math. \textbf{29} (1982), 29 (1982), 401.   Google Scholar

[17]

L. Modica and S. Mortola, Un esempio di $\Gamma$-convergenza: il Teorema di Modica-Mortola,, Boll. Un. Mat. Ital., (B5) (1977), 285.   Google Scholar

[18]

K. Nickel, Gestaltaussagen über Lösungen parabolischer Differentialgleighungen,, J. Reine Angew. Math., 211 (1962), 78.  doi: 10.1515/crll.1962.211.78.  Google Scholar

[19]

M. H. Protter and H. F. Weinberger, "Maximum Principles in Differential Equations,'', Englewood Cliffs, (1967).   Google Scholar

[20]

W. Ring, Structural properties of solutions to total variation regularization problems,, M2AN Math. Model. Numer. Anal., 34 (2000), 799.  doi: 10.1051/m2an:2000104.  Google Scholar

[21]

L. Rudin, S. Osher and E. Fatemi, Nonlinear total variation based noise removal algorithms,, Phys. D, 60 (1992), 259.  doi: 10.1016/0167-2789(92)90242-F.  Google Scholar

[22]

G. Steidl, Supervised learning by support vector machines,, "Handbook of Mathematical Methods in Imaging'' (O. Scherzer ed.),, 3 (2011), 959.   Google Scholar

[23]

P. Sternberg, The effect of a singular perturbation on nonconvex variational problems,, Arch. Rational Mech. Anal., 101 (1988), 209.  doi: 10.1007/BF00253122.  Google Scholar

[24]

D. G. Widder, "The Heat Equations,'', Academic Press, (1975).   Google Scholar

[1]

Jiaquan Liu, Xiangqing Liu, Zhi-Qiang Wang. Sign-changing solutions for a parameter-dependent quasilinear equation. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020454

[2]

Peter Poláčik, Pavol Quittner. Entire and ancient solutions of a supercritical semilinear heat equation. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 413-438. doi: 10.3934/dcds.2020136

[3]

Zhouchao Wei, Wei Zhang, Irene Moroz, Nikolay V. Kuznetsov. Codimension one and two bifurcations in Cattaneo-Christov heat flux model. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020344

[4]

Bo Chen, Youde Wang. Global weak solutions for Landau-Lifshitz flows and heat flows associated to micromagnetic energy functional. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2020268

[5]

Gunther Uhlmann, Jian Zhai. Inverse problems for nonlinear hyperbolic equations. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 455-469. doi: 10.3934/dcds.2020380

[6]

Hua Qiu, Zheng-An Yao. The regularized Boussinesq equations with partial dissipations in dimension two. Electronic Research Archive, 2020, 28 (4) : 1375-1393. doi: 10.3934/era.2020073

[7]

Thomas Bartsch, Tian Xu. Strongly localized semiclassical states for nonlinear Dirac equations. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 29-60. doi: 10.3934/dcds.2020297

[8]

Lorenzo Zambotti. A brief and personal history of stochastic partial differential equations. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 471-487. doi: 10.3934/dcds.2020264

[9]

Hua Chen, Yawei Wei. Multiple solutions for nonlinear cone degenerate elliptic equations. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2020272

[10]

Fabio Camilli, Giulia Cavagnari, Raul De Maio, Benedetto Piccoli. Superposition principle and schemes for measure differential equations. Kinetic & Related Models, , () : -. doi: 10.3934/krm.2020050

[11]

Zhenzhen Wang, Tianshou Zhou. Asymptotic behaviors and stochastic traveling waves in stochastic Fisher-KPP equations. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020323

[12]

Li-Bin Liu, Ying Liang, Jian Zhang, Xiaobing Bao. A robust adaptive grid method for singularly perturbed Burger-Huxley equations. Electronic Research Archive, 2020, 28 (4) : 1439-1457. doi: 10.3934/era.2020076

[13]

Huiying Fan, Tao Ma. Parabolic equations involving Laguerre operators and weighted mixed-norm estimates. Communications on Pure & Applied Analysis, 2020, 19 (12) : 5487-5508. doi: 10.3934/cpaa.2020249

[14]

Xuhui Peng, Rangrang Zhang. Approximations of stochastic 3D tamed Navier-Stokes equations. Communications on Pure & Applied Analysis, 2020, 19 (12) : 5337-5365. doi: 10.3934/cpaa.2020241

[15]

Weisong Dong, Chang Li. Second order estimates for complex Hessian equations on Hermitian manifolds. Discrete & Continuous Dynamical Systems - A, 2020  doi: 10.3934/dcds.2020377

[16]

Adel M. Al-Mahdi, Mohammad M. Al-Gharabli, Salim A. Messaoudi. New general decay result for a system of viscoelastic wave equations with past history. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2020273

[17]

Yueyang Zheng, Jingtao Shi. A stackelberg game of backward stochastic differential equations with partial information. Mathematical Control & Related Fields, 2020  doi: 10.3934/mcrf.2020047

[18]

Alberto Bressan, Wen Shen. A posteriori error estimates for self-similar solutions to the Euler equations. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 113-130. doi: 10.3934/dcds.2020168

[19]

Serena Dipierro, Benedetta Pellacci, Enrico Valdinoci, Gianmaria Verzini. Time-fractional equations with reaction terms: Fundamental solutions and asymptotics. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 257-275. doi: 10.3934/dcds.2020137

[20]

Guido Cavallaro, Roberto Garra, Carlo Marchioro. Long time localization of modified surface quasi-geostrophic equations. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020336

2019 Impact Factor: 1.105

Metrics

  • PDF downloads (35)
  • HTML views (0)
  • Cited by (1)

[Back to Top]