Friday, August 25, 2017

David Goodsell

The Machinery of Life, by David Goodsell, superimposed on Intermediate Physics for Medicine and Biology.
The Machinery of Life,
by David Goodsell.
In Intermediate Physics for Medicine and Biology, Russ Hobbie and I recommend the book The Machinery of Life by David Goodsell. I have mentioned Goodsell several times in this blog (see, for example, here and here). Today, I’ll tell you more about him, and show you some of his artwork (at his website, he has a few illustrations available for use on the internet). For instance, Russ and I discuss the bacterium E. coli several times in IPMB. Below is Goodsell’s illustration of it.

A drawing of E. coli, by David Goodsell.
E. coli, by David Goodsell.
Atomic Evidence: Seeing the Molecular Basis of Life, by David Goodsell.
Atomic Evidence,
by David Goodsell.
Last year, Goodsell published Atomic Evidence: Seeing the Molecular Basis of Life. In the introduction, he writes
In this book, I will take an evidence-based approach to current knowledge about the structure of biomolecules and their place in our lives, inviting us to explore how we know what we know and how current gaps in knowledge may influence our individual approach to the information. The book is separated into a series of short essays that present some of the foundational concepts of biomolecular science, with many examples of the molecules that perform the basic functions of life.
In particular, I recommend his pictures of insulin in action (his Fig. 16.1), of a nerve synapse (Fig. 19.10), and of a poliovirus neutralized by antibodies (Fig. 21.1). His series of illustrations of human immunodeficiency virus are stunning. Below is a picture of HIV (boooo!) in blood; the red y-shaped things attacking its surface are antibodies (yay!!!).

A drawing of HIV attacked by anibodies, by David Goodsell.
HIV attacked by antibodies, by David Goodsell.
Often IPMB mentions red blood cells. Below is Goodsell's illustration of part of a red blood cell (bottom left, red) in blood. There’s a lot more stuff floating in the blood than I expected.

A drawing of a red blood cell, by David Goodsell.
A red blood cell, by David Goodsell.
If you want to learn more about David Goodsell, I recommend these two videos, where you can hear him describe how he creates his lovely artwork.





Friday, August 18, 2017

Tenth Anniversary of this Blog About Intermediate Physics for Medicine and Biology

Intermediate Physics for Medicine and Biology, by Russell K. Hobbie and Bradley J. Roth
Intermediate Physics for
Medicine and Biology.
This week marks the tenth anniversary of this blog dedicated to the textbook Intermediate Physics for Medicine and Biology. I posted the first entry on Tuesday, August 21, 2007. Soon, I started posting weekly on Friday mornings, and I have been doing so now for ten years.

The blog began shortly after the publication of the 4th edition of IPMB, and continued through the 5th edition. Although the initial posts were brief, they soon become longer essays. If you look at the blog website under “labels” you will find several generic types of posts, such as book reviews, obituaries, and new homework problems. My personal favorites are called…er…“personal favorites.” These include Trivial Pursuit IPMB (a great game for a hot August night with nothing to do), Strat-O-Matic Baseball (because I love to write about myself), Physics of Phoxhounds (I’m a dog lover), The Amazing World of Auger Electrons (I think my cannon-ball/double-canister artillery analogy is clever), My Ideal Bookshelf (which provided the cover picture for the IPMB’s Facebook page), Aliasing (containing a lame joke based on The Man Who Shot Liberty Valance), IPMB Tourist (to help with your vacation plans), The leibniz (a quixotic attempt by John Wikswo and me to introduce a new unit equal to a mole of differential equations), The Rest of the Story (Paul Harvey!), and Myopia (because I love that quote from Mornings on Horseback).

I want this blog to be useful to instructors and students using IPMB in their classes. Although I sometimes drift off topic, they all are my target audience. If you look at posts labeled “Useful for Instructors” you’ll find tips about teaching at the intersection of physics and biology. Instructors should also visit the book’s website, which includes useful information such as the errata and downloadable game cards for Trivial Pursuit IPMB. Instructors can email Russ Hobbie or me about getting a copy of the IPMB solution manual (sorry students; we send it to instructors only).

How much longer will I keep writing the blog? I don’t know, but I don’t expect to stop any time soon. I enjoy it, and I suspect the blog is helpful for instructors and students. I know the blog has only a handful of readers, but their quality more than makes up for the quantity.

Enjoy!

Friday, August 11, 2017

The Eclipse

A photograph of a total eclipse of the sun.
A total eclipse of the sun.
On August 21, I’ll be viewing the total eclipse from a location just north of Kansas City. I’ve never seen a total eclipse, and probably never will again (well, maybe in 2024). I have relatives in the Kansas City area, so I don’t have to fight for a hotel room (Thanks, sis!). I already bought my ten-pack of eclipse glasses. The last challenge is the weather: clouds could ruin the experience. Let’s hope for clear sky!

The internet has much information about how to view the eclipse safely. It is one of those topics where physics and medicine collide. In Chapter 14 of Intermediate Physics for Medicine and Biology, Russ Hobbie and I discuss the eye and vision. I won’t nag you about all the safety precautions. You can learn about them here.

How intense is the light reaching the retina when you stare at the sun? The intensity of sunlight at the earth’s surface is about 1 kW/m2, or 1 mW/mm2. The radius of the pupil is about 1 mm, and its area is approximately 3 mm2. Therefore, about 3 mW impinges on the retina. To calculate the size of the image spot, treat the eye as a lens (Fig. 14.39a in IPMB). The earth-sun distance is 1.5 × 108 km, the sun radius is 7 × 105 km, and the pupil-retina distance is about 22 mm, implying that the radius of the sun’s image on the retina is (22 mm)(7 × 105)/(1.5 × 108) = 0.1 mm, for an area of about 0.03 mm2. The intensity on the retina is thus 3 mW/.03 mm2, or 100 mW/mm2. This intensity will do damage.

Incidentally, if a 0.5 mW HeNe laser beam is directed into the eye and is focused to a spot with a radius of 0.04 mm, the intensity will be about the same as staring at the sun. Therefore, be as careful when playing with lasers as you are when viewing the eclipse. Both can be unsafe if you are careless.

A map showing the path of the total eclipse of the sun in August 2017.
Path of the total eclipse of the sun
in August 2017.
The light from the sun is about one million times as intense as the light from a full moon. The light from the sun’s corona, visible during a total eclipse, is about as bright as the full moon. So, when the eclipse is 99.99%, the sun is still one hundred times as bright as the moon. It is only when the eclipse is total that you can gaze at it safely. That's why I’m not going to Lawrence, Kansas—home of my alma mater the University of Kansas—for the event; there the eclipse is only 99.3% complete. (Vanderbilt, where I obtained my doctorate, is in the path of totality; my PhD advisor John Wikswo can watch it from his back yard.) We will drive for an hour (perhaps more, if traffic is snarled) to where the eclipse is total.

If you want to learn more, I suggest the “Resource Letter OSE-1: Observing Solar Eclipses,” written Jay Pasachoff and Andrew Fraknoi, and published by my favorite journal: The American Journal of Physics (Volume 85, Pages 485–494, July, 2017).

Enjoy!

Friday, August 4, 2017

Machines In Our Hearts

Machines in our Hearts: The Cardiac Pacemaker, the Implantable Defibrillator, and American Health Care, by Kirk Jeffrey, superimposed on Intermediate Physics for Medicine and Biology.
Machines in Our Hearts:
The Cardiac Pacemaker, the Implantable
Defibrillator, and American Health Care,
by Kirk Jeffrey.
In Chapter 7 of Intermediate Physics for Medicine and Biology, Russ Hobbie and I discuss pacemakers and defibrillators. When introducing this topic, we cite Kirk Jeffrey’s book Machines in Our Hearts: The Cardiac Pacemaker, the Implantable Defibrillator, and American Health Care. The book not only gives a great introduction to these medical devices, but also examines the medical device industry. In his introduction, Jeffrey writes
This book gives an account of the invention of the cardiac pacemaker and the subsequent development and transformation of this machine….The pacemaker was born in 1952 as an appliance the size of a breadbox that stood on a hospital cart and plugged into a wall socket. As it grew, it shrank. Within a few years, medical researchers and engineers had transformed it into a little device that was completely implanted within the patient’s body with one component actually threaded down a vein into the heart’s interior. Today we have a number of implanted machines, such as defibrillators and nerve stimulators, that manage some physiological function, but the pacemaker was the very first of these. Surgeons carried out the earliest implants in human beings between 1958 and 1960.

Pacemakers (or pacers) in the 1990s are no larger than wristwatches with one or two leads instead of a wristband. In the early days of implantable pacers, the devices were thicker and heavier than an old pocket watch; people in fact sometimes called them “heart tickers.” But a pacemaker today can do far more than send little ticks of electricity to the heart. Most pacers implanted in the 1990s coordinate the pumping action of the upper and lower chambers (the atria and ventricles) and change their rate depending on the patient’s activity level. Some can intervene to slow down a dangerously fast heartbeat. We live in “the age of the smart machine”; this phrase certainly applies to the newer pacers, for they include microprocessors and have become, in effect, computers…Once implanted, a pacemaker can be reprogrammed, its behavior completely reconfigured. In the near future, these tiny machines may be smart enough to diagnose the patient’s heart-rhythm problems and choose how to respond by themselves, without the doctor’s needing to intervene at all….

This book shifts its focus midway from the physicians and engineers who invented cardiac pacing and created a technological community to the manufacturing firms that have the greatest degree of control over the technology today. The manufacturers supplemented research physicians as the prime directors of technological change during the 1970s. The upshot is that when it comes to cardiac pacing and defibrillation, doctors are in effect working in alliance with large corporations in determining how best to treat patients.
Anyone interested in working in the medical device industry in general, and in designing new pacemakers and defibrillators in particular, should read Machines in Our Hearts. It is a case study of how physics can be applied to medicine and biology.

Friday, July 28, 2017

Suki is Going Deaf

Suki Roth, in front of a copy of Intermediate Physics for Medicine and Biology.
Suki Roth, in front of a copy of
Intermediate Physics for
Medicine and Biology.
Suki is going deaf. She has not lost all her hearing yet, but when I call her in a normal voice she does not respond. She used to jump up when she heard me get the leash for a walk, but now I have to show it to her. Before she was scared of thunderstorms, but lately she snoozes through all but the loudest rumbles. In the past she got excited when the garage door opened, but nowadays she ignores it. Suki will be 15 years old this October, so such problems are expected. Still, I’m sad to see her sink into silence.

I think my hearing is getting worse too, but slowly. My dad uses a hearing aid, and I take after him. I find myself asking “what did you say?” more often than other people do. I decided to test myself using the website http://www.animations.physics.unsw.edu.au/jw/hearing.html. Below I plot my hearing (red dots) as a function of frequency, and compare it with the normal hearing response of a young adult (solid curve) shown in Figure 13.7 of Intermediate Physics for Medicine and Biology. I normalized the two curves so they are equal at 1 kHz.
A plot of my hearing response curve: the threshold sound intensity versus freqneucy.
My hearing response curve.
My hearing appears normal except for an odd deficit around 3000-4000 Hz. Also, I may be missing some high frequencies, but the loss is not dramatic.

I didn’t follow the website’s instructions exactly. I plotted the lowest intensity tone that I could just hear. I don’t trust this test, performed on myself using a website; it is very subjective and the loudness changes in large 3 dB steps. (In case you do not have IPMB handy, Eq. 13.34 indicates that a ten-fold change in intensity corresponds to a step of 10 in decibels.) I would be interested in hearing (get it?....) if you have a similar result using this website.

Age-related hearing loss is called presbycusis. Wikipedia says it is the second most common illness in the elderly, after arthritis. Normally we lose the high frequencies as we age, which has implications for how teenagers choose ringtones.


On the above video, I could hear the 8 kHz ringtone but not the 12 kHz or higher ones. Can you? I am not sure if it is me, my computer, or the video.

I may be losing some hearing, but probably not much. (Perhaps I just don’t pay attention when my wife talks to me.) Suki, however, is in worse shape. She is the world’s best pet, and I intend to give her extra treats to make up for her lack of hearing.

Friday, July 21, 2017

Do I Make Myself Clear?

Do I Make Myself Clear? Why Writing Well Matters, by Harold Evans
Do I Make Myself Clear?
by Harold Evans.
I enjoy reading books about writing. Recently I read Do I Make Myself Clear? Why Writing Well Matters by Harold Evans. One of Evans’s pet peeves is “unnoticed redundancies, such as complete monopoly and awkward predicament, that do not add to the sense of the message.” He provides over 250 examples, with instructions to “strike out the words in italics.”

Of course, I became curious how Intermediate Physics for Medicine and Biology fared with these redundancies. So I hunted for them using the search box in my pdf version of IPMB. Most were absent, but a few appeared. I’m not sure they are always bad; you can decide for yourself. I enjoy doing this sort of thing, but is it fair to subject my dear readers to this analysis? I believe that writing well is critical for scientists; if pointing out some sloppy writing in IPMB can help others tighten their prose, the effort is worthwhile.
all of

Russ Hobbie and I occasionally include the unnecessary “of,” such as on page 59, “all of the external parameters,” which would sound tighter with no loss of meaning as “all the external parameters.”

a distance of

Evans puts the whole phrase in italics, which must mean he thinks it is unnecessary. Our text would probably be better by deleting “a distance of” from the homework problem on page 497: “Use the appropriate values for striated muscle to estimate the dose to the gonads if they are at a distance of 50 cm from the x-ray tube."

a number of examples

While Russ and I don’t use “a number of” with the word “examples,” we often write “a number of.” Sometimes we mean “several,” which I think is OK (although it sounds slightly pompous). My guess is that Evans is concerned primarily with cases when “a number of” could be deleted with no loss of meaning. I found a few examples in IPMB, such as on page 489, “irradiating the patient through a number of absorbers of different thickness spreads out the region of maximum dose” (and should it be “thicknesses”?), and especially page 514, “A number of more complicated situations are solved by Loevinger et al.”

a period of

I suspect that Evans is irritated by authors who write “a period of time,” which Russ and I never do. Sometimes we use “a period of” in the mathematical sense of the repeat time of a periodic function, such as on page 342: “If you are told that there is a signal in these data with a period of 4 s, you can group them together and average them.” No change is needed there. On the other hand, this text from page 39 is a borderline case: “figure 2.10 shows the survival of patients with congestive heart failure for a period of 9 years.” To me our prose sounds fine; I’m not sure what Evans would say.

appear to be

I admit, we occasionally have the unneeded “to be” after “appear,” such as on page 178 “does the charge distribution appear to be continuous or discrete?” and page 297 “do the results appear to be chaotic?” I write mainly be ear, and my ear isn’t bothered by “appear to be.” I am left wondering: “to be,” or not “to be,” that is the question.

as yet

On page 134 we write “There is evidence that some as yet unidentified toxin of medium molecular weight accumulates in the blood.” Yes, I concede the sentence would sound better if we delete the “as.”

close proximity

I agree with Evans that the “close” is bothersome. Russ and I never include a “close” with our “proximity,” except once on page 483 when we had no choice, it was inside a quote: “The bystander effect in radiobiology refers to the ‘induction of biological effects in cells that are not directly traversed by a charged particle, but are in close proximity to cells that are.’”

completely untrue

I think Evans’s point is that a statement can be either true or untrue, with no intermediate case, so completely is redundant. I’m not sure science is so black and white. Sometimes you can have an approximation that is very accurate, but technically untrue (Newtonian mechanics is almost true for speeds much less than the speed of light, but not completely true). Perhaps a better example is the cliché “completely pregnant.”

We have a lot of “completely”s in IPMB, most of which I am comfortable with. One questionable case appears on page 125: “if a solute is present to which the membrane is completely impermeable...” At first the completely sounds unneeded—a membrane is either permeable or it is not—but we had just introduced the hydraulic permeability, a parameter that can be very small without being zero. Saying “completely impermeable” is probably fine when we mean the limit as the hydraulic permeability goes to zero. I side with Evans that completely is unnecessary on page 88 “this differential form of the continuity equation is completely equivalent to the integral form,” and on page 279 “Jules Henri Poincaré realized around 1900 that systems described exactly by the completely deterministic equations of Newton’s laws could exhibit wild behavior.

depreciated in value

Although we don’t use “depreciated,” this wordy sentence from page 33 would be improved by deleting “in value”: “if the interest rate is 5% and if the interest is credited to the account once a year, the account increases in value by 5% of its present value each year.”

divide up

Russ and I sin only once, on page 144: “Divide up any closed surface into elements of surface area...”

end up

You tell me if this sentence form page 510 sounds better without the “up”; my ear can’t decide: “When a radiopharmaceutical is given to a patient for either diagnosis or therapy, the nuclei end up in different organs in varying amounts.”

have got

Sometimes Evans is like the Lorax: correct but annoying. I suppose this sentence from page 607 should not have the “gotten,” but the change seems so picky: “This is the same answer we would have gotten if h had been regarded as a constant.”

it is interesting to note that

We never use this exact phrase, but on page 248 “it is interesting to compare this to Eq. 9.38” would sound better as the command “compare this to Eq. 9.38.” I probably would not change page 11: “it is interesting to read what an orthopedic surgeon had to say about the use of a cane.”

past history

I hadn’t really thought about this redundancy until Evans pointed it out. He is right that “past history” is redundant, and I would change several such cases in IPMB, including page 57, “it is independent of the past history of the system and is specified by a few macroscopic parameters.”
Do I Make Myself Clear? is a fine book, although in my opinion it is not as good as Zinsser’s On Writing Well. Scientists are judged by their journal papers and grant proposals, both written documents. You need to write well, or your reputation will suffer. Eliminating minor redundancies is one way to make your writing clearer and more concise. Train your ear to listen for them.

Friday, July 14, 2017

Nerve, Muscle, and Synapse

Nerve, Muscle, and Synapse,  by Bernard Katz, superimposed on Intermediate Physics for Medicine and Biology.
Nerve, Muscle, and Synapse,
by Bernard Katz.
In Intermediate Physics for Medicine and Biology, Russ Hobbie ad I include a footnote at the start of Chapter 6:
A good discussion of the properties of nerves and the Hodgkin–Huxley experiments is found in Katz (1966).
Why do we cite a book that is over 50 years old? One reason is nostalgia. In 1982 I graduated from the University of Kansas with a physics major and entered graduate school at Vanderbilt. I began working with John Wikswo, who was measuring the magnetic field produced by a nerve axon, so I had to learn quickly how nerves work. One of the first books I read was Nerve, Muscle and Synapse. What a lucky choice.

The author, Bernard Katz, led an interesting and productive life. Because of his Jewish background, in 1935 he fled Germany for England. There he worked with physiologist Archibald Hill (Katz dedicates Nerve, Muscle, and Synapse “to my friend and teacher, A. V. Hill”). He collaborated with Alan Hodgkin, and was a coauthor on one of the five famous papers from 1952 that established the Hodgkin and Huxley model (see Chapter 6 of IPMB for more on this model). He also published a paper with Hodgkin about electric current flowing through a membrane, leading to the Goldman-Hodgkin-Katz equation discussed in Sec. 9.6 of IPMB (Goldman derived this equation independently of Hodgkin and Katz).

Katz won his Nobel Prize for discovering the discrete nature of acetylcholine release at the nerve-muscle synapse, which explains the book’s title. I was glancing through his Chapter 9 on the Quantal Nature of Chemical Transmission when I saw an example analyzed using Poisson statistics and I thought to myself “Hey, that looks familiar.” His example uses the same data that Russ and I present in our Appendix J about the Poisson Distribution. We had a common source: IPMB and Katz both cite work by Boyd and Martin.

One reason I like Nerve, Muscle and Synapse is that it contains a lot of physics. In his foreword, George Wald writes
Professor Katz has produced here the elementary text we asked of him, but also much more. He goes far beyond the first essentials to develop the subject in depth. He has the gift of a graphic style and the apt phrase. What impresses me particularly is that each idea is pursued to the numerical level. Each theoretical development comes out in this form, in clearly stated problems worked through with the relevant numbers. But the treatment as a whole extends beyond this also, asking and answering the basic questions that few workers in electrophysiology probably have taken the trouble to pursue so far. All this is done with an easy mastery of the underlying physics and physical chemistry.
That’s high praise. Russ and I take a similar approach in IPMB, pursuing topics to the numerical level (sometimes in the text, and sometimes in the homework). Nerve, Muscle, and Synapse shares another trait with IPMB: it uses calculus without apology.

If you are looking for the most up-to-date textbook on nerve electrophysiology, you should search for a more recent publication (perhaps the latest edition of From Neuron to Brain). But, if you’re a physicist trying to learn something about how nerves work, Katz’s book remains a useful introduction. That’s why Russ and I still cite it.

Friday, July 7, 2017

Bioelectricity: A Quantitative Approach

The best way to learn about bioelectricity is to read Chapters 6–9 in Intermediate Physics for Medicine and Biology. But suppose, for some odd and incomprehensible reason, you seek an alternative to IPMB. Another option is to enroll in Roger Barr’s MOOC (massive open online course) “Bioelectricity: A Quantitative Approach” through Coursera.

I enrolled and am going through the course (if you don’t want a certificate, which I don’t need, the course is free). The website says the course begins July 17, but all the videos and course materials are accessible now. I’m curious to know what is going to happen in ten days.

Below is the summary from an article about this course, published after Barr first taught the MOOC in 2012.
After only three months for planning and development, Duke University and Dr. Roger Barr successfully delivered a challenging open online course via Coursera to thousands of students around the world. Lessons learned from this experience have contributed to the strategic goals of Duke’s Online Initiatives.
  • Over 600 hours of effort were required to build and deliver the course, including more than 420 hours of effort by the instructor. 
  • The course launched on schedule and was successfully completed by hundreds of students. Many hundreds more continued to participate in other ways. The number of students actively participating plateaued at around 1000 per week. 
  • Over 12,000 students enrolled, representing more than 100 countries. Approximately 8,000 of these students logged in during the first week. 
  • At the time of enrollment, one-third of enrolled students held less than a four year degree, one-third held a Bachelors or equivalent, and one-third held an advanced degree. 
  • 25% of students who took both Week 1 quizzes successfully completed the course, including 313 students from at least 37 countries. Course completers typically held a Bachelor’s degree or higher; however, at least 10 pre-college students were among those who successfully completed this challenging upper level undergraduate course. 
  • Students who did not complete all requirements cited a lack of time, insufficient math background or having intended to only view the lectures from the outset. Regardless of completion status, many students were primarily seeking enjoyment or educational enrichment.
  • Most students reported a positive learning experience and rated the course highly, including ones who did not complete all requirements 
  • The Coursera platform met the needs of the course in spite of being continuously under development while the course was live. Technical issues reported by the students and instructor were generally minor, of short duration and/or quickly resolved. 
  • Patience, flexibility and resilience on the part of instructor, Coursera students, CIT staff, and Duke University Office of Information Technology media services staff were key elements in the success of this course.
Bioelectricity: A Quantitative Approach, by Robert Plonsey and Roger Barr, superimposed on Intermediate Physics for Medicine and Biology.
Bioelectricity: A Quantitative Approach,
by Robert Plonsey and Roger Barr.
Barr has published extensively in bioelectricity, particularly about the electrical properties of the heart. My favorites articles are two he wrote with Robert Plonsey in 1984: “Current Flow Patterns in Two-Dimensional Anisotropic Bisyncytia with Normal and Extreme Conductivities,” Biophysical Journal 45: 557–571 and “Propagation of Excitation in Idealized Anisotropic Two-Dimensional Tissue,” Biophysical Journal 45: 1191-1202. I used Plonsey and Barr’s textbook Bioelectricity: A Quantitative Approach (which the Coursera MOOC is based on) in a graduate bioelectricity class for several semesters, until I decided to base the class entirely on published articles in the scientific literature (something like a journal club).

So far I like the MOOC, although I have only just started. It is the SECOND best way to learn about bioelectricity.


Friday, June 30, 2017

The Fast Fourier Transform

In Chapter 11 of Intermediate Physics for Medicine and Biology, Russ Hobbie and I discuss the fast Fourier transform.
The calculation of the Fourier coefficients using our equations involves N evaluations of the sine or cosine, N multiplications, and N additions for each coefficient. There are N coefficients, so that there must be N2 evaluations of the sines and cosines, which uses a lot of computer time. Cooley and Tukey (1965) showed that it is possible to group the data in such a way that the number of multiplications is about (N/2)log2N instead of N2 and the sines and cosines need to be evaluated only once, a technique known as the fast Fourier transform (FFT).
Additional analysis of the FFT is found in the homework problems at the end of the chapter.
Problem 17. This problem provides some insight into the fast Fourier transform. Start with the expression for an N-point Fourier transform in complex notation, Yk in Eq. 11.29a. Show that Yk can be written as the sum of two N/2-point Fourier transforms: Yk = ½[Yke + Wk Yko], where W = exp(-i2Ï€/N), superscript e stands for even values of j, and o stands for odd values.
Numerical Recipes: The Art of Scientific Computing, by Press et al., superimposedo n Intermediate Physics for Medicine and Biology.
Numerical Recipes:
The Art of Scientific Computing,
by Press et al.
The FFT is a famous algorithm in the field of numerical methods. Below is how Press et al. describe it in one of my favorite books, Numerical Recipes.
The discrete Fourier transform can, in fact, be computed in O(Nlog2N) operations with an algorithm called the fast Fourier transform, or FFT. The difference between Nlog2N and N2 is immense. With N = 106, for example, it is the difference between, roughly, 30 seconds of CUP time and 2 weeks of CPU time on a microsecond cycle time computer. The existence of an FFT algorithm became generally known only in the mid-1960s, from the work of J. W. Cooley and J. W. Tukey. Retrospectively, we now know…that efficient methods for computing the DFT [discrete Fourier transform] had been independently discovered, and in some cases implemented, by as many as a dozen individuals, starting with Gauss in 1805!

One “rediscovery” of the FFT, that of Danielson and Lanczos in 1942, provides one of the clearest derivations of the algorithm. Danielson and Lanczos showed that a discrete Fourier transform of length N can be rewritten as the sum of two discrete Fourier transforms, each of length N/2. One of the two is formed from the even-numbered points of the original N, the other from the odd-numbered points…

The wonderful thing about the Danielson-Lanczos Lemma is that it can be used recursively. Having reduced the problem of computing Fk to that of computing Fke and Fko, we can do the same reduction of Fke to the problem of the transform of its N/4 even-numbered input data and N/4 odd-numbered data…

Although there are ways of treating other cases, by far the easiest case is the one in which the original N is an integer power of 2…With this restriction on N, it is evident that we can continue applying the Danielson-Lanczos Lemma until we have subdivided the data all the way down to transforms of length 1…The points as given are the one-point transforms. We combine adjacent pairs to get two-point transforms, then combine adjacent pairs of pairs to get 4-point transforms, and so on, until the first and second halves of the whole data set are combined into the final transform. Each combination takes on order N operations, and there are evidently log2N combinations, so the whole algorithm is of order Nlog2N.
This process, called decimation-in-time, is summarized in this lovely butterfly diagram.

A butterfly diagram of a decimation-in-time Fast Fourier Transform.
A butterfly diagram of a decimation-in-time
Fast Fourier Transform.

Friday, June 23, 2017

Urea

Figure 4.12 of Intermediate Physics for Medicine and Biology shows a log-log plot of the diffusion constant of various molecules as a function of molecular weight. In the top panel of the figure, containing the small molecules, only four are listed: water (H2O), oxygen (O2), glucose (C6H12O6), and urea (CO(NH2)2). Water, oxygen, and glucose are obvious choices; they are central to life. But what did urea do to make the cut? And just what is urea, anyway?

Life and Energy, by Isaac Asimov, superimposed on Intermediate Physics for Medicine and BIology.
Life and Energy,
by Isaac Asimov.
I will let Isaac Asimov explain urea’s importance. In his book Life and Energy he writes
Now let us turn to the proteins, which, after digestion, enter the body in the form of amino acids. Before these can be utilized for the production of useful energy they must be stripped of their nitrogen.

In 1773 the French chemist G. F. Rouelle (Lavoisier’s teacher) discovered a nitrogenous compound in urine and named it ‘urea’ after its source. Once the composition of proteins began to be studied at the beginning of the nineteenth century, urea was at once recognized as the obvious route by which the body excreted the nitrogen of protein.

Its formula was shown to be
The molecular structure of urea, NH2CONH2.
The structure of urea.
or, more briefly, NH2CONH2, once structural formulas became the order of the day. As it happens, urea was involved in two startling advances in biochemistry. It was the first organic compound to be synthesized from an inorganic starting material (see Chapter 13) and the enzyme catalyzing its breakdown was the first to be crystallized (see Chapter 15).
Russ Hobbie and I mention urea again when we discuss headaches in renal dialysis.
Dialysis is used to remove urea from the plasma of patients whose kidneys do not function. Urea is in the interstitial brain fluid and the cerebrospinal fluid in the same concentration as in the plasma; however, the permeability of the capillary–brain membrane is low, so equilibration takes several hours (Patton et al. 1989, Chap. 64). Water, oxygen, and nutrients cross from the capillary to the brain at a much faster rate than urea. As the plasma urea concentration drops, there is a temporary osmotic pressure difference resulting from the urea within the brain. The driving pressure of water is higher in the plasma, and water flows to the brain interstitial fluid. Cerebral edema results, which can cause severe headaches.
A Short History of Biology, by Isaac Asimov, superimposed on Intermediate Physics for Medicine and Biology.
A Short History of Biology,
by Isaac Asimov.
The role of urea in refuting “vitalism” is a fascinating story. Again I will let Asimov tell it, this time quoting from his book A Short History of Biology.
The Swedish chemist, Jons Jakob Berzelius (1779–1848), suggested, in 1807, that substances obtained from living (or once-living) organisms be called “organic substances,” while all others be referred to as “inorganic substances.” He felt that while it was possible to convert organic substances to inorganic ones easily enough, the reverse was impossible except through the agency of life. To prepare organic substances from inorganic, some vital force present only in living tissue had to be involved.

This view, however, did not endure for long. In 1828, a German chemist, Friedrich Wohler (1800–82), was investigating cyanides and related compounds; compounds which were then accepted as inorganic. He was heating ammonium cyanate and found, to his amazement, that he obtained crystals that, on testing, proved to be urea. Urea was the chief solid constituent of mammalian urine and was definitely an organic compound.
I guess urea earned its way into Figure 4.12. It is one of the key small molecules critical to life.