Instruction: Write an abstract for the following acadamic paper.

Input:
Paper: we have recorded the flight of a fly during take off and landing using digital high speed photography . it is shown that the dynamics of flexible wings are different for these procedures . during this observation fly flew freely in a big box and it was not tethered .
Abstract: in this fluid dynamics video , we demonstrated take off and landing of a fly . the deformation of wings is in focus in this video .

Paper: in the standard scenario of planet formation , planetesimals are the precursors of planets . their formation process is one of the unsolved problems of the planet formation theory . beginning with micron - sized dust grains , they grow to centimeter size in a protoplanetary disk via collisional agglomeration @xcite . the least understood growth phase is that of growth from centimeter size to kilometer size . since the gas drag of meter - sized aggregates is weak , they are slightly decoupled from gas with the sub - keplerian velocity . the resulting head - wind decreases their angular momentum and causes inward drift , whose timescale is about a few hundred years @xcite . the growth process in this stage must be faster than this drift timescale . another problem is the sticking probability of the aggregates . in this stage , since the threshold velocity for the destruction is low , their collisions may lead to destruction ( e.g. , * ? ? ? * ; * ? ? ? a very thin and dense layer of settled dust aggregates in the mid - plane of the protoplanetary disk is gravitationally unstable . then the gravitational collapse of the dust layer occurs , and kilometer - sized planetesimals are formed directly @xcite . this scenario has the advantage of a very rapid formation timescale , which is on the order of the keplerian time , thus avoiding the migration of meter - sized aggregates . however , turbulence in the protoplanetary disk may prevent dust from settling to the mid - plane . as dust settles in the protoplanetary disk , a vertical shear velocity develops because the dust - rich gas in the mid - plane rotates with the velocity closer to the keplerian velocity than that of the dust - depleted gas , which may cause turbulence . the turbulence can mix dust with gas and prevent the dust layer from settling into a dense enough sheet for gravitational instability @xcite . problems concerning the gravitational instability of the dust layer still remain unsolved . there are two methods for calculating the dynamics of dust particles in gas : fluid simulation and @xmath0-body simulation . one can consider the particles as virtually fluid and treat them with the euler equation or navier - stokes equation . for example , @xcite performed the two - dimensional numerical simulation to investigate the density evolution of the dust layer due to gravitational instability . they assumed that the dust layer is axisymmetric with respect to the rotational axis . they treated the dust component as a pressure - free fluid because the velocity dispersion of dust is negligible if the stopping time @xmath2 is sufficiently short , where the stopping time @xmath2 is the characteristic timescale for a particle to stop in gas . they found that the dust layer becomes extremely thin if the stopping time is long . @xcite performed the numerical simulation of the gravitational instability of a two - dimensional thin disk and investigated the non - axisymmetric modes .    on the other hand , we can investigate the dynamics of particles in gas by using @xmath0-body simulations @xcite . this is straightforward and precise , but the calculation is very time - consuming and the practical number of particles is limited . @xcite performed @xmath0-body simulations of a gravitationally unstable disk with a local - shearing box . they investigated the formation of clumps of planetesimals at t30 au by the gravitational instability . they considered the drag force from the background gas . they showed that the planetesimal clumps form owing to the gravitational instability , which correspond to planetesimals in our calculation . in their simulation , the optical depth is smaller than that in our calculation and the particle disk is unstable even initially . we consider the formation of planetesimals at 1 au , thus we use the large optical depth , and assume the dust layer is initially stable . @xcite performed a set of local simulations of the self - gravitating collisional particle disks without gas using @xmath0-body simulation ( hereafter paper i ) . dust particle dynamics is calculated with the hill equations in a local - shearing box @xcite . they adopted the rubble pile model ( hard and soft sphere models ) as collision models . they found that the formation process is divided into three stages : the formation of non - axisymmetric wake - like structures @xcite , the creation of aggregates , and the rapid collisional growth of the aggregates . the mass of the largest aggregates is larger than the mass predicted by the linear perturbation theory . @xcite adopted the alternative model of collisions , ` accretion model ' ( paper ii ) . in the accretion model , the number of particles decreases as the calculation proceeds ; thereby this model enables us to perform large - scale and long - term simulations . they obtained the final mass of planetesimals as a function of the size of the computational box . @xcite performed the numerical simulations to investigate the validity of the super - particle approximation . they considered the various physics , such as the gas drag , the self - gravity , the physical collision and the turbulence . they treated the collisions as the hard sphere model . they investigated the numerical requirements to study the gravitational instability . to understand the basic dynamics of gravitational instability , we neglected the effect of gas in papers i and ii . however , it is obvious that the gas plays an important role in planetesimal formation when dust particles are small . the interaction with gas through drag is dominant in the dynamical evolution of particles . many authors investigated the effect of gas . the particles drift radially due to gas drag @xcite . as the sedimentation of dust aggregates towards the midplane proceeds , the vertical velocity shear increases . thus , the kelvin - helmholtz instability occurs @xcite . the kelvin - helmholtz instability makes the dust layer turbulent . the turbulent gas prevents the concentration of dust @xcite , and helps the concentration @xcite . the interaction between gas and dust causes the streaming instability @xcite . by the streaming instability , the dust grains concentrate strongly and the large ceres - sized planetesimals form @xcite . the loss of angular momentum due to the gas drag helps gravitational instability @xcite . the time - scale for the dissipative instability is relatively slow , but the dust layer may be unstable even when the toomre s q value is larger than unity . as a first step toward understanding the effect of gas on gravitational instability , we introduce gas as a background laminar flow in the present paper . the aim of the present paper is to investigate the effect of the laminar gas on the planetesimal formation through gravitational instability . the laminar flow causes the dissipation of the kinetic energy and thus radial migration of dust .    in  2 , we summarize the results of the linear analysis of the gravitational instability under gas drag . in  3 , we describe the simulation method and the initial condition . in  4 , we present our numerical results .  5 is devoted to discussions . we summarize the results in  6 . the linear stability analyses of the dust layer with a finite thickness were performed by @xcite and @xcite . they assumed that the size of dust aggregates is sufficiently small , in other words , dust is fully coupled with gas , thus they treated gas and dust as one fluid . that introduces no dissipation due to gas drag . they considered the vertical structure of the dust layer , and studied the roche criterion . the linear stability analyses of dissipative gravitational instability were performed by @xcite , @xcite , and @xcite . in this section , we summarize the essence of their results . @xcite and @xcite used one component model , i.e. , they neglected the dynamics of gas flow , but they consider the gas drag from the stationary background gas flow . using their results , we discuss conditions for the gravitational instability under the influence of gas drag . we adopt the isothermal equation of state for the dust layer : @xmath3 where @xmath4 is the pressure , @xmath5 is the isothermal sound speed , and @xmath6 is the density of the dust layer . in this equation of state , the velocity dispersion of dust is always constant . clearly , the velocity dispersion must not be constant . it changes owing to several processes such as gas drag , inelastic collisions , and gravitational scattering . this assumption gives us the simple analytical expression of the dispersion relation , with which we can grasp the nature of dissipative gravitational instability . we assume that the gas velocity is equal to the kepler velocity . we consider the reference point that is at the semi - major axis @xmath7 . the kepler angular velocity of the reference point is @xmath8 where @xmath9 is the mass of the central star and @xmath10 is the gravitational constant . we introduce the local cartesian coordinates in which the @xmath11-axis is directed radially , the @xmath12-axis follows the direction of rotation , and the @xmath13-axis follows the direction perpendicular to mid - plane . we define @xmath14 as the deviation velocity field from the local kepler velocity . the basic equations for the dust layer in this frame are given by @xmath15 @xmath16 @xmath17 where @xmath18 is the gravitational potential due to the self - gravity . the simulation results in  4 show that the density fluctuation is not axisymmetric . however , for the sake of simplicity , restricting ourselves to the axisymmetric mode ( @xmath19 ) , we carry out a normal mode analysis in the form of @xmath20 where @xmath21 is the wave number in the @xmath11-direction and @xmath22 is the growth rate .    integrating toward @xmath13 , we obtain the equation of perturbed quantities @xmath23 : @xmath24 @xmath25 @xmath26 @xmath27 where @xmath28 is the surface density of the dust layer . @xcite considered the finite thickness model using the softening term @xcite . poisson equation with the softening parameter is @xmath29 where @xmath30 is the scale height of the dust layer and @xmath31 is the softening parameter : @xmath32    for nontrivial solutions , the determinant of the coefficient matrix must vanish . thus the following dispersion relation is obtained @xcite : @xmath33 where @xmath34 . the mode for @xmath35 is unstable , where @xmath36 is the real part of a complex number @xmath37 . in the gas - free limit ( @xmath38 ) and the thin disk limit ( @xmath39 ) , the dispersion relation converges to the conventional dispersion relation of a thin disk @xcite . equation ( [ eq : disp1 ] ) can be written in a non - dimensional form scaled by the length @xmath40 and the time @xmath41 : @xmath42 where we used toomre s @xmath1 given by @xmath43 . a tilde denotes non - dimensional quantity hereafter . a dissipative dust layer is secularly unstable for long - wavelength modes although @xmath44 . the physical mechanism of the instability is explained as follows @xcite . we consider a thin axisymmetric overdense ring and the thick back - ground gas . from the force balance of the self - gravity , we find that the dust rotates faster at the outer edge of the ring . thus , the drag force at the outer edge is strong . this causes the inward drift . conversely , the dust at the inner edge drifts outward . these effects shrink ring radially . figure [ fig : disper.eps ] shows the dispersion relation of the dust layer under gas drag for @xmath45 . we used the thin disk model ( @xmath46 ) . the stopping time is @xmath47 , @xmath48 , @xmath49 , and @xmath50 ( gas - free ) . all models have the maximum growth rate at @xmath51 . we will see that the growth rate has the maximum value at @xmath52 in  [ sec : mugr ] . as the stopping time lengthens , the growth rate shrinks . in the gas - free model , long - wavelength modes are stable , while in the gas model , they are unstable .      as discussed in  [ sec : dispersion ] , the dust layer is always unstable for long - wavelength modes . however , the timescale of the instability can be longer than the dynamical timescale , because this is the secular instability . therefore , in order to understand what happens , we have to compare the timescale of the instability with those of other processes such as the sedimentation , the radial migration , and the growth of dust aggregates .    here , we assume the thin disk approximation ( @xmath46 ) in order to obtain the simple analytical formula . for @xmath53 , @xmath54 is a real positive value . the growth rate for the most unstable mode @xmath54 is a function of @xmath55 , @xmath56 , and @xmath1 . from equation ( [ eq : disp2 ] ) , the partial derivative of @xmath54 with respect to @xmath55 is given as @xmath57 using equation ( [ eq : disp2 ] ) , we can show that the denominator on the right hand side of equation ( [ eq : disp3 ] ) is positive when @xmath58 . hence , the @xmath54 has the maximum value at @xmath59 for a fixed @xmath56 and @xmath1 . the substitution of @xmath59 into equation ( [ eq : disp2 ] ) provides the equation of the maximum growth rate @xmath60 : @xmath61    to obtain the condition that the gravitational instability dominates over the other process ( symbolically denoted by `` x '' ) , we equate @xmath62 with @xmath63 where @xmath64 is the characteristic timescale of a process x , ans solve the resultant equation with respect to q to obtain @xmath1 value : @xmath65 when @xmath66 , gravitational instability is a dominant process compared to the process x. on the other hand , when @xmath67 , the timescale for the process x is shorter than the timescale of gravitational instability . although the dust layer is unstable , the process x is dominant . we can derive the leading term of the power series expansion with respect to @xmath2 for equation ( 13 ) and find the asymptotic solution @xcite . when the gas drag is strong @xmath68 , the growth rate for the most unstable mode is @xmath69 conversely , when the gas drag force is weak @xmath70 and @xmath44 , the growth rate for the most unstable mode is @xmath71 when @xmath72 , the growth rate for the most unstable mode converges to the finite value @xmath73 as @xmath74 , which is the maximum growth rate for the gas - free gravitational instability . the method of calculation is the same as those used in papers i and ii except for including gas , which is based on the method of the local simulation of planetary rings ( e.g. , * ? ? ? * ; * ? ? ? * ; * ? ? ? we describe quantities in the non - dimensional form independent of the semi - major axis @xmath7 , and the mass of the central star @xmath9 by scaling the time by @xmath75 , the length by the hill radius @xmath76 , and the mass by @xmath77 , where @xmath78 and @xmath79 is the initial mass of particles @xcite . the initial mass of particles @xmath79 is assumed to be identical . the non - dimensional hill equations for the particle @xmath80 are given by ( e.g. , * ? ? ? * ) : @xmath81 where @xmath82 , @xmath83 , and @xmath84 are the position , mass , and the stopping time of the particle @xmath80 , @xmath85 is the distance between particles @xmath80 and @xmath86 , and @xmath87 is the velocity field of gas . we neglect the dust back - reaction on gas for the sake of simplicity . we assume that the laminar gas flow , which has the sub - keplerian velocity field : @xmath88 where @xmath89 is the keplerian shear velocity , @xmath90 is the difference from the keplerian velocity . the stopping time @xmath84 depends on the size of particle : @xmath91 where @xmath92 is the power - law index , and @xmath93 is the stopping time of the particle with @xmath94 . in this paper , we adopt @xmath95 and 2/3 . the index @xmath96 corresponds to stokes law ( e.g. , * ? ? ? the calculation box has the periodic boundary condition ( e.g. , * ? ? ? the size of the box is taken as a square @xmath97 where @xmath98 is the most unstable wavelength of gravitational instability and @xmath99 is the non - dimensional parameter . the system is characterized by two non - dimensional parameters , the optical depth and the ratio of the hill radius to the diameter of a particle @xcite : @xmath100 @xmath101 where @xmath102 and @xmath103 are the internal density and initial radius of the particle , respectively . the realistic value for `` solid '' dust particles is @xmath104 for @xmath105 and @xmath106 . however , we adopt @xmath107 in this paper owing to the computational limit ( see papers i and ii ) . we set the optical depth @xmath108 , which is approximately equal to the realistic value @xmath109 for @xmath110 , @xmath111 , and @xmath105 . since our choice of @xmath112 is smaller than the realistic value , a particle used in the simulation is not a realistic dust particle but a ` super - particle ' that represents a group of many small particles that have the same position and velocity . thus the restitution coefficient @xmath113 corresponds to the rate of the dissipation due to collisions between super - particles . the low value of @xmath112 means that the physical size of a particle in our simulation is very large . this implies that the effect of the gravitational scattering is relatively weaker than that of collisions . we investigated the @xmath112 value dependence in paper i and ii in the narrow range ( @xmath114 ) and we confirmed that the formation process does not change in this range qualitatively . however , we show that the collisional growth is important in the final stage where @xmath115 controls the growth rate . thus , we should perform the large @xmath112 value . in the future work , we will concentrate on the collisional growth and perform the @xmath0-body simulations with a realistic @xmath112 value .    in the hill coordinates , the keplerian orbit is determined by six parameters : the position of the guiding center , eccentricity @xmath116 , inclination @xmath80 , and two phases for epicyclic and vertical oscillations @xcite . the initial eccentricity and inclination of particles are assumed to follow the rayleigh distribution . we fix @xmath117 according to @xcite . the other parameters are uniformly distributed , avoiding overlapping . we adopt the hard - sphere and accretion models as a collision model ( papers i and ii ) . in the hard - sphere model , the penetration of particles is not possible ( e.g. , paper i , * ? ? ? when a collision occurs , the particle velocity changes instantly . the relative tangential velocity is conserved and the magnitude of the relative normal velocity is reduced by a factor of @xmath113 . we use the constant @xmath113 . we also use the accretion model ( e.g. , paper ii , * ? ? ? * ) . in this model , when two particles collide , if the binding condition is satisfied , the two particles merge into one particle . the binding condition is described by the jacobi integral @xmath118 ( e.g. , paper ii , * ? ? ? * ) .    in the hard - sphere model , since a planetesimal consists of many small particles , it can be distorted in shape and break up . on the other hand , in the accretion model , a planetesimal can not be distorted or break up . in this respect , the hard - sphere model is more realistic than the accretion model . however the accretion model has an advantage . first , since the number of particles decreases as the calculation proceeds , this model enables us to reduce the calculation cost . second , we can easily handle size - dependent drag coefficient . in general , the drag coefficient depends on the size of a particle . in the hard sphere model , it is complicated to handle the size - dependent drag coefficient . in the accretion model , we can adopt the size - dependent drag without any difficulty . we have shown that results in the accretion model are the same as those in the hard sphere model in the gas - free model ( paper ii ) . we compare the accretion model with the hard sphere model in the laminar gas flow . we performed simulations with the same model parameters except for collision models ( models 100h0 , 100ac0 , and 100as0 ) in order to check the validity of the accretion model . the initial stopping time of particles is @xmath119 . in the accretion models , we calculate the drag coefficient using the constant model ( @xmath120 ) and the stokes law model ( @xmath96 ) . the left panel of figure [ fig : q_value_accretion.eps ] shows the time evolution of @xmath1 . in the phase where @xmath1 decreases , there are no clear differences among all models . on the other hand , in the phase where @xmath1 increases , the discrepancies appear among them . @xmath1 value in the accretion model with @xmath96 is larger than those in the hard sphere model and the accretion model with @xmath120 . in the stokes law model , as particles grow , the drag coefficient becomes small and thus the dissipation becomes inefficient , which leads to the relatively large velocity dispersion . the right panel of figure [ fig : q_value_accretion.eps ] shows the maximum mass of planetesimals for all models . in the early stage , particles or aggregates do not grow . there the difference in collision models is not important . the difference can be seen in the late stage . in the stokes law model @xmath96 , the drag coefficient changes as particles grow , which affects the evolution of the maximum mass . in the hard - sphere model , the drag coefficient is constant although aggregates grow , therefore the evolution in the hard - sphere model must be similar to that in the accretion model with @xmath120 . however , the difference appears at @xmath121 . the maximum mass of the accretion model with @xmath120 increases , but that of the hard - sphere model does not change . at @xmath121 , there are only a few particles or aggregates . the maximum mass of planetesimals is sensitive to the initial condition and noise . but , at @xmath122 , the maximum mass converges to the same value . the final mass of the planetesimal depends on the size of the computational domain @xcite . the dispersion of the mass of the final state is relatively small .    in the early stage where no planetesimals form , the time evolution is quite similar in all models . in the late stage , once planetesimals form , there are no remarkable differences among all models . if we focus on the the evolution of statistical value , such as the velocity dispersion , the number of planetesimals , we can investigate the gravitational instability and planetesimal formation using the accretion model . although the time evolution of the maximum mass of the planetesimal in the late stage depends on the initial noise , the maximum mass finally converge to the same value . therefore , we adopt the accretion model to investigate the gravitational instability from now on . we performed 14 simulations with different disk models . the model parameters are summarized in table @xmath123 . we fixed the following parameters : the optical depth , @xmath124 , the restitution coefficient @xmath125 , the ratio of the hill radius to the diameter @xmath126 , the initial toomre s @xmath1 value @xmath127 , and the size of the computational domain @xmath128 . the basic dependence of planetesimal formation of these parameters was investigated in papers i and ii . ccccc 010as0 & 0.10 & accretion & 2/3 & 0 + 025as0 & 0.25 & accretion & 2/3 & 0 + 050as0 & 0.50 & accretion & 2/3 & 0 + 100as0 & 1.00 & accretion & 2/3 & 0 + 200as0 & 2.00 & accretion & 2/3 & 0 + 400as0 & 4.00 & accretion & 2/3 & 0 + 1000as0 & 10.00 & accretion & 2/3 & 0 + infa & @xmath129 & accretion & - & 0 + 100ac0 & 1.00 & accretion & 0 & 0 + 100h0 & 1.00 & hard & 0 & 0 + 100ac1 & 1.00 & accretion & 0 & 10 + 100as1 & 1.00 & accretion & 2/3 & 10 + 100ac2 & 1.00 & accretion & 0 & 20 + 100as2 & 1.00 & accretion & 2/3 & 20 + [ table : model2 ]      figure [ fig : snap_shot ] shows the typical evolution of the simulation ( model 100as0 ) . at @xmath130 , and @xmath47 , particles are distributed randomly and uniformly in the computational box . no gravitational instability occurs , thus we can see no remarkable structures . at @xmath131 , the large non - axisymmetric density structures appear . then , the gravitational instability seems to start . in the model where ( @xmath132 ) , the structure is not clear . for the short stopping time models , the velocity dispersion is small and the critical wave length is short . thus , we can not observe the large density structure clearly . at @xmath133 , particles begin to grow in the dense region . at @xmath134 and @xmath48 , particles continue to grow , and the number of small particles decreases rapidly . the small particles are absorbed by large particles . the rapid collisional growth of particles continues until the one large planetesimal finally forms . the formation process of planetesimals in the laminar gas model is similar to those in the gas - free model ( papers i and ii ) . the gas drag from the laminar gas does not qualitatively change formation process . this process is divided into three stages : the formation of density structures , the creation of planetesimal seeds , and their collisional growth . the linear stability analysis of gas - free gravitational instability shows that the disk is stable when @xmath44 @xcite . as discussed in  3 , the dust layer in the laminar gas disk is secularly unstable although @xmath44 . however , the growth time of the dissipative gravitational instability is longer than the sedimentation in the initial stage . thus , the disk shrinks vertically . as the velocity dispersion and the scale height decrease , the growth rate of the dissipative gravitational instability increases . then , the gravitational instability becomes a dominant process , and the wake - like structures appear . these structures fragment into the seeds of planetesimals . the seeds grow rapidly owing to mutual collisions . finally , almost all mass in the computational domain is absorbed by only one planetesimal in this calculation . the size of the final planetesimal depends on the size of the computational domain ( paper ii ) .    [ cols="^,^,^,^ " , ]      we assume that the difference in the rotational velocity from the kepler velocity is equal to zero ( @xmath135 ) ( models infa , 010as0 - 1000as0 ) . in the model infa , @xmath136 , i.e. , the drag term is neglected . in other models , the stopping times are @xmath137 and @xmath138 . we adopt the stokes law model , @xmath139 . the top panel of figure [ fig : q_value_hard.eps ] shows the time evolution of toomre s @xmath1 values . in all models , toomre s @xmath1 value initially decreases . in the gas - free model ( model infa ) , the kinetic energy is dissipated only by inelastic collisions . the dissipation timescale due to inelastic collisions is approximately estimated by @xmath140 @xcite . in the laminar gas models , the decrease of toomre s @xmath1 value is caused by the dissipation due to both the gas drag and inelastic collisions . the top panel of figure [ fig : min_q_value.eps ] shows the dependence of the decay time @xmath141 on @xmath142 , where the decay time of toomre s @xmath1 value @xmath141 is defined by @xmath143 where @xmath144 is the minimum @xmath1 value at @xmath145 . the decay time @xmath141 is proportional to @xmath142 for @xmath146 . @xmath1 value is proportional to the velocity dispersion @xmath147 . the inelastic collisions and the gas drag decrease the velocity dispersion . if the drag is sufficiently strong , the decay time scale of the velocity dispersion is on the order of the stopping time . the timescale of the decay of the velocity dispersion due to inelastic collisions is about @xmath148 . thus , when @xmath149 as @xmath150 increases , we can not neglect collisions . therefore the decay timescale of the velocity dispersion is smaller than the stopping time for @xmath149 .    in all models , toomre s @xmath1 value has the minimum value @xmath144 at @xmath151 . in the gas - free model , the minimum @xmath1 value is about @xmath152 ( papers i , and ii ) , and according to the linear theory , the critical value of a thin disk is @xmath153 . this is because the decrease in the velocity dispersion due to inelastic collisions is sufficiently slow . however , as shown in figure [ fig : q_value_hard.eps ] , if the gas drag is strong , @xmath1 value becomes smaller than unity . as the stopping time shortens , the minimum @xmath1 value decreases . for example , the minimum @xmath1 value is 0.15 for @xmath154 . the axisymmetric structure starts forming when @xmath1 value is minimum . for example , in the model where @xmath155 , @xmath1 value is minimum at @xmath156 , and we can see the non - axisymmetric structure at @xmath157 . particles are scattered by the non - axisymmetric structures , and the velocity dispersion of particles increases . if the decrease of the @xmath1 value is more rapid than the gravitational instability , the dust layer can not collapse although the dust layer is gravitationally unstable . as @xmath1 value decreases , the timescale of the gravitational instability becomes short , therefore , the critical @xmath1 value is determined by @xmath158 , where @xmath159 is the timescale of the gravitational instability . here , we assume @xmath160 because particles do not grow much before gravitational instability . from equation ( [ eq : crit_q ] ) , we obtain the following condition : @xmath161 the minimum toomre s @xmath1 value as a function of @xmath142 is shown in the bottom panel of figure [ fig : min_q_value.eps ] . strictly speaking , equation ( [ eq : qmin ] ) is valid only when the disk is thin . nevertheless , the analytical expression agrees with the numerical result . we define the scale height of a dust layer as the mean square root of @xmath13 , @xmath162 . we can calculate the mean density of the dust layer from the scale height , @xmath163 . the density at which the self - gravity is equal to the tidal force is called the roche density , which is defined by the following equation ( e.g. , * ? ? ? * ) : @xmath164 the dust layer may collapse if the dust layer density exceeds the roche density . the linear analysis gives the more precise criterion @xcite . however , the criterion does not change very much . thus , we introduce @xmath165 given by @xmath166 which corresponds to the non - dimensional scale height . the bottom panel of figure [ fig : q_value_hard.eps ] shows the time evolution of @xmath167 . the time evolution of @xmath167 is similar to toomre s @xmath1 . the value @xmath167 has the minimum value @xmath168 at @xmath169 in all models . but , the time evolution of @xmath167 is slower than that of @xmath1 value . this result indicates that the standard hydrostatic relation @xmath170 is not satisfied . figure [ fig : v_over_h ] shows the time evolution of the ratio @xmath171 , which is on the order of the sound crossing time across a scale height . in the gas - free model , the ratio @xmath172 is nearly constant in @xmath173 . the hydrostatic relation is satisfied . in a laminar gas model , the ratio @xmath171 is not constant . as the stopping time decreases , the variation of the ratio becomes steep . especially , those for @xmath174 is prominent . in the model @xmath132 , the ratio @xmath171 increases for @xmath175 . the maximum value is about @xmath176 . the sound crossing time is @xmath177 in the gas - free model . when @xmath146 , the dissipation is faster than the sound crossing . therefore , the velocity dispersion decays before the scale height decays , and the ratio becomes larger than unity . in figure [ fig : v_over_h ] , we can see the oscillation . the period is about @xmath178 , and the amplitude decreases gradually . the reason for the oscillation is not clear . this may be due to some kind of the relaxation process . we can not use the roche density as the collapse criterion for @xmath179 . for @xmath180 , @xmath167 is always larger than unity . but the large particles form . for @xmath181 , @xmath167 becomes unity at @xmath182 , but the large particles start forming at @xmath133 . for @xmath183 , the time when @xmath184 corresponds to the time when the large particles start forming . when we derive the roche criterion , we simply compare the self - gravity with the tidal force . however , we showed that the non - axisymmetric structure develops . the azimuthal motion may be important to discuss the formation of the wake - like structure . therefore , the roche criterion is not applicable . the decay time of @xmath167 value @xmath185 is defined by @xmath186 where @xmath187 is the initial scale height of a dust layer . figure [ fig : min_height_time.eps ] shows @xmath185 as a function of @xmath142 . the decay time of @xmath167 has a minimum value at @xmath188 . for @xmath189 , the decay time shortens with the stopping time . for @xmath189 , the strong coupled particles with gas fall to the midplane at the terminal velocity . the settling time is proportional to @xmath190 . on the other hand , for @xmath191 , the decay time lengthens with longer stopping time . in this regime , the particles oscillate around the equatorial plane @xcite . the decay time scale of the amplitude is proportional to the stopping time . figure [ fig : cluster_number.eps ] shows the time evolution of the number of planetesimal seeds per the area @xmath192 , @xmath193 . we define a particle whose mass is larger than @xmath194 as a seed of planetesimals , where @xmath194 is the planetesimal mass predicted by the linear theory @xmath195 . in all models , @xmath193 has a maximum value at @xmath196 . the number @xmath193 increases rapidly in the early stage , and decreases in the late stage . in the early stage , gravitational instability occurs and the small density fluctuation grows and many planetesimal seeds form . in this stage , the number of seeds increases . they form through the gravitational instability . once many planetesimal seeds form , the mutual collisions among them start . the number of planetesimals decreases rapidly in the late stage . in the final state , almost all particles are absorbed by a few particles . the number of planetesimals in the final state depends on the size of the computational domain ( paper ii ) . the peak of @xmath193 depends on the stopping time @xmath150 . figure [ fig : max_number.eps ] shows the maximum number of the planetesimal @xmath197 as a function of the stopping time @xmath150 . the maximum number of planetesimals @xmath197 has a peak at @xmath198 . as discussed in  [ sec : scaleheight ] , the scale height has the minimum value at @xmath198 . the characteristic length scale of gravitational instability corresponds to the scale height . as the characteristic length of gravitational instability shortens , the number of the planetesimals formed increases . figure [ fig : largest_planetesimal.eps ] shows the time evolution of the mass of the largest planetesimal . in all models , the largest planetesimal grows rapidly in @xmath199 , and the growth is stalled at @xmath200 . the growth in the gas - free model is slower than those in the gas models . as discussed in  [ sec : qvalue ] , the gas drag enhances the dissipation of the kinetic energy of dust . as the drag becomes stronger , the gravitational instability occurs earlier and the growth becomes more rapid . the final mass of the largest planetesimal is @xmath201 . the clear dependence of the largest mass on the initial stopping time can not be seen . as seeds grow , the stopping time lengthens . in the final state , we can neglect the effect of the drag . therefore , the final mass and the number do not depend on the initial stopping time . large planetesimals sweep small particles in the rotational direction . therefore the final mass depends on the size of the computational domain ( paper ii ) . the difference in rotational velocity between dust and gas causes the radial migration of dust . by neglecting the self - gravity and the time derivatives of equation ( [ eq : hilleqx ] ) and ( [ eq : hilleqy ] ) , we obtain the steady solution : @xcite @xmath202    figure [ fig : maxmass_vx.eps ] shows the time evolution of the radial velocity @xmath203 of the largest particle . in these models , the initial stopping time is @xmath155 . the power - law index and the velocity difference are @xmath204 , @xmath205 , @xmath206 , and @xmath207 ( models 100ac1 , 100as1 , 100ac2 , and 100as2 ) . in all models , the radial velocity @xmath203 is negative at @xmath208 . this corresponds to the radially inward drift . the rotational velocity of gas is slower than the kepler velocity ; dust experiences a headwind , which causes its inward migration . therefore their radial velocities become negative . although @xmath92 is different , if @xmath209 is same , the time evolutions of @xmath210 are similar in the early phase . this is because the planetesimals do not grow sufficiently in @xmath211 . if we estimate the terminal velocity from equation ( [ eq : driftvelo ] ) by the initial stopping time , they are the radial velocity @xmath212 for @xmath213 and @xmath214 for @xmath215 . in models for @xmath120 , the drag coefficient of a particle is independent of its size , thus the radial velocity converges to @xmath216 for @xmath213 and @xmath217 for @xmath215 ; the radial migration does not stop . on the other hand , in models for @xmath96 , as planetesimals grow , the drag coefficient becomes small ; the radial migration stops finally . the radial velocity oscillates with the period of about @xmath218 . this oscillation is caused by the epicycle motion . the gas drag is so weak that the oscillation is not damped . @xcite performed linear analyses of the dissipative gravitational instability of a dust layer . they studied the effect of the stopping time , the thickness of the dust layer , and the velocity dispersion . we summarized the essence of their results in  [ sec : disprel ] . the dust layer is always unstable for long wavelength modes . thus , we should compare the timescale of the gravitational instability with those of other processes . under the thin disk approximation ( @xmath46 ) , we derived that simple condition that the gravitational instability dominates the other processes . though the disk thickness can not be neglected and the gravitational wakes is not axisymmetric , this condition corresponds to the occurrence of the gravitational wakes , as shown in  [ sec : result ] . to discuss the formation of the self - gravity wakes , toomre s @xmath1 value is more important than the roche criterion @xmath219 . they applied the growth rate of the gravitational instability to the gravitational collapse in the turbulent disks . they assumed the simple turbulence model and studied the particle response to the turbulence flow . the protoplanetary disk can be turbulent due to magnetorotational instability or kelvin - helmholtz instability . they suggested that the standard hydrostatic relation @xmath170 is not satisfied in the turbulent disk and the dust disk can be very thick . the thin disk approximation is clearly not valid . the criterion of the formation of the self - gravitational wakes may change . we plan to study the effect of the turbulence in the next paper . @xcite performed the two - dimensional numerical simulation of the gravitational instability of a dust layer . they found that the dust layer becomes extremely thin if the stopping time is long , such as @xmath220 . this is because the dust settling is faster than the growth of the gravitational instability . however , our results show that the gravitational instability occurs although the stopping time is long .    there are some differences between our simulations and theirs . we treated the dust component as particles . but , @xcite treated it as a pressure - free fluid . if the stopping time is short and the velocity dispersion is small , we can treat dust as a pressure - free fluid . the pressure - free fluid model becomes irrelevant for longer stopping times . for @xmath221 , we can use the pressure - free fluid , thus this should not cause the difference . in addition , the velocity dispersion stabilizes the gravitational instability generally . we neglected the dust back - reaction on the gas , but @xcite adopted two - component model and solved the interaction between them . if the dust density is high and the stopping time is short , the dust back - reaction on the gas should be important . the resulting gas flow may change the criterion . we performed three - dimensional local calculation . on the other hand , @xcite assumed that the the dust layer to be axisymmetric with respect to the rotational axis . the gravitational instability forms the non - axisymmetric structures such as the gravitational wakes ( e.g. , * ? ? ? * ; * ? ? ? the motion in the azimuthal direction is important to study the structure of the gravitationally unstable disk . to understand the dynamics of planetesimal formation in gas , we need to perform three - dimensional two - component simulations . we should consider the dust back - reaction on the gas and solve the hydrodynamic equations consistently . we will treat the dust component as particles because this method is applicable although the dust is loosely coupled to gas . we plan to study this point in the following papers of this series . we performed local @xmath0-body simulations of the planetesimal formation through gravitational instability . in papers i and ii , we adopted the gas - free model . however the gas is not negligible and is important to the formation of planetesimals . as a first step to understand the effect of gas , we considered gas as the background laminar flow . we neglected the dust back - reaction on the gas for the sake of simplicity . laminar flow causes the dissipation of the kinetic energy and thus radial migration of dust .    in  2 , we summarized the results of the linear analysis of the dissipative gravitational instability . to handle the dispersion relation analytically , we imposed the assumptions : the isothermal equation of state , the infinitely thin disk , and the axisymmetric perturbation . simulations show that these assumptions are not valid , but they help us to understand the physical nature of the dissipative gravitational instability . we can use the growth rate to understand the simulation results . the long wavelength modes are always secularly unstable although @xmath44 . therefore , we must compare with the timescale of the gravitational instability with other processes . we provided the equation ( [ eq : crit_q ] ) for the critical @xmath1 value . if @xmath1 is smaller than the critical value , the gravitational instability is a dominant process . the numerical simulations show that the formation process of planetesimals is the same as that in the gas - free model . the formation process is divided into three stages qualitatively : the formation of wake - like structures , the creation of planetesimal seeds , and their collisional growth . by the linear stability analysis , the dust layer in the laminar gas disk is secularly unstable although @xmath44 . the growth time of the dissipative gravitational instability is slower than the dust sedimentation and the decrease of the velocity dispersion when the initial @xmath1 value is sufficiently large . thus , the disk shrinks vertically and @xmath1 decreases . as the velocity dispersion and the scale height decrease , the growth rate of the gravitational instability increases . finally , the gravitational instability becomes dominant . then wake - like structures are formed by the gravitational instability . these structures fragment into planetesimal seeds . seeds grow rapidly owing to the mutual collisions . finally , almost all mass in the computational domain is absorbed by only one planetesimal in the calculation . we investigated the dependence of results on the initial stopping time . the @xmath1 value decreases in the initial stage , and it reaches the minimum . the decay time scale of @xmath1 is proportional to the stopping time for @xmath222 , which is the decay timescale of the velocity dispersion . the minimum @xmath1 is determined by the balance between the dissipation and gravitational instability . at the minimum q , the wake - like structures are formed . the time evolution of the ratio of the dust layer density to the roche density @xmath167 is similar to that of @xmath1 . however the decay time scale of @xmath167 is longer than that of @xmath1 . the time when @xmath184 or @xmath223 does not correspond to the onset of the gravitational instability , such as the formation of the wake - like structures . this indicates that the roche criterion is not applicable in this system . we investigated the time evolution of the number of planetesimal seeds . we define a particle whose mass is larger than @xmath194 as a planetesimal seed , where @xmath194 is the planetesimal mass predicted by the linear theory @xmath195 . the number of planetesimals has a maximum value . after the gravitational instability becomes a dominant process , planetesimal seeds form . in this stage , the number of planetesimal seeds increases . however , in the late stage , the number of seeds decreases by the mutual collisions among them . the maximum of the number of the planetesimal seeds depends on the initial stopping time . the maximum number of planetesimal seeds has a peak at @xmath198 . we are unable to identify a clear difference in the mass of the largest particle in the final state . the final mass of the planetesimal depends on the size of the computational domain @xcite . we also investigated the models where the gas rotational velocity is slower than the kepler velocity . we confirmed that the planetesimal is able to form in the sub - keplerian gas disk . in the initial stage , particles experience a headwind , which causes its inward migration . if we adopt stokes gas drag law , as planetesimals grow , the drag coefficient becomes small ; the radial migration finally slows . almost all mass is absorbed by the largest planetesimal . in the gas - free models , we showed that the final mass of planetesimals depends on the size of computational domain . to investigate the final mass of planetesimals in detail , we should perform larger scale simulations . this remains to be discussed further . in addition , in this paper , we assumed gas to be laminar flow . however , the gas may be turbulent . if the turbulence is strong , the particles are stirred up and the gravitational instability may be prevented . the timescale for the dissipative gravitational instability is long @xcite . however , though the velocity dispersion of dust particles is large and the timescale for the instability is long , the dust layer may disrupt owing to the dissipative gravitational instability over time in the turbulent disk . in the next paper , we will investigate the particle response to the turbulence and the gravitational instability in the turbulent disk .
Abstract:

Answer: we investigate the formation process of planetesimals from the dust layer by the gravitational instability in the gas disk using local @xmath0-body simulations . the gas is modeled as a background laminar flow . we study the formation process of planetesimals and its dependence on the strength of the gas drag . our simulation results show that the formation process is divided into three stages qualitatively : the formation of wake - like density structures , the creation of planetesimal seeds , and their collisional growth . the linear analysis of the dissipative gravitational instability shows that the dust layer is secularly unstable although toomre s @xmath1 value is larger than unity . however , in the initial stage , the growth time of the gravitational instability is longer than that of the dust sedimentation and the decrease in the velocity dispersion . thus , the velocity dispersion decreases and the disk shrinks vertically . as the velocity dispersion becomes sufficiently small , the gravitational instability finally becomes dominant . then wake - like density structures are formed by the gravitational instability . these structures fragment into planetesimal seeds . the seeds grow rapidly owing to mutual collisions .


Instruction: Write an abstract for the following acadamic paper.

Input:
Paper: we have recorded the flight of a fly during take off and landing using digital high speed photography . it is shown that the dynamics of flexible wings are different for these procedures . during this observation fly flew freely in a big box and it was not tethered .
Abstract: in this fluid dynamics video , we demonstrated take off and landing of a fly . the deformation of wings is in focus in this video .

Paper: the dynamical density  matrix renormalization group ( dmrg )  @xcite and the closely related correction  vector dmrg  @xcite have been widely used in the last decade to compute the dynamical correlation functions and spectral functions of low - dimensional strongly correlated quantum systems . @xcite although more powerful dmrg approaches have been developed recently ,  @xcite dynamical dmrg ( ddmrg ) often remains the method of choice because it offers two practical advantages over the other approaches : it is simpler and it can be easily parallelized . for instance , it has been recently shown that ddmrg allows us to investigate features with small spectral weights such as power - law pseudo - gaps in luttinger liquids . @xcite the main drawback of ddmrg is that it always yields the convolution of the desired spectrum with a lorentzian distribution of finite width . therefore , the true spectrum can only be obtained through a deconvolution of the ddmrg spectrum . ( in principle , there are some methods to get around this problem  @xcite but they are rarely used in practice . )    deconvolution is a typical ill - conditioned inverse problem , however . @xcite a direct solution of the deconvolution equation usually yields a very noisy and thus useless spectrum . nevertheless , various regularization methods have been successfully used to deconvolve ddmrg spectra for one - dimensional systems and quantum impurity problems . @xcite astonishingly , some of these deconvolution methods even allow us to bypass the finite - size scaling analysis and to obtain the piecewise smooth spectrum of an infinite systems directly from a broadened finite - system ddmrg spectrum . unfortunately , regularization also smooths out the sharp features of the true spectrum . this is a serious issue as the spectra of one - dimensional systems and quantum impurities often exhibit very interesting ( power - law ) singularities .    in this paper we present a method , which allows us to determine sharp spectral features in the thermodynamic limit starting from a broadened finite - system ddmrg spectrum . for this purpose we consider the extrapolation to the thermodynamic limit and the deconvolution for the lorentzian kernel to be a single blind deconvolution ,  @xcite i.e.  an inverse problem with an unknown kernel including both the lorentzian broadening and the finite - size effects . the key idea to preserve sharp spectral features in a piecewise smooth spectrum is to impose a minimal distance @xmath0 between extrema of the deconvolved spectrum . to illustrate our method we investigate the single - particle density of states ( dos ) of one - dimensional paramagnetic mott insulators represented by the half - filled hubbard model . @xcite we confirm that this dos has the step - like onset predicted by field - theoretical studies  @xcite at least at weak to intermediate coupling up to @xmath1 . the hubbard model  @xcite with on - site interaction @xmath2 and nearest - neighbor hopping @xmath3 is a basic lattice model for the physics of strongly interacting electrons , in particular the mott metal - insulator transition . @xcite at half filling ( i.e. , the number of electrons equals the number of sites @xmath4 ) the ground state is a mott insulator for strong interaction @xmath5 , while it is a fermi gas in the non - interacting limit @xmath6 . the hamiltonian of the hubbard model is defined by @xmath7 where the operator @xmath8 ( @xmath9 ) creates ( annihilates ) an electron with spin @xmath10 on the site @xmath11 , @xmath12 , and @xmath13 . the first sum runs over all pairs @xmath14 of nearest - neighbor sites while the other two sums run over all sites @xmath15 . here we will only consider half - filled systems and thus set the chemical potential @xmath16 to have electron - hole - symmetric spectra and a fermi energy @xmath17 . the bulk single - particle dos @xmath18 can be measured experimentally using photoemission spectroscopy or scanning tunneling spectroscopy . theoretically , it can be defined as the average of the local dos @xmath19 where the sum runs over both spins and all sites @xmath15 in the lattice , while @xmath20 is the local single - particle dos at site @xmath15 for spin @xmath10 and can be calculated using @xmath21 for @xmath22 and @xmath23 for @xmath24 . here @xmath25 denotes the eigenstates of the hamiltonian @xmath26 and @xmath27 their eigenenergies in the fock space . the ground state for the chosen number of particles corresponds to @xmath28 . the total spectral weight is @xmath29 we will consider only lattice geometry for which the hamiltonian  ( [ eq : hamiltonian ] ) is invariant under the electron - hole transformation @xmath30 . therefore , for half filling the density of states is symmetric , @xmath31 . if the system is translation invariant , the bulk dos and the local dos are identical . for dmrg simulations , however , open boundary conditions are preferred to periodic boundary conditions . in this case , the bulk dos can be identified with the local dos on one of the two equivalent middle sites of the system , i.e.  as far as possible from the system boundaries . inverse problems such as ( blind ) deconvolutions  @xcite occur in many scientific fields and are among the most challenging numerical computations . experimental measurements and computer simulations often yield approximations of the true quantities which are measured or computed , respectively . it is often assumed that the deviations from exact results can be modelled by a convolution with a smoothing function and an additive noise due to the finite accuracy and resolution of the measurement or simulation process . a typical example of a blind deconvolution is the reconstruction of an original signal from a degraded copy using incomplete information about the degradation process . @xcite here we want to compute sharp spectral features in the piecewise smooth spectrum of an infinite system from a broadened finite - system spectrum calculated with ddmrg . in this section we first show that this task can be formulated as a blind deconvolution problem , then present an algorithm for solving it . let @xmath32 be a spectrum of a finite lattice model with @xmath4 sites . this spectrum is a dirac - comb ( a finite sum of dirac - peaks ) @xmath33 where the sum runs over all hamiltonian eigenstates @xmath25 which contributes to the spectrum , i.e.  with a nonzero spectral weight @xmath34 . here @xmath35 denotes the corresponding excitation energies . this spectrum can be broadened with a lorentzian distribution of width @xmath36 @xmath37 to obtain a smooth spectral function @xmath38 with the ddmrg method we can calculate this spectrum for a discrete set of excitation energies @xmath39 . as numerical calculations are always affected by errors , ddmrg actually yields values @xmath40 which are related to the true spectral function by @xmath41 for @xmath42 , where @xmath43 represents the unknown errors . ( it should be noted that ddmrg errors @xmath43 include significant systematic contributions , for instance due to the variational nature of the procedure . @xcite ) in principle , one could determine the true spectrum , i.e. , the excitation energies @xmath35 and the corresponding weights @xmath44 , through this system of equations . in practice , however , this is an ill - conditioned problem except for simple discrete spectra . moreover , we are not interested in resolving the discrete peaks of small systems but in calculating the piecewise smooth spectra of macroscopic systems . the spectrum in the thermodynamic limit is given by @xmath45 note that , generally , the order of the two limits can not be exchanged . typically , the spectral function @xmath46 is piecewise smooth , i.e. , it exhibits one or more continua as well as isolated sharp features such as steps , power - law singularities or cusps . in principle , one should carry out several ddmrg simulations with varying system size @xmath4 and broadening @xmath36 and then extrapolate the numerical data to obtain @xmath46 . in most cases , a simultaneous extrapolation for @xmath47 and @xmath48 is possible  @xcite using a constant value of @xmath49 . nevertheless , the computational cost of ddmrg simulations increases very rapidly with smaller @xmath36 and the overall cost of this approach is prohibitive for a full spectrum . indeed , this approach has been mostly used to study isolated spectral features in the thermodynamic limit such as power - law singularities and steps . @xcite    as all operations used to define @xmath46 from @xmath50 are linear , the broadened spectrum of the finite system can also be written explicitly as a function of the infinite system spectrum @xmath51 the kernel @xmath52 includes both the finite - size effects and the lorentzian smoothing . its form is not known but it is clear that we must recover a pure lorentzian smoothing in the thermodynamic limit @xmath53 combining eqs . ( [ eq : deconv ] ) and  ( [ eq : spec - inf ] ) we obtain a system of equations @xmath54 for @xmath55 , relating the ddmrg data set @xmath56 to the infinite system spectrum @xmath46 . determining @xmath46 from these equations is a so - called inverse problem . @xcite this kind of problem is also called blind deconvolution since our knowledge of the kernel is incomplete . [ strictly speaking , it is not a deconvolution because eq . ( [ eq : inverse - problem ] ) is not a convolution . however , as the kernel approaches the form @xmath57 in the thermodynamic limit , we will use the terminology of deconvolution problems . ] it should be obvious that this is an ill - posed problem . first , the errors @xmath43 and the kernel @xmath52 are not known . second , the problem is sorely underdetermined as we try to reconstruct the function of a continuous variable from a finite number @xmath58 of data points . finally , a convolution with a lorentzian is a smoothing operation and thus the corresponding deconvolution is an extremely ill - conditioned inverse problem : the solution will be extremely sensitive to small changes or errors in the input . various deconvolution methods have been used successfully to deduce piecewise smooth spectra from the broadened finite - system spectra calculated with ddmrg . they include , direct inversion at low resolution ,  @xcite linear regularization methods ,  @xcite fourier transform with low - pass filtering ,  @xcite nonlinear regularization methods such as the maximum entropy method ,  @xcite parametrization with piecewise polynomial functions ,  @xcite and a deconvolution ansatz for the self energy . @xcite however , this task has not been viewed as a blind deconvolution so far . instead , it has been considered as the deconvolution of a perfectly known kernel . the need for regularization or filtering techniques has been viewed as the consequence ill - conditioning and under - determination of the problem  ( [ eq : inverse - problem ] ) with a lorentzian kernel . all of these methods offer some advantages for particular spectral forms . however , their common drawback is that they are ill - suited for sharp spectral features , such as steps or power - law singularities , within or at the edge of a continuum . either the regularization procedure smooths out true sharp features excessively or it allows the occurrence of deconvolution artifacts ( artificial sharp structures , rapid oscillations or negative spectral weight ) , especially in the vicinity of the true spectrum singularities . naturally , better results can be obtained if we can use _ a priori _ knowledge about the properties of the spectrum  @xcite but , in practice , this is a rare occurrence . therefore , we need a better method for solving the inverse problem  ( [ eq : inverse - problem ] ) which allows us to determine isolated sharp spectral features accurately while preserving the positivity and the piecewise smoothness of @xmath46 .    let the ddmrg data ( [ eq : dmrg - data ] ) be evenly distributed in the energy interval @xmath59 $ ] . the difference between two consecutive energies is @xmath60 . additionally , consider a set of equidistant energies @xmath61 in the interval @xmath62 \subset [ \epsilon_a,\epsilon_b]$ ] . the distance between these energies is @xmath63 . as we will always use @xmath64 , we have @xmath65 . ( typical values are @xmath66 and @xmath67 . ) as in a least - square approach we define a cost function @xmath68 as the sum of the squares of the differences between the ddmrg data and an approximate representation parametrized by a discrete set of variables @xmath69 @xmath70 the absolute minimum of @xmath68 is zero and the corresponding parameters @xmath71 are determined by a linear system of @xmath58 equations @xmath72 using this equation system to determine the parameters @xmath71 would be an unconstrained least - square fit .    in the limit @xmath73 ( followed by @xmath74 and @xmath75 ) this equation system becomes equivalent to the inverse problem  ( [ eq : inverse - problem ] ) with vanishing errors @xmath76 . thus the absolute minimum of @xmath68 yields the spectrum @xmath46 through @xmath77    if we substitute a lorentz kernel @xmath78 for the unknown kernel , @xmath79 in  ( [ eq : linear - system ] ) , we recover the finite - system deconvolution problem defined by equations  ( [ eq : spec - finite ] ) and  ( [ eq : deconv ] ) for vanishing errors @xmath43 . thus the absolute minimum of the cost function corresponds to the discrete finite - system spectrum @xmath32 through @xmath80 if @xmath81 and @xmath82 otherwise . physically , the solution of the deconvolution problem is unique for vanishing errors @xmath43 and thus the cost function should have a unique absolute minimum . from a mathematical point of view , however , the equation system  ( [ eq : linear - system ] ) could have no solution or infinitely many solutions . then any small error @xmath43 can generate wildly different ( and mostly unphysical ) solutions .    therefore , as  ( [ eq : kernel - limit ] ) holds in the thermodynamic limit , it is possible and preferable to obtain a reasonable approximation of the infinite - system spectrum @xmath46 from the minimization of the cost function  ( [ eq : cost - function ] ) with a lorentz kernel under the constraint that the spectral function @xmath46 is physically allowed . for instance , @xmath46 should be positive semidefinite and piecewise smooth . generally , this solution does not correspond to the absolute minimum or even a local minimum of @xmath68 . indeed , the solution of the inverse problem  ( [ eq : inverse - problem ] ) corresponds to the value @xmath83 if we assume that the relation  ( [ eq : solution ] ) holds . of course , it could be possible to lower the cost function with other configurations @xmath84 but in that case the relation  ( [ eq : solution ] ) would no longer hold . note that , this idea has been implicitly assumed in all previous deconvolution schemes of ddmrg data aiming at piecewise smooth spectra so far . however , in these approaches the agreement between solution @xmath84 and numerical data @xmath85 in eq . ( [ eq : linear - system ] ) with a lorentzian kernel is considered essential while the regularization of the solution and the errors @xmath43 are seen as perturbations which should deteriorate the agreement as little as possible .    yet a blind deconvolution requires equal balancing of the agreement between solution and numerical data and of the smoothness and stability of the solution . @xcite hence we must take a different point of view : the lorentzian kernel  ( [ eq : kernel - limit ] ) is only an approximation of the true kernel @xmath52 and the physical constraints on the deconvolved spectrum @xmath46 are essential in the minimization of the cost function . thus we accept significant deviations of @xmath84 from the conditions  ( [ eq : linear - system ] ) yielding the absolute minimum of the cost function , or , equivalently , we assume that the errors @xmath43 can be substantial .      therefore , the blind deconvolution problem can be formulated as a least - square optimization under non - linear constraints . we want to minimize the cost function  ( [ eq : cost - function ] ) with the lorentz kernel under the constraints that the spectrum @xmath46 has the following properties :    1 . finite band width , i.e @xmath86 for all @xmath87 and all @xmath88 for some finite @xmath89 , 2 . positive semi - definite , @xmath90 , and 3 . piecewise smooth . the first two conditions are easily expressed for the parameters @xmath91 . the somewhat fuzzy concept of a piecewise smooth spectrum must now be formulated more precisely . in principle , we wish that @xmath46 is piecewise continuous and that the distance between discontinuities is larger than a minimal energy difference @xmath0 . as we must work with a finite number @xmath92 of points @xmath93 , we only have a discrete representation of @xmath46 and we have to formulate a `` continuity '' condition for the discrete set of variables as well . therefore , we require that the distance between two significant extrema is larger than a parameter @xmath94 . two neighboring extrema at energy @xmath95 and @xmath96 are significant if there relative height difference is larger than a parameter @xmath97 , @xmath98 this condition can easily be formulated for the parameters @xmath91 . the minimal extremum distance @xmath0 must be chosen carefully . it should be smaller than the distance between actual singularities in the spectrum @xmath46 but a too small value allows many artificial peaks in a deconvolved spectrum . in practice , we have found that we can obtain reasonable solutions to the blind deconvolution problem which look piecewise smooth using @xmath99 . in all examples discussed in this paper every local extremum is considered to be significant ( i.e. , we have used the precision of floating - point arithmetic @xmath100 ) . the cost function is minimized iteratively . iterations are repeated until the procedure converges . each iteration consists in two steps . in the first step the cost function @xmath101 is minimized with respect to each variable @xmath102 successively . this minimization under constraint does not present any difficulty as @xmath101 is a second - order polynomial in each variable @xmath103 . in the second step , we first find the positions @xmath104 of all significant extrema pairs in @xmath105 which are separated by less than a distance @xmath0 . then we interpolate the data @xmath105 linearly from @xmath106 to @xmath107 to smooth out the spectrum around the extrema . in doing so we take care to preserve the total spectral weight @xmath108 the search for extrema and their smoothing is repeated until there is no more close significant extrema in @xmath109 . then we start the next iteration . by design the first step results in a decrease of @xmath101 . the second step nearly always results in an increase of @xmath101 . without the second step , however , we would perform an under - determined ( @xmath110 ) deconvolution devoid of any regularization mechanism and thus obtain a completely useless result . typically , we observe a rapid and monotonic decrease of @xmath101 in the initial iterations followed by a saturation or oscillations in further iterations . therefore , we monitor the changes in the parameters @xmath103 and the normalized cost function @xmath111 to determine converged configurations @xmath71 . convergence requires typically @xmath112 to @xmath113 iterations depending on the quality of the ddmrg data and the complexity of the spectrum . finally , the solution @xmath91 can be smoothened using a narrow lorentzian distribution to obtain a continuous function @xmath114 with @xmath115 . alternatively , we can use a gaussian distribution  @xcite of width @xmath116 . the second approach yields sharper ( real or artificial ) features because the tail of a gaussian distribution decreases faster than that of the lorentz distribution . as our minimization problem possesses many local minima , the final results @xmath71 depend somewhat on the criteria for convergence . however , if the final smoothening function is broad enough , the differences are canceled out . if the ddmrg data  ( [ eq : dmrg - data ] ) are not evenly distributed in the interval @xmath59 $ ] or if they already exhibit numerous close extrema , it is useful to regularize them before starting the deconvolution iterations using an interpolation and the smoothening procedure described above . the computational effort required by this procedure is negligible compared to the computational cost of the ddmrg simulations yielding the original data . ( our code in the programming language c contains less than 400 lines of instructions and the deconvolution of one spectrum takes less than 30 minutes on a single cpu . ) therefore , we have not bothered to optimize the algorithm . nevertheless , it should be implemented in such a way that it only requires @xmath117 operations rather than the @xmath118 operations of a straightforward implementation . the method described here can be generalized in several ways . for instance , it is possible to use a variable spacing @xmath119 of the ddmrg data points , such as a finer mesh close to sharp spectrum features . however , this does not seem to improve the results in practice because the broadening parameter @xmath36 , not @xmath119 , is the limiting scale . a generalization to variable @xmath36 and @xmath119 , as proposed in ref .   for quantum impurity problems , should also be possible but we have not tested it yet . to introduce information about the variation of the spectrum with @xmath36 one could combine ddmrg data obtained for different values of @xmath36 by defining an overall cost function as the sum of the cost functions for each @xmath36 . these generalizations will be tested in future works . as an illustration of our deconvolution procedure we discuss its application to the dos of one - dimensional paramagnetic mott insulators . the nature of mott insulators is a long - standing open problem in the theory of strongly correlated quantum systems . @xcite in a paramagnetic mott insulator quantum fluctuations or frustration of the antiferromagnetic spin exchange coupling prevents the formation of a long - range magnetic order . experimentally , non - magnetic mott insulators have been found in layered organic insulators  @xcite as well as in quasi - one - dimensional cuprate chains  @xcite and ladders  @xcite . despite decades of extensive research the properties of mott insulators , in particular their single - particle dos , are still poorly understood and thus actively investigated . the half - filled hubbard model  @xcite with repulsive on - site interaction @xmath2 is a basic lattice model for describing mott insulators and the mott metal - insulator transition . here we consider the case of the one - dimensional hubbard model , which is exactly solvable by bethe ansatz . @xcite at half- filling it describes a paramagnetic mott insulator with a charge gap ( mott - hubbard gap ) @xmath120 for @xmath121 . however , the dos can not be calculated directly from the bethe ansatz . all ddmrg spectra used here have been calculated with a variable number of density - matrix eigenstates kept ( up to 512 ) to reach a discarded weight lower than @xmath122 and to check dmrg truncation errors . typically , convergence was reached after three sweeps for each frequency interval of size @xmath36 . the ddmrg method is presented in detail in ref .  . for @xmath6 the exact dos of the tight - binding chain in the thermodynamic limit is @xmath123 for @xmath124 while @xmath125 vanishes for larger @xmath126 . for finite coupling @xmath127 the spectrum consists in two symmetric hubbard bands separated by the gap @xmath128 . low - order strong - coupling perturbation theory  @xcite predicts a square - root divergence at the dos threshold for @xmath129 , namely @xmath130 for @xmath131 and @xmath132 otherwise with @xmath133 . because of this strong - coupling result and the result of the hartree - fock ( hf ) approximation it has often been assumed that the dos of one - dimensional mott insulators exhibits a square - root divergence at the spectrum onset @xmath134 like in a one - dimensional band insulator . indeed , in the unrestricted hf approximation the one - dimensional half - filled hubbard model is an antiferromagnetic mott insulator for @xmath121 . its dos is given by @xmath135 for @xmath136 and vanishes otherwise . here @xmath137 is the hf gap . for @xmath6 , @xmath138 and this dos reduces to the dos of the tight - biding chain  ( [ eq : dos - tb ] ) . for @xmath139 , @xmath140 and the hf dos shows a square - root divergence at the onset of the spectrum . however , in the weak - coupling limit @xmath141 a field - theoretical analysis  @xcite predicts that the dos of one - dimensional mott insulators is constant above the threshold energy @xmath142 , @xmath143 at least for @xmath144 . thus there is a discrepancy between the field - theoretical and strong - coupling predictions for the behavior of @xmath18 just above the threshold energy @xmath142 . ( color online ) dos of a tight - binding chain : ( a ) ddmrg spectrum for a @xmath145-site chain with a lorentzian broadening @xmath146 ( red dashed line ) and result of our deconvolution method with a gaussian broadening @xmath147 ( black line ) . ( b ) enlarged view close to the singularity at @xmath148 on a double logarithmic scale : exact results ( black long - dashed line ) , ddmrg data ( red short - dashed line ) , and the deconvolved spectra @xmath109 for @xmath149 ( black solid line ) and @xmath150 ( blue dash - dot line).,title="fig:",scaledwidth=48.0% ]   ( color online ) dos of a tight - binding chain : ( a ) ddmrg spectrum for a @xmath145-site chain with a lorentzian broadening @xmath146 ( red dashed line ) and result of our deconvolution method with a gaussian broadening @xmath147 ( black line ) . ( b ) enlarged view close to the singularity at @xmath148 on a double logarithmic scale : exact results ( black long - dashed line ) , ddmrg data ( red short - dashed line ) , and the deconvolved spectra @xmath109 for @xmath149 ( black solid line ) and @xmath150 ( blue dash - dot line).,title="fig:",scaledwidth=48.0% ]    figure  [ fig : tb](a ) shows the dos of a tight - binding chain calculated with ddmrg and the result of our deconvolution procedure . the ddmrg spectrum has been calculated in the middle of an open chain with @xmath151 sites using a broadening @xmath146 , which is just broad enough to hide its discreteness . we see that the square - root divergences at @xmath152 have been smoothed into two broad peaks and that there is substantial spectral weight at energies @xmath153 . the deconvolved dos has been determined from these same ddmrg data using a minimal extremum distance @xmath154 and a final gaussian broadening with @xmath155 . we see now that the singularities at @xmath152 are clearly visible as sharp peaks and that there is not any spectral weight at @xmath153 . overall the deconvolved dos is in excellent agreement with the exact spectrum in the thermodynamic limit  ( [ eq : dos - tb ] ) . in particular , we do not observe any unphysical artefact such as negative spectral weight . however , in fig .  [ fig : tb](a ) we observe two shoulders in the deconvolved dos at energies @xmath156 , which are not present in the exact solution  ( [ eq : dos - tb ] ) . an enlarged view close to the singularity at @xmath157 is shown in fig .  [ fig : tb](b ) on a double logarithmic scale . we see that the ddmrg data agree with the exact result only at some distance from the singularity . in this figure we also show deconvolved spectra @xmath109 for two different values of the normalized cost function @xmath158 . clearly , they reproduce the square - root divergence at @xmath157 much better than the original ddmrg data . the overall divergent behavior is visible on a broader energy scale for the smaller value of @xmath158 but we see that the reduction of the cost function is also accompanied by stronger oscillations around the exact result . these oscillations correspond to the shoulder seen in fig . [ fig : tb](a ) . the occurrence of artificial shoulder - like structures is the main drawback of our deconvolution procedure . any deconvolution method magnifies the noise ( numerical errors ) which is present in the original data . this the main issue that existing methods try to solve in different ways . @xcite we have systematically tested our deconvolution procedure using exact results for non - interacting systems and purposely adding random numerical errors . we have found that by preventing the formation of local maxima in the deconvolved spectrum our procedure allows us to control the noise magnification only partially . unfortunately , it can not handle extrema ( @xmath159 oscillations ) in the spectrum derivative . thus the magnified noise shows up as shoulder - like structures ( but not as local maxima , discontinuities , or sharp angles ) on an energy scale @xmath0 and gives a rough appearance to some deconvoled spectra presented here . in principle , we should be able to correct this deficiency with a higher - order interpolation procedure in the smoothening step or with a smoothening of the derivative of @xmath46 ( i.e. , the finite differences between the parameters @xmath103 ) . however , we have not yet succeeded in developing a practical algorithm based on these ideas . ( color online ) ( a ) dos of the one - dimensional half - filled hubbard model at @xmath160 calculated with ddmrg in a 128-site chain using a broadening @xmath146 ( red dashed line ) and the result of our deconvolution procedure ( black line ) with a minimal extremum distance @xmath161 and a gaussian broadening @xmath162 . the vertical dashed lines show the exact position of the dos threshold calculated from the bethe ansatz solution . ( b ) enlarged view of the same data around the dos threshold for @xmath163 . additionally , the result of our procedure with @xmath164 ( blue dot - dash line ) and of a deconvolution with linear regularization  @xcite ( green dots ) are also shown.,title="fig:",scaledwidth=48.0% ]   ( color online ) ( a ) dos of the one - dimensional half - filled hubbard model at @xmath160 calculated with ddmrg in a 128-site chain using a broadening @xmath146 ( red dashed line ) and the result of our deconvolution procedure ( black line ) with a minimal extremum distance @xmath161 and a gaussian broadening @xmath162 . the vertical dashed lines show the exact position of the dos threshold calculated from the bethe ansatz solution . ( b ) enlarged view of the same data around the dos threshold for @xmath163 . additionally , the result of our procedure with @xmath164 ( blue dot - dash line ) and of a deconvolution with linear regularization  @xcite ( green dots ) are also shown.,title="fig:",scaledwidth=48.0% ]    figure  [ fig : onedim4](a ) shows the single - particle dos of the half - filled one - dimensional hubbard model at @xmath160 calculated with ddmrg and the result of our deconvolution procedure . the ddmrg spectrum has been computed  @xcite in the middle of an open chain with @xmath151 sites and a broadening @xmath146 . the deconvolved spectrum has been obtained from these ddmrg data using a minimal extremum distance @xmath165 and a final gaussian broadening @xmath166 . the effects of the broadening are clearly visible in the ddmrg data . for instance , although one can recognize the opening of the mott - hubbard gap @xmath128 , spectral weight is clearly visible inside the gap . a point - wise analysis  @xcite of the scaling for @xmath47 with @xmath167 is required to confirm that the spectral weight jumps from @xmath168 to a finite value at the onset @xmath169 and that the gap width agrees with the exact results @xmath170 calculated with the bethe ansatz . @xcite however , the behavior for @xmath171 remains uncertain because of the relatively large broadening used in the ddmrg calculation . on the contrary the deconvolved dos clearly shows a gap with the step - like onset  ( [ eq : dos - ft ] ) predicted by field theory  @xcite at the position @xmath172 given by the bethe ansatz solution . we obtain similarly unambiguous results for @xmath127 up to @xmath173 ( see below ) . therefore , our numerical investigation confirms the field - theoretical prediction  @xcite for the onset of the dos in one - dimensional mott insulators . the superiority of the deconvolved spectrum over the original ddmrg data is even more obvious in fig . [ fig : onedim4](b ) which shows an enlarged view of the dos around @xmath172 . in this figure we also show the result of a deconvolution of the ddmrg data with a standard linear regularization method  @xcite . ( note that this method yields negative spectral weights for some energies @xmath174 but we show the positive parts only . ) we see that the result of the deconvolution procedure proposed in this work is much superior to that of the standard one , which is too blurred to allow us to determine the true form of the dos at the onset @xmath172 . in addition , fig . [ fig : onedim4](b ) shows the result of our deconvolution procedure for a minimal extremum distance @xmath175 which is deliberately too small . in that case , artificial oscillations on energy scales @xmath176 are clearly visible in the deconvolved spectrum . ( color online ) upper hubbard band in the dos of the one - dimensional half - filled hubbard model at @xmath177 calculated with ddmrg in a 64-site chain using a broadening @xmath178 ( red dashed line ) and the result of our deconvolution procedure ( black line ) with a gaussian broadening @xmath179 . , scaledwidth=48.0% ]    in the strong - coupling limit @xmath180 our results are less conclusive . for instance , we show the ddmrg and deconvolved upper hubbard and for a very strong coupling @xmath177 in fig . [ fig : onedim40 ] . the ddmrg spectrum has been calculated in the middle of an open chain with @xmath181 sites using a broadening @xmath178 . the deconvolved spectrum has been obtained from these ddmrg data using a minimal extremum distance @xmath182 and a final a gaussian broadening @xmath179 . two broad peaks are clearly visible at energies @xmath183 as predicted for the strong - coupling limit . however , the widths and heights of these peaks after deconvolution are not compatible with the square - root divergences  ( [ eq : dos - scpt ] ) predicted by the low - order strong - coupling expansion . actually , higher - order corrections indicate  @xcite that some spectral weight is present below the peak at @xmath184 on a scale set by the effective spin exchange coupling @xmath185 . this width is compatible with our deconvolved spectra for @xmath186 . thus our numerical results agree at least qualitatively with strong - coupling perturbation theory and suggest that the square - root divergences in the dos  ( [ eq : dos - scpt ] ) is an artifact of a truncated strong - coupling expansion . nevertheless , for strong coupling such as @xmath177 we are not able to determine the shape of the dos at the onset @xmath172 . in particular , it is not clear if the field - theoretical prediction  ( [ eq : dos - ft ] ) is still valid . indeed , if the distance @xmath187 between onset at @xmath169 and peak at @xmath188 becomes smaller than the minimal extremum distance @xmath0 , we can no longer distinguish both structures in the deconvolved spectrum . in practice , the distance @xmath0 must be comparable to the broadening @xmath36 of the ddmrg data to obtain piecewise smooth spectra . therefore , although we can reduce the broadening of isolated spectral structures by several orders of magnitude , we can not resolve distinct spectral features on a scale lower than the original broadening of the ddmrg data . this is a limitation of our deconvolution method that one has to keep in mind . ( color online ) deconvolved dos of the half - filled hubbard model for energies @xmath189 for @xmath6 ( dashed line ) , and from left to right @xmath190 ( red line ) , @xmath191 ( blue line ) and @xmath192 ( green line ) . the result for @xmath177 is shifted to the left by @xmath193 . , scaledwidth=48.0% ]    finally , fig . [ fig : onedim ] recapitulates the evolution of the dos as a function of the interaction strength @xmath5 . as the spectrum is symmetric @xmath194 , we show only the deconvolved spectra for positive energies ( i.e. , the upper hubbard band ) . at @xmath6 the spectrum consists in a single band with two clearly visible square - root singularities at the band edges @xmath195 . for weak coupling @xmath127 the band splits into two symmetric hubbard bands separated by a gap @xmath128 , which agrees perfectly with the charge gap calculated from the bethe ansatz solution . at the dos onsets @xmath196 the spectrum exhibits the step - like behavior  ( [ eq : dos - ft ] ) predicted by field theory . @xcite there is an apparent plateau between the onset and a strong first peak , which evolves from the square - root singularities at @xmath195 for @xmath6 . additionally , we observe substantial spectral weight and a small second peak at higher excitation energy . however , for weak enough @xmath127 most of the spectral weight lies between the spectrum onset and the first peak .    as @xmath127 increases ( compare the spectra for @xmath160 and @xmath1 in fig . [ fig : onedim ] ) , the spectrum and all its features shift to higher excitation energy and the spectral weight becomes more concentrated between the visible peaks . in addition , we note that the separation between onset energy @xmath142 and the strong first peak becomes systematically smaller until it is no longer resolvable with our method , the peak separation increases monotonically from about @xmath197 for @xmath198 to approximately @xmath199 for @xmath200 , and the strength of both peaks become more equal .    comparing the dos with the momentum - resolved spectral function and the bethe ansatz dispersion ( see figs . 4 and 5 in ref .  ) we note that the strong first peak corresponds to the edge of the spinon branch at momentum @xmath201 , the weak second peak corresponds to the edge of the holon branch at @xmath202 , and the upper edge of the dos spectrum coincide with the edge of the single spinon - holon continuum . finally , we do not observe any spectral weight outside the first lower and upper hubbard bands and these two bands account for the full spectral weight  ( [ eq : sum ] ) . thus we conclude that higher - energy hubbard bands do not carry any spectral weight in the bulk single - particle dos . we have presented a blind deconvolution procedure which allows us to obtain piecewise smooth spectral functions for infinite - size systems from the ddmrg spectra of finite systems . it involves a trade - off between the agreement of the deconvolved spectrum to the original ddmrg data and the piecewise smoothness and positivity of spectral functions . in practice , the method reduces to a least - square optimization under non - linear constraints which enforce the positivity and piecewise smoothness . we have tested this deconvolution method on many spectra which are known exactly in the thermodynamic limit , such as the single - particle density of states and the optical conductivity of correlated one - dimensional insulators . @xcite we have found that our method works well for several kinds of singularities ( e.g.  power - law band edges , steps , excitonic peaks ) in piecewise smooth spectra . in particular , it allows us to reduce the broadening by orders of magnitude and even to substitute the lorentzian broadening by a gaussian one . its main drawback is the frequent appearance of artificial shoulder - like structures on energy scales @xmath203 . we have demonstrated the deconvolution procedure on the single - particle dos in the one - dimensional hubbard model at half filling . our results show that the dos has a step - like shape but no square - root singularity at the spectrum onset in agreement with a field - theoretical prediction for one - dimensional paramagnetic mott insulators . @xcite in addition , the deconvolution procedure has allowed us to detail the evolution of the dos from the non - interacting limit @xmath6 to the strong - coupling limit @xmath180 . we thank karlo penc and fabian eler for helpful discussions . the gotoblas library developed by kazushige goto was used to perform the ddmrg calculations . some of these calculations were carried out on the rrzn cluster system of the leibniz universitt hannover . e. jeckelmann , f. gebhard , and f.h.l . essler , phys . lett . * 85 * , 3910 ( 2000 ) . e. jeckelmann , phys . b * 66 * , 045114 ( 2002 ) . t.d . khner and s.r . white , phys . rev . b * 60 * , 335 ( 1999 ) . pati , s. ramasesha , z. shuai , and j.l . brdas , phys . b * 59 * , 14827 ( 1999 ) . e. jeckelmann , prog . . suppl . * 176 * , 143 ( 2008 ) . e. jeckelmann and h. benthien , in _ computational many particle physics _ ( lecture notes in physics * 739 * ) , edited by h. fehske , r. schneider , and a. weie ( springer - verlag , berlin , heidelberg , 2008 ) , p. 621 . white and i. affleck , phys . b * 77 * , 134437 ( 2008 ) . a. weichselbaum , f. verstraete , u. schollwck , j.i . cirac , and j. von delft , phys . b * 80 * , 165117 ( 2009 ) . a. holzner , a. weichselbaum , i.p . mcculloch , u.  schollwck , and j. von delft , phys . b * 83 * , 195115 ( 2011 ) dargel , a. honecker , r. peters , r.m . noack , and t.  pruschke , phys . b * 83 * , 161104 ( 2011 ) . e. jeckelmann , j. phys . : condens . matter * 25 * , 014002 ( 2013 ) . r. peters , phys . b * 84 * , 075139 ( 2011 ) . w.h . press , s.a . teukolsky , w.t . vetterling , and b.p . flannery , _ numerical recipes in c++  the art of scientific computing _ , second edition ( cambridge university press , cambridge , 2002 ) , chap . oleary , _ scientific computing with case studies _ ( siam , philadelphia , 2009 ) , chap . 6 and 14 . f. gebhard , e. jeckelmann , s. mahlert , s. nishimoto , and r.m . noack , eur . j. b * 36 * , 491 ( 2003 ) . s. nishimoto and e. jeckelmann , j. phys . : condens . matter * 16 * , 613 ( 2004 ) . s. nishimoto , f. gebhard , and e. jeckelmann , j. phys . : condens . matter * 16 * , 7063 ( 2004 ) . c. raas , g.s . uhrig , and f.b . anders , phys . b * 69 * , 041102(r ) ( 2004 ) . c. raas and g.s . uhrig , eur . j. b * 45 * , 293 ( 2005 ) . e. jeckelmann and h. fehske , rivista del nuovo cimento * 30 * , 259 ( 2007 ) . p. schmitteckert , journal of physics : conferences series * 220 * , 012022 ( 2010 ) . t. ulbricht and p. schmitteckert , euro . * 89 * , 47001 ( 2010 ) . p. campisi and k. egiazarian , _ blind image deconvolution  theory and applications _ ( crc press , boca raton , 2007 ) . j. hubbard , proc . london a * 276 * , 238 ( 1963 ) . f.h.l . essler and a.m. tsvelik , phys . b * 65 * , 115117 ( 2002 ) . mott , _ metal - insulator transitions _ ( taylor and francis , london , 1990 ) . f. gebhard , _ the mott metal - insulator transition _ ( springer , berlin , 1997 ) . y. kurosaki , y. shimizu , k. miyagawa , k. kanoda , and g. saito , phys . lett * 95 * , 177001 ( 2005 ) . kim , j.p . hill , h. benthien , f.h.l . essler , e. jeckelmann , h.s . choi , t.w . noh , n. motoyama , k.m . kojima , s. uchida , d. casa , and t. gog , phys . lett . * 92 * , 137402 ( 2004 ) . m. azuma , z. hiroi , m. takano , k. ishida , and y. kitaoka , phys . rev 73 * , 3463 ( 1994 ) . e. h. lieb and f. y. wu , phys . 20 * , 1445 ( 1968 ) . essler , h. frahm , f. ghmann , a. klmper , and v. korepin , _ the one - dimensional hubbard model _ ( cambridge university press , cambridge , 2005 ) . a. parola and s. sorella , phys . b * 45 * , 13  156 ( 1992 ) . k. penc , k. hallberg , f. mila , and h.  shiba , phys . b * 55 * , 15  475 ( 1997 ) . k. penc ( private communication ) . essler , f. gebhard , and e. jeckelmann , phys . b * 64 * , 125119 ( 2001 ) .
Abstract:

Answer: we present a numerical method for calculating piecewise smooth spectral functions of correlated quantum systems in the thermodynamic limit from the spectra of finite systems computed using the dynamical or correction - vector density - matrix renormalization group method . the key idea is to consider this problem as a blind deconvolution with an unknown kernel which causes both a broadening and finite - size corrections of the spectrum . in practice , the method reduces to a least - square optimization under non - linear constraints which enforce the positivity and piecewise smoothness of spectral functions . the method is demonstrated on the single - particle density of states of one - dimensional paramagnetic mott insulators represented by the half - filled hubbard model on an open chain . our results confirm that the density of states has a step - like shape but no square - root singularity at the spectrum onset .